ハイブリッド暗号方式

共通鍵暗号は、公開鍵暗号よりも計算が単純なので速い

AliceとBobのやり取り

前提

Aliceは、Bobにメッセージを送りたい

そのメッセージは秘匿なものである

1 Aliceは、共通鍵でメッセージを暗号化

2 Aliceは、1で使用した共通鍵をBobの公開鍵で暗号化

3 以下をBobに送る

♥ 1で暗号化したメッセージ

♣ 2で暗号化した公開鍵

4 Bobは、自分の秘密鍵で♣から共通鍵を取り出す

5 Bobは、4の共通鍵でメッセージ♥を複合する