ディジタル署名を付与して 2 者間で送受信する場合、以下のようになる。

1. 送信者がメッセージをハッシュ関数を使って、メッセージダイジェストを得る。
2. 送信者がメッセージダイジェストを「送信者の秘密鍵」で暗号化し、ディジタル署名を 作成し、メッセージにつけて送信する。
3. 受信者が受け取ったディジタル署名を「送信者の公開鍵」で複合し、メッセージダイジェストを 得る。
4. 送信者が受信したメッセージをハッシュ関数で変換したものと 「送信者の公開鍵」で複合したメッセージダイジェストと比較することによって、検証できる。