IACR ePrint · 区块链预印本· Gautam Botrel·· 11 天前精选
论文为 BLS12-381 与 BN254 的特殊塔 NFS 攻击给出完整指令级成本核算
原标题
Twisted Towers: Fully Costed Special Tower NFS Attacks on BLS12-381 and BN254
内容摘要
作者 Gautam Botrel 在 IACR ePrint 发布预印本,将针对 BLS12-381 和 BN254 的特殊塔数域筛(STNFS)攻击的每一步按机器指令计价,涵盖关系收集、余因子分解、过滤、线性代数、个别对数及失败重试。在明确列出的启发式假设下,对 BLS12-381 的完整攻击需 2^127.5 条指令,对以太坊使用的 BN254 需 2^103.2 条指令,成功概率高于 0.998。方法包括 twisted tower 对称结构、按基本域筛分以避免重复计数关系、围绕复用组织的筛法,并假设最多 2^112 字节的存储且不计入成本模型。作者指出 BLS12-381 的目标群比 Pollard rho 低约 9.6 bits,但两条曲线的实际安全性不变。预印本未经同行评审,未在全尺寸下实际运行。
推荐理由
把 STNFS 攻击各阶段逐条折算成机器指令后,BLS12-381 完整攻击成本为 2^127.5 条指令,目标群比曲线侧弱约 9.6 bits,但两条曲线的实际安全等级不变。
来源:IACR ePrint · 区块链预印本 · eprint.iacr.org
打开原文