加速EdDSA签名验证：更快的标量大小减半技术

作者：Muhammad ElSheikh（加拿大滑铁卢大学；埃及吉萨国家标准研究所）、İrem Keskinkurt Paksoy（加拿大滑铁卢大学）、Murat Cenk（美国旧金山Ripple Labs Inc.）、M. Anwar Hasan（加拿大滑铁卢大学）
DOI：https://doi.org/10.46586/tches.v2025.i3.493-515
关键词：批量验证、EdDSA、标量、签名、验证

摘要

本文证实，在椭圆曲线签名验证方程中标量大小减半的场景下，以无除法方式实现的扩展欧几里得算法（EEA）在优化水平相近时比拉格朗日算法更快。我们的实现结果表明，基于EEA的方法在生成EdDSA所用半尺寸标量时实现了约4倍加速。EEA生成的半尺寸标量首次用于单个Ed25519签名验证，计时结果比高度优化的开源实现ed25519-donna快16.12%。我们还提出了一种新的随机化方法，结合半尺寸标量用于Ed25519签名的批量验证，相比著名的Bernstein等方法，在批量大小大于6时报告了速度提升，具体而言，我们的方法在批量大小为64时实现了11.60%的改进。

发布信息

发布日期：2025年6月5日
期刊卷期：Vol. 2025 No. 3
章节：Articles
许可协议：Creative Commons Attribution 4.0 International License

引用格式

ElSheikh, M., Keskinkurt Paksoy, İrem, Cenk, M., & Hasan, M. A. (2025). Accelerating EdDSA Signature Verification with Faster Scalar Size Halving. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2025(3), 493-515. https://doi.org/10.46586/tches.v2025.i3.493-515