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

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

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

內(nèi)容摘要：

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

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

聯(lián)系作者

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