Portal de Eventos Científicos da UTFPR (EVIN), XXV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Criptografia RSA e o método de Pollard de fatoração de inteiros
CAMILA BEATRIZ DA SILVA, RODRIGO DOS SANTOS VELOSO MARTINS

Ú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