量子電腦可於三日內破解銀行加密技術研究顯示

·作者 Henderson·Engineering
量子電腦可於三日內破解銀行加密技術研究顯示
重點
  • RSA-2048 加密技術可被 23,000 個量子位的量子電腦破解。
  • 量子計算機的出現使破解加密變得相對容易且具成本效益。
  • 破解 RSA-2048 需要運行 Shor 的算法,且需具備錯誤修正機制。
  • 未來幾年內建造能破解 RSA-2048 的量子計算機將成為可能。

RSA-2048,這種高端加密技術保護著您的銀行賬戶及網上數據,根據法國公司 Alice & Bob 的詳細研究,能夠被擁有 23,000 個量子位的量子電腦破解。儘管這只是估算,但該量子計算公司認為,這可能在本世紀末成為現實。RSA-2048 被視為加密的金標準,保護著我們的數字基礎設施,從網站和社交媒體到網上銀行及數據存儲。由於需要將一個 617 位的模數分解為兩個質數,因此這種加密技術被認為極其難以破解。

在實際操作中,創建這種加密相對容易,但破解卻困難重重。因為傳統計算機破解這種加密所需的成本將是天文數字,遠超過破解所帶來的收益。然而,量子計算機的出現完全改變了這種情況,破解加密變得相對容易且具成本效益。

什麼是 Shor 的算法?1994 年,數學家 Peter Shor 向世界展示了他著名的算法,該算法能夠破解 RSA-2048 加密。唯一的障礙是,這個算法需要足夠大且準確的量子計算機來運行。由於物理量子位易出錯,因此運行 Shor 算法的量子計算機也需要具備錯誤修正機制,以確保其給出正確的答案。2019 年,Google Quantum AI 的研究人員預測,破解 RSA-2048 需要一台擁有 2,000,000 個物理量子位的量子計算機。

Shor 的算法與量子計算

在接下來的六年中,這一數字降至低於 1,000,000。這一進步部分歸功於數學家在算法本身上提高的效率,這一算法經歷了 30 年的發展。另一方面,則是量子計算技術的進步,導致量子位的邏輯性能得到改善。

貓量子位的幫助。一家使用貓量子位的法國量子計算公司在 2023 年對 Shor 算法進行了類似的估算,發現破解它只需 350,000 個量子位。根據利用改進的貓量子位的最新估算,該數字現在降至 23,000,破解加密所需的時間為 3.14 天。雖然 23,000 個量子位並不是目前量子計算機所能達到的,但這個數字在未來幾年內相對容易實現。除了量子位,運行時間也十分重要。

因此,擁有 610,530 個貓量子位的量子計算機可以在僅需 1.5 小時內完成相同的任務。擴展到這麼多量子位的挑戰在於,運行如此量子計算機所需的額外基礎設施,以及在適當大小的實驗室內安置一切。

未來的加密挑戰

Alice & Bob 的研究人員認為,在未來幾年內建造這樣的量子計算機將是可能的,屆時 RSA-2048 加密將被視為過時。幸運的是,已有一些後量子加密標準存在,但尚未經過廣泛測試。該論文鼓勵網絡安全社區對這些標準進行更嚴格的測試,並在量子計算機變得更為普遍之前,將系統過渡到這些新的算法。這項研究尚未經過同行評審,並已發表在 Cryptology ePrint Archive 上。

量子計算對數字安全的影響

隨著量子計算技術的快速發展,傳統的加密方法如 RSA-2048 正面臨前所未有的挑戰。量子計算機能夠以更低的成本和更短的時間破解這些加密技術,這對於數字安全構成了嚴重威脅。雖然目前已有後量子加密標準,但尚未經過廣泛測試,這意味著在量子計算機普及之前,網絡安全社區必須加快對新算法的測試和實施,以保護數據安全。

H
關於作者
Henderson