(57)【特許請求の範囲】
【請求項１】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記送信者側装置が行う同報暗号通信の暗復号化鍵を、前記送信者側装置および前記受信者側装置間で共有するための鍵配送方法であって、
前記鍵管理者側装置が、自装置の演算装置により、有限集合Ｓの部分集合Ｓ´に対応させて受信者側装置ｘの受信者秘密情報ｓＸを生成し、前記通信回線を介して自装置の通信装置から当該受信者側装置ｘに送信すると共に、当該自装置の演算装置により送信者側装置Ａの送信者識別情報ｔＡを生成し、前記受信者秘密情報ｓＸおよび前記送信者識別情報ｔＡを自装置の記憶装置に記憶する第１ステップと、
前記送信者側装置Ａが、自装置の演算装置により自身の送信者秘密情報ＧＡを生成し、当該送信者秘密情報ＧＡより暗復号化鍵ＫＡを計算し、前記送信者秘密情報ＧＡおよび前記暗復号化鍵ＫＡを自身の記憶装置に記憶する第２ステップと、
前記鍵管理者側装置が、前記通信回線を介して自装置の通信装置から前記送信者側装置Ａに、自装置の記憶装置に記憶されている前記送信者識別情報ｔＡを送信し、自装置の記憶装置に記憶されている前記受信者秘密情報ｓＸを出力し、且つ、前記送信者側装置Ａが、自装置の演算装置により、自装置の記憶装置に記憶されている前記送信者秘密情報ＧＡと前記鍵管理者側装置から受信した前記送信者識別情報ｔＡとを少なくとも作用させて、鍵配送情報Ｗを生成すると共に、前記鍵管理者側装置より出力された前記受信者秘密鍵情報ｓＸと自装置の記憶装置に記憶されている前記送信者識別情報ｔＡとを少なくとも作用させて、前記送信者側装置Ａに対する前記受信者側装置ｘの受信者識別情報ｒＸを生成し、前記鍵配送情報Ｗおよび前記受信者識別情報ｒＸを自装置の記憶装置に記憶する第３ステップと、
前記送信者側装置Ａが、自装置の通信装置により、自装置の記憶装置に記憶されている前記受信者識別情報ｒＸを前記通信回線を介して前記受信者側装置ｘに送信すると共に、自装置の記憶装置に記憶されている前記鍵配送情報Ｗを前記通信回線を介して前記複数の受信者側装置各々に同報送信する第４ステップと、
前記受信者側装置ｘが、自装置の演算装置により、前記鍵管理者側装置より出力された前記受信者秘密情報ｓＸと、前記送信者側装置Ａから受信した前記鍵配送情報Ｗおよび前記受信者識別情報ｒＸとから、前記送信者側装置Ａが行う同報暗号通信の暗復号化鍵ＫＡを算出し、自装置の記憶装置に記憶する第５ステップと、を有し、
前記受信者秘密情報ｓＸ、前記鍵配送情報Ｗおよび前記受信者識別情報ｒＸは、前記受信者秘密情報ｓＸ、前記鍵配送情報Ｗおよび前記受信者識別情報ｒＸと前記複数の受信者側装置各々が保持する他の情報とより、前記暗復号化鍵ＫＡが導出可能な関係をもって作成されること
を特徴とする鍵配送方法。
【請求項２】
請求項１記載の鍵配送方法であって、
前記第２ステップにおいて、前記送信者側装置Ａは、自装置の演算装置により、暗復号化鍵を変更するための変数情報ｒＡ，ｒＡ´を作成し、当該変数情報ｒＡ，ｒＡ´を前記送信者秘密情報ＧＡに作用させて前記暗復号化鍵ＫＡを計算すると共に、前記送信者秘密情報ＧＡを出力し、
前記第３ステップにおいて、前記鍵管理者側装置は、自装置の演算装置により、前記送信者識別情報ｔＡと前記送信者側装置Ａより出力された前記送信者秘密情報ＧＡとを作用させたデータＷ´を生成すると共に、前記受信者秘密情報ｓＸと送信者識別情報ｔＡとを作用させたデータｒＸ´を生成し、自装置の通信装置により、前記通信回線を介して前記送信者側装置Ａに前記データＷ´および前記データｒＸ´を送信し、且つ、前記送信者側装置Ａは、自装置の演算装置により、前記鍵管理者側装置から受信した前記データＷ´に前記変数情報ｒＡを作用させて前記鍵配送情報Ｗを生成し、前記鍵管理者側装置から受信した前記データｒＸ´に前記変数情報ｒＡ´を作用させて前記送信者側装置Ａに対する前記受信者側装置ｘの受信者識別情報ｒＸを生成すること
を特徴とする鍵配送方法。
【請求項３】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記送信者側装置が行う同報暗号通信の暗復号化鍵を、前記送信者側装置および前記受信者側装置間で共有するための鍵配送方法であって、
前記鍵管理者側装置が、自装置の演算装置により、
鍵管理者秘密情報として、
【数１】
0003657439.tif 000071
を生成し、送信者側装置Ａの送信者識別情報として、
【数２】
0003657439.tif 000072
を生成し、受信者側装置ｘの受信者秘密情報として、
σＸ∈Ｓｋｍと、
【数３】
0003657439.tif 000073
（但し、集合
【数４】
0003657439.tif 000074
に対して、σ、σ´∈Ｓｋｍのとき
【数５】
0003657439.tif 000075
とし、このとき、〜はＳｋｍ上の同値関係となり、
【数６】
0003657439.tif 000076
とする）とを生成し、前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報σＸ、ｓＸ（σＸ）を自装置の記憶装置に記憶すると共に、前記受信者秘密情報σＸ、ｓＸ（σＸ）を出力するステップと、
前記送信者側装置Ａが、自装置の演算装置により、
【数７】
0003657439.tif 000077
（但し、
【数８】
0003657439.tif 000078
は、
【数９】
0003657439.tif 000079
なる最小の正整数ａを表す）なる送信者秘密情報ｇＡ、ＬＡおよび有限アーベル群ＧＡを生成し、前記送信者秘密情報ｇＡ、ＬＡおよび有限アーベル群ＧＡを自装置の記憶装置に記憶すると共に、前記送信者秘密情報ｇＡを出力するステップと、
前記鍵管理者側装置が、自装置の演算装置により、
自装置の記憶装置に記憶されている前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報ｓＸ（σＸ）、σＸから、受信者識別データ
【数１０】
0003657439.tif 000080
を計算し、自装置の記憶装置に記憶すると共に、自装置の通信装置により、前記通信回線を介して前記送信者側装置Ａに、前記受信者識別データｓＸ（σＸ，Ａ）を送信し、且つ、当該演算装置により、前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡと、前記鍵管理者秘密情報ｅｉと、前記送信者識別情報ｔＡとから、鍵配送データ
【数１１】
0003657439.tif 000081
を算出し、自装置の記憶装置に記憶すると共に、当該通信装置により、前記通信回線を介して前記送信者側装置Ａに、前記鍵配送データｙＡｉを送信するステップと、
前記送信者側装置Ａが、自装置の演算装置により、
整数ｒ、ｒ´を生成し、前記鍵管理者側装置から受信した受信者識別データｓＸ（σＸ，Ａ）と、前記送信者秘密情報ＬＡと、前記整数ｒ´とから
【数１２】
0003657439.tif 000082
なる受信者識別情報ｒＸ（σＸ，Ａ）を計算し、自装置の記憶装置に記憶すると共に、自装置の通信装置により、前記通信回線を介して前記受信者側装置ｘに、前記受信者識別情報ｒＸ（σＸ，Ａ）を送信し、且つ、当該演算装置により、前記鍵管理者側装置から受信した前記鍵配送データｙＡｉと、前記整数ｒとから、鍵配送情報
【数１３】
0003657439.tif 000083
を計算し、自装置の記憶装置に格納すると共に、当該通信装置により、前記通信回線を介して前記複数の受信者側装置各々に前記鍵配送情報ｚＡｉを同報送信するステップと、
前記受信者側装置ｘが、自装置の演算装置により、
前記送信者側装置Ａから受信した前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉと、前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）とから、
【数１４】
0003657439.tif 000084
により、前記送信者側装置Ａが
【数１５】
0003657439.tif 000085
によって生成して同報通信に用いる暗復号化鍵ＫＡを計算し、自装置の記憶装置に記憶するステップと、を有すること
を特徴とする鍵配送方法。
【請求項４】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記送信者側装置が行う同報暗号通信の暗復号化鍵を、前記送信者側装置および前記受信者側装置間で共有するための鍵配送方法であって、
前記鍵管理者側装置が、自装置の演算装置により、
鍵管理者秘密情報として、
【数１６】
0003657439.tif 000086
を生成し、送信者側装置Ａの送信者識別情報として、
【数１７】
0003657439.tif 000087
を生成し、受信者側装置ｘの受信者秘密情報として、
σＸ∈Ｓｋｍと、
【数１８】
0003657439.tif 000088
（但し、集合
【数１９】
0003657439.tif 000089
に対して、σ、σ´∈Ｓｋｍのとき
【数２０】
0003657439.tif 000090
とし、このとき、〜はＳｋｍ上の同値関係となり、
【数２１】
0003657439.tif 000091
とする）とを生成して、前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報σＸ、ｓＸ（σＸ）を自装置の記憶装置に記憶すると共に、前記受信者秘密情報σＸ、ｓＸ（σＸ）を出力するステップと、
前記送信者側装置Ａが、自装置の演算装置により、
前記送信者側装置Ａの送信者秘密情報として、
【数２２】
0003657439.tif 000092
を生成し、前記送信者側装置Ａの送信者公開情報として、
【数２３】
0003657439.tif 000093
を生成し、前記送信者秘密情報ＰＡ、ＱＡ、ＬＡ、ｇＡおよび前記送信者公開情報ＮＡを自装置の記憶装置に記憶すると共に、前記送信者秘密情報ｇＡを出力するステップと、
前記鍵管理者側装置が、自装置の演算装置により、
自装置の記憶装置に記憶されている前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報ｓＸ（σＸ）、σＸから、受信者識別データ
【数２４】
0003657439.tif 000094
を計算し、自装置の記憶装置に記憶すると共に、自装置の通信装置により、前記通信回線を介して前記送信者側装置Ａに、前記受信者識別データｓＸ（σＸ，Ａ）を送信し、且つ、当該演算装置により、前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡと、自装置の記憶装置に記憶されている前記鍵管理者秘密情報ｅｉおよび前記送信者識別情報ｔＡとから、鍵配送データ
【数２５】
0003657439.tif 000095
を算出し、自装置の記憶装置に記憶すると共に、当該通信装置により、前記通信回線を介して前記送信者側装置Ａに、前記鍵配送データｙＡｉを送信するステップと、
前記送信者側装置Ａが、自装置の演算装置により、
整数ｒ、ｒ´を生成し、前記鍵管理者側装置から受信した前記受信者識別データｓＸ（σＸ，Ａ）と、自装置の記憶装置に記憶されている前記送信者秘密情報ＬＡと、前記整数ｒ´とから
【数２６】
0003657439.tif 000096
なる受信者識別情報ｒＸ（σＸ，Ａ）を計算し、自装置の記憶装置に記憶すると共に、自装置の通信装置により、前記通信回線を介して前記受信者側装置ｘに、前記受信者識別情報ｒＸ（σＸ，Ａ）を送信し、且つ、当該演算装置により、前記鍵管理者側装置から受信した前記鍵配送データｙＡｉと前記整数ｒとから、鍵配送情報
【数２７】
0003657439.tif 000097
を計算し、自装置の記憶装置に記憶すると共に、当該通信装置により、前記鍵配送情報ｚＡｉを、前記通信回線を介して前記複数の受信者側装置各々に同報送信するステップと、
前記受信者側装置ｘが、自装置の演算装置により、
前記送信者側装置Ａから受信した前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉと、前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）とから
【数２８】
0003657439.tif 000098
により、前記送信者側装置Ａが
【数２９】
0003657439.tif 000099
によって生成し同報通信に用いる暗復号化鍵ＫＡを計算し、自装置の記憶装置に記憶するステップと、を有すること
を特徴とする鍵配送方法。
【請求項５】
請求項３または４記載の鍵配送方法であって、
前記送信者側装置Ａが、
前記鍵管理者側装置が、自装置の演算装置により、前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡ、前記受信者秘密情報ｓＸ（σＸ）を生成するのに先だって、前記秘密情報ＬＡを生成して出力し、
前記鍵管理者側装置が、自装置の演算装置により、
前記送信者側装置Ａより出力された前記送信者秘密情報ＬＡから
【数３０】
0003657439.tif 000100
となる前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡ、前記受信者秘密情報ｓＸ（σＸ）を生成し、前記送信者秘密情報ＬＡ、前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡ、前記受信者秘密情報ｓＸ（σＸ）から
【数３１】
0003657439.tif 000101
となる前記受信者識別データｓＸ（σＸ，Ａ）を計算すること
を特徴とする鍵配送方法。
【請求項６】
請求項３または４記載の鍵配送方法であって、さらに、
前記送信者側装置Ａが、自装置の演算装置により、
前記整数ｒの値を変更し、変更後の前記整数ｒに従って、前記暗復号化鍵ＫＡの値を再計算すると共に、変更後の前記整数ｒに従って、前記鍵配送情報ｚＡｉを再計算して、自装置の通信装置により、前記通信回線を介して前記複数の受信者側装置各々に再同報送信するステップと、
前記受信者側装置ｘが、自装置の演算装置により、
再同報送信された前記鍵配送情報ｚＡｉに従って、前記暗復号化鍵ＫＡを再計算するステップと、を有すること
を特徴とする鍵配送方法。
【請求項７】
請求項３または４記載の鍵配送方法であって、
前記送信者側装置Ａが、自装置の演算装置により、
前記整数ｒ´の値を、暗号化して同報通信する情報もしくは情報の種類の各々に対応して複数生成し、前記情報もしくは情報の種類毎に、当該情報もしくは情報の種類に対応して生成した前記整数ｒ´に従って、前記暗復号化鍵ＫＡを計算すると共に、前記受信者側装置ｘに復号化を許可する前記情報もしくは情報の種類に対応して生成した前記整数ｒ´に従って前記受信者識別情報ｒＸ（σＸ，Ａ）を計算して、自装置の通信装置により、前記通信回線を介して前記受信者側装置ｘに送信し、
前記受信者側装置ｘが、自装置の演算装置により、
受信した前記受信者識別情報ｒＸ（σＸ，Ａ）に従って、当該受信者側装置ｘに復号化が許可された前記情報もしくは情報の種類に対応する前記暗復号化鍵ＫＡを計算すること
を特徴とする鍵配送方法。
【請求項８】
請求項３または４記載の鍵配送方法であって、
前記送信者側装置Ａが、自装置の演算装置により、
前記受信者側装置ｘであることを主張する受信者側装置に前記受信者識別情報ｒＸ（σＸ，Ａ）を送信するのに先だって、当該受信者側装置が、前記受信者秘密情報ｓＸ（σＸ）を所持していることを、当該受信者側装置が前記受信者側装置ｘである場合にも前記受信者秘密情報ｓＸ（σＸ）が前記送信者側装置Ａに秘密化される方式によって認証するステップを備えたこと
を特徴とする鍵配送方法。
【請求項９】
請求項３、４または８記載の鍵配送方法であって、
前記送信者側装置Ａが、自装置の演算装置により、
前記受信者側装置ｘに前記受信者識別情報ｒＸ（σＸ，Ａ）を送信する際に、当該受信者識別情報ｒＸ（σＸ，Ａ）に対応する前記暗復号化鍵ＫＡによって暗号化されて同報通信される情報もしくは情報の種類に対する料金を、前記受信者側装置ｘに対する課金情報として算出するステップを有すること
を特徴とする鍵配送方法。
【請求項１０】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムであって、
前記鍵管理者側装置は、演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記鍵管理者側装置の演算装置は、
鍵管理者秘密情報として、
【数３２】
0003657439.tif 000102
を生成し、自装置の記憶装置に記憶する処理と、
送信者側装置Ａの送信者識別情報として、
【数３３】
0003657439.tif 000103
を生成、自装置の記憶装置に記憶する処理と、
受信者側装置ｘの受信者秘密情報として、
σＸ∈Ｓｋｍ、および、
【数３４】
0003657439.tif 000104
（但し、集合
【数３５】
0003657439.tif 000105
に対して、σ、σ´∈Ｓｋｍのとき、
【数３６】
0003657439.tif 000106
とし、このとき、〜はＳｋｍ上の同値関係となり、
【数３７】
0003657439.tif 000107
とする）を生成、自装置の記憶装置に記憶する処理と、
自装置の記憶装置に記憶されている前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報ｓＸ（σＸ）、σＸから、受信者識別データ
【数３８】
0003657439.tif 000108
を計算し、自装置の記憶装置に記憶する処理と、
前記送信者側装置Ａより出力された送信者秘密情報ｇＡと、自装置の記憶装置に記憶されている前記鍵管理者秘密情報ｅｉおよび前記送信者識別情報ｔＡとから、鍵配送データ
【数３９】
0003657439.tif 000109
を算出し、自装置の記憶装置に記憶する処理と、を行い、
前記鍵管理者側装置の入出力装置は、
前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡを入力する処理と、
前記鍵管理者側装置の演算装置が生成した前記受信者秘密情報σＸ、ｓＸ（σＸ）を出力する処理と、を行い、
前記鍵管理者側装置の通信装置は、
前記鍵管理者側装置の演算装置が生成した前記受信者識別データｓＸ（σＸ，Ａ）および前記鍵配送データｙＡｉを、前記通信回線を介して前記送信者側装置Ａに送信する処理を行い、
前記送信者側装置Ａは、演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記送信者側装置Ａの演算装置は、
【数４０】
0003657439.tif 000110
（但し、
【数４１】
0003657439.tif 000111
は、
【数４２】
0003657439.tif 000112
なる最小の正整数ａを表す）なる送信者秘密情報ｇＡ、ＬＡおよび有限アーベル群ＧＡを生成し、自装置の記憶装置に記憶する処理と、
整数ｒ、ｒ´を生成し、自装置の記憶装置に記憶する処理と、
前記鍵管理者側装置から受信した前記受信者識別データｓＸ（σＸ，Ａ）と、自装置の記憶装置に記憶されている前記送信者秘密情報ＬＡおよび前記整数ｒ´とから
【数４３】
0003657439.tif 000113
なる受信者識別情報ｒＸ（σＸ，Ａ）を計算し、自装置の記憶装置に記憶する処理と、
前記鍵管理者側装置から受信した前記鍵配送データｙＡｉと、自装置の記憶装置に記憶されている前記整数ｒとから、鍵配送情報
【数４４】
0003657439.tif 000114
を計算し、自装置の記憶装置に記憶する処理と、を行い、
前記送信者側装置Ａの入出力装置は、
前記送信者側装置Ａの演算装置が生成した前記送信者秘密情報ｇＡを出力する処理を行い、
前記送信者側装置Ａの通信装置は、
前記通信回線を介して前記鍵管理者側装置から前記受信者識別データｓＸ（σＸ，Ａ）および前記鍵配送データｙＡｉを受信する処理と、
前記送信者側装置Ａの演算装置が生成した前記受信者識別情報ｒＸ（σＸ，Ａ）を、前記通信回線を介して前記受信者装置ｘに送信する処理と、
前記送信者側装置Ａの演算装置が生成した前記鍵配送情報ｚＡｉを、前記通信回線を介して前記複数の受信者側装置に同報送信する処理と、を行い、
前記受信者側装置ｘは、演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記受信者側装置ｘの演算装置は、
前記送信者側装置Ａから受信した前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉと、前記鍵管理者側装置から出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）とから、
【数４５】
0003657439.tif 000115
により、前記送信側者装置Ａが
【数４６】
0003657439.tif 000116
によって生成し、同報通信に用いる暗復号化鍵ＫＡを計算し、自装置の記憶装置に記憶する処理を行い、
前記受信者側装置ｘの入出力装置は、
前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）を入力する処理を行い、
前記受信者側装置ｘの通信装置は、
前記通信回線を介して前記送信者側装置Ａから前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉを受信する処理を行うこと
を特徴とする通信システム。
【請求項１１】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムに用いられる鍵管理者側装置であって、
演算装置と、記憶装置と、通信装置と、入出力装置とを有し
前記演算装置は、
鍵管理者秘密情報として、
【数４７】
0003657439.tif 000117
を生成し、前記記憶装置に記憶する処理と、
送信者側装置Ａの送信者識別情報として、
【数４８】
0003657439.tif 000118
を生成し、前記記憶装置に記憶する処理と、
受信者側装置ｘの受信者秘密情報として、
σＸ∈Ｓｋｍ、および、
【数４９】
0003657439.tif 000119
（但し、集合
【数５０】
0003657439.tif 000120
に対して、σ、σ´∈Ｓｋｍのとき
【数５１】
0003657439.tif 000121
とし、このとき、〜はＳｋｍ上の同値関係となり、
【数５２】
0003657439.tif 000122
とする）を生成し、前記記憶装置に記憶する処理と、
前記記憶装置に記憶されている前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報ｓＸ（σＸ）、σＸから、受信者識別データ
【数５３】
0003657439.tif 000123
を計算し、前記記憶装置に記憶する処理と、
前記送信者側装置Ａより出力された送信者秘密情報ｇＡと、前記記憶装置に記憶されている前記鍵管理者秘密情報ｅｉおよび前記送信者識別情報ｔＡから、鍵配送データ
【数５４】
0003657439.tif 000124
を算出し、前記記憶装置に記憶する処理と、を行い、
前記入出力装置は、
前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡを入力する処理と、
前記演算装置が生成した前記受信者秘密情報σＸ、ｓＸ（σＸ）を出力する処理と、を行い、
前記通信装置は、
前記演算装置が生成した前記受信者識別データｓＸ（σＸ，Ａ）および前記鍵配送データｙＡｉを、前記通信回線を介して前記送信者装置Ａに送信する処理を行うこと
を特徴とする鍵管理者側装置。
【請求項１２】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムに用いられる送信者側装置であって、
演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記演算装置は、
【数５５】
0003657439.tif 000125
（但し、
【数５６】
0003657439.tif 000126
は、
【数５７】
0003657439.tif 000127
なる最小の正整数ａを表す）なる送信者秘密情報ｇＡ、ＬＡおよび有限アーベル群ＧＡを生成し、前記記憶装置に記憶する処理と、
整数ｒ、ｒ´を生成し、前記記憶装置に記憶する処理と、
前記鍵管理者側装置から受信した受信者識別データｓＸ（σＸ，Ａ）と、前記記憶装置に記憶されている前記送信者秘密情報ＬＡおよび前記整数ｒ´とから
【数５８】
0003657439.tif 000128
なる受信者識別情報ｒＸ（σＸ，Ａ）を計算し、前記記憶装置に記憶する処理と、
前記鍵管理者側装置から受信した鍵配送データｙＡｉと、前記記憶装置に記憶されている前記整数ｒとから、鍵配送情報
【数５９】
0003657439.tif 000129
を計算し、前記記憶装置に記憶する処理と、
【数６０】
0003657439.tif 000130
に従って同報通信に用いる暗復号化鍵ＫＡを計算し、前記記憶装置に記憶する処理と、を行い、
前記入出力装置は、
前記演算装置が生成した前記送信者秘密情報ｇＡを出力する処理を行い、
前記通信装置は、
前記演算装置が生成した前記受信者識別情報ｒＸ（σＸ，Ａ）を、前記通信回線を介して前記受信者側装置ｘに送信する処理と、
前記演算装置が生成した前記鍵配送情報ｚＡｉを、前記通信回線を介して前記複数の受信者側装置に同報送信する処理と、を行うこと
ことを特徴とする送信者側装置。
【請求項１３】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムに用いられる受信者側装置であって、
演算装置と、記憶装置と、通信装置と、入出力装置とを有し
前記演算装置は、
送信者側装置Ａから受信した受信者識別情報ｒＸ（σＸ，Ａ）および鍵配送情報ｚＡｉと、前記鍵管理者側装置から受信した受信者秘密情報σＸ、ｓＸ（σＸ）とから
【数６１】
0003657439.tif 000131
により、前記送信者側装置Ａが
【数６２】
0003657439.tif 000132
によって生成し、同報通信に用いる暗復号化鍵ＫＡを計算し、前記記憶装置に記憶する処理を行い、
前記入出力装置は、
前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）を受信する処理を行い、
前記通信装置は、
前記通信回線を介して前記送信者側装置Ａから前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉを受信する処理を行うこと
を特徴とする受信者側装置。
【請求項１４】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムに用いられる受信者側装置であって、
本体装置と、補助装置とを有し、
前記補助装置は、補助用演算装置と、補助用接続装置と、補助用記憶装置とを有し、
前記補助用演算装置は、
前記補助用接続装置に接続された前記鍵管理者側装置から受信者秘密情報ｓＸ（σＸ）、σＸを取り込んで前記補助用記憶装置に記憶する処理と、
前記補助用接続装置に接続された前記本体装置から送信者側装置Ａの鍵配送情報ｚＡｉを取り込み、前記鍵配送情報ｚＡｉと、前記補助用記憶装置に記憶した前記受信者秘密情報σＸ、ｓＸ（σＸ）とから、
【数６３】
0003657439.tif 000133
を計算し、計算結果ξＸ（σＸ，Ａ）を前記補助用接続装置に接続された前記本体装置に出力する処理と、を行い、
前記本体装置は、本体用演算装置と、本体用接続装置と、本体用通信装置とを有し、
前記本体用演算装置は、
前記送信者側装置Ａから受信した鍵配送情報ｚＡｉを、前記本体用接続装置に接続された前記補助装置に出力する処理と、
前記送信者側装置Ａから受信した受信者識別情報ｒＸ（σＸ，Ａ）と、前記本体用接続装置に接続された前記補助装置から入力された前記ξＸ（σＸ，Ａ）とから、
【数６４】
0003657439.tif 000134
に従って、前記送信者側装置Ａが
【数６５】
0003657439.tif 000135
によって生成し、同報通信に用いる暗復号化鍵ＫＡを計算する処理と、を行い、
前記本体用通信装置は、
前記通信回線を介して前記送信者側装置Ａから前記鍵配送情報ｚＡｉおよび前記受信者識別情報ｒＸ（σＸ，Ａ）を受信する処理を行うこと
を特徴とする受信者側装置。
【請求項１５】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記鍵管理者側装置および受信者側装置ｘに接続して用いられる補助装置であって、
補助用演算装置と、補助用接続装置と、補助用記憶装置とを有し、
前記演算装置は、
前記補助用接続装置に接続された前記鍵管理者側装置から受信者秘密情報ｓＸ（σＸ）、σＸを取り込んで前記補助用記憶装置に記憶する処理と、
前記補助用接続装置に接続された前記受信者側装置ｘから送信者側装置Ａの鍵配送情報ｚＡｉを取り込み、前記鍵配送情報ｚＡｉと、前記補助用記憶装置に記憶した前記受信者秘密情報σＸ、ｓＸ（σＸ）とから、
【数６６】
0003657439.tif 000136
を計算し、計算結果ξＸ（σＸ，Ａ）を前記補助用接続装置に接続された前記受信者側装置ｘに出力する処理と、を行うこと
を特徴とする補助装置。
【請求項１６】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記鍵管理者側装置における処理をコンピュータに実行させるプログラムを記憶した記憶媒体であって、
当該プログラムは、コンピュータに、
鍵管理者秘密情報として、
【数６７】
0003657439.tif 000137
を、演算装置を用いて生成し、記憶装置に記憶する処理と、
送信者側装置Ａの送信者識別情報として、
【数６８】
0003657439.tif 000138
を、前記演算装置を用いて生成し、前記記憶装置に記憶する処理と、
受信者側装置ｘの受信者秘密情報として、
σＸ∈Ｓｋｍ、および、
【数６９】
0003657439.tif 000139
（但し、集合
【数７０】
0003657439.tif 000140
に対して、σ、σ´∈Ｓｋｍのとき
【数７１】
0003657439.tif 000141
とし、このとき、〜はＳｋｍ上の同値関係となり、
【数７２】
0003657439.tif 000142
とする）を、前記演算装置を用いて生成し、前記記憶装置に記憶する処理と、
前記受信者秘密情報σＸ、ｓＸ（σＸ）を出力する処理と、
前記記憶装置に記憶されている前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報ｓＸ（σＸ）、σＸから、受信者識別データ
【数７３】
0003657439.tif 000143
を、前記演算装置を用いて計算し、前記記憶装置に記憶する処理と、
前記受信者識別データｓＸ（σＸ，Ａ）を、前記通信回線を介して前記送信者側装置Ａに、前記通信装置を用いて送信する処理と、
前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡを入力する処理と、
前記送信側装置Ａより出力された前記送信者秘密情報ｇＡと、前記記憶装置に記憶されている前記鍵管理者秘密情報ｅｉおよび前記送信者識別情報ｔＡとから、鍵配送データ
【数７４】
0003657439.tif 000144
を、前記演算装置を用いて算出し、前記記憶装置に記憶する処理と、
前記記憶装置に記憶されている前記鍵配送データｙＡｉを、前記通信回線を介して前記送信者側装置Ａに前記通信装置を用いて送信する処理と、を実行させること
を特徴とするプログラムが記憶された記憶媒体。
【請求項１７】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記送信者側装置における処理をコンピュータに実行させるプログラムを記憶した記憶媒体であって、
当該プログラムは、コンピュータに、
【数７５】
0003657439.tif 000145
（但し、
【数７６】
0003657439.tif 000146
は、
【数７７】
0003657439.tif 000147
なる最小の正整数ａを表す）なる送信者秘密情報ｇＡ、ＬＡおよび有限アーベル群ＧＡを、演算装置を用いて生成し、記憶装置に記憶する処理と、
前記送信者秘密情報ｇＡを出力する処理と、
整数ｒ、ｒ´を前記演算装置を用いて生成し、前記記憶装置に記憶する処理と、
前記通信回線を介して前記鍵管理者側装置から受信者識別データｓＸ（σＸ，Ａ）を、前記通信装置を用いて受信する処理と、
前記鍵管理者側装置から受信した前記受信者識別データｓＸ（σＸ，Ａ）と、前記記憶装置に記憶されている前記送信者秘密情報ＬＡおよび前記整数ｒ´とから、
【数７８】
0003657439.tif 000148
なる受信者識別情報ｒＸ（σＸ，Ａ）を、前記演算装置を用いて計算し、前記記憶装置に記憶する処理と、
前記受信者識別情報ｒＸ（σＸ，Ａ）を、前記通信回線を介して前記受信者側装置ｘに送信する処理と、
前記通信回線を介して前記鍵管理者側装置から鍵配送データｙＡｉを、前記通信装置を用いて受信する処理と、
前記鍵管理者側装置から受信した鍵配送データｙＡｉと、前記記憶装置に記憶されている前記整数ｒとから、鍵配送情報
【数７９】
0003657439.tif 000149
を、前記演算装置を用いて計算し、前記記憶装置に記憶する処理と、
前記鍵配送情報ｚＡｉを、前記通信回線を介して前記複数の受信者側装置に、前記通信装置を用いて同報送信する処理と、
【数８０】
0003657439.tif 000150
に従って同報通信に用いる暗復号化鍵ＫＡを、前記演算装置を用いて計算し、前記記憶装置に記憶する処理と、を実行させること
を特徴とするプログラムが記憶された記憶媒体。
【請求項１８】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムにおいて、前記受信者側装置における処理をコンピュータに実行させるプログラムを記憶した記憶媒体であって、
当該プログラムは、コンピュータに、
前記通信回線を介して送信者側装置Ａから受信者識別情報ｒＸ（σＸ，Ａ）および鍵配送情報ｚＡｉを、通信装置を用いて受信する処理と、
前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）を入力する処理と、
前記送信者側装置Ａから受信した受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉと、前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）とから、
【数８１】
0003657439.tif 000151
により、前記送信者側装置Ａが
【数８２】
0003657439.tif 000152
によって生成し、同報通信に用いる暗復号化鍵ＫＡを、演算装置を用いて計算し、記憶装置に記憶する処理と、を実行させること
を特徴とするプログラムが記憶された記憶媒体。
【請求項１９】
通信回線を介して接続された複数の送信者側装置、複数の受信者側装置および鍵管理者側装置を有する通信システムであって、
前記鍵管理者側装置は、演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記鍵管理者側装置の演算装置は、
鍵管理者秘密情報として、
【数８３】
0003657439.tif 000153
を生成する処理と、
送信者側装置Ａの送信者識別情報として、
【数８４】
0003657439.tif 000154
を生成し、前記記憶装置に記憶する処理と、
受信者側装置ｘの受信者秘密情報として、
σＸ∈Ｓｋｍ、および、
【数８５】
0003657439.tif 000155
（但し、集合
【数８６】
0003657439.tif 000156
に対して、σ、σ´∈Ｓｋｍのとき
【数８７】
0003657439.tif 000157
とし、このとき、〜はＳｋｍ上の同値関係となり、
【数８８】
0003657439.tif 000158
とする）を生成し、前記記憶装置に記憶する処理と、
前記記憶装置に記憶されている前記鍵管理者秘密情報ｅｉ、前記送信者識別情報ｔＡおよび前記受信者秘密情報ｓＸ（σＸ）、σＸから、受信者識別データ
【数８９】
0003657439.tif 000159
を生成し、前記記憶装置に記憶する処理と、
前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡと、前記記憶装置に記憶されている前記鍵管理者秘密情報ｅｉおよび前記送信者識別情報ｔＡとから、鍵配送データ
【数９０】
0003657439.tif 000160
を算出し、前記記憶装置に記憶する処理と、を行い、
前記鍵管理者側装置の入出力装置は、
前記送信者側装置Ａより出力された前記送信者秘密情報ｇＡを入力する処理と、
前記鍵管理者側装置の演算装置が生成した前記受信者秘密情報σＸ、ｓＸ（σＸ）を出力する処理と、
前記鍵管理者側装置の通信装置は、
前記鍵管理者側装置の演算装置が生成した前記受信者識別データｓＸ（σＸ，Ａ）および前記鍵配送データｙＡｉを、前記通信回線を介して前記送信者側装置Ａに送信する処理を行い、
前記送信者側装置Ａは、演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記送信者側装置Ａの演算装置は、
前記送信者側装置Ａの送信者秘密情報として、
【数９１】
0003657439.tif 000161
を生成し、自装置の記憶装置に記憶する処理と、
前記送信者側装置Ａの送信者公開情報として、
【数９２】
0003657439.tif 000162
を生成し、自装置の記憶装置に記憶する処理と、
整数ｒ、ｒ´を生成し、前記記憶装置に記憶する処理と、
前記鍵管理者側装置から受信した受信者識別データｓＸ（σＸ，Ａ）と、自装置の記憶装置に記憶されている前記送信者秘密情報ＬＡおよび前記整数ｒ´とから
【数９３】
0003657439.tif 000163
なる受信者識別情報ｒＸ（σＸ，Ａ）を計算し、自装置の記憶装置に記憶する処理と、
前記鍵管理者側装置から受信した鍵配送データｙＡｉと、自装置の記憶装置に記憶されている前記整数ｒとから、鍵配送情報
【数９４】
0003657439.tif 000164
を計算し、自装置の記憶装置に記憶する処理と、を行い
前記送信者側装置Ａの入出力装置は、
前記送信者側装置Ａの演算装置が生成した前記送信者秘密情報ｇＡを出力する処理を行い、
前記送信者側装置Ａの通信装置は、
前記通信回線を介して前記鍵管理者側装置から前記受信者識別データｓＸ（σＸ，Ａ）および前記鍵配送データｙＡｉを受信する処理と、
前記送信者側装置Ａの演算装置が生成した前記受信者識別情報ｒＸ（σＸ，Ａ）を、前記通信回線を介して前記受信者側装置ｘに送信する処理と、
前記送信者側装置Ａの演算装置が生成した前記鍵配送情報ｚＡｉを、前記通信回線を介して前記複数の受信者側装置に同報送信する処理と、を行い、
前記受信者装置ｘは、演算装置と、記憶装置と、通信装置と、入出力装置とを有し、
前記受信者側装置ｘの演算装置は、
前記送信者側装置Ａから受信した前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉと、前記鍵管理者側装置から受信した前記受信者秘密情報σＸ、ｓＸ（σＸ）とから、
【数９５】
0003657439.tif 000165
により、前記送信者側装置Ａが
【数９６】
0003657439.tif 000166
によって生成し、同報通信に用いる暗復号化鍵ＫＡを計算し、自装置の記憶装置に記憶する処理を行い、
前記受信者側装置ｘの入出力装置は、
前記鍵管理者側装置より出力された前記受信者秘密情報σＸ、ｓＸ（σＸ）を入力する処理を行い、
前記受信者側装置ｘの通信装置は、
前記通信回線を介して前記送信者側装置Ａから前記受信者識別情報ｒＸ（σＸ，Ａ）および前記鍵配送情報ｚＡｉを受信する処理を行うこと
を特徴とする通信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、同報暗号通信における復号に用いる鍵を限定された受信者に配送する鍵配送の技術に関するものである。
【０００２】
【従来の技術】
従来より、同報暗号通信の技術として、幾つかの方式が提案されている。
【０００３】
たとえば、文献「S.J.Kent:Security requirement and protocols for a broadcast scenario,IEEE Trans. Commun.,COM-29,6,pp.778-786(1981)」に記載のコピー鍵方式が知られている。
【０００４】
このコピー鍵方式は、同報暗号通信の基本的な方式であり、従来の１対１の暗号個別通信を単純に同報通信に拡張したものである。すなわち、この方式では、１種類の鍵のコピーを送信者と複数の正規の受信者に配送する。そして、送信者は配送されたコピー鍵を用いて情報を暗号化して送信し、正規の各受信者は配送されたコピー鍵を用いて暗号化された情報を復号化する。
【０００５】
また、このコピー鍵のように、送信者と受信者が共通に用いる鍵である共通鍵を、秘密裏に限定された受信者に配送する技術としては、文献「李、常盤他：多重化・多重分離法を用いた同報通信、1986年暗号と情報セキュリティシンポジウム」に記載の中国人の剰余定理を用いた情報系列の多重化・多重分離法による鍵配送方式や、文献「満保他：効率的な同報暗号通信方式、信学技法ISEC93-34（1993-10）」に記載の方式などが知られている。
【０００６】
中国人の剰余定理を用いて情報系列の多重化・多重分離法を行う方式は、次の処理を行うものである。
【０００７】
（１）鍵生成処理：
受信者ｉ（１≦ｉ≦ｒ）に対して、互いに素なｓ個の整数ｇ1，ｇ2，．．．，ｇS（ｒ≦ｓ）を作成し、ｇiを受信者ｉの秘密情報として、予め受信者ｉに配布する。
【０００８】
（２）暗号化処理：
多重化すべきｓ個の情報系列をＭ1，Ｍ2，．．．，Ｍsとする。送信者は、多重化送信文Ｆを、
【０００９】
【数９７】
0003657439.tif 000002
【００１０】
により計算し、これを同報送信する。但し、Ｇ、Ｇi，Ａiは、
【００１１】
【数９８】
0003657439.tif 000003
【００１２】
において、Ａiが最小の整数となる関係にある。
【００１３】
（３）復号化処理：
受信者ｉは、多重化送信文Ｆからｇiを用いて、
【００１４】
【数９９】
0003657439.tif 000004
【００１５】
により、Ｍiを分離化する。
【００１６】
ここで、Ｍiは、受信者ｉに配送すべき共通鍵であってよい。したがって、この方式によれば、限定された受信者のみに秘密裏にコピー鍵を配送することができる。
【００１７】
次に、文献「満保他：効率的な同報暗号通信方式、信学技法ISEC93-34（1993-10）」に記載の方式は、次の処理を行うものである。
【００１８】
（１）鍵生成処理：
信頼できるセンタは、次の情報を作成する。
【００１９】
秘密情報：
【００２０】
【数１００】
0003657439.tif 000005
【００２１】
公開情報：
【００２２】
【数１０１】
0003657439.tif 000006
【００２３】
センタは、σ∈Ｓに対して、
【００２４】
【数１０２】
0003657439.tif 000007
【００２５】
なるＳσを計算し、受信者Ｕσの秘密情報として配布する。但し、集合Ｓ＝｛ｆ｜1対1写像ｆ：Ａ＝｛１，２，．．．，ｋ｝→Ｂ＝｛１，２，．．．，ｍ｝、ｍ＞ｋ｝とする。
【００２６】
（２）鍵配送処理：
送信者は整数ｒをランダムに選び、共通鍵
【００２７】
【数１０３】
0003657439.tif 000008
【００２８】
を限定された受信者との間で共有することを目的として、
【００２９】
【数１０４】
0003657439.tif 000009
【００３０】
を計算し、ｚi（１≦ｉ≦ｍ）を同報送信する、
受信者Ｕσは、
【００３１】
【数１０５】
0003657439.tif 000010
【００３２】
にて、共通鍵Ｋを計算する。
【００３３】
【発明が解決しようとする課題】
前述した中国人の剰余定理を用いた多重化方法を利用した鍵配送では、受信者一人一人用の共通鍵のデータをシリアルに並べて送信するので、受信者数に比例して同報通信するデータの長さが長くなる。このため、衛星放送サービスのように数百万人以上の受信者を対象とする通信には適していない。
【００３４】
これに対して、文献「満保他：効率的な同報暗号通信方式、信学技法ISEC93-34（1993-10）」に記載の方式によれば、受信者数が大きい場合であっても共通鍵配送のためのデータを小さくできる。しかし、この方式では、任意の受信者集合に属する限定された受信者のみと鍵共有を行なうことができない。
【００３５】
また、いずれの方式の場合も、送信者が複数存在する場合には、受信者は情報を受信する送信者毎に、それぞれ、前述した秘密情報を入手、管理しなければならない。
【００３６】
そこで、本発明は、受信者が唯一の秘密情報によって、複数の送信者からの個々の共通鍵の配送を受けることのできる鍵配送システムを提供することを課題とする。また、このような鍵配送システムにおいて、任意の送信者と任意の受信者集合に属する受信者のみとのデータ暗復号のための共通鍵の共有を可能とすること、および、受信者数が大きい場合に、これに伴い共通鍵配送のための同報通信データを長くする必要がない共通鍵配送を実現することを課題とする。
【００３７】
【課題を解決するための手段】
前記課題達成のために、本発明は、複数の送信者と、複数の受信者とが存在する通信システムにおいて、前記送信者が行う同報暗号通信の暗復号化鍵を、前記送信者と前記受信者との間で共有するための鍵配送方法であって、
鍵管理者を設け、当該鍵管理者において、前記送信者と前記受信者との間で鍵を共有するために用いる、前記複数の送信者について共通の第１鍵情報を作成して所定の受信者に配布するとともに、前記送信者と前記受信者との間で鍵を共有するするために用いる第２鍵情報を作成して前記送信者に配布し、
前記送信者は、前記受信者が前記第１鍵情報を用いて当該送信者が同報通信に用いる暗復号化鍵を算出するための第３鍵情報を、前記鍵管理者から配布された第２鍵情報を用いて生成して、当該送信者と鍵を共有する前記受信者に送信し、前記受信者は、前記鍵管理者から配布された第１鍵情報と前記送信者から配布された第３鍵情報とを用いて、第３鍵情報を配布した前記送信者が同報通信に用いる暗復号化鍵を入手することを特徴とする。
【００３８】
本鍵配送方法によれば、各受信者は、秘密情報として鍵管理者から配布された第１鍵情報のみを所持すればよく、新たな送信者の暗復号化鍵を入手する場合にも、新たな秘密情報の配布を受ける必要がない。
【００３９】
より詳細には、本発明は、前記課題達成のために、たとえば、複数の送信者と、複数の受信者と、鍵管理者とが存在する通信システムを用い、前記送信者が行う同報暗号通信の暗復号化鍵を、前記受信者に配送する鍵配送方法であって、
鍵管理者において、鍵管理者秘密情報として、
【００４０】
【数１０６】
0003657439.tif 000011
【００４１】
を作成し、送信者Ａの送信者識別情報として、
【００４２】
【数１０７】
0003657439.tif 000012
【００４３】
を作成し、受信者ｘの受信者秘密情報として、
σX∈Ｓkmと、
【００４４】
【数１０８】
0003657439.tif 000013
【００４５】
（但し、集合
【００４６】
【数１０９】
0003657439.tif 000014
【００４７】
に対して、σ、σ´∈Ｓkmのとき
【００４８】
【数１１０】
0003657439.tif 000015
【００４９】
とし、このとき、〜はＳkm上の同値関係となり、
【００５０】
【数１１１】
0003657439.tif 000016
【００５１】
とする）とを作成し、受信者秘密情報σX、ｓX（σX）を受信者ｘに配布するステップと、
送信者Ａにおいて、
【００５２】
【数１１２】
0003657439.tif 000017
【００５３】
（但し、
【００５４】
【数１１３】
0003657439.tif 000018
【００５５】
は、
【００５６】
【数１１４】
0003657439.tif 000019
【００５７】
なる最小の正整数ａを表す）なる送信者秘密情報ｇA、ＬAおよび有限アーベル群ＧAを作成し、送信者秘密情報ｇAを鍵管理者に送信するステップと、
鍵管理者において、鍵管理者秘密情報ｅi、送信者識別情報ｔAおよび受信者秘密情報ｓX（σX）、σXから、受信者識別データ
【００５８】
【数１１５】
0003657439.tif 000020
【００５９】
を計算し、受信者識別データｓX（σX，Ａ）を送信者Ａに送信し、送信者Ａから受信したｇAと、鍵管理者秘密情報ｅiと、送信者識別情報ｔAから、鍵配送データ
【００６０】
【数１１６】
0003657439.tif 000021
【００６１】
を算出し、鍵配送データｙAiを送信者Ａに送信するステップと、
送信者Ａにおいて、整数ｒ、ｒ´を生成し、鍵管理者から受信した受信者識別データｓX（σX，Ａ）と、送信者秘密情報ＬAと、整数ｒ´から
【００６２】
【数１１７】
0003657439.tif 000022
【００６３】
なる受信者識別情報ｒX（σX，Ａ）を計算し、受信者識別情報ｒX（σX，Ａ）を受信者ｘに送信し、鍵管理者から受信した鍵配送データｙAiと、整数ｒから、鍵配送情報
【００６４】
【数１１８】
0003657439.tif 000023
【００６５】
を計算し、鍵配送情報ｚAiを、各受信者に同報送信するステップと、
受信者ｘにおいて、送信者Ａから受信した受信者識別情報ｒX（σX，Ａ）および鍵配送情報ｚAiと、鍵管理者から配布された受信者秘密情報σX、ｓX（σX）から、
【００６６】
【数１１９】
0003657439.tif 000024
【００６７】
により、送信者Ａが
【００６８】
【数１２０】
0003657439.tif 000025
【００６９】
によって生成し、同報通信に用いる暗復号化鍵ＫAを計算するステップと、を有することを特徴とする。
【００７０】
この鍵配送方法によれば、受信者は送信者毎に異なる秘密鍵を持つ必要がない他、同報暗号通信において、受信者数が大きい場合であっても、これに伴い鍵配送情報の長さを長くする必要がない。また、本鍵配送方法においては、鍵管理者のみが秘密裏に所持する送信者識別情報によって、受信者秘密情報は送信者に対して秘密化され、受信者に対して送信者秘密情報はより強固に秘密化されるので、不正に対する安全性が向上する。
【００７１】
【発明の実施の形態】
以下、本発明に係る鍵配送システムの実施形態について説明する。
【００７２】
まず、本発明の第１実施形態について説明する。
【００７３】
図１に、本発明の第１実施形態に係る鍵配送システムの構成を示す。
【００７４】
図示するように、本システムは、相互に通信回線４００で接続された鍵管理者側装置１００、送信者側装置２００、受信者側装置３００から構成される。鍵管理者側装置１００は、システムに唯一の鍵管理者組織が使用する装置であり、送信者装置２００、受信者側装置３００はシステム中に複数存在する。
【００７５】
図２に、鍵管理者側装置１００の構成を示す。
【００７６】
図示するように、鍵管理者側装置１００は、乱数生成器１０１、素数生成器１０２、べき乗算器１０３、剰余演算器１０４、演算装置１０５、メモリ１０６、通信装置１０７から構成される。また、鍵管理者側装置１００には、オフラインで受信者に配送する受信者側携帯装置３０６が接続される。
【００７７】
図３に、送信者側装置２００の構成を示す。
【００７８】
図示するように、送信者側装置２００は、乱数生成器２０１、素数生成器２０２、べき乗算器２０３、剰余演算器２０４、演算装置２０５、メモリ２０６、通信装置２０７、暗復号化装置２０８、認証装置２０９、課金装置２１０から構成される。
【００７９】
図４に、受信者側装置３００の構成を示す。
【００８０】
図示するように、受信者側装置３００は、べき乗算器３０１、剰余演算器３０２、演算装置３０３、メモリ３０４、通信装置３０５、鍵管理者からオフラインで配送された受信者側携帯装置３０６、暗復号化装置３０７、認証装置３０８から構成される。
【００８１】
以下、本システムが行う準備処理、鍵配送処理、そして暗復号化処理の３つの処理について説明する。
【００８２】
では、まず、準備処理について説明する。
【００８３】
（１）準備処理
▲１▼送信者Ａは、送信者側装置２００内の乱数生成器２０１、素数生成器２０２、べき乗算器２０３、剰余演算器２０４、および演算装置２０５を用いて、次の情報を作成し、そのうち、公開情報のみを公開する。
【００８４】
秘密情報：
【００８５】
【数１２１】
0003657439.tif 000026
【００８６】
公開情報：
【００８７】
【数１２２】
0003657439.tif 000027
【００８８】
秘密情報はメモリ２０６に格納する。また、秘密情報ｇA、ＬAを通信装置２０７を用いて鍵管理者に送信する。
【００８９】
▲２▼信頼できる鍵管理者は、鍵管理者側装置１００内の演算装置１０５を用いて、次の情報を作成する。
【００９０】
鍵管理者秘密情報：
【００９１】
【数１２３】
0003657439.tif 000028
【００９２】
送信者Ａの送信者識別情報：
【００９３】
【数１２４】
0003657439.tif 000029
【００９４】
受信者ｘの受信者秘密情報：
【００９５】
【数１２５】
0003657439.tif 000030
【００９６】
これらは、σXとともに全てメモリ１０６に格納する。
【００９７】
ただし、集合
【００９８】
【数１２６】
0003657439.tif 000031
【００９９】
に対して、σ、σ´∈Ｓkmのとき、
【０１００】
【数１２７】
0003657439.tif 000032
【０１０１】
とする。このとき、〜はＳkm上の同値関係となり、
【０１０２】
【数１２８】
0003657439.tif 000033
【０１０３】
とする。
【０１０４】
また、鍵管理者は、メモリ１０６から受信者秘密情報ｓX（σX）を取り出し、σXとともに受信者側携帯装置３０６に格納し、これを受信者ｘにオフラインで配布する。もちろん、他の方法によって受信者に配布するようにしてもよい。
【０１０５】
次に、鍵配送処理について説明する。
【０１０６】
（２）鍵配送処理
本鍵配送処理における、鍵管理者、送信者、および受信者間の情報の流れを図５に示す。
【０１０７】
▲１▼鍵管理者は、鍵管理者側装置１００内の剰余演算器１０４、演算装置１０５を用いて、送信者Ａから受信したＬAと、鍵管理者秘密情報ｅiと、受信者秘密情報σX、ｓX（σX）と、送信者識別情報ｔAから、
【０１０８】
【数１２９】
0003657439.tif 000034
【０１０９】
なる受信者ｘの受信者識別データｓX（σX，Ａ）を計算し、通信装置１０７を用いて送信者Ａに送信する。
【０１１０】
また、鍵管理者は、鍵管理者側装置１００内のべき乗算器１０３、剰余演算器１０４、演算装置１０５を用いて、送信者Ａから受信したｇAと、送信者Ａの送信者公開情報ＮAと、鍵管理者秘密情報ｅiから、
【０１１１】
【数１３０】
0003657439.tif 000035
【０１１２】
なる送信者Ａの送信者鍵配送データｙAiを計算し、通信装置１０７を用いて送信者Ａに送信する。
【０１１３】
▲２▼送信者Ａは、送信者側装置２００内の乱数生成器２０１により、乱数ｒ、ｒ´を作成しメモリ２０６に格納する。さらに、べき乗算器２０３、剰余演算器２０４、演算装置２０５を用いて、この乱数ｒ、ｒ'と、自身の秘密情報ｇAと、自身の公開情報ＮAから、
【０１１４】
【数１３１】
0003657439.tif 000036
【０１１５】
なるデータ暗号化鍵ＫAを計算してメモリ２０６に格納し、受信者ｘとの間で鍵ＫAを共有することを目的として、剰余演算器２０４、演算装置２０５を用いて、自身の秘密情報ＬAと、乱数ｒ´と、鍵管理者から受信した受信者ｘの受信者識別データｓX（σX，Ａ）から、
【０１１６】
【数１３２】
0003657439.tif 000037
【０１１７】
なる受信者ｘの受信者識別情報ｒX（σX，Ａ）を計算し、通信装置２０７を用いて受信者ｘに送信する。
【０１１８】
また、送信者Ａは、送信者側装置２００内のべき乗算器２０３、剰余演算器２０４、演算装置２０５を用いて、自身の公開情報ＮAと、乱数ｒと、鍵管理者から受信した送信者鍵配送データｙAiから、
【０１１９】
【数１３３】
0003657439.tif 000038
【０１２０】
なる受信者鍵配送データｚAiを計算し、通信装置２０７を用いて受信者に同報送信する。
【０１２１】
ここで、以上の処理において、ｒX（σX，Ａ）、ｚAiを作成する処理の一部を、鍵管理者が行う理由の一つは、送信者Ａに対して、受信者ｘの受信者秘密情報σX、ｓX（σX）、送信者識別番号ｔAを秘密にすることにより、送信者Ａの不正を防止するためである。
【０１２２】
▲３▼受信者ｘは、送信者Ａから受信した鍵配送データｚAiおよび受信者識別情報ｒX（σX，Ａ）、鍵管理者から配送された受信者秘密情報σX、ｓX（σX）、公開された送信者公開情報ＮAから、
【０１２３】
【数１３４】
0003657439.tif 000039
【０１２４】
により、データ暗号化鍵ＫAを計算し、メモリ３０４に格納する。
【０１２５】
以上の処理で、送信者Ａと受信者ｘは鍵ＫAを共有できる。他の任意の送信者と受信者についても同様にして鍵を共有できる。また、この際、送信者Ａが同報送信する受信者鍵配送データｚAiは、各受信者について共通である。
【０１２６】
また、以上の処理において、受信者ｘが送信者Ａより受けとる鍵配送データｚAiおよび受信者識別情報ｒX（σX，Ａ）は、受信者に対して秘密化されている送信者Ａの送信者識別番号ｔAが作用したものとなっている。したがって、以上の送信者識別番号ｔAを用いる構成により、受信者ｘが送信者Ａより受けとった鍵配送データｚAi、受信者識別情報ｒX（σX，Ａ）、他の送信者Ｂの公開情報ＮB、他の送信者Ｂが同報通信した鍵配送データｚBiより、他の送信者Ｂのデータ暗号化鍵ＫBを割り出すことを、きわめて困難とすることができる。
【０１２７】
以下、暗復号化処理について説明する。
【０１２８】
（３）暗復号化処理
▲１▼送信者Ａは、送信者側装置２００内の暗復号化装置２０８を用いて、鍵配送処理で作成した共通鍵ＫAにより、データＰを暗号化する。そして、暗号文Ｃ＝Ｅ（ＫA：Ｐ）を通信装置２０７を用いて受信者ｘに送信する。
【０１２９】
▲２▼受信者ｘは、受信者側装置３００内の通信装置３０５を用いて暗号文Ｃを受信し、暗復号化装置３０７を用いてメモリ３０４に格納していた共通鍵ＫAにより暗号文Ｃを復号化し、データを得る。
【０１３０】
以上、本発明の第１実施形態について説明した。
【０１３１】
従来の技術では、新規に送信者がシステムに参入する際、受信者秘密情報σX、ｓX（σX）を、送信者自身が作成し受信者にオフラインで配布する必要があった。これに対し、第１実施形態に係る鍵配送システムによれば、新規参入の送信者Ａは、送信者秘密情報ＰA、ＱA、ＬA、ｇAと、送信者公開情報ＮAを作成するだけでよい。また、受信者が持つ受信者秘密情報は、全ての送信者に対して唯一であり、新たな送信者からデータを受信したい場合に、新たな受信者秘密情報を入手する必要がない。
【０１３２】
また、受信者識別情報ｒX（σX，Ａ）によって、任意の受信者集合に属する受信者のみとのデータ暗復号のための共通鍵の共有を可能とすることができる。また、受信者数が大きい場合であっても、共通鍵配送のために同報通信する鍵配送データｚAiを、これに伴い長くする必要がない。
【０１３３】
なお、以上の処理において、あらかじめ、送信者Ａが送信者秘密情報ＬAを鍵管理者に送信しておき、準備処理の段階で、鍵管理者は、送信者Ａから受信した送信者秘密鍵ＬAから
【０１３４】
【数１３５】
0003657439.tif 000040
【０１３５】
となる鍵管理者秘密情報ｅi、送信者識別情報ｔA、受信者秘密情報ｓX（σX）を作成し、鍵配送処理の段階で、鍵管理者は、送信者秘密情報ＬA、鍵管理者秘密情報ｅi、送信者識別情報ｔA、受信者秘密情報ｓX（σX）から、
【０１３６】
【数１３６】
0003657439.tif 000041
【０１３７】
によって、受信者識別データｓX（σX，Ａ）を計算するようにしてもよい。
【０１３８】
次に、本発明の第２実施形態について説明する。
【０１３９】
本発明の第２実施形態は、上記の第１実施形態における受信者側携帯装置３０６に、図６に示すように、べき乗算器３０３６、剰余演算器３０６３、演算装置３０６１、メモリ３０６２を備えるようにしたものである。そして、上記の第１実施形態の受信者側装置３００におけるデータ暗号化鍵ＫAの計算処理の一部を、受信者側携帯装置３０６で実施するようにしたものである。
【０１４０】
すなわち、第２実施形態では、（１）準備処理の段階で、鍵管理者はσXと受信者秘密情報ｓX（σX）とを、受信者携帯装置３０６（ＩＣカード等）に格納して、受信者ｘに配布する。
【０１４１】
そして、（２）鍵配送処理において、受信者ｘは、受信者側装置３００内のメモリに格納されている鍵配送データｚAiを受信者携帯装置３０６に出力する。次に、受信者携帯装置３０６内で、べき乗算器３０６４、剰余演算器３０６３を用いて、受信者秘密情報σX、ｓX（σX）、鍵配送データｚAiおよび送信者公開情報ＮAから、
【０１４２】
【数１３７】
0003657439.tif 000042
【０１４３】
を計算し、この計算結果ξX（σX，Ａ）を受信者側装置３００に出力する。
【０１４４】
次に、受信者側装置３００内のべき乗算器３０１、剰余演算器３０２、演算装置３０３を用いて、受信者側装置３００に出力されたξX（σX，Ａ）と、メモリ３０４に格納している受信者識別鍵ｒX（σX，Ａ）および送信者公開情報ＮAから、
【０１４５】
【数１３８】
0003657439.tif 000043
【０１４６】
により、データ暗号化鍵ＫAを計算し、メモリ３０４に格納する。
【０１４７】
このように受信者秘密情報σX、ｓX（σX）が受信者側携帯装置３０６外部に出力しないようにすることにより、これが電子的複写などにより盗難されることを防ぐことができる。
【０１４８】
以上、本発明の第２実施形態について説明した。
【０１４９】
次に、本発明の第３実施形態について説明する。
【０１５０】
本発明の第３実施形態は、上記の第１実施形態において、
【０１５１】
【数１３９】
0003657439.tif 000044
【０１５２】
のｒの値を短時間毎に、周期毎に変更し、変更後のｒを用いたｚAiを周期的に同報通信することにより、送信者側装置２００および受信者側装置３００で計算するデータ暗復号化鍵ＫAの更新を行うものである。
【０１５３】
また、ｒ´の値を送信データ固有の値とすることで、送信者が同報送信するデータの識別を行うようにしたものである。すなわち、受信者ｘがある同報データもしくは同報データの集合を復号するために、ある送信者から得た識別鍵ｒX（σX，Ａ）はその同報データ固有のものであり、別の同報データもしくは同報データの集合を取得するためには、その送信者から別の同報データもしくは同報データの集合用の別のｒX（σX，Ａ）を得る必要がある。
【０１５４】
以上、本発明の第３実施形態について説明した。
【０１５５】
次に、本発明の第４実施形態について説明する。
【０１５６】
本発明の第４実施形態は、上記の第１実施形態において、特定の受信者の認証を行い、送信者が鍵ＫAを用いて暗号化し送信した有償のデータＰに対する、鍵ＫAを共有する受信者への課金を行うものである。
【０１５７】
すなわち、第４実施形態では、さらに、以下の処理を行う。
【０１５８】
（１）準備処理
▲１▼鍵管理者は、鍵管理者側装置１００内の演算装置１０５を用いて、予め受信者ｘの番号ＵＩＤXを作成し、これを受信者秘密情報ｓX（σX）と一緒に受信者携帯装置３０６内のメモリ３０６１に格納して配布する。また、ＵＩＤXを、ｓX（σX）と対応させて、鍵管理者側装置１００内のメモリ１０６に格納しておく。
【０１５９】
▲２▼送信者Ａは、送信者側装置２００内の演算装置２０５を用いて、自身の番号ＢＩＤAを作成し、メモリ２０６に格納しておく。また、ＢＩＤAを通信装置２０７を用いて鍵管理者に送信する。
【０１６０】
▲３▼鍵管理者は、鍵管理者側装置１００内の通信装置１０７によって送信者Ａの番号ＢＩＤAを受信し、メモリ１０６に送信者識別情報ｔAと対応させて格納する。
【０１６１】
▲４▼受信者ｘは、受信者側装置３００内の認証装置３０８を用いて、受信者秘密情報ｓX（σX）から認証用の情報を作成し、送信者Ａに送信する。
【０１６２】
▲５▼送信者Ａは、該認証用の情報を、送信者側装置２００内の認証装置２０９によって確認する。
【０１６３】
この認証の方法は、受信者がｓX（σX）を知らない限り、認証が成立しない認証方法であれば、従来知られている各種認証方式を用いてかまわない（ただし、このとき、送信者は受信者秘密鍵ｓX（σX）自体は知ることができないようにする必要がある）。
【０１６４】
たとえば、ＲＳＡ（文献「R. L, Rivest, A. Shamir, L. Adelman. :A method for obtaining digital signatures and publickey cryptosystems, Commun. of the ACM, Vol. 21, No.2,pp.120-126, 1987.」に掲載）による署名を用いた方法によって、受信者ｘの認証を、以下の処理によって行えばよい。
【０１６５】
1:鍵管理者は、受信者ｘに対して、
【０１６６】
【数１４０】
0003657439.tif 000045
【０１６７】
なる（ｙX，ｎX）を予め送信者に配布する。ただし、公開された関数πに対して、ｓ´X＝π（ｓX（σX））とする。
【０１６８】
2:受信者ｘは、受信者側装置３００内の認証装置３０８を用いて、同報送信データであるＷのハッシュ値を、公開情報である一方向性ハッシュ関数ｈにより計算し（０＜ｈ（Ｗ）＜ｎX）、ｈ（Ｗ）に対する署名を秘密鍵ｓ´Xを用いて、
【０１６９】
【数１４１】
0003657439.tif 000046
【０１７０】
にて作成し、データの送信要求とともに通信装置３０５を用いて送信者Ａに送信する。
【０１７１】
3:送信者Ａは、認証装置２０９を用いて、
【０１７２】
【数１４２】
0003657439.tif 000047
【０１７３】
が成立することを確認する。
【０１７４】
▲６▼さて、認証を行った後に、送信者Ａは、送信者側装置２００内の通信装置２０７を用いて、自身の番号ＢＩＤAと受信者ｘの番号ＵＩＤXを鍵管理者に送信する。
【０１７５】
▲７▼鍵管理者は、鍵管理者側装置１００内の演算装置１０５を用いて、受信した送信者番号ＢＩＤAと受信者番号ＵＩＤXに対応した、送信者識別鍵ｔAと受信者秘密情報ｓX（σX）から、
【０１７６】
【数１４３】
0003657439.tif 000048
【０１７７】
となる受信者識別データｓX（σX，Ａ）を計算し、送信者Ａに送信する。
【０１７８】
▲８▼送信者Ａは、送信者側装置２００内の剰余演算器２０４、演算装置２０５を用いて、鍵管理者から受信した受信者識別データｓX（σX，Ａ）から、
【０１７９】
【数１４４】
0003657439.tif 000049
【０１８０】
となる受信者識別情報ｒX（σX，Ａ）を計算し、通信装置２０７により受信者ｘに送信する。その際、共通鍵ＫAによって、暗号化して配信するデータ（受信者が送信要求したデータ）が有償の場合、送信者Ａは、課金装置２１０を用いて受信者ｘに対して課金する。
【０１８１】
以上、本発明の第４実施形態について説明した。
【０１８２】
次に、本発明の第５実施形態について説明する。
【０１８３】
本発明の第５実施形態は、従来の技術の欄で述べたコピー鍵方式を、図１に示した複数の送信者と複数の受信者と鍵管理者が存在するシステムに拡張したものである。
【０１８４】
図７に、本発明の第５実施形態に係る鍵管理者側装置１００の構成を示す。図示するように、鍵管理者側装置１００は、乱数生成器１１１、演算装置１１２、メモリ１１３、通信装置１１４から構成される。また、図８に、本発明の第５実施形態に係る送信者側装置２００の構成を示す。図示するように、送信者側装置２００は、乱数生成器２１１、演算装置２１２、暗復号化装置２１３、メモリ２１４、通信装置２１５から構成される。また、図９に、本発明の第５実施形態に係る受信者側装置３００の構成を示す。図示するように、受信者側装置３００は、演算装置３１１、暗復号化装置３１２、メモリ３１３、通信装置３１４から構成される。
【０１８５】
本実施形態では、まず、準備処理として、以下の処理を行う。
【０１８６】
（１）準備処理
▲１▼鍵管理者は、鍵管理者側装置１００内の乱数生成器１１１を用いて、秘密情報Ｋ０を生成しメモリ１１３に格納する。また、送信者と受信者に配布する。
【０１８７】
▲２▼送信者Ａは、送信者側装置２００内の乱数生成器２１１を用いて送信者識別情報ＢＩＤAを生成し、通信装置１１４により受信者に送信する。
【０１８８】
その後、鍵配送処理として、以下の処理を行う。
【０１８９】
（２）鍵配送処理
▲１▼送信者Ａは、送信者側装置２００内の演算装置２０５を用いて、鍵管理者から配布された秘密鍵情報Ｋ０と送信者識別情報ＢＩＤAから、適当な一方向性関数Ｆにより、共通鍵ＫA´＝Ｆ（Ｋ０、ＢＩＤA）を計算する。
【０１９０】
▲２▼受信者は、受信者側装置３００内の演算装置３１２を用いて、鍵管理者から配布された秘密情報Ｋ０と送信者から受信した送信者識別情報ＢＩＤAから、一方向性関数Ｆにより、共通鍵ＫA´＝Ｆ（Ｋ０、ＢＩＤA）を計算する。
【０１９１】
▲３▼送信者Ａは、送信者側装置２００内の乱数生成器２１１を用いて適当な整数ｒを作成し、通信装置２１５により受信者に送信する。また、演算装置２１２を用いて、整数ｒと共通鍵ＫA´から、適当な関数Ｆ´によりデータ暗復号化鍵ＤＫ＝Ｆ´（ｒ，ＫA´）を計算し、メモリ２１４に格納する。
【０１９２】
▲４▼受信者は、受信者側装置３００内の演算装置３１２を用いて、送信者Ａから受信した整数ｒと、共通鍵ＫA´から、関数Ｆ´により、データ暗復号化鍵ＤＫ＝Ｆ´（ｒ，ＫA´）を計算して、メモリ３１４に格納する。
【０１９３】
上記の鍵配送処理により、データ暗復号化鍵ＤＫの配送が行われた後、暗復号化処理は、以下の要領で行う。
【０１９４】
（３）暗復号化処理
▲１▼送信者Ａは、データ暗復号化鍵ＤＫを用いて、送信者側装置２００内の暗復号化装置２０３により配信データＰを暗号化し、通信装置２０５により受信者に送信する。
【０１９５】
▲２▼受信者は、受信者側装置３００内の通信装置３０５により暗号化された配信データＰを受信し、データ暗復号化鍵ＤＫを用いて暗復号化装置３０３により復号化する。
【０１９６】
以上説明した本発明の第５実施形態によっても、受信者は、単一の秘密情報で、複数の送信者と、各送信者個々の共通鍵を共有することができる。
【０１９７】
次に、本発明の第６実施形態について説明する。
【０１９８】
本発明の第６実施形態は、送信者と受信者が、受信者の個別の鍵を使った暗号通信により、共通鍵を共有するものである。
【０１９９】
本実施形態に係る全体のシステム、鍵管理者側装置１００、送信者側装置２００、受信者側装置３００の構成は、上述した本発明の第５実施形態のものと同様である。
【０２００】
さて、本実施形態では、準備処理において、以下の処理を行う。
【０２０１】
（１）準備処理
▲１▼鍵管理者は、鍵管理者側装置１００内の乱数生成器１１１を用いて受信者ｘの秘密情報ｓXを作成し、受信者に配布する。さらに、乱数生成器１１１を用いて送信者Ａの番号ＢＩＤAを作成し、送信者Ａおよび受信者ｘに配布する。
【０２０２】
▲２▼送信者Ａは、送信者側装置２００内の乱数生成器２１１を用いて共通鍵ＫAを作成する。
【０２０３】
その後、鍵配送処理において、以下の処理を行う。
【０２０４】
（２）鍵配送処理
▲１▼鍵管理者は、鍵管理者側装置１００内の演算装置１１２を用いて、送信者Ａの番号ＢＩＤAと受信者秘密情報ｓXから、適当な一方向性関数ＦによりＫAX＝Ｆ（ｓX、ＫA）なる、受信者ｘおよび送信者Ａ間でのセッション鍵ＫAXを計算し、メモリ１１３に格納する。
【０２０５】
▲２▼受信者ｘは、受信者側装置３００内の演算装置３１２を用いて、送信者Ａの番号ＢＩＤAと自身の秘密情報ｓXから、一方向性関数ＦによりＫAX＝Ｆ（ｓX、ＢＩＤA）を計算し、メモリ３１３に格納する。
【０２０６】
▲３▼送信者Ａは、送信者側装置２００内の暗復号化装置２１３を用いて、セッション鍵ＫAXにより共通鍵ＫAを暗号化し、その結果、得られた鍵配送データＫCXを、通信装置２１５により受信者に送信する。さらに、乱数生成器２１１を用いて、適当な整数ｒを作成し、通信装置２１５により受信者に送信するとともに、演算装置２１２を用いて、整数ｒと共通鍵ＫAから、適当な関数Ｆ´によりデータ暗復号化鍵ＤＫ＝Ｆ´（ｒ，ＫA）を計算し、メモリ２１４に格納する。
【０２０７】
▲４▼受信者ｘは、受信者側装置３００内の暗復号化装置３０３を用いて、送信者Ａから受信した鍵配送データＫCXをセッション鍵ＫAXにより復号化する。そして、演算装置３０２を用いて、復号化した共通鍵ＫAと受信した整数ｒから、関数Ｆ´により、データ暗復号化鍵ＤＫ＝Ｆ´（ｒ，ＫA）を計算し、メモリ３０３に格納する。
【０２０８】
上記の鍵配送処理により、データ暗復号化鍵ＤＫの配送が行われた後、暗復号化処理は、以下の要領で行う。
【０２０９】
▲１▼送信者Ａは、送信者側装置２００内の暗復号化装置２０３を用いて、データ暗復号化鍵ＤＫにより配信データＰを暗号化し、通信装置２０５により受信者ｘに送信する。
【０２１０】
▲２▼受信者ｘは、受信者側装置３００内の通信装置３０５により暗号化された配信データＰを受信する。そして、暗復号化装置３０３を用いて、受信した配信データＰをデータ暗復号化鍵ＤＫにより復号する。
【０２１１】
なお、送信者Ａは、共通鍵ＫAの値を周期的に変更することで、データ暗復号化鍵ＤＫの値を周期的に変更することができる。
【０２１２】
以上説明した本発明の第６実施形態によっても、受信者は、単一の秘密情報で、複数の送信者と、各送信者個々の共通鍵を共有することができる。
【０２１３】
次に、本発明の第７実施形態について説明する。
【０２１４】
本発明の第７実施形態は、上記の第６実施形態と同様、送信者と受信者が、受信者の個別の鍵を使った暗号通信により、共通の鍵を共有するものである。
【０２１５】
本実施形態に係る全体のシステム、鍵管理者側装置１００、送信者側装置２００、受信者側装置３００の構成は、上述した本発明の第５実施形態のものと同様である。
【０２１６】
本発明の第７実施形態では、準備処理において、以下の処理を行う。
【０２１７】
（１）準備処理
▲１▼鍵管理者は、鍵管理者側装置１００内の乱数生成器１１１、演算装置１１２を用いて、適当な公開鍵暗号Ｅに従った受信者ｘの秘密鍵ｓXおよび公開鍵ｐXを作成し、ｓXを受信者に配布する。さらに、乱数生成器１１１により送信者Ａの番号ＢＩＤAを作成し、送信者Ａおよび受信者ｘに配布または送信する。
【０２１８】
▲２▼送信者Ａは、送信者側装置２００内の乱数生成器２０１を用いて共通鍵ＫAを作成し、メモリ１１４に格納する。
【０２１９】
その後、鍵配送処理として、以下の処理を行う。
【０２２０】
（２）鍵配送処理
▲１▼送信者Ａは、送信者側装置２００内の暗復号化装置２１３を用いて、前記適当な公開鍵暗号Ｅにより、受信者公開鍵ｐXと共通鍵ＫAから鍵配送データＫCX＝Ｅ（ｐX，ＫA）を計算する。その後、通信装置２１５によりＫCXを受信者ｘに送信する。
【０２２１】
▲２▼受信者ｘは、受信者側装置３００内の暗復号化装置３１３を用いて、送信者Ａから受信した鍵配送データＫCXを自身の秘密鍵ｓXにより復号化し、復号化した共通鍵ＫAをメモリ３１４に格納する。
【０２２２】
▲３▼送信者Ａは、送信者側装置２００内の乱数生成器２０１を用いて適当な整数ｒを生成し、通信装置２１５により受信者ｘに送信する。また、演算装置２１２を用いて、整数ｒと共通鍵ＫAから、適当な関数Ｆによりデータ暗復号化鍵ＤＫ＝Ｆ（ｒ，ＫA）を計算し、メモリ２０４に格納する。
【０２２３】
▲４▼受信者ｘは、受信者側装置３００内の演算装置３１２を用いて、共通鍵ＫＡと送信者から受信した整数ｒから、関数Ｆによりデータ暗復号化鍵ＤＫ＝（ｒ，ＫA）を計算し、メモリ３１４に格納する。
【０２２４】
上記の鍵配送処理により、データ暗復号化鍵ＤＫの配送が行われた後、暗復号化処理は、以下の要領で行う。
【０２２５】
（３）暗復号化処理
▲１▼送信者Ａは、送信者側装置２００内の暗復号化装置２０３を用いて、データ暗復号化鍵ＤＫにより配信データＰを暗号化し、通信装置２０５により受信者ｘに送信する。
【０２２６】
▲２▼受信者ｘは、受信者側装置３００内の通信装置３０５を用いて、暗号化された配信データＰを受信する。そして、暗復号化装置３０３を用いて、受信した配信データＰをデータ暗復号化鍵ＤＫにより復号化する。
【０２２７】
▲３▼送信者Ａは、共通鍵ＫＡの値を周期的に変更することによりデータ暗復号化鍵ＤＫを変更する。
【０２２８】
以上説明した本発明の第７実施形態によっても、受信者は、単一の秘密情報で、複数の送信者と、各送信者個々の共通鍵を共有することができる。
【０２２９】
次に、本発明の第８実施形態について説明する。
【０２３０】
本発明の第８実施形態は、上述した本発明の第６および第７実施形態において、送信者による鍵配送データＫCXの受信者への送信を、以下のように修正したものである。
【０２３１】
すなわち、第８実施形態では、送信者Ａは、受信者全体の集合をいくつかの部分集合にわける。次に、鍵配送データＫCi（１≦i≦ｎ  ただし、ｎは受信者数）を受信者に送信する際、前記受信者の部分集合毎に通信チャンネルを割り当て、送信者側装置２００内の通信装置２１５により受信者に送信する。
【０２３２】
一方、任意の受信者ｘは、自身の属する部分集合に割り当てられた通信チャンネルを通じて、受信者側装置３００内の通信装置３０５により、鍵配送データＫCXを受信する。
【０２３３】
以上、本発明の第８実施形態について説明した。
【０２３４】
次に、本発明の第９実施形態について説明する。
【０２３５】
本実施形態に係る全体のシステム、鍵管理者側装置１００、送信者側装置２００、受信者側装置３００の構成は、上述した本発明の第１実施形態のものと同様である。
【０２３６】
以下、本システムが行う準備処理、鍵配送処理、そして暗復号化処理の３つの処理について説明する。
【０２３７】
では、まず、準備処理について説明する。
【０２３８】
（１）準備処理
▲１▼送信者Ａは、送信者側装置２００内の乱数生成器２０１、素数生成器２０２、べき乗算器２０３、剰余演算器２０４、および演算装置２０５を用いて、次の情報を作成し、そのうち、公開情報のみを公開する。
【０２３９】
秘密情報：
【０２４０】
【数１４５】
0003657439.tif 000050
【０２４１】
公開情報：
【０２４２】
【数１４６】
0003657439.tif 000051
【０２４３】
秘密情報はメモリ２０６に格納する。また、秘密情報ｇA、ＬAを通信装置２０７を用いて鍵管理者に送信する。
【０２４４】
▲２▼信頼できる鍵管理者は、鍵管理者側装置１００内の演算装置１０５を用いて、次の情報を作成する。
【０２４５】
鍵管理者秘密情報：
【０２４６】
【数１４７】
0003657439.tif 000052
【０２４７】
送信者Ａの送信者識別情報：
【０２４８】
【数１４８】
0003657439.tif 000053
【０２４９】
受信者ｘの受信者秘密情報：
【０２５０】
【数１４９】
0003657439.tif 000054
【０２５１】
これらは、σXとともに全てメモリ１０６に格納する。
【０２５２】
ただし、集合
【０２５３】
【数１５０】
0003657439.tif 000055
【０２５４】
に対して、σ、σ´∈Ｓkmのとき、
【０２５５】
【数１５１】
0003657439.tif 000056
【０２５６】
とする。このとき、〜はＳkm上の同値関係となり、
【０２５７】
【数１５２】
0003657439.tif 000057
【０２５８】
とする。
【０２５９】
また、鍵管理者は、メモリ１０６から受信者秘密情報ｓX（σX）を取り出し、σXとともに受信者側携帯装置３０６に格納し、これを受信者ｘにオフラインで配布する。もちろん、他の方法によって受信者に配布するようにしてもよい。
【０２６０】
次に、鍵配送処理について説明する。
【０２６１】
（２）鍵配送処理
▲１▼鍵管理者は、鍵管理者側装置１００内の剰余演算器１０４、演算装置１０５を用いて、送信者Ａから受信したＬAと、鍵管理者秘密情報ｅiと、受信者秘密情報σX、ｓX（σX）と、送信者識別情報ｔAから、
【０２６２】
【数１５３】
0003657439.tif 000058
【０２６３】
なる受信者ｘの受信者識別データρX（σX（ｉ），Ａ）を計算し、通信装置１０７を用いて送信者Ａに送信する。
【０２６４】
また、鍵管理者は、鍵管理者側装置１００内のべき乗算器１０３、剰余演算器１０４、演算装置１０５を用いて、送信者Ａから受信したｇAと、送信者Ａの送信者公開情報ＮAと、鍵管理者秘密情報ｅiから、
【０２６５】
【数１５４】
0003657439.tif 000059
【０２６６】
なる送信者Ａの送信者鍵配送データｙAiを計算し、通信装置１０７を用いて送信者Ａに送信する。
【０２６７】
▲２▼送信者Ａは、送信者側装置２００内の乱数生成器２０１により、乱数ｒ、ｒ´を作成しメモリ２０６に格納する。さらに、べき乗算器２０３、剰余演算器２０４、演算装置２０５を用いて、この乱数ｒ、ｒ'と、自身の秘密情報ｇAと、自身の公開情報ＮAから、
【０２６８】
【数１５５】
0003657439.tif 000060
【０２６９】
なるデータ暗号化鍵ＫAを計算してメモリ２０６に格納し、受信者ｘとの間で鍵ＫAを共有することを目的として、剰余演算器２０４、演算装置２０５を用いて、自身の秘密情報ＬAと、乱数ｒ´と、鍵管理者から受信した受信者ｘの受信者識別データρX（σX（ｉ），Ａ）から、
【０２７０】
【数１５６】
0003657439.tif 000061
【０２７１】
なる受信者ｘの受信者識別情報ｒX（σX（ｉ），Ａ）を計算し、通信装置２０７を用いて受信者ｘに送信する。
【０２７２】
また、送信者Ａは、送信者側装置２００内のべき乗算器２０３、剰余演算器２０４、演算装置２０５を用いて、自身の公開情報ＮAと、乱数ｒと、鍵管理者から受信した送信者鍵配送データｙAiから、
【０２７３】
【数１５７】
0003657439.tif 000062
【０２７４】
なる受信者鍵配送データｚAiを計算し、通信装置２０７を用いて受信者に同報送信する。
【０２７５】
ここで、以上の処理において、ｒX（σX（ｉ），Ａ）、ｚAiを作成する処理の一部を、鍵管理者が行う理由の一つは、送信者Ａに対して、受信者ｘの受信者秘密情報σX、ｓX（σX）、送信者識別番号ｔAを秘密にすることにより、送信者Ａの不正を防止するためである。
【０２７６】
▲３▼受信者ｘは、送信者Ａから受信した鍵配送データｚAiおよび受信者識別情報ｒX（σX（ｉ），Ａ）、鍵管理者から配送された受信者秘密情報σX、ｓX（σX）、公開された送信者公開情報ＮAから、
【０２７７】
【数１５８】
0003657439.tif 000063
【０２７８】
により、データ暗号化鍵ＫAを計算し、メモリ３０４に格納する。
【０２７９】
以上の処理で、送信者Ａと受信者ｘは鍵ＫAを共有できる。他の任意の送信者と受信者についても同様にして鍵を共有できる。また、この際、送信者Ａが同報送信する受信者鍵配送データｚAiは、各受信者について共通である。
【０２８０】
また、以上の処理において、受信者ｘが送信者Ａより受けとる鍵配送データｚAiおよび受信者識別情報ｒX（σX（ｉ），Ａ）は、受信者に対して秘密化されている送信者Ａの送信者識別番号ｔAが作用したものとなっている。したがって、以上の送信者識別番号ｔAを用いる構成により、受信者ｘが送信者Ａより受けとった鍵配送データｚAi、受信者識別情報ｒX（σX（ｉ），Ａ）、他の送信者Ｂの公開情報ＮB、他の送信者Ｂが同報通信した鍵配送データｚBiより、他の送信者Ｂのデータ暗号化鍵ＫBを割り出すことを、きわめて困難とすることができる。
【０２８１】
以下、暗復号化処理について説明する。
【０２８２】
（３）暗復号化処理
▲１▼送信者Ａは、送信者側装置２００内の暗復号化装置２０８を用いて、鍵配送処理で作成した共通鍵ＫAにより、データＰを暗号化する。そして、暗号文Ｃ＝Ｅ（ＫA：Ｐ）を通信装置２０７を用いて受信者ｘに送信する。
【０２８３】
▲２▼受信者ｘは、受信者側装置３００内の通信装置３０５を用いて暗号文Ｃを受信し、暗復号化装置３０７を用いてメモリ３０４に格納していた共通鍵ＫAにより暗号文Ｃを復号化し、データを得る。
【０２８４】
以上、本発明の第９実施形態について説明した。
【０２８５】
本実施形態に係る鍵配送システムにおいても、上述した第１実施形態と同様、新規参入の送信者Ａは、送信者秘密情報ＰA、ＱA、ＬA、ｇAと、送信者公開情報ＮAを作成するだけでよい。また、受信者が持つ受信者秘密情報は、全ての送信者に対して唯一であり、新たな送信者からデータを受信したい場合に、新たな受信者秘密情報を入手する必要がない。
【０２８６】
また、受信者識別情報ｒX（σX（ｉ），Ａ）によって、任意の受信者集合に属する受信者のみとのデータ暗復号のための共通鍵の共有を可能とすることができる。また、受信者数が大きい場合であっても、共通鍵配送のために同報通信する鍵配送データｚAiを、これに伴い長くする必要がない。
【０２８７】
なお、以上の処理において、あらかじめ、送信者Ａが送信者秘密情報ＬAを鍵管理者に送信しておき、準備処理の段階で、鍵管理者は、送信者Ａから受信した送信者秘密鍵ＬAから、
【０２８８】
【数１５９】
0003657439.tif 000064
【０２８９】
となる鍵管理者秘密情報ｅi、送信者識別情報ｔA、受信者秘密情報ｓX（σX）を作成し、鍵配送処理の段階で、鍵管理者は、送信者秘密情報ＬA、鍵管理者秘密情報ｅi、送信者識別情報ｔA、受信者秘密情報ｓX（σX）から、
【０２９０】
【数１６０】
0003657439.tif 000065
【０２９１】
によって、受信者識別データρX（σX（ｉ），Ａ）を計算するようにしてもよい。
【０２９２】
次に、本発明の第１０実施形態について説明する。
【０２９３】
本発明の第１０実施形態は、上記の第９実施形態において、受信者側装置３００におけるデータ暗号化鍵ＫAの計算処理の一部を、受信者側携帯装置３０６で実施するようにしたものである。本実施形態で用いる受信者側携帯装置３０６の構成は、上述した本発明の第２実施形態のものと同様である。
【０２９４】
本実施形態では、（１）準備処理の段階で、鍵管理者は受信者秘密情報σX、ｓX（σX）を、受信者携帯装置３０６（ＩＣカード等）に格納して、受信者ｘに配布する。
【０２９５】
そして、（２）鍵配送処理において、受信者ｘは、受信者側装置３００内のメモリに格納されている鍵配送データｚAiを受信者携帯装置３０６に出力する。次に、受信者携帯装置３０６内で、べき乗算器３０６４、剰余演算器３０６３を用いて、受信者秘密情報σX、ｓX（σX）、鍵配送データｚAiおよび送信者公開情報ＮAから、
【０２９６】
【数１６１】
0003657439.tif 000066
【０２９７】
を計算し、この計算結果ξX（σX（ｉ），Ａ）を受信者側装置３００に出力する。
【０２９８】
次に、受信者側装置３００内のべき乗算器３０１、剰余演算器３０２、演算装置３０３を用いて、受信者側装置３００に出力されたξX（σX（ｉ），Ａ）と、メモリ３０４に格納している受信者識別鍵ｒX（σX（ｉ），Ａ）および送信者公開情報ＮAから、
【０２９９】
【数１６２】
0003657439.tif 000067
【０３００】
により、データ暗号化鍵ＫAを計算し、メモリ３０４に格納する。
【０３０１】
このように受信者秘密情報σX、ｓX（σX）が受信者側携帯装置３０６外部に出力しないようにすることにより、これが電子的複写などにより盗難されることを防ぐことができる。
【０３０２】
以上、本発明の第１０実施形態について説明した。
【０３０３】
次に、本発明の第１１実施形態について説明する。
【０３０４】
本発明の第１１実施形態は、上記の第９実施形態において、
【０３０５】
【数１６３】
0003657439.tif 000068
【０３０６】
のｒの値を短時間毎に、周期毎に変更し、変更後のｒを用いたｚAiを周期的に同報通信することにより、送信者側装置２００および受信者側装置３００で計算するデータ暗復号化鍵ＫAの更新を行うものである。
【０３０７】
また、ｒ´の値を送信データ固有の値とすることで、送信者が同報送信するデータの識別を行うようにしたものである。すなわち、受信者ｘがある同報データもしくは同報データの集合を復号するために、ある送信者から得た識別鍵ｒX（σX（ｉ），Ａ）はその同報データ固有のものであり、別の同報データもしくは同報データの集合を取得するためには、その送信者から別の同報データもしくは同報データの集合用の別のｒX（σX（ｉ），Ａ）を得る必要がある。
【０３０８】
以上、本発明の第１１実施形態について説明した。
【０３０９】
次に、本発明の第１２実施形態について説明する。
【０３１０】
本発明の第１２実施形態は、上記の第９実施形態において、特定の受信者の認証を行い、送信者が鍵ＫAを用いて暗号化し送信した有償のデータＰに対する、鍵ＫAを共有する受信者への課金を行うものである。
【０３１１】
すなわち、第１２実施形態では、さらに、以下の処理を行う。
【０３１２】
（１）準備処理
▲１▼鍵管理者は、鍵管理者側装置１００内の演算装置１０５を用いて、予め受信者ｘの番号ＵＩＤXを作成し、これを受信者秘密情報ｓX（σX）と一緒に受信者携帯装置３０６内のメモリ３０６１に格納して配布する。また、ＵＩＤXを、ｓX（σX）と対応させて、鍵管理者側装置１００内のメモリ１０６に格納しておく。
【０３１３】
▲２▼送信者Ａは、送信者側装置２００内の演算装置２０５を用いて、自身の番号ＢＩＤAを作成し、メモリ２０６に格納しておく。また、ＢＩＤAを通信装置２０７を用いて鍵管理者に送信する。
【０３１４】
▲３▼鍵管理者は、鍵管理者側装置１００内の通信装置１０７によって送信者Ａの番号ＢＩＤAを受信し、メモリ１０６に送信者識別情報ｔAと対応させて格納する。
【０３１５】
▲４▼受信者ｘは、受信者側装置３００内の認証装置３０８を用いて、受信者秘密情報ｓX（σX）から認証用の情報を作成し、送信者Ａに送信する。
【０３１６】
▲５▼送信者Ａは、該認証用の情報を、送信者側装置２００内の認証装置２０９によって確認する。
【０３１７】
この認証の方法は、上述した本発明の第４実施形態と同様、受信者がｓX（σX）を知らない限り、認証が成立しない認証方法であれば、従来知られている各種認証方式を用いてかまわない（ただし、このとき、送信者は受信者秘密鍵ｓX（σX）自体は知ることができないようにする必要がある）。
【０３１８】
▲６▼さて、認証を行った後に、送信者Ａは、送信者側装置２００内の通信装置２０７を用いて、自身の番号ＢＩＤAと受信者ｘの番号ＵＩＤXを鍵管理者に送信する。
【０３１９】
▲７▼鍵管理者は、鍵管理者側装置１００内の演算装置１０５を用いて、受信した送信者番号ＢＩＤAと受信者番号ＵＩＤXに対応した、送信者識別鍵ｔAと受信者秘密情報ｓX（σX）から、
【０３２０】
【数１６４】
0003657439.tif 000069
【０３２１】
となる受信者識別データρX（σX（ｉ），Ａ）を計算し送信者Ａに送信する。
【０３２２】
▲８▼送信者Ａは、送信者側装置２００内の剰余演算器２０４、演算装置２０５を用いて、鍵管理者から受信した受信者識別データρX（σX（ｉ），Ａ）から、
【０３２３】
【数１６５】
0003657439.tif 000070
【０３２４】
となる受信者識別情報ｒX（σX（ｉ），Ａ）を計算し、通信装置２０７により受信者ｘに送信する。その際、共通鍵ＫAによって、暗号化して配信するデータ（受信者が送信要求したデータ）が有償の場合、送信者Ａは、課金装置２１０を用いて受信者ｘに対して課金する。
【０３２５】
以上、本発明の各実施形態について説明した。
【０３２６】
なお、以上に説明した鍵管理者側装置１００、送信者側装置２００、受信者側装置３００の各処理は、コンピュータに各処理を実行させる手順を記述したプログラムを実行させることにより実現するようにしてもよい。この場合、各処理を実行させる手順を記述した各プログラムは、記憶媒体に格納して各コンピュータに供給するようにしてもよい。あるいは、ネットワークなどの通信媒体を介して各コンピュータに供給するようにしてもよい。
【０３２７】
【発明の効果】
以上説明したように、本発明によれば、受信者が唯一の秘密情報によって、複数の送信者から個々の共通鍵の配送を受けることができる。また、一部の発明においては、このような鍵配送システムにおいて、任意の送信者と任意の受信者集合に属する受信者のみとのデータ暗復号のための共通鍵の共有を可能とすることができる。また、受信者数が大きい場合であっても、これに伴い共通鍵配送のための同報通信データを長くする必要がなくなる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係る鍵配送システムの構成を示すブロック図である。
【図２】本発明の第１実施形態に係る鍵管理者側装置の構成を示すブロック図である。
【図３】本発明の第１実施形態に係る送信者側装置の構成を示すブロック図である。
【図４】本発明の第１実施形態に係る受信者側装置の構成を示すブロック図である。
【図５】本発明の第１実施形態における鍵配送処理による情報の流れを示した図である。
【図６】本発明の第２実施形態に係る受信者側携帯装置の構成を示すブロック図である。
【図７】本発明の第５実施形態に係る鍵管理者側装置の構成を示すブロック図である。
【図８】本発明の第５実施形態に係る送信者側装置の構成を示すブロック図である。
【図９】本発明の第５実施形態に係る受信者側装置の構成を示すブロック図である。
【符号の説明】
１００  鍵管理者側装置
１０１、１１１、２０１、２１１、３１１  乱数生成器
１０２、２０２  素数生成器
１０３、２０３、３０１、３０６４  べき乗算器
１０４、２０４、３０２、３０６３  剰余演算器
１０５、１１２、２０５、２１２、３０３、３１２、３０６１  演算装置
１０６、１１３、２０６、２１４、３０４、３１４、３０６２  メモリ
１０７、１１４、２０７、２１５、３０５、３１５  通信装置
２００  送信者側装置
２０８、２１３、３０７、３１３  暗復号化装置
２０９、３０８  認証装置
２１０  課金装置
３００  受信者側装置
３０６  受信者側携帯装置
【図１】
0003657439.tif 000167
【図２】
0003657439.tif 000168
【図３】
0003657439.tif 000169
【図４】
0003657439.tif 000170
【図５】
0003657439.tif 000171
【図６】
0003657439.tif 000172
【図７】
0003657439.tif 000173
【図８】
0003657439.tif 000174
【図９】
0003657439.tif 000175