Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo

Abstract

This article presents a brief study on the public key algorithm RSA and its vulnerabilities, setting some changes in it, taking advantage on certain well known numeric properties. This new version of the algorithm is going to be tested, compared to the original RSA, on the key generation, cipher, decipher, attacks and the final results are presented and evaluated, focusing the impact generated by the algorithm change.

Este apresenta um estudo do algoritmo de chave pública RSA e suas vulnerabilidade e propor mudanças, aproveitando propriedades numéricas, tentando resolver os problemas de vulnerabilidade apresentados pela literatura de segurança. A partir da nova versão do RSA, este será avaliado, com respeito ao original nos seguintes quesitos, custo computacional de geração das chaves, cifragem decifragem e finalmente quebra. O artigo apresenta os resultados e a avaliação dos mesmos, focando no impacto gerado pela alteração do algoritmo.