domingo, outubro 24, 2010

Criptografia para chave pública (assimétrica)

Foi criada em 1976 por dois matemáticos de Stanford, Whitfield Diffie e Martin Hellman. Esta

resolve o problema do uso da chave secreta existente na criptografia simétrica, para tal faz uso de duas

chaves (privada - cifra e pública- decifra). Estas duas chaves são diferentes, contudo possuem um

relacionamento matemático, todavia não é possível derivar a chave privada a partir da pública e vice-versa,

elas se baseiam em números primos, fatoração, logaritmos e outras funções matemáticas. Neste caso, o

tamanho da chave é quem determina a eficiência do processo.

O principal deste tipo de criptograma é o RSA criado por Ron L. Rivert, Adi Shamir e Leonard

Adelman, a segurança deste algoritmo se baseia na dificuldade de se fatorar números extensos. Segundo

pesquisadores, para desvendar o sistema RSA Data Security usando uma chave de 760 bits, seriam

necessários 4.300 computadores e 50 anos.

O uso destas chaves permite o estabelecimento da conexão segura entre duas entidades sem o

prévio conhecimento das chaves. Visto que quando uma entidade “X” precisa enviar uma mensagem para

“Y”, ela usa a chave pública de “Y”, para cifrar a mensagem e somente a entidade “Y” será capaz de

decifrar a mensagem, pois “somente” ela conhece a sua chave privada.