自堕落な技術者の日記 : 図説RSA署名の巻 - livedoor Blog（ブログ）

基本は喰ってるか飲んでるかですが、よく趣味でカラオケ・PKI・署名・認証・プログラミング・情報セキュリティをやっています。旅好き。テレビ好きで芸能通 RSA鍵による署名って、フツーはJava JCEでもCryptoAPIでも.NETでもOpenSSLでも、一つのオペレーションになっていて、中でどう処理されているから知る必要もないんですが、やろうと思えばハッシュとRSA鍵による暗号化・復号の暗号プリミティブで実装することはできます。 今回はRSA署名の中身を図説したものって、なかなか良い物が無かったので、ちょっと書いてみて、関連した相互運用上の問題なんかを紹介します。 RSA署名とは何？よ〜し父さん図説しちゃうぞ RSA署名って、 文書のハッシュ取って秘密鍵で暗号化するんだよね って簡単に解説しているものがあったりしますが、その説明って、なんか合っているようで合っていないというか、うそ臭いと

[zyxwv]

署名と検証の流れ。署名にどんなデータが含まれているか。署名するときは、対象データのハッシュ値を計算してDigestInfoフォーマットに入れ、パディングして秘密鍵で暗号化する。検証は逆順。

[l-_-ll]

# 電子署名 暗号 (http://qiita.com/kunichiko/items/2e0a2bd35c8e9492ceb5 より)

[efcl]

RSAにおける署名の生成と署名の検証についての図解。 ハッシュの計算 -> パディング処理 -> 公開鍵暗号

[jovi0608]

この図説、最高です。

[kyab]

RSA署名の詳細。RSASSA-PKCS1-v1_5の方。RSASSA-PSSつーのもあるけど、OpenSSLは非サポートみたい。

[ihag]

PKCS#1 v2.1方式の図解。これはすごい