Tamanho da fonte:
Criptografia RSA e o método de Pollard de fatoração de inteiros
Última alteração: 2020-11-03
Resumo
A presente pesquisa trata-se de um estudo sobre a criptografia RSA, um tipo de criptografia de chave pública. A pesquisa traz uma revisão as fases características do sistema criptográfico RSA (pré-codificação, codificação e decodificação) e uma implementação em linguagem C do sistema. Foi realizada também uma implementação em linguagem C de uma etapa de um ataque ao RSA, onde o Método de Pollard é utilizado na fatoração da chave pública. Os resultados mostram que a função e o ponto inicial escolhidos no Método de Pollard interferem no método e número de iterações e o tempo de execução crescentes indicam a complexidade em fatorar números maiores.
Palavras-chave
Criptografia; RSA; Fatoração de inteiros
Texto completo:
PDF