Criptografia RSA e o método de Pollard de fatoração de inteiros

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.