RSA 加密:它如何工作、如何被攻破,以及为什么 2048 位依然稳固
来源:dev.to — 2026-10-02
📋 概述
文章以 RSA-896 被攻破为切口讲清 RSA。9 月 19 日,Anthropic 的 Steve Weis 借助 Claude 与最多 2048 块闲置 GPU,用十天分解了一个此前无人攻破的 270 位数字(RSA-896);十六天前 Cognition 用同样方式攻破 RSA-260。RSA 的安全性只依赖一个假设:乘两个大素数很容易,把乘积拆回素数很难,一旦分解模数就拿到了私钥。攻破 RSA-896 消耗约 30 GPU-年,算法是几十年前的数域筛法,新意在于 AI agent 把开源的 CADO-NFS 筛法移植到了 GPU。Cognition 估算 RSA-1024 每个数约 3000 万美元,而 RSA-2048 还要再难约十亿倍;Weis 本人表示没有新的算法突破、对已部署密钥没有新威胁,2048 位安全,768 位和 1024 位不安全。
🔑 核心要点
- RSA 的安全性只依赖一个假设:乘两个大素数容易,把乘积拆回这两个素数极难,分解模数就等于拿到私钥。
- 攻破 RSA-896 花约 30 GPU-年,算法是几十年的数域筛法,新意在于 AI agent 把 CADO-NFS 移植到 GPU。
- 成本尺度:RSA-1024 约 3000 万美元一个,RSA-2048 还要再难约十亿倍。
- 作者引述 Weis 的原话:「没有新的算法改进」「对已部署的密钥没有新威胁」。
- 结论是 2048 位密钥目前安全,而 768 位与 1024 位已经不安全。
💡 金句
RSA 的安全性只依赖一个假设:乘两个大素数很容易,把乘积拆回这两个素数却很难。
👍 0
👎 0
← 返回 dev.to 首页