- Google DeepMind 的研究顯示 AI 可加速破解 RSA 加密技術。
- 研究集中於 1024 位 RSA,加密標準已被更強的 2048 位取代。
- AI 能顯著加速數學假設的評估,提升密碼分析效率。
- 研究結果強調持續重新評估加密假設的必要性。
Google DeepMind 的研究人員利用人工智能代理發現了加密技術,能以比以往方法快 1,600 倍的速度揭示舊版 RSA 加密的弱點。此突破由 DeepMind 副總裁兼首席科學家 Pushmeet Kohli 今日在社交媒體上宣佈。該研究標誌著密碼分析領域的重要進展,同時不影響現代加密標準。
研究集中於 1024 位 RSA,加密標準已被更強的 2048 位或更大密鑰取代。根據 Google DeepMind 的說法,這些發現並不威脅用於保護網上銀行、消息應用程式、軟件更新或數碼貨幣的現代加密。相反,它們展示了人工智能如何能顯著加速評估數學假設,這些假設是數碼安全的基礎。
AI 在密碼分析中的應用
密碼分析是通過尋找弱點來測試加密系統的科學,目的是在惡意行為者利用這些弱點之前進行防範。數十年來,該領域的進展通常需要數年甚至數十年,使安全專家能夠隨著計算能力的演變逐步加強加密標準。該公司表示,其人工智能代理在人工監督下,通過迅速探索傳統上需要大量手動研究的數學問題,壓縮了這一時間表。
這項研究由 Dj Dvijotham 和 Abhradeep Thakurta 主導,並與加州大學聖地牙哥分校及法國 Inria 的研究人員合作,產生了兩個主要發現,涉及舊版 RSA-1024 密碼系統。
第一個發現涉及數位簽名,數位簽名允許計算機驗證軟件更新、網站和電子文件來自合法來源。數位簽名方案通常在簽署數據之前,添加稱為「填充」的額外預設資訊。填充長期以來被認為可以防止偽造,但研究人員尚未完全量化其在攻擊者能影響簽名消息部分時的有效性。
在研究過程中,人工智能代理發現,一旦攻擊者控制了大約一半或更多的簽名數據塊,填充幾乎無法提供額外的保護。在這種情況下,偽造數位簽名在數學上變得與攻擊未填充系統一樣簡單。為了驗證這一發現,研究人員在沙盒環境中測試了這一方法,使用了早期學術工作的已解決 RSA-1024 基準。人工智能生成的實現重現了該結果,所需的 CPU 時間減少了 3.5 倍,且計算能力需求少於分解基準密鑰本身的千分之一。
即使當攻擊者僅控制了少量簽名數據,例如 32 字節的數位指紋,人工智能代理也識別出一種新的算法,理論上能將對 1024 位 RSA 密鑰的最佳攻擊改進約 1,600 倍。
新算法的發現與影響
第二項突破針對同一位數長度的多個 RSA 密鑰的批量分解。由於許多 RSA 部署使用標準化的密鑰大小,攻擊者理論上可以在多個密鑰之間分享昂貴計算的成本。人工智能發現的算法提高了該過程的漸進效率,將每個額外的 1024 位 RSA 密鑰的平均計算成本降低約 30 倍,相較於以往的批量技術。
Kohli 表示,這些結果強調了隨著人工智能能夠應對先進的數學問題,持續重新評估加密假設的必要性。儘管當前的加密標準仍然安全,但研究人員認為,人工智能驅動的密碼分析可能成為在新興威脅使未來加密系統面臨風險之前,進行壓力測試的重要工具。
AI 驅動的密碼分析對安全性的影響
隨著人工智能技術的進步,密碼分析的效率顯著提升,這對現有的加密標準構成挑戰。儘管目前的加密技術仍然安全,但研究結果顯示,AI 可以在短時間內發現加密系統的弱點,這意味著未來可能需要更頻繁地檢視和更新加密假設,以應對潛在的安全風險。這項研究不僅推動了密碼學的發展,還強調了科技進步對數碼安全的重要性。

