RSAVP1
署名検証
RSASP1+秘密鍵で署名したメッセージを公開鍵で元の形に戻す ハッシュ処理等が入っていないので鍵の n より長い長文は不可
RFC 8017
5.2.2. RSAVP1
RSAVP1 ((n, e), s)
入力:
(n, e) RSA公開鍵
s 署名表現。0からn-1までの整数
出力:
m メッセージ表現。0からn-1までの整数
エラー:「署名表現が範囲外です」
仮定: RSA公開鍵(n, e)は有効です
手順:
1. 署名表現sが0からn-1の範囲外の場合、「署名表現が範囲外です」と出力して処理を終了します。
2. m = s^e mod nとします。
3. mを出力します。