L'algoritmo di Shor (formulato da Peter Shor nel 1994) è un algoritmo quantistico capace di risolvere in tempo polinomiale due problemi matematici complessi su cui poggia l'intera crittografia asimmetrica moderna:
1. Fattorizzazione dei numeri interi: la base della sicurezza di RSA.
2. Calcolo del logaritmo discreto: la base di Diffie-Hellman e delle curve ellittiche (ECC/ECDSA).
Un computer quantistico con un numero sufficiente di qubit logici stabili (CRQC) potrà decifrare qualsiasi chiave RSA o ECC in poche ore. La crittografia simmetrica (AES-256) subisce invece solo l'algoritmo di Grover, che ne dimezza la sicurezza effettiva lasciando comunque 128 bit di entropia impenetrabile.
Per questo NIST ha standardizzato nuovi algoritmi di Crittografia Post-Quantistica (PQC) basati su reticoli (ML-KEM, ML-DSA).