
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
作者簡介:智能+中國主平臺,致力于推動中國從互聯網+邁向智能+新紀元。重點關注人工智能、機器人等前沿領域發展,關注人機融合、人工智能和機器人對人類社會與文明進化的影響,領航中國新智能時代。
? 版權聲明
文章版權歸作者所有,未經允許請勿轉載。
相關文章
暫無評論...

粵公網安備 44011502001135號