Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tema RCA
Integrantes:
MARCOS ANTONIO GONALVES MOLTER - T389DC-9 - CC
LETICIA COQUETI HOLANDA B6696O-8 CC
THAYARA VIEIRA - B8015I-9 - CC
Tema RCA
seus
principais
descriptografia
mensagem.
2013
criptografia
de
e
uma
Sumrio
1.1 - Introduo ................................................................................................................ 4
1.2-Criptografia (Conceitos gerais) .................................................................................. 5
1.3.
1.4.
1.4.1.
1.4.2.
1.4.3.
1.4.5.
1.4.6.
1.5.
1.6.
1.7.
Bibliografia .......................................................................................................... 25
1.1 - Introduo
Para tanto, iremos abordar como principal assunto o tema as tcnicas criptogrficas,
conceitos, usos e aplicaes.
Atualmente vivemos na era da informao, ou seja, no h nada que fazemos hoje onde
no exista trafego de informao, at mesmo quando no sabemos, existem dados sendo
transmitidos e informaes sobre ns podem ser enviadas. Com o mundo globalizado e
principalmente com o acesso a internet cada vez maior, comum que haja integrao de
pessoas com todo o mundo, seja para um bate papo, troca de conhecimentos,
mensagens, redes sociais e muitas outras coisas que nos envolvem no mbito pessoal,
porem no s para isto que h transmisso de dados, esta ocorre tambm para assuntos
onde a privacidade ou segurana da informao transmitida essencial para o negocio
empresa ou as pessoas envolvidas, como transaes bancarias, envio de e-mail, acesso a
rede de dados armazenamento de arquivos confidencias alm de dados secretos do
governo ou at mesmo estratgias militares. Como toda esta informao transita pela
internet no difcil que um invasor malicioso tenha acesso a qualquer um destes dados,
e a proteo da informao que enviamos em qualquer um dos casos acima
importantssima.
Com o objetivo de assegurar que nossos envios e recebimentos de dados sejam feitos de
maneira segura, so utilizados tcnicas que transformam a informao enviada em uma
informao ilegvel, para que esta possa ser transmitida e se for interceptada, no poder
ser interpretada. Por outro lado ao receber esta informao ilegvel, temos ferramentas
que conseguem transformar a informao novamente no formato original, porm para
isto, necessrio o conhecimento de uma chave que ir possibilitar esta funo.
Para este processo dado o nome de criptografia, e apesar de ser muito conhecido no
mundo digital, nos tempos atuais, esta uma tcnica utiliza a centenas de anos, com o
mesmo objetivo, ou seja proteger informao. Desde quando a humanidade ainda
escrevia na pedra at hoje muitas formas de criptografia foram inventadas, e agora,
vamos conhecer algumas das principais.
Com o avano cada vez maior dos poderes das Redes de Computadores, o mundo tende
a ficar menor, perder fronteiras, encurtar distncias. Hoje, com um simples apertar de
teclas, pode-se intercambiar informaes atravs dos cinco continentes em questo de
minutos ou at segundos. Este avano faz com que a informao e o controle sobre ela
sejam estratgicos para os governos e para as empresas. E, quanto maior o fluxo de
informaes em redes de telecomunicaes, ou maior a quantidade de informao
armazenada em meios computacionais, maior a necessidade de empresas, governos e
at de pessoas fsicas de se protegerem contra uma nova ameaa que est crescendo
proporcionalmente ao desenvolvimento da informtica. Trata-se do furto de informao
sigilosa e estratgica, armazenada em meios computacionais, ou da adulterao de
transaes atravs do poder das telecomunicaes. Pensando na necessidade de se criar
ferramentas capazes de proteger a informao e de prover segurana aos dados
armazenados e transmitidos pelas organizaes atravs do mundo, veio a motivao
para se estudar Criptografia.
Durante muitos sculos, a criptografia foi tratada como uma arte. Enquanto gregos
deliciavam-se com o embaralhamento de palavras, os romanos j utilizavam tais
conhecimentos para guerras e segredos de estado. Naturalmente, isso lhes deu grande
vantagem, pois, ainda que um mensageiro fosse capturado, a mensagem permaneceria
protegida. Mas a arte de cifrar mensagens tem origens muito mais antigas.
1.3.
Cifra de Substituio
Exemplo:
ROT(13)
Cifra de Transposio
As Cifras de transposio so cifras onde houve a reordenao lgica das letras da
mensagem, com base em uma funo. Esta uma tcnica mais complexa que a de
substituio, pois existe um argumento lgico envolvido na construo da cifra.
Basicamente existem trs tipos de cifra de transposio mais importantes, apesar de
apresentarem-se milhares de formas de implementao. Note que normal o uso de
letras desconexas no final da mensagem, isto se deve ao fato de querer confundir se
acaso tente decifra as mensagens, alm de ser necessrio para finalizar a forma.
Cifra em cerca, nesta forma, a mensagem distribuda de maneira uniforme em
posies determinadas por linha e colunas, uma forma de cerca, depois com este
resultado as letras so agrupadas, formando assim a cifra. Depois, para a mensagem ser
decifrada, o destinatrio dever ter conhecimento do numero de linhas e colunas que foi
utilizado para formar a cerca.
Cifra em Rota, j neste tipo, a mensagem deve ser escrita seguindo um formato prdefinido,seguindo sempre uma rota que pode ser transversal, espiral linear entra outras.
A chave para encriptao ser a rota escolhida assim como o movimento necessrio
para sua leitura.
Chave assimtrica
Tambm conhecida como "chave pblica", a chave assimtrica trabalha com duas
chaves: uma privada e outra pblica.Nesse mtodo, uma pessoa deve criar uma chave de
codificao e envi-la a quem for lhe mandar informaes. Essa a chave pblica. Uma
outra chave deve ser criada para a decodificao. Esta, a chave privada, secreta.
Podemos destacar os seguintes algoritmos que utilizam chave assimtricas:
RSA (Rivest, ShamirandAdleman): criado em 1977 nos laboratrios do Massachusetts
Instituteof Technology (MIT), um dos algoritmos de chave assimtrica mais usados.
Nele, nmeros primos so utilizados da seguinte forma: dois nmeros primos so
multiplicados para se obter um terceiro valor. A chave privada so os nmeros
multiplicados e a chave pblica o valor obtido.
ElGamal: criado por TaherElGamal, esse algoritmo usa um problema matemtico
conhecido por "logaritmo discreto" para se tornar seguro. freqente em assinaturas
digitais.
1.4.
Para se confiar em um sistema de segurana, necessrio que este sistema tenha sido
testado inmeras vezes e que tenha se mostra seguro em 100% dos casos. Podemos
dizer que no h um sistema de criptografia perfeito, pois todos podem ser quebrados,
mas o que vai determinar se realmente so seguros a complexidade necessria para
que uma cifra gerada seja quebrada. Alm disso, outro fator que poder determinar o
uso de um mtodo de criptografia a facilidade para implementao controle
emanuteno deste mtodo.
Por este motivo, nosso grupo decidiu falar um pouco sobre o algoritmo RSA, esta
tcnica de criptografia, foi inventada em 1978 por R. L. Rivest, A. Shamir e L.
Adleman, quando trabalhavam no MassachussetsInstituteof Technology (M.I.T.). A
juno das iniciais dos Seus sobrenomes deu origem ao nome da tcnica.
O RSA, por ser um mtodo de chave pblica, permite que qualquer usurio codifique
mensagens, mas como a chave de decodificao secreta, s o destinatrio legtimo
poder decodific-la. A impossibilidade de quebrar a chave de decodificao possvel
pela no existncia de algoritmos eficientes para a fatorao de inteiros em fatores
primos, ainda mais, se o nmero de algarismos maior que 100. O tempo de
codificao de uma mensagem insignificante, mas tentar quebrar uma mensagem
cifrada com esta tcnica poderia levar anos.
O RSA foi construdo sobre uma das reas mais clssicas da matemtica, a Teoria dos
nmeros. Ele se baseia na dificuldade em fatorar um nmero em seus componentes
primos.Segundo o Teorema Fundamental da Aritmtica todo nmero inteiro positivo
maior que 1 pode ser decomposto de forma nica em um produto de nmeros primos.
Fatorar nmeros pequenos algo simples, mas fatorar nmeros grandes bem difcil e
2. Computen = p q
Cifrao
Para transformar uma mensagem monde 0 <m< n numa mensagem c cifrada usando a
chave pblica do destinatrio n ee basta fazer uma potenciao modular:
c = m^emod n
Decifrao
Para recuperar a mensagem mda mensagem cifrada c usando a respectiva chave privada
do receptor ne d basta fazer outra potenciao modular:
m = c^dmodn
Por se tratar de uma Chave Assimetrica, tem benefcios sobrea Chave Simtrica pois
esta apresenta alguns problemas graves, tais como a necessidade da troca constante
dessas chaves e a impossibilidade de serem usados com fins de autentificao,j que a
transmisso da chave privada de um para o outro pode no ser segura e acabar caindo
em outras mos, apesar de seus algoritmos serem mais rpidos do que os algoritmos
assimtricos.
O RSA um dos algoritmos mais seguros de encriptao de informaes atuais, e a
mais bem sucedido tcnica que utiliza chaves assimtricas. Uma ver cifrada, no existe
at hoje uma maneira de quebrar este enigma, se no com o conhecimento da chave
publica e privada.
Inmeras formas de quebrar as cifras geradas por este algoritmo j foram tentadas,
porm nenhuma obteve xito at hoje, enquanto a maioria das demais tcnicas j
tiverem seus cdigos quebrados.
O algoritmo para gerar as chaves assim como para cifrar e decifrar as mensagens passou
a ser publico a partir do ano 2000, desta forma qualquer um pode usar esta tcnica em
seus desenvolvimentos para criptografar seus dados, ao ponto que existem outros
algoritmos que so pagos.
Por fim a complexidade matemtica envolvida na criao da cifra apesar de ter um
conceito simples, ou seja fatorao de nmeros primos, no de fcil resoluo quando
se trata de nmeros grandes, pois estes so divisveis apenas por eles mesmo ou por um.
Calculo que nem mesmo os computadores mais modernos teriam capacidade de fazer
com facilidade, e levariam anos para isto, alm disto, este resultado resolveria apenas a
mensagem em questo j que para outra mensagem teramos outras chaves. J em
alguns casos de outaras tcnicas a formula matemtica poderia ser quebrada, por
exemplo, com tentativa e erro, e decifrando a matemtica da operao, qualquer outra
mensagem poderia ser decifrada.
Por se tratar de uma tcnica muito segura de criptografia o RSA utilizado por milhares
de aplicaes em todo o mundo, Principalmente em aplicaes de comercio eletrnico.
Para isto utilizado no Browser como internet explorer, mozilla Firefox opera e outros.
Como o RSA possui duas chaves, ou seja uma tcnica assimtrica, as aplicaes que a
utilizam, possuem um sistema de certificado digital, para garantir que a chave publica
do destinatrio tenha sido enviada por ele, este certificado validado por uma fonte
confivel, garantindo a segurana na transmisso dos dados.
Ainda podemos citar outras aplicaes que utilizam esta tcnica alm dos navegados,
tais como Outlook, e outros gerenciadores de e-mail para o envio dos e-mails
aplicativos de celular para comunicao com portais, Excel para segurana de
documento e muitos outros.
para todos os usurios emitido, por exemplo, por uma autoridade central
confivel. Apesar de parecer eficiente em uma primeira anlise, um usurio poderia usar
seus prprios expoentes para fatorar o mdulo
um mdulo RSA nunca deve ser utilizado por mais de uma entidade.Este considerado
um ataque elementar pois ilustra o uso errneo do sistema RSA
Para reduzir o tempo necessrio para decriptar uma mensagem ou o tempo necessrio
para gerar uma assinatura pode-se tentar usar um valor de
aleatrio. Usando um
pequeno no lugar de um
a partir
seja pequena o
suficiente.
Um artigo de 19985 mostra que sendo
partir de uma frao da mesma. Este resultado mostra a importncia de proteger a chave
privada RSA de forma eficiente e completa.
um,
eliminando
assim,
suas
desvantagens.
abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXY
Z
Varivel cripto2
"poiuytrewqasdfghjklmnbvczxLKJHGFDSAQWERTYUIOPMNBVCZ X"
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Criptografador
{
class Program
{
staticvoid Main(string[] args)
{
//Declarao de Variveis
int menu;
menu = 0;
//Formao de Menus
Console.ForegroundColor = ConsoleColor.Blue;
Console.Write("
____________________________________________________\n");
Console.Write(" |
|\n");
Console.Write(" |
Bem Vindo ao Criptografador!
|\n");
Console.Write("
|___________________________________________________|\n\n\n");
Console.ResetColor();
Console.Write(" MENU - Escolha uma opo: \n\n\n Criptografar: Digite 1. \n\n
Descriptografar: Digite 2. \n\n Alfabeto de criptografia: Digite 3. \n\n Verificar os
Autores da Edio: Digite 4. \n\n Para sair: Digite 5. \n\n\n Digite sua opo:\n\n
");
menu = Convert.ToInt16(Console.ReadLine());
Console.WriteLine("\n\n");
//Condio de Menus
//Condio de Menu 1
//Criptografando a Varivel
//Descriptografando o Texto
//Condio de Menu 3
//Condio de Menu 4
}
}
1.8.
Bibliografia