ハイブリッド暗号方式について

ハイブリッド暗号とは

共通鍵暗号と公開鍵暗号を組み合わせた方法です。 それぞれの長所、短所をまとめました。

鍵配送問題を公開鍵暗号で解決でき、処理の時間を共通鍵暗号で解決できます。
それぞれの長所を組み合わせたのがハイブリッド暗号方式です。

暗号化の手順

1. 乱数からセッション鍵を作成
2. 作成したセッション鍵でデータを暗号化 ←ここで共通鍵暗号が使われる！
3. セッション鍵を公開鍵で暗号化 ←ここで公開鍵暗号が使われる！
4. 手順2、3で作成した暗号文を結合

セッション鍵：今回の通信だけに用いられる1度きりの鍵です。
セッション鍵のサイズは高々数バイトです。よって、公開鍵暗号で暗号化してもさほど時間はかかりません。

復号化の手順

1. セッション鍵とデータを分離する
2. セッション鍵を秘密鍵で復号化する
3. 復号化したセッション鍵でデータを復号化する

まとめ

ハイブリッド暗号方式は速度問題を共通鍵暗号で、鍵配送問題を公開鍵暗号で解決する暗号であることが分かりました！