LtHash碰撞攻击研究：理论突破还是现实威胁？

近期一篇发表于密码学预印本平台ePrint的论文引发行业关注，提出了一种针对基于格的哈希函数LtHash的碰撞攻击方案。该研究由Rui Ding、Xiaorui Gong、Hao Jiang与Lili Tang共同完成，题为《用于三元SIS的二位提升：LtHash的多项式时间碰撞攻击》（ePrint 2026/2083）。尽管在理论上具备可行性，但其所需的计算资源远超当前实际能力范围。

论文背景与技术细节

LtHash最初由Bellare和Miciancio于1997年在欧洲密码学会议（EUROCRYPT）上提出，是早期格密码体系中的代表性哈希构造。根据ePrint档案记录，该论文于2026年9月18日被接收，并于四天后正式发布。需要强调的是，预印本尚未经过同行评审，其结论仍处于学术探讨阶段。

研究聚焦于参数为(N,d)=(1024,16)的LtHash16版本，指出其碰撞攻击大致需执行约2^81次哈希查询。这一数字远高于主流安全阈值（如2^128），且攻击者还需生成并存储海量指纹数据。据估算，实现所需数据库规模，意味着Sei网络当前状态大小需增长约2万亿倍。即便以每秒生成10亿个新指纹的速度推进，整个过程也需超过1.3亿年。

LtHash在Sei网络中的关键作用

Sei正逐步淘汰传统默克尔树结构，以应对EVM状态管理的扩展挑战。在其“Eidos存储升级”计划中，网络明确采用基于格的哈希机制来维护全网状态的实时指纹。这种设计确保每次状态变更仅需恒定时间更新，无需重新计算整棵树。

作为升级的一部分，Sei引入了扁平化键值存储方案FlatKV，支持单次写入即可完成状态更新。目前，首批Eidos组件已通过v6.6版本部署至主网，而完整的FlatKV与LtHash组合预计将在后续阶段上线。官方文档亦将LtHash列为未来Giga升级的核心技术，用于替代热路径上的默克尔状态根。

行业评估与安全边界再审视

该研究成果已在其他项目中获得反馈。例如，Solana改进提案中提及账户格哈希的安全性时指出，尽管攻击所需的运算量低于2^128，但其内存需求高达约2^88.45比特，且整体复杂度仍不可行。相关备注设定的128位碰撞安全目标，表明即使理论可攻破，也无法转化为真实攻击手段。

综合来看，本次研究更应被视为对LtHash理论安全边界的精细化分析，而非对现有区块链系统的直接威胁。然而，随着密码学持续演进，开发者仍需保持警惕，审慎评估参数选择与长期安全性，特别是在高价值系统中应用前沿密码技术时。