关于LtHash碰撞攻击研究的理论分析与现状评估
近期发布的一篇密码学论文提出了一种针对LtHash的碰撞攻击方案。LtHash是一种基于格的哈希函数，@SeiNetwork 使用该函数为其区块链状态生成指纹。尽管该攻击在理论上成立，但其所需的资源远远超出了当前实际可行的范围。
研究内容概述
这篇题为《用于三元SIS的二位提升：LtHash的多项式时间碰撞攻击》（ePrint 2026/2083）的论文由Rui Ding、Xiaorui Gong、Hao Jiang和Lili Tang共同撰写。根据密码学预印本档案库（Cryptology ePrint Archive）的信息，LtHash最初由Bellare和Miciancio在1997年的欧洲密码学会议（EUROCRYPT）上引入。该档案显示，相关论文于2026年9月18日接收，并于四天后获得批准。需要指出的是，ePrint上的文章属于预印本，尚未经过同行评审，与正式发表的学术出版物有所区别。
作者指出，对于参数为(N,d)=(1024,16)的LtHash16，其攻击大约需要执行2^81次哈希查询。他们注意到，Facebook和Solana也使用了相同的配置。摘要中还描述了一种方法，相较于更基础的方法，该方法能够减少所需的查询次数。
此类碰撞攻击依赖于找到两组不同的输入，使其产生相同的指纹。这项工作不仅涉及计算量，攻击者还必须生成并存储海量的指纹数据，因此需求的规模至关重要。根据源分析的估算，要达到所需的数据库规模，意味着Sei当前的状态大小需要增长约2万亿倍。即使以每秒生成10亿个新指纹的速度，这一过程也需要超过1.3亿年。
为何LtHash对Sei至关重要
Sei正在逐步弃用默克尔树（Merkle trees）来管理其EVM状态。在其“Eidos存储升级”的相关公告中，网络方面表示，基于格的哈希（lattice hash）能够维持整个状态的实时指纹。这种指纹更新机制在每个状态变更时保持恒定时间复杂度，无需进行级联重新计算。其替代存储方案FlatKV采用扁平化的键值布局，确保每一次状态变更仅对应一次写入操作。
此次升级是分阶段进行的。据报道，首批Eidos组件已通过v6.6升级部署至主网，而FlatKV和LtHash计划在后续阶段推出。Sei的文档也将LtHash描述为计划中的Giga升级中状态承诺的基础，届时它将取代热路径上的默克尔状态根。
学术界与其他项目的评估
该论文的研究成果也在其他领域得到了评估。Solana改进提案中关于账户格哈希的安全备注指出，虽然该攻击的查询成本低于2^128，但在实际操作中仍不可行。备注中引用的上限为2^101次二元运算和约2^88.45比特的内存需求。这些参数旨在实现128位的碰撞安全性，因此即便无法转化为实际的利用漏洞，其结果在学术层面仍具有显著意义。
目前来看，这项研究最好被解读为对LtHash理论安全边界的细化分析，而非对Sei或其他使用该技术网络的直接威胁。随着对该技术的进一步审查，开发者和研究人员仍需谨慎审视参数选择。
