是时候验证长消息上的签名了

Question

我在不同的处理器上研究使用RSA或DSA签名的消息的速度（验证时间）

在此链接中，验证短信签名（59字节）的时间基准 http://bench.cr.yp.to/results-sign.html

但我需要时间来验证长消息（1500）字节上的签名，验证消息上的签名的时间与消息长度之间是否存在关系？

Answer 1

验证分为两部分：

1. 哈希消息，然后
2. 对提供的签名和哈希
执行公钥操作和比较

1）更长的消息需要更长的时间，而2）只取决于公钥的大小。此外，2）将主导1）除了很长的消息。

在对验证时间进行基准测试时，您可能只对＃2感兴趣，因此您不妨使用短消息作为您引用的基准测试。如果您对此感兴趣，可以单独对散列时间进行基准测试。