ハイブリッド暗号について，今度は鍵カプセル化メカニズム（KEM）について説明します．
KEMは大まかには次の3つのアルゴリズムで構成されています．
- 鍵生成アルゴリズム
- 鍵カプセル化アルゴリズム
- 復号アルゴリズム
鍵生成アルゴリズム
初期値\( 1^k \)を入力すると，公開鍵暗号における公開鍵と秘密鍵のペア\( (pk, sk) \)を出力します．
鍵カプセル化アルゴリズム
公開鍵\( pk \)を入力すると，共通鍵暗号の鍵\( K \)とその暗号文\( C \)を生成します．
復号アルゴリズム
公開鍵\( pk \)，秘密鍵\( sk \)および暗号文\( C \)を入力すると，鍵\( K \)か復号失敗\( \bot \)のどちらかを出力します．