Algoritmo de Shor
O que é Algoritmo de Shor?
Algoritmo de ShorAlgoritmo quântico que fatora inteiros grandes e calcula logaritmos discretos em tempo polinomial, quebrando RSA, Diffie-Hellman e a criptografia de curvas elípticas num computador quântico suficientemente grande.
O Algoritmo de Shor, publicado por Peter Shor em 1994, resolve a fatoração de inteiros e o logaritmo discreto em tempo polinomial num computador quântico tolerante a falhas. Estes dois problemas sustentam praticamente todos os sistemas de chave pública em produção: RSA, Diffie-Hellman, DSA e ECDSA. Nenhum hardware quântico atual consegue fatorar tamanhos de chave criptograficamente relevantes, mas estimativas credíveis indicam que alguns milhares de qubits lógicos estáveis bastariam para quebrar RSA-2048. Esta perspetiva é a razão de ser do processo de padronização PQC do NIST e da preocupação com ataques "colher agora, decifrar depois".
● Exemplos
- 01
Usado como base teórica para estimar prazos da ameaça quântica contra RSA-2048 e ECC P-256.
- 02
Motiva a migração das primitivas assimétricas clássicas para KEMs baseados em reticulados, como o CRYSTALS-Kyber.
● Perguntas frequentes
O que é Algoritmo de Shor?
Algoritmo quântico que fatora inteiros grandes e calcula logaritmos discretos em tempo polinomial, quebrando RSA, Diffie-Hellman e a criptografia de curvas elípticas num computador quântico suficientemente grande. Pertence à categoria Criptografia da cibersegurança.
O que significa Algoritmo de Shor?
Algoritmo quântico que fatora inteiros grandes e calcula logaritmos discretos em tempo polinomial, quebrando RSA, Diffie-Hellman e a criptografia de curvas elípticas num computador quântico suficientemente grande.
Como se defender contra Algoritmo de Shor?
As defesas contra Algoritmo de Shor costumam combinar controles técnicos e práticas operacionais, conforme detalhado na definição acima.
Quais são outros nomes para Algoritmo de Shor?
Nomes alternativos comuns: Algoritmo de fatoração de Shor.