專家描述的量子計算機規格

內容

• 372 個物理量子位足以破解 RSA-2048
• 不用擔心，專家說

一群中國密碼學家分享了一篇關於現有量子計算機如何破解區塊鏈使用的公鑰密碼系統 Rivest-Shamir-Adleman (RSA) 的論文。 與此同時，一些加密貨幣專家對這種設計持懷疑態度。

372 個物理量子位足以破解 RSA-2048

2022 年 XNUMX 月下旬，由顏寶和譚子琪領導的鄭州、杭州和北京的研究人員集體分享了一篇名為 在超導量子處理器上使用次線性資源分解整數。 它描述了一種比以往任何時候都更具資源效率的挑戰 RSA-2048 密碼學的方法。

是時候輪換你的 rsa 密鑰了 pic.twitter.com/meHOdZYpBs

-班特格（@bantg） 2023 年 1 月 4 日

此前認為，潛在的攻擊者需要數百萬個物理量子比特才能破解上述方案的完整性，這遠遠超出了當前量子計算機的硬件能力。

相反，所提出的算法可以通過將高達 48 位的整數分解為 10 個超導量子位來打破障礙，這是量子設備上分解的最大整數。

因此，潛在的攻擊者需要 372 個物理量子比特才能破解 RSA-2048 方案。 為提供背景信息，哈佛大學和麻省理工學院物理學家的 QuEra Computing 設備具有 256 個量子位，而 IBM 的 Condor 將在 1,000 年超過 2023 個量子位。

不用擔心，專家說

然而，大多數專家對中國學者的最新報告表示懷疑。 例如，以太坊 (ETH) 資深人士 @dystopiabreaker (Suzuha) 索賠 該研究基於一篇廣受批評的論文：

他們的方法依賴於幾年前 Schnorr 的“destroyes RSA”論文，該論文已被證明不適用於較大的模量。 不清楚他們是否克服了這個限制。 我很懷疑，就像 schnorr 論文一樣，展示你的作品

其他專家補充說，一旦這種攻擊成為現實，區塊鏈團隊將很容易轉向更安全的加密方案。

哈佛大學肯尼迪學院講師、著名計算機科學家布魯斯·施奈爾 (Bruce Schneier)， 告訴 向媒體表示，他認為“這不會破壞 RSA”。