O fim da criptografia RSA está próximo

Computadores quânticos em ação

Recentemente foi publicado por pesquisadores uma prova de conceito de fatoração de números utilizando um computador quântico [1]. Veja [2] para um texto mais leve. Resumidamente, o número 15 foi fatorado em seus fatores primos através de um computador quântico com um índice de acerto de 90%.

Qualquer sistema cuja segurança depende da impossibilidade ou dificuldade de fatorar o produto de dois números primos pode ser quebrado por um computador quântico, desde que este suporte o tamanho do número a ser fatorado. Como os métodos RSA e DSA (criptografia e assinatura, respectivamente) dependem diretamente disso, sua eficácia está com os dias contados.

Continue lendo “O fim da criptografia RSA está próximo”