Sei 网络 LtHash 碰撞攻击论文需要 2^81 次查询,仅理论上有效。

一篇新的预印本论文提出了一种针对 LtHash 的碰撞攻击,LtHash 是 Sei Networks 存储设计中使用的格哈希算法。该攻击需要大约 2^81 次查询,目前被认为是理论上的。
一篇新发表的密码学论文提出了一种针对 LtHash 的碰撞攻击,LtHash 是@SeiNetwork用于生成其区块链状态指纹的基于格的哈希函数。该攻击目前仍处于理论阶段,所需的资源远远超出了当今的实际应用范围。
研究怎么说
这篇题为“Two-Bit Lifting for Ternary SIS: Polynomial-Time Collision Attacks on LtHash”(ePrint 2026/2083)的论文由丁瑞、龚晓瑞、姜昊和唐莉莉撰写。根据密码学预印本库(Cryptology ePrint Archive )的记录,LtHash算法由Bellare和Micciancio在1997年的EUROCRYPT会议上提出。该预印本库显示,这篇论文于2026年9月18日收到,并在四天后获得批准。预印本论文是正式的论文,与同行评审的出版物不同。
作者指出,对于参数为 (N,d) 为 (1024,16) 的 LtHash16 算法,他们的攻击大约需要 2^81 次哈希查询。他们还提到,Facebook 和 Solana 也使用了相同的配置。摘要中还描述了一种与更基础的方法相比可以减少所需查询次数的新方法。
这类碰撞攻击依赖于找到两组不同的输入,它们能够产生相同的指纹。这不仅需要大量的计算工作。攻击者还需要生成并存储海量的指纹,因此所需的规模至关重要。根据源分析中的数据,要达到所需的数据库规模,Sei 的当前状态需要增长约 2 万亿倍。即使以每秒 10 亿个新指纹的速度计算,也需要超过 1.3 亿年的时间。
为什么 LtHash 对 Sei 很重要
Sei 正在放弃使用 Merkle 树来存储其 EVM 状态。在其关于Eidos 存储升级的博文中,该网络表示,格哈希 (lattice hash) 维护着整个状态的实时指纹。每次状态变更,指纹都会以恒定时间更新,无需级联重新计算。其替代存储 FlatKV 采用扁平的键值对布局来保存状态,每次状态变更都对应一次写入操作。
此次部署分阶段进行。Crypto.news报道称,首批 Eidos 组件已通过 v6.6 版本升级上线主网,FlatKV 和 LtHash 则计划在后续阶段推出。Sei 的文档还指出,LtHash 将在计划中的 Giga 升级中作为状态承诺的基础,届时它将取代热路径上的 Merkle 状态根。
该论文的研究结果也在其他地方得到了讨论。Solana 账户格哈希改进提案中的一条安全说明指出,该攻击的查询成本低于 2^128,但仍然不切实际。该说明引用了 2^101 次二进制运算和约 2^88.45 位内存的上限。这些参数的选择旨在针对 128 位碰撞安全性,因此,即使该结果无法转化为实际可行的攻击手段,但其学术意义仍然值得关注。
目前来看,这项研究最好被理解为对 LtHash 理论安全裕度的完善,而非对 Sei 或其他使用该技术的网络构成直接威胁。随着该技术的不断完善,开发者和研究人员仍可密切关注参数选择。