Algoritmo de Shor

Desenvolvido por Peter Shor, este algoritmo consiste na fatoração de um número N utilizando um computador quântico, onde o número a ser fatorado é resultado do produto de dois números primos. Sistemas de criptografia atuais codificam as informações e a chave para decodificá-la é formada por dois números primos. Com a larga vantagem de processamento de um computador quântico, a chave criptográfica poderia ser descoberta e a informação decodificada.