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

Question

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

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

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

Answer 1

验证分为两部分：

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

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

在对验证时间进行基准测试时，您可能只对 #2 感兴趣，因此您不妨像引用的基准一样使用短消息。如果您对此感兴趣，可以单独对哈希时间进行基准测试。