Criptografia

SEGURANA DE REDES

Criptografia
A

criptografia a principal ferramenta para garantir uma comunicao segura. A criptografia est em uso desde o incio do desenvolvimento da escrita. Os primeiros relatos de escrita secreta vieram dos gregos no sculo V antes de Cristo.

Criptografia
A

tcnica utilizada nessa poca era a esteganografia. Ela ainda usada nos dias de hoje, em alguns casos combinada com a criptografia. Desde ento diversos povos usaram a exausto a criptografia para proteger seus segredos.

Criptografia X Esteganografia

importante frisar a diferena entre criptografia e esteganografia.

Enquanto a criptografia oculta o significado da mensagem, a esteganografia oculta a existncia da mensagem.

Um exemplo histrico do uso da criptografia para garantir a segurana de mensagens :

Cifra de Csar: A cifra de Csar substitua cada letra do alfabeto por outra letra 3 posies a frente.
Y = E(X) = x+3; X = D(Y) = x-3;

Apesar

de fraca, no existem indcios de que ela tenha sido descoberta.

Criptografia Simtrica
Conhecida

como criptografia clssica, usa uma nica chave para criptografar e descriptografar.
Alguns protocolos de criptografia simtrica:
DES AES RC6 Blowfish ! IDEA

Criptografia Assimtrica
Tambm

conhecida como criptografia de chave pblica, utiliza uma chave para criptografar dados e outra chave para descriptografar.
Alguns protocolos de criptografia assimtrica:
RSA El Gamal Curvas Elpticas

Criptografia Simtrica
A

criptografia simtrica utiliza uma nica chave para criptografar e descriptografar as mensagens. O processo da criptografia simtrica segue os passos abaixo:
A mensagem original criptografada usando uma chave secreta. A mensagem transmitida por um meio inseguro. O destinatrio descriptografa a mensagem com a mesma chave secreta.

Criptografia Simtrica
A

criptografia simtrica executa dois tipos de transformaes nas mensagens: !

Substituio
Na substituio, cada letra de um texto substituda por outra letra, por um nmero ou por um smbolo. A cifra de Csar o primeiro algoritimo de substituio conhecido. Nele cada letra substituda por outra letra 3 posies a frente.

Criptografia Simtrica
A frase vim, vi e venci seria escrita como: ylj, yl h yhqcl A chave seria o nmero de casas deslocadas e o alfabeto utilizado. A cifra de Csar facilmente quebrada por tentativa e erro. Conhecendo o alfabeto existem apenas 26 opes de chaves.

Criptografia Simtrica
Transposio

A transposio consiste de embaralhar as letras dentro de uma frase. A grande vantagem dessa tcnica reduzir a frequncia de digramas (sequncias de duas letras como: de, as, no, etc.) e trigramas (que, uma, com, etc.) no texto.

Criptografia Simtrica
Segurana

se baseia na qualidade do

algoritmo; ! Tambm no tamanho de chave; Segurana no se baseia no conhecimento do algoritmo; ! A chave deve ser compartilhada, mas deve ser secreta;

Criptografia Assimtrica
Por

ser assimtrica, envolve um par de chaves. Uma delas pode ser conhecida por todos: pblica de onde vem o nome criptografia de chave pblica , enquanto a outra chave deve ser mantida em sigilo, a chave privada As chaves formam um par e trabalham em conjunto;

Criptografia Assimtrica
O

que uma chave cifra a outra chave decifra;

A chave pblica todos podem conhecer; A chave privada apenas o dono pode conhecer;

Deve

ser impossvel, descobrir a chave privada, conhecendo: a chave pblica, um texto criptografado e o texto original.
Os algoritimos de criptografia e descriptografia so diferentes.

Criptografia Assimtrica
A

criptografia assimtrica considerada a nica novidade na criptografia desde sua inveno. Ela baseada em funes matemticas complexas e no nas tcnicas de substituio e transposio usadas na criptografia simtrica. A sua teoria foi descrita em 1976, por dois pesquisadores (Whitfield Diffie e Martin Hellman).

Criptografia Assimtrica
Em

1975, Whitfield Diffie estava trabalhando no problema da distribuio de chaves dos algoritmos simtricos quando teve a ideia de utilizar um sistema de chave assimtrica.

Criptografia Assimtrica
Para

iniciar o processo, ambos geram um par de chaves.

Ca = Chave pblica de Alice Da = Chave secreta de Alice Cb = Chave pblica de Bob Db = Chave secreta de Bob

 As

chaves pblicas so divulgadas para os dois e para quem mais quiser conhec-las. As chaves secretas so mantidas em sigilo. Para enviar uma mensagem Pa Alice, Bob usa a chave Ca produzindo o texto cifrado
Ca(P)
Este

enviado por qualquer meio.

Criptografia Assimtrica
Alice

recebe a mensagem Ca(P) e usa sua chave secreta Da, obtendo

Da(Ca(P)) = P

No

importa que o texto seja interceptado em trnsito, porque somente Alice conhece a chave secreta Da e pode decifr-lo

 Um

inimigo que conseguisse interceptar toda a comunicaes entre Alice e Bob saberia apenas a chave publica Ca e a mensagem cifrada Ca (P). Ele no poderia decifrar a mensagem, pois no conhece Da ,e o conhecimento de Ca no permite deduzir Da.

 Se Alice

quiser enviar mensagem R, resposta mensagem de Bob, usar a chave pblica de Bob Cb e enviar Cb (R). Bob receber esta mensagem e a decifrar usando sua chave secreta Db:
R = Db(Cb(R))

 Podemos

ver as duas chaves Ca e Da como duas funes inversas uma da outra. Estas funes transformam texto claro, inteligvel, em texto cifrado, ininteligvel Estas funes Ca e Da so inversas uma da outra e o conhecimento de uma delas no permite descobrir a outra de uma maneira prtica.