rsa - 長いメッセージの署名を検証する時間

Question

さまざまなプロセッサで RSA または DSA を使用して署名されたメッセージの速度 (検証にかかる時間) を調べています。

このリンクには、短いメッセージ (59 バイト) の署名を検証する時間のベンチマークがあります http://bench.cr.yp.to/results-sign.html

しかし、長いメッセージ (1500) バイトの署名を検証する時間が必要なのですが、メッセージの署名を検証する時間とメッセージの長さとの間に関係はありますか?

Answer 1

検証には次の 2 つの部分があります。

1. メッセージをハッシュしてから
2. 提供された署名とハッシュに対して公開鍵操作と比較を実行する

1) メッセージが長いほど時間がかかりますが、2) は公開鍵のサイズにのみ依存します。また、非常に長いメッセージを除いて、2) が 1) を支配します。

検証時間をベンチマークするときは、おそらく #2 だけに関心があるため、引用したベンチマークと同じように短いメッセージを使用することもできます。興味がある場合は、ハッシュ時間を個別にベンチマークできます。