Kripto Kekisi Kuantum: Pepijat dalam Serangan LWE Chen

TL;DR. Satu pepijat dalam algoritma LWE kuantum Yilei Chen memberikan kelegaan sementara kepada kriptografi berasaskan kekisi. Apa maksudnya bagi CRYSTALS-Kyber, Dilithium dan pelan hala tuju PQC.

Points clés

Teka-teki Kuantum: Menilai Semula Penyeragaman Kriptografi Pasca-Kuantum NIST Berdasarkan Algoritma Yilei Chen. Berikutan artikel saya baru-baru ini tentang [Cabaran dalam Algoritma Kuantum untuk Kriptografi Berasaskan Kekisi][00], saya terdorong untuk memberikan kemas kini tentang perkembangan terkini dalam [penyelidikan…
Pepijat dalam Algoritma Kuantum Chen. Pepijat itu ditemui pada Langkah 9 algoritma Chen, dan beliau telah menyatakan bahawa beliau tidak tahu bagaimana untuk membaikinya.
Implikasi terhadap Proses Penyeragaman Kriptografi Pasca-Kuantum NIST. Penyelidikan Chen secara tidak langsung menimbulkan kebimbangan dan keraguan tentang [proses penyeragaman Kriptografi Pasca-Kuantum (PQC) NIST ⧉][03] dan pemilihan algoritma kriptografi tahan-kuantum.
Masa Depan Kriptografi Pasca-Kuantum. Penemuan pepijat dalam algoritma Chen menekankan peranan kritikal semakan rakan sebaya dalam proses saintifik.

Teka-teki Kuantum: Menilai Semula Penyeragaman Kriptografi Pasca-Kuantum NIST Berdasarkan Algoritma Yilei Chen

Berikutan artikel saya baru-baru ini tentang Cabaran dalam Algoritma Kuantum untuk Kriptografi Berasaskan Kekisi, saya terdorong untuk memberikan kemas kini tentang perkembangan terkini dalam penyelidikan Yilei Chen ⧉.

Dalam perkembangan yang tidak dijangka, Yilei Chen, seorang profesor madya di Institut Sains Maklumat Antara Disiplin (IIIS) Universiti Tsinghua, melaporkan bahawa rakan saintis Hongxun Wu dan Thomas Vidick secara bebas telah menemui satu pepijat dalam algoritma kuantum masa-polinomialnya yang direka untuk menyelesaikan masalah Learning with Errors (LWE).

Pepijat ini menyebabkan algoritma tersebut tidak berfungsi, dan Chen telah mengakui bahawa pendekatannya tidak bertahan seperti yang didakwa pada mulanya.

Pepijat dalam Algoritma Kuantum Chen

Pepijat itu ditemui pada Langkah 9 algoritma Chen, dan beliau telah menyatakan bahawa beliau tidak tahu bagaimana untuk membaikinya. Penemuan ini merupakan satu kelegaan kepada komuniti kriptografi, kerana ia mengesahkan bahawa masalah LWE, satu komponen kritikal dalam kaedah perlindungan kriptografi pasca-kuantum, kekal selamat.

Kertas kerja Chen turut mengkaji masalah kekisi kompleks yang lain, seperti masalah vektor terpendek keputusan (GapSVP) dan masalah vektor bebas terpendek (SIVP), dalam faktor penghampiran polinomial. Walaupun pepijat dalam algoritmanya tidak memberi kesan langsung terhadap masalah-masalah ini, ia menimbulkan persoalan tentang keteguhan algoritma kuantum untuk kriptografi berasaskan kekisi.

Namun menurut halaman Nigel Smart ⧉, serangan kuantum yang dicadangkan ke atas LWE adalah cacat dan tidak menjejaskan skim kriptografi kekisi seperti Kyber ⧉, Dilithium ⧉, BGV ⧉, atau TFHE ⧉.

Implikasi terhadap Proses Penyeragaman Kriptografi Pasca-Kuantum NIST

Penyelidikan Chen secara tidak langsung menimbulkan kebimbangan dan keraguan tentang proses penyeragaman Kriptografi Pasca-Kuantum (PQC) NIST ⧉ dan pemilihan algoritma kriptografi tahan-kuantum.

Skim CRYSTALS-KYBER dan CRYSTALS-Dilithium, yang tergolong dalam kalangan finalis dalam proses penyeragaman PQC NIST, merupakan contoh skim kriptografi berasaskan kekisi yang telah diuji dan dinilai secara teliti untuk ketahanan kuantum. Walau bagaimanapun, adalah penting untuk terus menguji dan memperhalusi skim-skim ini bagi memastikan keselamatan dan kelangsungan jangka panjangnya.

NIST, komuniti kriptografi, dan syarikat-syarikat mesti kekal berwaspada dan terus meneroka asas matematik alternatif untuk kriptografi pasca-kuantum bagi memastikan set pilihan yang teguh dan pelbagai untuk keselamatan tahan-kuantum tersedia.

Masa Depan Kriptografi Pasca-Kuantum

Penemuan pepijat dalam algoritma Chen menekankan peranan kritikal semakan rakan sebaya dalam proses saintifik. Ia juga menyerlahkan keperluan untuk semakan, maklum balas, dan perbahasan segera.

Era Kuantum telah bermula, dan keperluan untuk membangunkan kaedah kriptografi tahan-kuantum memerlukan langkah kerjasama pada skala global bagi memastikan keselamatan infrastruktur digital kita dalam menghadapi keupayaan pengkomputeran kuantum yang semakin maju dan perlumbaan ke arah keunggulan kuantum.

Proses penyeragaman PQC NIST merupakan satu langkah penting ke arah ini, tetapi ia hanyalah permulaan. Pepijat dalam algoritma Chen menjadi peringatan yang jelas tentang cabaran dan ketidakpastian yang bakal dihadapi, tetapi ia juga berfungsi sebagai seruan untuk bertindak bagi komuniti kriptografi menggandakan usaha dan menolak sempadan kemungkinan.

Ini merupakan perkembangan yang menarik dalam bidang kriptografi pasca-kuantum, dan amat menarik untuk melihat bagaimana proses penyeragaman PQC NIST berkembang sebagai tindak balas terhadap maklumat baharu ini.

Kesimpulan

Pepijat yang ditemui dalam algoritma kuantum Yilei Chen untuk menyelesaikan masalah LWE membuktikan kepentingan semakan rakan sebaya yang teliti dan kerjasama dalam pembangunan kriptografi tahan-kuantum.

Walaupun pepijat itu memberikan kelegaan sementara bagi keselamatan skim kriptografi berasaskan kekisi, ia juga menjadi peringatan tentang keperluan berterusan untuk penyelidikan dan pembangunan dalam bidang kriptografi pasca-kuantum.

Sementara NIST meneruskan proses penyeragaman PQC-nya, komuniti kriptografi mesti kekal proaktif dan mudah menyesuaikan diri, menerima idea dan pendekatan baharu bagi memastikan keselamatan jangka panjang dunia digital kita dalam menghadapi keupayaan pengkomputeran kuantum yang semakin maju.

Rujukan

Sebastien Rousseau, (2024). Algoritma Kuantum Mencabar Kriptografi Berasaskan Kekisi.
Chen, Y. (2024). Quantum Algorithms for Lattice Problems: A New Era in 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.

Semakan terakhir 2026-07-17.

Terbit semula artikel ini

Kripto Kekisi Kuantum: Pepijat dalam Serangan LWE Chen — Sebastien Rousseau

Satu pepijat dalam algoritma LWE kuantum Yilei Chen memberikan kelegaan sementara kepada kriptografi berasaskan kekisi. Apa maksudnya bagi CRYSTALS-Kyber, Dilithium dan pelan hala tuju PQC.

Artikel ini dilesenkan di bawah Creative Commons Attribution 4.0 International. Penerbitan semula memerlukan atribusi kepada URL kanonik.

Kripto Kekisi Kuantum: Pepijat dalam Serangan LWE Chen — Sebastien Rousseau

Satu pepijat dalam algoritma LWE kuantum Yilei Chen memberikan kelegaan sementara kepada kriptografi berasaskan kekisi. Apa maksudnya bagi CRYSTALS-Kyber, Dilithium dan pelan hala tuju PQC.

Originally published at https://sebastienrousseau.com/ms/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