清華叉院教授扔出量子密碼學(xué)重磅！論文引業(yè)界轟動，但算法被發(fā)現(xiàn)bug

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

原標(biāo)題：清華叉院教授扔出量子密碼學(xué)重磅！論文引業(yè)界轟動，但算法被發(fā)現(xiàn)bug
關(guān)鍵字：量子,步驟,向量,算法,多項(xiàng)式
文章來源：新智元
內(nèi)容字?jǐn)?shù)：4182字

內(nèi)容摘要：

新智元報(bào)道編輯：好困 Aeneas
【新智元導(dǎo)讀】前段時間，由清華叉院助理教授陳一鐳提出的全新「格密碼的量子算法」，一經(jīng)發(fā)表便引發(fā)了業(yè)內(nèi)轟動。然而就在最近，關(guān)鍵的第9步被發(fā)現(xiàn)有無法修復(fù)的bug，導(dǎo)致算法無法成立。一直以來，解決格上的近似最短向量問題（Lattice Problems）以及帶錯誤學(xué)習(xí)問題（LWE），都是計(jì)算機(jī)領(lǐng)域的經(jīng)典算法難題。
尤其是在科學(xué)界看來，它們遠(yuǎn)遠(yuǎn)超出了傳統(tǒng)計(jì)算機(jī)的能力范圍。
那么，量子計(jì)算機(jī)有望能Lattice Problems以及LWE嗎？
前段時間，來自清華大學(xué)交叉信息研究院陳一鐳助理教授，便針對這些問題提出了一種全新的「格密碼的量子算法」。
預(yù)印本論文一經(jīng)發(fā)表，便在整個計(jì)算機(jī)界引起了巨大的轟動。
如著名密碼學(xué)家N. P. Smart，就在第一時間發(fā)了篇博客文章，詳細(xì)討論了論文所帶來的影響。
文章地址：https://nigelsmart.github.io/LWE.html
具體來說，陳教授提出的這種多項(xiàng)式時間量子算法，主要用于求解具有特定多項(xiàng)式模數(shù)-噪聲比的「帶錯誤學(xué)習(xí)問題」（LWE）。
通過結(jié)合Regev所提出的從網(wǎng)格問題到LWE的還原

原文鏈接：清華叉院教授扔出量子密碼學(xué)重磅！論文引業(yè)界轟動，但算法被發(fā)現(xiàn)bug

聯(lián)系作者

文章來源：新智元
作者微信：AI_era
作者簡介：智能+中國主平臺，致力于推動中國從互聯(lián)網(wǎng)+邁向智能+新紀(jì)元。重點(diǎn)關(guān)注人工智能、機(jī)器人等前沿領(lǐng)域發(fā)展，關(guān)注人機(jī)融合、人工智能和機(jī)器人對人類社會與文明進(jìn)化的影響，領(lǐng)航中國新智能時代。