为多个签名者提供最快批验证协议的签名方案是什么？

Question

我正在寻找一个方案，在那里签署可能是昂贵(缓慢)，但批验证与不同的签署者是最快的可能。

修改后的ECDSA允许使用4X加速比1对不同签名者进行批验证。

有比这更好的签名方案吗？

1。荣喜昌和郑贤仪

Answer 1

我建议你使用拉宾签名。没有批验证的Rabin签名可能比批验证的大多数其他签名更快。

此外，阅读丹·伯恩斯坦的作品。他展示了如何使拉宾签名更快。对于标准Rabin签名，验证大约需要一个模乘模n(例如，1024位数).在Bernstein的改进方案中，验证需要大约一个模乘模-128位素数，由验证者秘密选择。诀窍是检验一个方程在整数上的有效性，检查它是否保持模为一个随机素数。有了这个技巧，签名验证就变得非常快速。

参见伯恩斯坦的论文签名与Rabin-Williams签名:最新进展和相关资源，以及高速安全签名和一种具有极快验证的安全公钥签名系统。