Sebastien Rousseau
聯絡我 ›

陳逸雷

格基密碼學的量子演算法中發現漏洞

陳逸雷 LWE 量子演算法的漏洞：對 NIST 後量子密碼學標準化的重新評估

3 min read
Banner for: 格基密碼學的量子演算法中發現漏洞

量子困局：在陳逸雷演算法影響下重新評估 NIST 後量子密碼學標準化

繼我此前關於格基密碼學量子演算法挑戰的文章後，我有必要更新陳逸雷研究 ⧉的最新進展。

出乎意料的是，清華大學交叉資訊研究院（IIIS）助理教授陳逸雷報告稱，同行科學家 Hongxun Wu 與 Thomas Vidick 已獨立在其用於解決 Learning with Errors（LWE）問題的多項式時間量子演算法中發現一個漏洞。

該漏洞使演算法失效，陳已承認其方法不如最初宣稱的那樣成立。

陳量子演算法中的漏洞

漏洞在陳演算法的第 9 步被發現，他表示不知如何修復。這一發現讓密碼學界鬆了一口氣——它證實了 LWE 問題（後量子密碼學保護方法的關鍵組成部分）仍保持安全。

陳的論文還研究了其他複雜格問題，如多項式近似因子內的決策版最短向量問題（GapSVP）與最短獨立向量問題（SIVP）。雖然其演算法的漏洞不直接影響這些問題，但它對格基密碼學量子演算法的穩健性提出了疑問。

但根據 Nigel Smart 的頁面 ⧉，所提議的對 LWE 的量子攻擊存在缺陷，並未破壞 Kyber ⧉、Dilithium ⧉、BGV ⧉ 或 TFHE ⧉ 等格密碼方案。

對 NIST 後量子密碼學標準化過程的意義

陳的研究間接對 NIST 後量子密碼學（PQC）標準化過程 ⧉ 及量子抗性密碼演算法的選擇引發了擔憂與疑問。

CRYSTALS-KYBER 與 CRYSTALS-Dilithium 方案——NIST PQC 標準化過程的入圍者之一——是已被嚴格測試和評估量子抗性的格基密碼方案的例子。然而，持續測試和完善這些方案以確保其長期安全與可行性至關重要。

NIST、密碼學界與企業必須保持警覺，繼續探索後量子密碼學的替代數學基礎，以確保對量子抗性安全有一套穩健多元的選項。

後量子密碼學的未來

陳演算法中漏洞的發現凸顯了科學過程中同行評議的關鍵角色。它也凸顯了對即時審查、反饋與辯論的需求。

量子時代已經開始，發展量子抗性密碼方法需要全球規模的協作措施，以確保我們的數字基礎設施在面對不斷進步的量子計算能力與量子至高競爭時的安全。

NIST PQC 標準化過程是朝該方向邁出的重要一步，但僅是開始。陳演算法中的漏洞是對未來挑戰與不確定性的強烈提醒，但也是密碼學界加倍努力、推動可能邊界的行動號召。

這是後量子密碼學領域的一項引人入勝的發展，看 NIST PQC 標準化過程如何響應這一新資訊將很有意思。

結論

陳逸雷解決 LWE 問題的量子演算法中發現的漏洞，證明了嚴格的同行評議與協作在開發量子抗性密碼學中的重要性。

雖然該漏洞為格基密碼方案的安全提供了暫時安心，但也提醒著後量子密碼學領域研究與開發的持續必要。

隨著 NIST 繼續其 PQC 標準化過程，密碼學界必須保持主動和適應能力，擁抱新思想與方法，以確保我們的數字世界在面對不斷進步的量子計算能力時的長期安全。

參考資料

最近審閱 .

Syndicate this article

Format for Medium

# 格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau

> Originally published at [https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/](https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/)

陳逸雷的 LWE 量子演算法被發現存在漏洞，格基密碼學暫時保持安全，但量子抗性研究仍需推進。

Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/

Format for Mastodon

格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau

陳逸雷的 LWE 量子演算法被發現存在漏洞，格基密碼學暫時保持安全，但量子抗性研究仍需推進。

https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/

Copy formatted for LinkedIn

格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau

陳逸雷的 LWE 量子演算法被發現存在漏洞，格基密碼學暫時保持安全，但量子抗性研究仍需推進。.

Here are the key strategic takeaways:

- 量子困局：在陳逸雷演算法影響下重新評估 NIST 後量子密碼學標準化. 繼我此前關於[格基密碼學量子演算法挑戰][00]的文章後，我有必要更新[陳逸雷研究 ⧉][01]的最新進展。.
- 陳量子演算法中的漏洞. 漏洞在陳演算法的第 9 步被發現，他表示不知如何修復。這一發現讓密碼學界鬆了一口氣——它證實了 LWE 問題（後量子密碼學保護方法的關鍵組成部分）仍保持安全。.
- 對 NIST 後量子密碼學標準化過程的意義. 陳的研究間接對 [NIST 後量子密碼學（PQC）標準化過程 ⧉][03] 及量子抗性密碼演算法的選擇引發了擔憂與疑問。.
- 後量子密碼學的未來. 陳演算法中漏洞的發現凸顯了科學過程中同行評議的關鍵角色。它也凸顯了對即時審查、反饋與辯論的需求。.

What is your organisation's approach to the challenges outlined in this piece?

→ https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/

#陳逸雷 #Lwe #量子演算法 #格密碼學 #Nist

Sebastien Rousseau | CC-BY-4.0
Cite this article

格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau

陳逸雷的 LWE 量子演算法被發現存在漏洞，格基密碼學暫時保持安全，但量子抗性研究仍需推進。

BibTeX

@online{rousseau2024格基密碼學的量子演算法中發現漏洞,
  author  = {Rousseau, Sebastien},
  title   = {{格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau}},
  year    = {2024},
  url     = {https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/},
  urldate = {2024}
}

RIS

TY  - GEN
AU  - Rousseau, Sebastien
TI  - 格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau
PY  - 2024
UR  - https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/
ER  -

Vancouver

Rousseau S. 格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/

Chicago

Rousseau, Sebastien. "格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/.

APA

Rousseau, S. (2024, April 15). 格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/

Republish this article

格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau

陳逸雷的 LWE 量子演算法被發現存在漏洞，格基密碼學暫時保持安全，但量子抗性研究仍需推進。

This article is licensed under Creative Commons Attribution 4.0 International. Republication requires attribution to the canonical URL.

格基密碼學的量子演算法中發現漏洞 — Sebastien Rousseau

陳逸雷的 LWE 量子演算法被發現存在漏洞，格基密碼學暫時保持安全，但量子抗性研究仍需推進。

Originally published at https://sebastienrousseau.com/zh-hant/2024-04-22-gezhuang-mima-liangzi-suanfa-faxian-louhdong-tw/ by Sebastien Rousseau.
Licensed under CC-BY-4.0.

SEBASTIEN ROUSSEAU FOUNDER · ENGINEER