deci presupun că te referi la algoritmi Post-Quantum (PQ).
Acest subiect nu este atât de mult despre hashing (SHA3, etc..) sau cifrurile bloc (AES, etc.), deoarece ambele sunt cam bine înțelese într-un scenariu PQ și par a fi sigure demonstrabile (și probabil trebuie doar să crească biţii, din cauza Algoritmul lui Grover) dar este vorba despre criptografia asimetrică.
Când vorbim despre criptografia asimetrică, ne referim practic la faptul că aveți o cheie publică și o cheie privată și puteți cripta cu una dintre ele și decriptați cu cealaltă. Criptografia asimetrică este, de asemenea, fundamentală pentru semnături.
Deci, algoritmii cuantici siguri (sau post-cuantici) sunt preocupați în principal de asta: criptografia asimetrică.
Principala diferență față de cripto asimetrică care este folosită în prezent este problema de bază a algoritmilor. Luând RSA de exemplu, duritatea provine din problema, că este greu de găsit factorii primi ai unui număr suficient de mare. Cu toate acestea, cu un computer cuantic, această problemă ar putea fi rezolvată în timp polinomial cu algoritmul lui Shor și astfel ar fi spart. Algoritmul lui Shor ar putea fi folosit și pentru a rezolva problema logaritmului discret, care joacă, de asemenea, un rol important în criptografia modernă de astăzi.
Acești algoritmi cuantici siguri despre care vorbiți încearcă să utilizeze diferite probleme de bază (bazate pe rețele, coduri, ...) unde nu se cunoaște încă un algoritm de la un computer cuantic (și non-cuantic) care să le poată rezolva.
În prezent există o
Concursul NIST PQ merge, care încearcă să găsească și să standardizeze astfel de algoritmi.Există mai multe lucrări și prezentări despre acest subiect, în cazul în care doriți să aprofundați.
Editați | ×:
Maarten Bodewes a subliniat videoclipurile lui Tanja Lange despre problemele de bază în PQ-Cryptography, pe care le voi face legătura Aici.