Este projeto utiliza a linguagem de programação Python na versão 3.7.
Com a constante evolução nos dispositivos computacionais, o crescimento da quantidade de conteúdo transmitido entre os usuários é exponencial. Meios para a proteção de informações se fazem necessários uma vez que a preocupação com o sigilo de informações e a privacidade aumentam. Dessa maneira, o estudo de técnicas efetivas para a garantia da integridade das informações ganha espaço nos campos de pesquisa e de estudo. O campo de estudo utilizado para permitir essa integridade e segurança de dados, é denominado criptografia. Este projeto apresenta uma comparação entre dois algoritmos que permitem encontrar a chave privada gerada por um algoritmo RSA. Assim, este repositório tem por finalidade demonstrar de forma prática a dificuldade na fatoração de chaves públicas do RSA geradas com inteiros de n bits onde algoritmos como o de Pollard-Rho por mais efetivos que sejam em fatorar números, se tornam ineficazes ao fatorar um número primo grande.
Um agradecimento ao artigo apresentado pela Lambda3 que serviu como base para o entendimento do funcionamento de uma criptografia RSA. RSA
Publiquei esse artigo aqui sobre a criptografia RSA que foi desenvolvida neste repositório.
Melhorar método euleriano.