Dilema cuantică: Reevaluarea standardizării criptografiei post-cuantice NIST în lumina algoritmului lui Yilei Chen
În urma articolului meu recent referitor la Provocările algoritmilor cuantici în criptografia bazată pe rețele, mă simt obligat să ofer o actualizare cu privire la ultimele evoluții din cercetarea lui Yilei Chen ⧉.
Într-o întorsătură neașteptată a evenimentelor, Yilei Chen, profesor asistent la Institutul pentru Științe Interdisciplinare ale Informației (IIIS) al Universității Tsinghua, a raportat că colegii săi de cercetare Hongxun Wu și Thomas Vidick au descoperit în mod independent un bug în algoritmul său cuantic în timp polinomial, conceput pentru a rezolva problema Learning with Errors (LWE).
Acest bug face ca algoritmul să devină inoperabil, iar Chen a recunoscut că abordarea sa nu se susține așa cum s-a afirmat inițial.
Bugul din algoritmul cuantic al lui Chen
Bugul a fost găsit în Pasul 9 al algoritmului lui Chen, iar acesta a declarat că nu știe cum să îl remedieze. Această descoperire reprezintă o ușurare pentru comunitatea criptografică, deoarece confirmă că problema LWE, o componentă critică a metodelor de protecție ale criptografiei post-cuantice, rămâne securizată.
Lucrarea lui Chen a examinat, de asemenea, alte probleme complexe de rețea, cum ar fi problema decizională a celui mai scurt vector (GapSVP) și problema celui mai scurt vector independent (SIVP), în cadrul unor factori de aproximare polinomiali. Deși bugul din algoritmul său nu afectează în mod direct aceste probleme, acesta ridică întrebări cu privire la robustețea algoritmilor cuantici pentru criptografia bazată pe rețele.
Dar conform paginii lui Nigel Smart ⧉, atacul cuantic propus asupra LWE are defecte și nu compromite schemele de criptografie bazată pe rețele precum Kyber ⧉, Dilithium ⧉, BGV ⧉ sau TFHE ⧉.
Implicații pentru procesul de standardizare a criptografiei post-cuantice al NIST
Cercetarea lui Chen a ridicat indirect îngrijorări și îndoieli cu privire la procesul de standardizare a criptografiei post-cuantice (PQC) al NIST ⧉ și la selectarea algoritmilor criptografici rezistenți la calculul cuantic.
Schemele CRYSTALS-KYBER și CRYSTALS-Dilithium, care se numără printre finaliștii din procesul de standardizare PQC al NIST, sunt exemple de scheme criptografice bazate pe rețele care au fost testate și evaluate cu strictețe pentru rezistența lor la calculul cuantic. Cu toate acestea, este esențial să continuăm testarea și perfecționarea acestor scheme pentru a le asigura securitatea și viabilitatea pe termen lung.
NIST, comunitatea criptografică și companiile trebuie să rămână vigilente și să continue să exploreze fundamente matematice alternative pentru criptografia post-cuantică, pentru a asigura un set robust și divers de opțiuni de securitate rezistente la calculul cuantic.
Viitorul criptografiei post-cuantice
Descoperirea bugului în algoritmul lui Chen subliniază rolul critic al evaluării colegiale (peer review) în procesul științific. De asemenea, aceasta evidențiază nevoia de evaluare instantanee, feedback și dezbatere.
Era cuantică a început, iar necesitatea de a dezvolta metode criptografice rezistente la calculul cuantic necesită măsuri de cooperare la nivel global pentru a asigura securitatea infrastructurii noastre digitale în fața capacităților avansate de calcul cuantic și a cursei pentru supremația cuantică.
Procesul de standardizare PQC al NIST este un pas semnificativ în această direcție, dar este doar începutul. Bugul din algoritmul lui Chen este o reamintire clară a provocărilor și incertitudinilor viitoare, dar servește și ca un apel la acțiune pentru comunitatea criptografică de a-și dubla eforturile și de a depăși limitele a ceea ce este posibil.
Aceasta este o evoluție fascinantă în domeniul criptografiei post-cuantice și va fi interesant de văzut cum va evolua procesul de standardizare PQC al NIST ca răspuns la aceste noi informații.
Concluzie
Bugul descoperit în algoritmul cuantic al lui Yilei Chen pentru rezolvarea problemei LWE este o dovadă a importanței evaluării colegiale riguroase și a colaborării în dezvoltarea criptografiei rezistente la calculul cuantic.
Deși bugul oferă o ușurare temporară pentru securitatea schemelor criptografice bazate pe rețele, acesta servește și ca o reamintire a nevoii continue de cercetare și dezvoltare în domeniul criptografiei post-cuantice.
Pe măsură ce NIST își continuă procesul de standardizare PQC, comunitatea criptografică trebuie să rămână proactivă și adaptabilă, adoptând idei și abordări noi pentru a asigura securitatea pe termen lung a lumii noastre digitale în fața capacităților în creștere de calcul cuantic.
Referințe
- Sebastien Rousseau, (2024). Provocările algoritmilor cuantici în criptografia bazată pe rețele.
- Chen, Y. (2024). Algoritmi cuantici pentru probleme de rețea: O nouă eră în criptografie ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- Regev, O. (2005). Despre rețele, învățarea cu erori, coduri liniare aleatorii și criptografie. ⧉ În Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- Kuperberg, G. (2005). Un algoritm cuantic în timp subexponențial pentru problema subgrupului ascuns dihedral. ⧉ SIAM Journal on Computing, 35(1), 170-188.
Ultima revizuire .
```Ultima revizuire .
Republică acest articol
Copiază formatul pentru Medium
# Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) Un bug în algoritmul cuantic LWE al lui Yilei Chen acordă o amânare temporară criptografiei bazate pe rețele. Ce înseamnă pentru CRYSTALS-Kyber, Dilithium și foaia de parcurs PQC. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Copiază formatul pentru Mastodon
Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau Un bug în algoritmul cuantic LWE al lui Yilei Chen acordă o amânare temporară criptografiei bazate pe rețele. Ce înseamnă pentru CRYSTALS-Kyber, Dilithium și foaia de parcurs PQC. https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Copiați formatat pentru LinkedIn
Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau Un bug în algoritmul cuantic LWE al lui Yilei Chen acordă o amânare temporară criptografiei bazate pe rețele. Ce înseamnă pentru CRYSTALS-Kyber, Dilithium și foaia de parcurs PQC. Iată principalele concluzii strategice: - Dilema cuantică: Reevaluarea standardizării criptografiei post-cuantice NIST în lumina algoritmului lui Yilei Chen. În urma articolului meu recent referitor la [Provocările algoritmilor cuantici în criptografia bazată pe rețele][00], mă simt obligat să ofer o actualizare cu privire la ultimele evoluții din [cercetarea lui Yilei… - Bugul din algoritmul cuantic al lui Chen. Bugul a fost găsit în Pasul 9 al algoritmului lui Chen, iar acesta a declarat că nu știe cum să îl remedieze. - Implicații pentru procesul de standardizare a criptografiei post-cuantice al NIST. Cercetarea lui Chen a ridicat indirect îngrijorări și îndoieli cu privire la [procesul de standardizare a criptografiei post-cuantice (PQC) al NIST ⧉][03] și la selectarea algoritmilor criptografici rezistenți la… - Viitorul criptografiei post-cuantice. Descoperirea bugului în algoritmul lui Chen subliniază rolul critic al evaluării colegiale (peer review) în procesul științific. Care este abordarea organizației dvs. față de provocările descrise în acest articol? → https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #CriptografiePostCuantică #Nist #StandardizarePqc #YileiChen #AlgoritmCuantic Sebastien Rousseau | CC-BY-4.0
Citează acest articol
Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau
Un bug în algoritmul cuantic LWE al lui Yilei Chen acordă o amânare temporară criptografiei bazate pe rețele. Ce înseamnă pentru CRYSTALS-Kyber, Dilithium și foaia de parcurs PQC.
BibTeX
@online{rousseau2024criptografie,
author = {Rousseau, Sebastien},
title = {{Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ ER -
Vancouver
Rousseau S. Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Chicago
Rousseau, Sebastien. "Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/.
APA
Rousseau, S. (2024, April 15). Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Republică acest articol
Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau
Un bug în algoritmul cuantic LWE al lui Yilei Chen acordă o amânare temporară criptografiei bazate pe rețele. Ce înseamnă pentru CRYSTALS-Kyber, Dilithium și foaia de parcurs PQC.
Acest articol este licențiat sub Creative Commons Attribution 4.0 International. Republicarea necesită atribuirea la URL-ul canonic.
Criptografie cuantică pe rețele: Bug în atacul LWE al lui Chen — Sebastien Rousseau Un bug în algoritmul cuantic LWE al lui Yilei Chen acordă o amânare temporară criptografiei bazate pe rețele. Ce înseamnă pentru CRYSTALS-Kyber, Dilithium și foaia de parcurs PQC. Originally published at https://sebastienrousseau.com/ro/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.