https://blog.qife122.com/tags/%E6%89%B9%E9%87%8F%E9%AA%8C%E8%AF%81/ Recent content in 批量验证 on 办公AI智能小助手 Hugo zh-cn qife Mon, 08 Sep 2025 08:34:55 +0800 https://blog.qife122.com/p/%E5%88%A9%E7%94%A8%E6%9B%B4%E5%BF%AB%E7%9A%84%E6%A0%87%E9%87%8F%E5%A4%A7%E5%B0%8F%E5%87%8F%E5%8D%8A%E6%8A%80%E6%9C%AF%E5%8A%A0%E9%80%9Feddsa%E7%AD%BE%E5%90%8D%E9%AA%8C%E8%AF%81/ Mon, 08 Sep 2025 08:34:55 +0800 https://blog.qife122.com/p/%E5%88%A9%E7%94%A8%E6%9B%B4%E5%BF%AB%E7%9A%84%E6%A0%87%E9%87%8F%E5%A4%A7%E5%B0%8F%E5%87%8F%E5%8D%8A%E6%8A%80%E6%9C%AF%E5%8A%A0%E9%80%9Feddsa%E7%AD%BE%E5%90%8D%E9%AA%8C%E8%AF%81/ <h1 id="利用更快的标量大小减半技术加速eddsa签名验证">利用更快的标量大小减半技术加速EdDSA签名验证</h1> <h2 id="摘要">摘要</h2> <p>本文证实，在椭圆曲线签名验证方程中标量大小减半方面，以无除法方式实现的扩展欧几里得算法（EEA）在同等优化水平下比拉格朗日算法更快。我们的实现结果表明，基于EEA的方法在生成EdDSA使用的半尺寸标量时实现了约4倍的速度提升。这是首次使用EEA生成的半尺寸标量进行单个Ed25519签名验证，计时结果比高度优化的开源实现ed25519-donna性能提升16.12%。我们还提出了一种新的随机化方法，结合半尺寸标量用于Ed25519签名的批量验证，相比著名的Bernstein等方法，在批量大小大于6时报告了速度提升，具体而言，我们的方法在批量大小为64时实现了11.60%的改进。</p>