无需分解 N:研究者在近 SNFS 时间内伪造 1024 位 RSA 签名
matthew_d_green · x · 2026-09-22
UCSD 团队(第一作者 Laura,合作者含 Adam、Nadia、Emmanuel)发布论文与代码,实现了一种变形数域筛(NFS)算法,证明攻击者只需临时访问一个未填充的 RSA-1024 签名/解密 oracle(如 HSM),即可获得永久性的签名伪造与解密能力——相当于偷到了等效私钥,却完全不需要分解公钥 N,且计算量远低于分解本身。
要点:
- 算法仍是次指数级(与最优分解算法同级),并非多项式时间,离实用还有距离
- 作者与密码学家 Matthew Green 均强调:这不是 RSA-1024 分解,而是 2007 年 Joux、Naccache、Thoma 攻击的实现
- 结论:基于分解难度对 RSA 安全性的估计可能过于乐观,应予修订,但对现实中已部署的 RSA 暂不构成直接运营威胁
- 代码与论文开源于 GitHub(ucsd-hacc/NSNFSSSFSFN)
所属事件:UCSD 团队近 SNFS 时间内伪造 1024 位 RSA 签名引热议(3 条相关)→
「安全」频道最新
- 美财长谈 Hugging Face 事件：责任在人不在 AI，OpenAI 管理层须担责 — chrmanning · 2026-09-22
- Exabeam 高管:最难的 AI 安全问题在模型之外,Agent 需要硬护栏 — virtualsteve · 2026-09-22
- 自动 RL 扩散到生物实验室:Chess 与数学的剧本正被复制 — hattusili-the-third · 2026-09-22
- 斯坦福被指用 AI 擅改宣传图学生种族性别，学生称「被抹除」 — Polymarket · 2026-09-22
- ChatGPT 被指硬拦简单提问：不给邮箱权限就不执行 — RexDouglass · 2026-09-22
- OpenAI 发文吁美国主导全球 AI 标准制定 — Anxious-Yoghurt-9207 · 2026-09-22