プロトコルの枠組み
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/07/12 09:18 UTC 版)
「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ベース暗号のプロトコルでは扱わない。秘密鍵生成アルゴリズムは入力として P {\displaystyle \textstyle {\mathcal {P}}} , K m {\displaystyle \textstyle K_{m}} および識別子 I D ∈ { 0 , 1 } ∗ {\displaystyle \textstyle ID\in \left\{0,1\right\}^{*}} を受け取り、利用者 I D {\displaystyle \textstyle ID} 用の秘密鍵 d {\displaystyle \textstyle d} を出力する。 暗号化 (Encrypt): P {\displaystyle \textstyle {\mathcal {P}}} 、平文 m ∈ M {\displaystyle \textstyle m\in {\mathcal {M}}} 、および識別子 I D ∈ { 0 , 1 } ∗ {\displaystyle \textstyle ID\in \left\{0,1\right\}^{*}} を入力とし、暗号文 c ∈ C {\displaystyle \textstyle c\in {\mathcal {C}}} を出力する。 復号 (Decrypt): d {\displaystyle \textstyle d} 、 P {\displaystyle \textstyle {\mathcal {P}}} 、 c ∈ C {\displaystyle \textstyle c\in {\mathcal {C}}} を入力とし、 m ∈ M {\displaystyle \textstyle m\in {\mathcal {M}}} を出力する。
※この「プロトコルの枠組み」の解説は、「IDベース暗号」の解説の一部です。
「プロトコルの枠組み」を含む「IDベース暗号」の記事については、「IDベース暗号」の概要を参照ください。
- プロトコルの枠組みのページへのリンク