Criptossistemas baseados em números primos

Criptossistemas baseados em números primos.
Higor Gleidson Costa Cruzeiro
Universidade Católica de Brasília Departamento de Matemática Orientador: Prof. Dr.José Eduardo Castilho RESUMO Este trabalho buscou informações sobres algoritmos de criptografia, baseados em funções de chaves públicas, usados em transmissões de dados na rede mundial de computadores. A pesquisa contém uma fundamentação teórica, como também uma análise sobre a segurança na transmissão de dados dos algoritmos RSA, RABIN e ELGAMAL. Palavras-chave: criptossistemas; algoritmos de criptografia.

1. INTRODUÇÃO A palavra criptografia tem origem no grego, onde cryptos significa oculto, secreto, escondido e grapho significa escrita, grafia. A criptografia é, então, o estudo de métodos para transformar uma mensagem originalmente compreensível em algo incompreensível para todos, exceto para o destinatário legítimo da mensagem que a tornará legível novamente, podendo interpretar seu conteúdo. O processo de transformar uma mensagem legível em uma equivalente, mas, ilegível é chamado de codificação. E o que um usuário legítimo do código usa para tornar compreensível uma mensagem codificada é denominado decodificação. Em geral, para decodificar uma mensagem é necessário o conhecimento de uma chave secreta disponível ao usuário legítimo do código. É possível que pessoas não autorizadas tenham acesso à mensagem codificada e consigam determinar seu conteúdo ou mesmo a chave de decodificação, quebrando o código. A este processo chamamos deciframento. A criptoanálise (cryptos + analysis = decomposição) busca determinar a chave de decodificação ou decifrar a mensagem sem o conhecimento da chave. Ao estudo ou ciência que reúne a criptografia e a criptoanálise chamamos de criptologia.(SOUZA, 2004) O uso da criptografia já se fazia presente no sistema egípcio de escrita hieroglífica, há aproximadamente quatro mil anos. Julio César usava um cifrário para comunicar seus planos de batalha aos generais de seu