Última alteração: 2021-01-11
Resumo
A segurança de dados é fundamental para a execução de diversas tarefas do cotidiano, seja acessar contas bancárias até o funcionamento de carros autônomos. Algoritmos de criptografia, existente desde o início dos tempos em diferentes formas, foram criados para garantir a integridade destes dados. Um dos algoritmos de segurança mais utilizados, o Rivest-Shamir-Adleman (RSA) tornou importante a fatoração, para saber qual o estado da arte da criptografia e saber quanto tempo levará para fatorar números muito grandes, que é o que torna o RSA seguro atualmente. Há diversas implementações de algoritmos de fatoração, porém, nenhum apresenta uma eficiência adequada para quebrar a criptografia RSA. No entanto, com o avanço da computação quântica, como uma necessidade física resultante do encolhimento dos chips de processamento dos computadores, a segurança da informação é colocada em cheque com o Algoritmo de Shor, desenvolvido por Peter Shor na década de 1990, que é mais eficiente que os algoritmos clássicos de fatoração, e pode ser capaz de quebrar a criptografia RSA em tempo hábil no futuro. O objetivo do presente artigo é apresentar uma análise de diferentes algoritmos de fatoração clássicos e compará-los com o Algoritmo de Shor para mostrar as falhas de segurança que existirão na era da computação quântica.