Puncte:4

Cum este un algoritm „cuantic sigur” fundamental diferit de algoritmii cripto „siguri” actuali (pre-cuantic)?

drapel ke

Am citit recent că se lucrează pentru a dezvolta algoritmi „cuantici siguri” pentru criptare/hashing.

Probabil, aceștia vor avea diferențe fundamentale față de algoritmii actuali „non-quantum safe” utilizați astăzi (RSA, DH, AES, ChaCha20, Poly1305, SHA2/SHA3 etc.).

Ce diferențe fundamentale permit algoritmilor să fie „siguri cuantici”? Sunt algoritmii de siguranță cuantică mai vulnerabili în computerele non-cuantice?

DannyNiu avatar
drapel vu
http://dx.doi.org/10.6028/NIST.IR.8105
Maarten Bodewes avatar
drapel in
Cruce postată pe [Quora](https://www.quora.com/unanswered/How-is-a-quantum-safe-algorithm-fundamentally-different-from-the-current-secure-crypto-algorithms-which-are -pre-quantum-post-quantum-cryptography-crypto), vă rugăm să indicați acest lucru atunci când postați încrucișat pe site-uri non-[se]. Vedeți pentru o discuție [aici](https://meta.stackexchange.com/q/141823/176060)
jester avatar
drapel ke
@MaartenBodewes Hrmm, bună descoperire. Totuși... nu am postat asta pe Quora. Prefer cu mult formatul de întrebări și răspunsuri al lui StackExchange decât al lui Quora. Există vreo modalitate de a afla cine a făcut-o? Nu văd un autor listat pe linkul Quora =/
Maarten Bodewes avatar
drapel in
Oh, există scalpers de întrebări StackOverflow? Ar putea fi, deși majoritatea întrebărilor noastre ar avea prea multe informații.Poate că încearcă acolo să vadă dacă pot răspunde aici dacă primesc un răspuns.
Puncte:3
drapel gb

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.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.