Dissertação

A Survey of Cryptanalytic Attacks on RSA EVALUATED

O RSA foi o primeiro criptosistema de chave pública a ser publicado e é um dos mais usados hoje em dia. Uma das razões para isso é a sua simples implementação, outra é a análise profunda a que já foi sujeito. Começamos este trabalho com uma introdução das noções matemáticas necessárias para a implementação do RSA, juntamente com uma descrição de alguns dos mais importantes métodos de factorização e verificação de primalidade. Finalmente listamos algumas más utilizações do RSA, seguidas de alguns ataques a sessões de RSA que usem pequenos expoentes privados ou públicos e algumas maneiras de os evitar. Este trabalho é portanto um guia para a escolha apropriada dos primos geradores e da chave do RSA. Embora não tivessem sido obtidos novos resultados com os resultados experimentais obtidos, apresentamo-los juntamente com as implementações dos ataques respectivos, na esperança de conseguir cativar o leitor a perceber os ataques e a tentar melhorar os mesmos.
RSA, criptanálise, primalidade, factorização

Dezembro 13, 2011, 16:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

CO-ORIENTADOR

Vilius Stakenas

Vilniaus Universitetas

ORIENTADOR

Carlos Manuel Costa Lourenço Caleiro

Departamento de Matemática (DM)

Professor Associado