Lean4 形式化证明：哈希签名实际安全强度比保守口径低 5 比特
jedisct1 · x · 2026-11-04
Blockstream Research 与 Ethereum Foundation 研究者在 IACR ePrint 发布新预印本，用 Lean4 形式化分析哈希签名（XMSS、SLH-DSA）的精确比特安全度。
- 以 128 位摘要的 XMSS 为例：大多数对手工作计数口径下可得 127 比特强不可伪造性；但按最保守口径（只计对手的直接随机预言机查询）仅 122 比特。
- 证明在随机预言机模型下完成，无需计算硬度假设，并给出匹配攻击；同时证明 SLH-DSA-128s 的紧致界为 127 比特。
- 研究动机来自近期的 autoresearch 竞赛，展示了「资源核算方式」对安全定义的具体影响，希望为未来挑战赛选择比特安全口径提供参考。
「安全」频道最新
- 深度报道揭 Nvidia 华府激进游说：左右智库、国会与 OpenAI 立场 — peterwildeford · 2026-11-05
- Anaconda 盘点 2027 前 AI 监管:欧盟 AI 法案生效、NIST 成共同参照 — anacondainc · 2026-11-05
- 美国会格局变化提升 2027 年初通过强前沿 AI 立法的可能性 — ShakeelHashim · 2026-11-05
- Pangram 发布图像检测模型 Image 1.0:识别 99.2% AI 图,误报仅 0.27% — TuhinChakr · 2026-11-05
- 北达科他州小镇公投反对限制数据中心,75.58% 投了否决票 — ScottNover · 2026-11-05
- 印度 CERT-In 紧急通告：黑客用 4 个开源 AI 攻击工具洗劫金融机构 — cyb3rops · 2026-11-05