デジタル署名と公開鍵暗号の関係
署名
暗号化していないメッセージを直接復号する
検証
公開鍵によって暗号化して元に戻す
RSAには暗号鍵と復号鍵を逆にしても使えるという対称性があって、誤解を生むのに一役買っている 言葉としてもおかしい
秘密鍵で暗号化したとしたら、公開鍵で(誰にでも)復号できてしまうわけだが、誰にでも復号できるものを暗号化と呼ぶのは……
2種類の鍵を用いるという点においては公開鍵暗号だが、暗号化は使ってない
非対称性のある処理は別の方法で可能
メッセージと署名データの両方から同一の検証用の値が導き出せればよい