Quantum Lattice Crypto: Kuskure a cikin Harin LWE na Chen

TL;DR. An gano kuskure a cikin algorithm ɗin quantum LWE na Yilei Chen, wanda ya ba da kariya ta wucin gadi ga lattice-based cryptography. Me wannan ke nufi ga CRYSTALS-Kyber, Dilithium da tafarkin PQC.

Points clés

Rikicin Quantum: Sake Auna Tsarin Daidaita Post-Quantum Cryptography na NIST Dangane da Algorithm na Yilei Chen. Bayan labarina na baya-bayan nan game da [Kalubale a Cikin Algorithms Na Quantum Domin Lattice-Based Cryptography][00], ina jin tilas in ba da sabuntawa game da sabbin abubuwan da suka faru a cikin [binciken Yilei…
Kuskuren Da Ke Cikin Algorithm Ɗin Quantum Na Chen. An gano kuskuren a cikin Mataki na 9 na algorithm ɗin Chen, kuma ya bayyana cewa bai san yadda zai gyara shi ba.
Tasiri ga Tsarin Daidaita Post-Quantum Cryptography na NIST. Binciken Chen a kaikaice ya haifar da damuwa da shubuhohi game da [tsarin daidaita Post-Quantum Cryptography (PQC) na NIST ⧉][03] da kuma zaɓin algorithms na cryptographic masu jure quantum.
Makomar Post-Quantum Cryptography. Gano kuskuren da ke cikin algorithm ɗin Chen ya ƙarfafa muhimmiyar rawa da binciken takwarori (peer review) ke takawa a cikin tsarin kimiyya.

Rikicin Quantum: Sake Auna Tsarin Daidaita Post-Quantum Cryptography na NIST Dangane da Algorithm na Yilei Chen

Bayan labarina na baya-bayan nan game da Kalubale a Cikin Algorithms Na Quantum Domin Lattice-Based Cryptography, ina jin tilas in ba da sabuntawa game da sabbin abubuwan da suka faru a cikin binciken Yilei Chen ⧉.

A cikin wani yanayi na ba-zata, Yilei Chen, mataimakin farfesa a Cibiyar Kimiyyar Bayanai ta Interdisciplinary Information Science (IIIS) ta Jami'ar Tsinghua, ya ba da rahoton cewa takwarorinsa na kimiyya Hongxun Wu da Thomas Vidick sun gano kuskure da kansu a cikin polynomial-time quantum algorithm ɗinsa da aka tsara don warware matsalar Learning with Errors (LWE).

Wannan kuskuren ya sa algorithm ɗin ya daina aiki, kuma Chen ya yarda cewa tsarinsa bai tabbata kamar yadda aka yi ikirari da farko ba.

Kuskuren Da Ke Cikin Algorithm Ɗin Quantum Na Chen

An gano kuskuren a cikin Mataki na 9 na algorithm ɗin Chen, kuma ya bayyana cewa bai san yadda zai gyara shi ba. Wannan binciken ya kawo sauƙi ga al'ummar cryptographic, domin yana tabbatar da cewa matsalar LWE, wacce ke da muhimmiyar gudunmawa a hanyoyin kariya na post-quantum cryptography, tana nan a tsare.

Takardar bincike ta Chen ta kuma bincika sauran matsalolin lattice masu sarƙaƙiya, kamar decisional shortest vector problem (GapSVP) da kuma shortest independent vector problem (SIVP), a cikin polynomial approximation factors. Kodayake kuskuren da ke cikin algorithm ɗinsa bai shafi waɗannan matsalolin kai tsaye ba, yana tayar da tambayoyi game da ƙarfin algorithms na quantum don lattice-based cryptography.

Sai dai bisa ga shafin Nigel Smart ⧉, harin quantum da aka nuna a kan LWE yana da lahani kuma ba ya yin illa ga tsare-tsaren lattice cryptography kamar su Kyber ⧉, Dilithium ⧉, BGV ⧉, ko TFHE ⧉.

Tasiri ga Tsarin Daidaita Post-Quantum Cryptography na NIST

Binciken Chen a kaikaice ya haifar da damuwa da shubuhohi game da tsarin daidaita Post-Quantum Cryptography (PQC) na NIST ⧉ da kuma zaɓin algorithms na cryptographic masu jure quantum.

Tsarin CRYSTALS-KYBER da CRYSTALS-Dilithium, waɗanda ke cikin waɗanda suka kai wasan ƙarshe a tsarin daidaita PQC na NIST, misalai ne na tsarin lattice-based cryptographic waɗanda aka gwada sosai kuma aka auna su don jure quantum. Sai dai, yana da matukar muhimmanci a ci gaba da gwadawa da kuma tace waɗannan tsare-tsare don tabbatar da tsaronsu da dorewarsu na dogon lokaci.

NIST, al'ummar cryptographic, da kamfanoni dole ne su kasance a faɗake kuma su ci gaba da bincika madadin tushen lissafi don post-quantum cryptography don tabbatar da cewa an samar da ingantattun zaɓuɓɓuka masu yawa don tsaro mai jure quantum.

Makomar Post-Quantum Cryptography

Gano kuskuren da ke cikin algorithm ɗin Chen ya ƙarfafa muhimmiyar rawa da binciken takwarori (peer review) ke takawa a cikin tsarin kimiyya. Hakanan yana nuna buƙatar bincike na take, feedback, da kuma muhawara.

Zamanin Quantum ya fara, kuma buƙatar haɓaka hanyoyin cryptographic masu jure quantum yana buƙatar matakan haɗin gwiwa a sikelin duniya don tabbatar da tsaron kayan aikinmu na dijital yayin da ƙarfin kwamfuta na quantum ke ci gaba da kuma tseren samun ikon quantum supremacy.

Tsarin daidaita PQC na NIST wani babban mataki ne a wannan hanyar, amma wannan farkon farawa ne kawai. Kuskuren da ke cikin algorithm ɗin Chen wani babban tunatarwa ne na ƙalubale da rashin tabbas da ke gaba, amma kuma yana zama kiran aiki ga al'ummar cryptographic don ninka ƙoƙarinsu da kuma tura iyakokin abin da zai yiwu.

Wannan wani ci gaba ne mai ban sha'awa a fagen post-quantum cryptography, kuma zai kasance mai ban sha'awa ganin yadda tsarin daidaita PQC na NIST zai haɓaka a matsayin martani ga wannan sabon bayani.

Kammalawa

Kuskuren da aka gano a cikin algorithm ɗin quantum na Yilei Chen don warware matsalar LWE shaida ce kan mahimmancin tsauraran bincike na takwarori (peer review) da haɗin gwiwa wajen haɓaka quantum-resistant cryptography.

Kodayake kuskuren yana ba da sauƙi na wucin gadi don tsaron tsare-tsaren lattice-based cryptographic, yana kuma zama tunatarwa game da ci gaba da buƙatar bincike da haɓakawa a fagen post-quantum cryptography.

Yayin da NIST ke ci gaba da tsarin daidaita PQC ɗinta, dole ne al'ummar cryptographic su kasance masu fashin baki da sauƙin daidaitawa, suna rungumar sabbin ra'ayoyi da hanyoyi don tabbatar da tsaron duniyarmu ta dijital na dogon lokaci yayin da ƙarfin kwamfuta na quantum ke ci gaba.

Manazarta

Sebastien Rousseau, (2024). Kalubale a Cikin Algorithms Na Quantum Domin Lattice-Based Cryptography.
Chen, Y. (2024). Algorithms na Quantum don Matsalolin Lattice: Sabon Zamanin Cryptography ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
Regev, O. (2005). On lattices, learning with errors, random linear codes, and cryptography. ⧉ In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
Kuperberg, G. (2005). A subexponential-time quantum algorithm for the dihedral hidden subgroup problem. ⧉ SIAM Journal on Computing, 35(1), 170-188.

An duba na ƙarshe 2026-06-23.

---

Bita ta ƙarshe 2026-07-16.

Sake buga wannan labari

Quantum Lattice Crypto: Kuskure a cikin Harin LWE na Chen — Sebastien Rousseau

An gano kuskure a cikin algorithm ɗin quantum LWE na Yilei Chen, wanda ya ba da kariya ta wucin gadi ga lattice-based cryptography. Me wannan ke nufi ga CRYSTALS-Kyber, Dilithium da tafarkin PQC.

An lasisin wannan labari a karkashin Creative Commons Attribution 4.0 International. Sake bugawa na bukatar nuna asalin URL na asali.

Quantum Lattice Crypto: Kuskure a cikin Harin LWE na Chen — Sebastien Rousseau

An gano kuskure a cikin algorithm ɗin quantum LWE na Yilei Chen, wanda ya ba da kariya ta wucin gadi ga lattice-based cryptography. Me wannan ke nufi ga CRYSTALS-Kyber, Dilithium da tafarkin PQC.

Originally published at https://sebastienrousseau.com/ha/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau.
Licensed under CC-BY-4.0.

SEBASTIEN ROUSSEAU FOUNDER · ENGINEER