INTRODUÇÃO AO ESTUDO DE CRIPTOGRaFIA

Resumo

Este trabalho É uma exposição dos resultados básicos envolvendo Criptografia RSA. Sua base teórica é encontrada na Teoria dos Números, mais precisamente, na manipulação de máximos divisores comuns, fatorações, congruências e métodos para determinar números primos. A Criptografia RSA é composta por duas fases: ciframento e deciframento, nas quais utilizamos n = pq; com p e q números primos muito grandes. A segurança da Criptografia RSA baseia-se na dificuldade de fatorar n para obter p e q; que são números muito grandes. Além da Criptografia RSA, os pré-requisitos de Teoria dos Números são expostos nesse trabalho, assim como aplicações em senhas segmentadas e assinaturas digitais.