压力测试新型密码算法：XJTLU 研究获 Crypto 2026 录用

Xi’an Jiaotong-Liverpool University (XJTLU) 的 Jintai Ding 教授与来自 Tsinghua University、Ethereum Foundation 以及 University of Luxembourg 的研究人员共同撰写了一篇论文，该论文已被 2026 International Cryptology Conference (Crypto 2026) 接收。这篇题为 “Graeffe-Based Attacks on Poseidon and NTT Lower Bounds” 的论文由 Ding 教授于 19 August 在会议上发表。

Crypto 由 International Association for Cryptologic Research (IACR) 主办。它与 Eurocrypt 和 Asiacrypt 并列为密码学领域的三大顶级会议，是全球研究人员展示前沿成果的重要场所。

什么是 Poseidon？

Poseidon 是一种专为零知识证明等应用设计的新型哈希函数。通俗地说，哈希函数会为数据生成一个“数字指纹”：即使输入内容只有微小的变化，输出结果也会变得完全不同。移动支付、网上银行和许多验证系统的核心都依赖于此。零知识证明允许一方在不透露底层信息的情况下，向另一方证明某个陈述是真实的。

与经过多年研究和部署的成熟哈希函数（如 SHA-2 和 SHA-3）不同，Poseidon 相对较新，因此其安全边界仍需要持续的分析和验证。在密码学中，研究人员通常会尝试“攻击”算法。这并不意味着现实世界中的网络违规——它是一种安全分析形式，研究人员通过设计数学方法来探测弱点，并测试算法可能被破解的条件。

这一过程最好被理解为一系列不断升级的压力测试。方法越强大，研究人员就越能精准地判断算法可以承受的强度，其安全边界也就越清晰。

快了约 8,000 倍

这正是这项新研究的切入点。研究人员将 Graeffe 变换（一种寻找多项式根的经典方法）引入到 Poseidon 的密码分析中，显著提高了安全分析的效率。

实验表明，新方法每次计算的运行速度比之前的方法快约 8,000 倍，内存占用减少约 22 倍。在此基础上，研究人员解决了几个此前未解的安全挑战实例，并在 GitHub 上开源了求解器代码。

大约 8,000 倍的提速意味着研究人员可以用更少的时间和计算能力对 Poseidon 进行更深层的安全分析。密码分析通常涉及大规模计算；随着分析效率的提高，研究人员可以研究那些曾经因成本过高而无法尝试的问题，并能更准确地确定算法的安全边界。

重要的是，即使在这种更彻底的分析下，论文仍然发现 Poseidon 在标准参数下是安全的。在密码学中，对算法进行更强的压力测试——即使最终没有被破解——有助于更清晰地界定其安全运行范围，并为后续研究奠定基础。