AIGC動態歡迎閱讀

原標題：若通過驗證可顛覆美國后量子密碼設計，清華陳一鐳預印論文格密碼
關鍵字：量子,算法,公告,步驟,多項式
文章來源：機器之心
內容字數：6710字

內容摘要：

機器之心報道
機器之心編輯部30 年來最重要的量子算法突破？在計算機領域，解決格上的近似最短向量問題（Approximate Shortest Vector Problems in Lattices。Lattice Problems）以及與之等價的容錯學習問題（Learning with Errors，LWE）是經典的算法難題，科學界普遍認為它們超出了傳統計算機的能力范圍。
量子計算機是否有望能 Lattice Problems 以及 LWE？雖然這一問題長期以來受到關注，但鮮有實質性進展。
近日，清華大學交叉信息研究院助理教授陳一鐳在 eprint 上發布的一篇論文，給出了格密碼的量子算法，引發了全球計算機領域的震撼。論文地址：https://eprint.iacr.org/2024/555.pdf
論文標題：Quantum Algorithms for Lattice Problems
清華大學在今天的官方公告中表示：「陳一鐳的工作提出了一個全新的量子算法來解決 LWE 以及與之等價的格問題。這項工作仍在同行評議中。如果被驗證為正確，將為這個懸而未決的問題給出肯定的答復。」

原文鏈接：若通過驗證可顛覆美國后量子密碼設計，清華陳一鐳預印論文格密碼

聯系作者

文章來源：機器之心
作者微信：almosthuman2014
作者簡介：專業的人工智能媒體和產業服務平臺