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

摘要

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

关键词

批量验证, EdDSA, 标量, 签名, 验证

作者信息

Muhammad ElSheikh：加拿大滑铁卢大学；埃及吉萨国家标准研究所
İrem Keskinkurt Paksoy：加拿大滑铁卢大学
Murat Cenk：美国旧金山Ripple Labs Inc.
M. Anwar Hasan：加拿大滑铁卢大学

出版信息

期刊：IACR Transactions on Cryptographic Hardware and Embedded Systems
卷期：2025年第3卷
页码：493-515
DOI：https://doi.org/10.46586/tches.v2025.i3.493-515
发布日期：2025年6月5日
许可证：Creative Commons Attribution 4.0 International License