熱門話題
#
Bonk 生態迷因幣展現強韌勢頭
#
有消息稱 Pump.fun 計劃 40 億估值發幣,引發市場猜測
#
Solana 新代幣發射平臺 Boop.Fun 風頭正勁
最近更新的量子計算進展調查可能是最好的,這次更新是為了考慮 @CraigGidney 最新的論文,該論文的結尾句寫道:
"我更喜歡安全性不依賴於進展緩慢"
這是一個有爭議的信念,真是諷刺。

8月7日 18:20
Sam Jaques @sejaques 更新了他出色的量子景觀。現在你可以快速在年份之間移動,查看進展。這真的顯示了 @CraigGidney 今年算法改進的重要性:將紅線的目標大大拉近!

完整結論,以免我引用錯誤的上下文:
在這篇論文中,我將破解 RSA2048 所需的預期量子位數從 2000 萬減少到 100 萬。我是通過結合和簡化 [CFS24]、[Gid+25] 和 [GSJ24] 的結果來實現的。
我希望這能為當前量子因式分解的技術水平提供一個指標,並告知量子安全加密系統應該多快部署。
在不改變本文所做的物理假設的情況下,我看不出有任何方法可以將量子位數再減少一個數量級。我無法合理地聲稱可以用十萬個嘈雜的量子位來因式分解一個 2048 位的 RSA 整數。但在密碼學中有一句話:“攻擊總是會變得更好” [Sch09]。在過去的十年中,這對量子因式分解來說是成立的。展望未來,我同意 NIST 內部報告關於過渡到後量子密碼標準的初步公開草案 [Moo+24]:脆弱的系統應在 2030 年後被淘汰,並在 2035 年後禁止使用。這不是因為我預期到 2030 年會有足夠大的量子計算機存在,而是因為我更希望安全性不依賴於進展緩慢。
@CraigGidney @lopp 我想你之前對這個情節表達過興趣:


643
熱門
排行
收藏