1 月 8 日消息，來自清華和浙大等中國 7 家科研機構的 20 多名專家，聯合在預印本平臺 arxiv 上發表了一篇學術論文，稱只需要 372 量子位元（qubits）的量子計算機就能破解 2048 位 RSA 密鑰。

這篇論文標題為《Factoring integers with sublinear resources on a superconducting quantum processor》（在超導量子處理器上用亞線性資源進行因式分解），采用了德國數學家和密碼學家克勞斯?施諾（Claus-Peter Schnorr）最新分解算法，結合量子近似優化算法（QAOA），可以使用 非容錯（NISQ，或嘈雜的中等規模量子）量子計算機，只需要 372 個物理量子位元（qubits）即可進行破解。

如果這項科學成果屬實，那么無疑是一個重大進展。目前 IBM 的量子計算機 Osprey 已經達到了 433 個量子位元，也就是說現有的量子計算機就可以破解 2048 位 RSA 密鑰。

小課堂：RSA 公鑰加密算法是 1977 年由羅納德?李維斯特（Ron Rivest）、阿迪?薩莫爾（Adi Shamir）和倫納德?阿德曼（Leonard
Adleman）一起提出的。1987 年首次公布，當時他們三人都在麻省理工學院工作。RSA 就是他們三人姓氏開頭字母拼在一起組成的。

RSA 算法是一種非對稱加密算法，會生成一對 RSA 秘鑰，即公鑰 + 私鑰，將公鑰提供給調用方，調用方使用公鑰對數據進行加密后，接口根據私鑰進行解密。

RSA 密鑰長度指的是模數的位數，如 2048 位 RSA 密鑰指的是模數為 2048 比特的 RSA 密鑰對，常規選值為：1024、2048、4096 等。

總結

以上是生活随笔為你收集整理的只要 372 量子位元即可，我国专家称现有量子计算机可破解 2048 位 RSA 加密的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。