Criptografia post-cuantică (PQC) se referă la algoritmii criptografici care rezistă atacurilor din partea computerelor cuantice care rulează algoritmul Shor. Algoritmii cu cheie publică folosiți pe scară largă în prezent (RSA, ECC, Diffie-Hellman) se bazează pe dificultatea factorizării numerelor întregi și a logaritmilor discreți, probleme pe care algoritmul Shor le rezolvă în timp polinomial pe un computer cuantic tolerant la erori suficient de mare. În 2024, NIST a finalizat patru standarde criptografice post-cuantice: ML-KEM (CRYSTALS-Kyber) pentru încapsularea cheilor, ML-DSA (CRYSTALS-Dilithium) și SLH-DSA (SPHINCS+) pentru semnături digitale, și FN-DSA (FALCON) pentru semnături. Migrarea către acești algoritmi este urgentă din cauza atacurilor „harvest-now-decrypt-later” (HNDL), în care adversarii înregistrează astăzi trafic criptat pentru a-l decripta odată ce computerele cuantice devin disponibile. PQC este o problemă software clasică. Nu necesită un computer cuantic pentru implementare.
Termeni asociați
Algoritmul Shor
AlgorithmsUn algoritm cuantic de factorizare a numerelor întregi, cu accelerare exponențială față de cei mai buni algoritmi clasici cunoscuți.
QPU
HardwareQuantum Processing Unit: chipul fizic care execută circuitele cuantice.
Avantaj Cuantic
FundamentalsO accelerare sau îmbunătățire demonstrată, în care un computer cuantic depășește cel mai bun algoritm clasic pe o sarcină practică.
Q-Day
FundamentalsMomentul ipotetic în care un computer cuantic sparge criptografia cu cheie publică folosită în prezent.
CRYSTALS-Kyber
AlgorithmsAlgoritmul de încapsulare a cheilor bazat pe rețele, pe care NIST l-a standardizat ca ML-KEM, înlocuitorul post-cuantic pentru schimbul de chei Diffie-Hellman și RSA.
CRYSTALS-Dilithium
AlgorithmsAlgoritmul de semnătură digitală bazat pe rețele, pe care NIST l-a standardizat ca ML-DSA, principalul înlocuitor post-cuantic pentru semnăturile RSA și ECDSA.