AIGC動態(tài)歡迎閱讀

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

內(nèi)容摘要：

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

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

聯(lián)系作者

文章來源：機器之心
作者微信：almosthuman2014
作者簡介：專業(yè)的人工智能媒體和產(chǎn)業(yè)服務(wù)平臺