AIGC動態歡迎閱讀

原標題：清華叉院教授扔出量子密碼學重磅！論文引業界轟動，但算法被發現bug
關鍵字：量子,步驟,向量,算法,多項式
文章來源：新智元
內容字數：4182字

內容摘要：

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

原文鏈接：清華叉院教授扔出量子密碼學重磅！論文引業界轟動，但算法被發現bug

聯系作者

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