IDベース暗号
ボネーとフランクリンはIDベース暗号方式を4つのアルゴリズムからなるものとして定義した。
初期設定 (Setup) : このアルゴリズムは秘密鍵生成局がIDベース暗号方式の利用を始める際に一度だけ用いられる。マスター鍵は秘密に保存され利用者の秘密鍵を抽出するために用いられる。一方、システムパラメータは公開される。このアルゴリズムはセキュリティパラメータ k {\displaystyle \textstyle k} を入力とし、以下を出力する。
システムパラメータからなる集合 P {\displaystyle \textstyle {\mathcal {P}}} 。これは平文空間 M {\displaystyle \textstyle {\mathcal {M}}} および暗号文空間 C {\displaystyle \textstyle {\mathcal {C}}} を含む。
マスター鍵 K m {\displaystyle \textstyle K_{m}} .
秘密鍵生成 (Extract) : 秘密鍵生成局が利用者から秘密鍵を生成するよう要求されたときに用いられる。要求者の認証および利用者の秘密鍵 d {\displaystyle \textstyle d} を送信する際の安全な通信はIDベース暗号のプロトコルでは扱わない。