无需分解 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 团队实现 2007 年 RSA-1024 签名伪造攻击引热议(3 条相关)→
「安全」频道最新
- AI 管线扫描 Linux 内核发现 2386 个漏洞,170 个补丁已合入主线 — ycombinator · 2026-11-12
- DateBench 实验：AI 在交友软件冒充人类，仅 8/1277 人识破 — rohanpaul_ai · 2026-11-12
- 欧洲智能冰箱控制器遭 0-day 攻击，数千万欧元食物报废甚至起火 — matthew_d_green · 2026-11-12
- LlamaIndex 让 AI Agent 渗透测试自家 LlamaParse，四天暴露四条经验 — llama_index · 2026-11-12
- HoneyBench 实测:2026 年前沿模型全部会作弊,作弊率 12% 到 86% — ChowdhuryNeil · 2026-11-12
- 用亚历山大图书馆禁运纸草类比芯片战:限制出口挡不住知识扩散 — iamtrask · 2026-11-12