Teoria dos numeros e o RSA
AUTOR(ES)
Bianca Amoras de Souza
DATA DE PUBLICAÇÃO
2004
RESUMO
A Teoria dos Números tem sido objeto de estudo desde a antiguidade. Nas últimas duas décadas, este campo da Matemática tem ganho maior interesse devido à sua utilização em criptografia. Os criptossistemas de chave pública tem sua segurança baseada em problemas da Teoria dos Números que são computacionalmente difíceis de resolver. O RSA baseia sua segurança na dificuldade de fatorar números que são produtos de dois primos grandes. Neste trabalho, descreveremos o RSA. Como estamos também interessados na geração de números primos e na fatoração de inteiros, apresentaremos alguns testes de primalidade e métodos de fatoração.
ASSUNTO(S)
fatoração (matematica) criptografia numeros primos teoria dos numeros
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000321447Documentos Relacionados
- A difícil aceitação dos números negativos: um estudo da teoria dos números de Peter Barlow (1776-1862)
- Adrien-Marie Legendre (1752-1833) e suas obras em Teoria dos Números
- O teorema dos numeros primos
- O projeto São Paulo faz escola para o 1 ano do ensino médio sob o olhar da teoria elementar dos números
- Topics of numbers theory and primality test
