Criptografia de chave pública

CRIPTOGRAFIA DE CHAVE PÚBLICA: ALGORITMOS QUE POSSIBILITAM A CRIAÇÃO DE CHAVE ASSIMÉTRICA
RAIMUNDO CÂNDIDO DE SOUSA* RESUMO Este trabalho contém conceitos relacionados à criptografia de chave pública, bem como a aplicação matemática envolvida nos algoritmos de chave pública: algoritmo RSA, algoritmo Rabin e algoritmo Elgamal. Conceitos e aplicações extraídos a partir de pesquisa bibliográfica, com a visão de mostrar a utilização e funcionamento dos criptossistemas de chave pública. Palavra-chave: criptografia; chave pública.

1. INTRODUÇÃO Com a disseminação e popularização da internet, a proteção da privacidade se tornou extremamente importante para cada cidadão, pois os seus dados pessoais trafegam na internet, e podem ser “grampeados”. Criptografia é a chave que permite solucionar tecnologicamente este problema. Para tornar seguro o comércio eletrônico há necessidade de se ter criptografia de alto nível, tanto de segurança como de eficiência, nas várias plataformas (Terada, 2000). Os algoritmos de chave pública vêm resolver os problemas de autenticação e integridade. Além disso, um problema ocorrido na criptografia de chave simétrica (apresenta a mesma chave para cifrar e decifrar) é resolvido, pois, propõem um modelo onde são utilizadas duas chaves, uma para cifrar outra para decifrar. Uma outra vantagem dos criptossistemas de chave assimétrica é a possibilidade da criação de assinatura digital. 2. CONCEITOS BÁSICOS Em um cenário típico, um emissor usa a chave pública do receptor para criptografar uma mensagem. Apenas o receptor possui a chave particular relacionada para decriptografar a mensagem. A complexidade da relação entre a chave pública e a chave particular significa que, contanto que as chaves tenham o comprimento necessário, é impraticável, em termos computacionais, determinar uma a partir da outra. A criptografia de chave pública também é chamada de criptografia assimétrica. Poderemos citar alguns conceitos que darão uma maior ênfase ao trabalho,