JPS6336634A - 暗号鍵共有方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

（１）　　発明の属する分野の説明 本発明は、通信におけるメツセージの機密保持、認証、
及び通信相手の認証等に必要不可欠である暗号文による
通信において、メツセージの通信に先だって、通信を行
うエンティティ（人、装置、ソフトウェア、及びそれら
の集合等の通信を行う主体）の間で通信のだめの暗号鍵
を共有する方式に関するものである。 暗号文による通信で達成されるセキュリティは、通信の
当事者であるエンティティだけが同一の暗号鍵を持ち、
当事者以外のエンティティがその暗号鍵を有さないこと
に強く依存するので、安全で効率の良い暗号鍵共有方式
が望まれている。（後記の文献〔１〕を参照されたい。 ）（２）　　従来技術の説明 従来、暗号鍵の共有方式としては大別して次の２種の方
式が考案されている。（後記の文献〔２〕、〔３〕、〔
４〕、〔５〕を参照されたい。）（ｉ）各エンティティ
が、想定されるすべての通信相手と、池の暗号的手段も
しくは物理的手法により、個別に暗号鍵を共有する方式
。 （ｉｉ）各エンティティが、自分の秘密情報に基づき公
開情報を作成し、これを読み出しは自由であるが書き込
みや消去は厳重に管理された公開ファイルに登録し、通
信の際に、自分の秘密情報と相手の公開情報から共有す
べき暗号鍵を計算して求める方式。 （ｉ）の方式は、想定される通信相手の数が多数である
ときには多大な手間がかかり、不特定多数との暗号通信
には不向きであるという欠点を有する。 又、（ｉｉ）の方式では、通信の際に、必要に応じて公
開ファイルを参照すれば、どのエンティティとでも暗号
鍵の共有が行えるので、不特定多数相手の暗号通信にも
適用可能であるが、公開ファイル又はそれに相当する、
公開情報の管理機構が必要である。 更に、各エンティティが相手の公開情報を参照するため
の手間も無視できない。 （３）　　発明の目的 本発明の目的は、上記各方式の欠点を解決し、通信相手
の識別子（名前、住所等）を用いるだけで、公開ファイ
ルなどは参照することなく、暗号鍵の共有を簡単な手続
きで効率よく安全に行う方式を提供することにある。 （４）　　発明の概容 上記の目的を達成するｔこも、本発明は、センタ（管理
機関）の存在のもとで、通信を行うエンティティの識別
子をセンタだけが知っているセンタアルゴリズムにより
変換した秘密アルゴリズムを各エンティティに配布する
ことにより、簡便な暗号鍵共有方式を実現している。 尚、エンティティとしては、人間、装置、磯↑戒、プロ
グラム、あるいはそれらが構成要素となったシステムな
ど、多様なものか゛あり、本方式によるＣ　Ｐ　Ｕチッ
プとＲＯＭチップの間の通信、ＩＣカード同士の通信、
ＩＣカードと端末と銀行センタと人間の開の通信、移動
本通信磯開の通信、パーソナル無線載量の通信、電話器
間の通信、人間同士の通信、ホスト計算［幾と端末とデ
ータベースの間の通信、並列計算（幾内のプロセス同士
の通信、ＣＡ　Ｔ　Ｖ放送局と加入者の間の通信、衛星
放送、等はすべて本発明の適用範囲に含まれている。 又、アルゴリズムとは、計算の方法を、定められた言語
で記述したちのを意味し、通常の意味での計算（幾プロ
グラム、及びデータ、論理回路、グラフ、チューリング
（Ｔ　ｕｒｉｎｇ）ｔ！械、ベトリネント、ＬＳＩパタ
ーン等は、すべて本発明におけるアルゴリズムの一種で
ある。 以下、第１図から第８図に添って本発明の詳細な説明す
る。 〔手順１〕 センタはセンタアルゴリズムＧを生成し、Ｇを秘密に保
つ。（第１図を参照。） 〔手順２〕 ネントワーク内のエンティティＡ、Ｂ、Ｃ。 Ｄ、・・・の識別子（名前、住所等を定められた書式に
符号化したもの）が、それぞれ、５’Ａ＋　ｌ’ａ＋ｙ
Ｃ＋　ｙｏ＋　・・・であるとする。 センタは、エンティティＡ、Ｂ、Ｃ，Ｄ、・、。 用の秘密アルゴリズムＸ　Ａ！Ｘ　Ｂ＋　Ｘ　ｃ＋　Ｘ
　ｏ　ヲ・Ｘ　Ａ＝　Ｇ　（ｙＡ）＋　Ｘ　ｎ＝　Ｇ　
（ｙＢ）。 Ｘ　Ｃ＝　Ｇ　（ｙｃ）＋　Ｘ　ｎ＝　Ｇ　（！／Ｄ）
＋”’のように、センタアルゴリズムと識別子を用いて
作成し、ＸＡはＡだけに、Ｘ、はＢだけに、・・・とい
うように、それぞれのエンティティ専用の秘密アルゴリ
ズムを各エンティティに配る。各エンティティはセンタ
から受は取った秘密アルゴリズムをｖ３密に保管する。 （第２図を参照。）〔手順３〕 たとえばエンティティＡ、Ｂが暗号鍵ｋを共有したい場
合、それぞれ に＝　Ｘ　Ａ（ｙｌｌ） ｋ＝　Ｘ　Ｂ（ｙＡ） のように、相手の識別子と自分の秘密アルゴリズムを用
いでｋを計算する。（第３図を参照。）尚、アルゴリズ
ム（ｆ；、　ＸＡ、　ＸＢ、・・・は、上記手順３にお
いて同し暗号鍵ｋを計算でざるように定められている必
要がある。 更に、いくつかの識別子と秘密アルゴリズムの組、たと
えば（１’ＡＩ　Ｘ　Ａ）＋　（ＶＢ＋　Ｘ　＋３Ｌ　
（５’Ｃ＋Ｘｃ）だけから、別の識別子に対する秘密ア
ルゴリズム、たとえばｙＤに対するＸＤを求めることが
、莫大な計算量を要し、実際上実行不可能であることが
一般には望ましい。 この条件は、（ｙＡＩ　Ｘ　Ａ）ｌ　（ｙＢＩ　Ｘ　ａ
Ｌ　（ｙｃ＋Ｘ　ｃ）＝・・・だけからＧを実際上計算
できないことも含む。 本発明において、上記秘密アルゴリズムを第４図のよう
に、−個乃至複数個のＩＣカードＮ等の物理的に保護さ
れた計算機等にすると、更に高いセキュリティを有する
暗号鍵共有方式が構成できる。 この場合、各エンティティは自分の秘密アルゴリズムを
取り出すことができず、いくつかのエンティティが結託
してそれぞれの秘密アルゴリズムを集めてセンタアルゴ
リズムＧ又はＧと等価なアルゴリズムを導くという行為
自体をも防止で外る。但し、本発明においてはＧが、た
とえ秘密アルゴリズムを多数利用しても安全が保たれる
ように構成されるので、仮にＩＣカード等の物理的安全
性が破れたとしても、システム全体は安全である。 更に、手順３もＩＣカード等の内部で行えるので、暗号
鍵共有のためのエンティティの負担は非常に軽減される
。 第４図にエンティティＡがセンタにネットワークの加入
申請を行い、秘密アルゴリズムの埋め込まれたＩＣカー
ドが発行され、エンティティＢの識別子を入力して共有
の暗号鍵を生成している例を示す。 但し、第４図では秘密アルゴリズムを１枚のＩＣカード
に埋め込んだ例を示しているが、秘密アルゴリズムを任
意に分割してＩＣカードあるいは磁気カード、磁気テー
プ、バーコード、光メモリ、ＩＣメモリ、あるいはフロ
ッピーディスク等いかなるデータ記憶媒体及び／又はコ
ンピュータシステム、ＩＣカード、ワンチップマイコン
、演算プロセッサ及びそれ等を構成したモデム等、計算
能力を有するいかなる装置に分離して構成しても良い。 次に、センタアルゴリズムＧと秘密アルゴリズムの作成
方法の例を示す。 まず、２工ンテイテイ間での暗号鍵共有の場合を考える
。 第５図はセンタアルゴリズムＧの構成法を示すものであ
り、Ｇは、はじめに１人力１出力のアルゴリズムＧ、、
Ｇ２及び２人力１出力のアルゴリズムＨ９Φを用意する
。但し、Φは対称関数を表現するものとする。 更に、アルゴリズムを取り扱うアルゴリズムａＩＩ　　
α２．βを用意し、α１によりＧ２とＨを合成してアル
ゴリズムＦ１を作成し、α２によりＣ；１とＨを合成し
てアルゴリズムＦ２を作成する。 そして、エンティティＡの識別子ハにＧ　ＩｔＧ２を施
した結果ＺＡｌｔ　ｙＡ２と前記ＦｌｔＦ２１Φをβに
より結合し、第６図のようなＡの秘密アルゴリズムＸＡ
を出力する。 第５図中でアルゴリズムα口α２が行う合成は、アルゴ
リズム合成法と呼ばれ、Ｆ、、Ｆ２はそれぞれ合成アル
ゴリズム Ｈ（・、Ｇ２（木））、Ｈ（Ｇ、（・）、木）と同じ関
数を表現するが、Ｆ、、Ｆ２がらＨ２Ｃ，、Ｇ２が実際
上導けず、Ｆ、、Ｆ２の内容を知ることが難しい、すな
わち、０ＢＳＣＵＲＥであるものを作り出す合成法であ
る。 ○ＢＳＣＵＲＥ、アルゴリズム合成法についての詳細は
後記の文献〔６〕、〔７〕、〔８〕、

〔９〕を参照され
たい。 第５図のＧにより構成された第６図のＸＡ及び、同様に
構成されたＸＢが、正しく機能することは、以下のよう
にして確かめられる。 Ｘ　Ａ（ｙｅ）＝Φ（Ｆ　１（ＺＡＩＩ　ｙａＬ　Ｆ　
２（ｙＢ１　ｙＡ２））＝Φ（Ｈ（Ｇ１（ｙＡ）、Ｇ２
（ｙＢ））。 Ｈ（Ｇ１（ｙＢ）、Ｇ２（ｙＡ））） ＝Φ（Ｈ（Ｇ　＋（ｙａ）、Ｇ　２（ｙＡ））。 Ｈ（Ｇ１（ｙＡ）、Ｇ２（ｙＢ））） ＝Φ（Ｆ　１（２Ｂ＋１　ｙＡ）ｌ　Ｆ　２ｈＡｌ　ｚ
ｎ２））＝ＸＢ（ｙＡ） 次に、２エンテイテイの場合のアルゴリズムＧ、ＸＡ、
ＸＢ、・・・の行列を用いた兵本例を以下に示す。 可換環Ｒ上の０行ｍ列行列の全体からなる集合をμＲ（
ｎ＋　ｍ）と表す。Ｒには、たとえば、正整数ｑを法と
する剰余環ｚｑ＝（０，１，２，・・・。 ｑ−１）などが採用できる。 まず、Ｇ、、Ｇ２．ＨｅμＲ（ｎ、　ｎ）を選び、（１
）　　Ｆ、＝ＨＧ２Ｔ （２）　　Ｆ２＝Ｇ、Ｈ なるＦ　ＩＩ　　Ｆ　２ｆＥ　ｕ　Ｒ（ｎ＋　ｎ）を計
算する。 次に、ハ、ｙＢｅμＲ（１，ｎ）に対し、ＺＡＩＩ　Ｚ
Ａ：、ｌ　Ｚｅ＋＋　ＺＢ２’Ｅμ、Ｉ（１，ｎ）を以
下のように計算する。 （３）　　２Ａｌ　＝　ｙＡＧ　１ （４）　　ＸＡ２　＝　ｙＡＧ　２ （５）　　ＺＢｌ＝ｙＢＧ＋ ｆ８）　　７．Ｂ、、：　ｙａＧ２ すると、 （７）ｚＡＩＦｌｙＩ］Ｔ＝（ｙＡＧｌ）（ＨＧ２Ｔ）
ｙＢ丁＝ｙＡ（ＧｌＨ）（Ｇ２ＴｙＢＴ） ”　ｙＡ（Ｇ　Ｉ　Ｈ）ｈＢＧ　２）”＝ｙＡＦ２ＺＢ
２Ｔ すなわち、 （８）　　　ＺＡ＋Ｆｕ’ｎ丁＝　５’ＡＦ　２２ｎ：
”が成立する。 同様に次式も成り立つ。 （９）　　ｚ８＋ＦＩｙＡＴ＝ｙｎＦ：ｚＡ２丁しだが
って、Ｒにおける乗算を木で表すと、木の可換性と式（
８）　、　（９）により、Ｏｆ）　　（２ＡＩ　Ｆ　１
ｙｎ”）木（ｙＢＦ　２２Ａ２”）”（ｙＢＦ　２２Ｂ
２”）木（２ＡＩ　Ｆ　１ｙＢ”）〔木の可換性〕 ＝（２８１Ｆ　１ｙＡ”）木（ｙＡＦ　２２Ｂ２”）〔
式（８）　、　（９）　） ％式％ のようにアルゴリズム（＋　、Ｘ　ＡＴ　Ｘ　８１　　
を定めれば、弐〇〇より、 ＨＸ　Ａ（ｙＢ）＝　Ｘ　Ｂ（ｙＡ） が成り立つ。 ３工ンテイテイ以上の場合も２エンテイテイの場合と同
様にＧ、ＸＡ、ＸＢ、Ｘ。、・・・を構成でとる。−例
として３エンテイテイの場合を第７図、第８図に示す。 最後に、上記とは少し異なるが、同様の考え方により構
成される具体例を２エンテイテイの場合につき以下に示
す。 対称行列ａｅμＨ（ｎ、　ｎ）を選ぶ。すなわち、Ｇ＝
Ｇ”か成り立つものとする。 センタアルゴリズムＧ、秘密アルゴリズムＸ、、ＸＢを
、 （１０Ｇ　（ｙＡ、）　＝　Ｘ　Ａ （１？）（Ｇ　（ｙｅ）＝　Ｘ　ａ （１う　ＸＡ（ｙＢ）＝χＡ（ψ（ｙＢ））Ｔ（１の　
Ｘ　ｎ（ｙＡ）＝χＢ（ψ（ｙＡ））Ｔと定める。但し
、 Ｑの　χ１＝ψ（ｙＡ）Ｇ ＣＩ）　　χ５＝φ（ｙＢ）Ｇ であり、ψは、μＲ（１，ｎ）からμＲ（１９口）への
関数を表すアルゴリズムで、 ψ（ｙＡ）、φ（ｙＢ）、　ψ（ｙｏ）、・・・がＲ上
線形独立となるものとする。 このとき、 Ｇ３　　Ｘ　Ａ（ｙａ） ＝χＡ（ψ（ｙＢ））Ｔ ＝（ψ（ｙＡ）Ｇ）（ψ（ｙ８））” ＝（ψ（ｙＡ）Ｇ　（ψ（ｙ８））”）”＝ψ（ｙＢ）
Ｇ　丁（φ（ｙＡ））Ｔ ＝（ψ（ｙＢ）Ｇ　）（ψ（ｙＡ））■＝χ８（ψ（ｙ
Ａ））Ｔ ＝　Ｘ　ａ（ｙＡ） すなわち、 Ｇ３　　Ｘ　Ａ（ｙ８）＝　Ｘ　Ｂ（ｙＡ）が成り立つ
。したがって、上式の値を共有すべき暗号鍵とすればよ
い。 （以下空欄） （５）　　発明の効果 以上詳述したように、本発明によれば、一度も会ってい
ない（通信したことがない）相手と共通の暗号鍵を、そ
の相手の識別子を入力するだけで簡単かつ安全に計算す
ることができ、容易に任意の当事者間での、暗号文によ
る通信を行うことが可能となる。 欠−（ 〔１〕　　今井秀樹、松本勉、′暗号技術゛、テレビノ
ヨン学会誌、Ｖ　ｏｌ、３９．　Ｎ　ｏ、１２．　ＰＰ
、１１４０−１１４７．　１９８５年１２月。 〔２〕　ニー　ジー　コンハイム、′クリプトグラフィ
ー　ニア　ブライマー”、ワイリー、ニューヨーク、１
９８１年。 （Ａ　、　Ｇ　、　Ｋ　ｏｎｈｅｉｍ、“Ｃｒｙｐｔｏ
ｇｒａｐｈｙ　：Ａ　　Ｐ　ｒｉｍｅｒ＋”Ｗ　１ｌｅ
ｙ＋　Ｎ　ｅｗ　Ｙ　ｏｒｋ　ｆ９８１、） ［３）　　シー　エイチ　メイヤー、ニス　エム　マテ
ィアス、′クリプトグラフィー”、ワイリー、ニューヨ
ーク、１９８２年。 （Ｃ，Ｈ，Ｍｅｙｅｒ＋　ａｎｄ　Ｓ、　Ｍ０Ｍａｔｙ
ａｓ＋”Ｃｒｙｐｔｏｇｒａｐｈｙ、”　Ｗｉｌｅｙ、
　　Ｎｅｗ　Ｙｏｒｋ１９８２、　） 〔４〕　デイ−イー　デニング、′４クリプトグラフィ
ー　アンド　データ　セキュリティー゛、アディソンー
ウェズリー、リーディング、１９８２年。 （Ｄ　、　　Ｅ　、　　Ｄ　ｅｎｎｉｎｇ＋　　Ｃｒｙ
ｐｊｏｇｒａｐｌ＋ｙ　　ａｎｄ　Ｄ　ａｔａ　Ｓ　ｅ
ｃｕｒｉｔｙ＋”Ａ　ｄｄｉｓｏｎ−Ｗ　ｅｓｌｅｙ＋
ＲｅａｄｉＢ＋　１９８２．　） 〔５〕　　デイ−ダプリュ　デビース、ダブリュエル　
プライス、′セキュリティ　フォアコンピュタ　ネット
ワークス゛、ワイリー、チチェスター、１９８４年。 （Ｄ、　Ｗ、　Ｄａｖｉｅｓ、　ａｎｄ　Ｗ、　Ｌ、　
Ｐｒ１ｃｅ。 “Ｓ　ｅｃｕｒｉｔｙ　ｆｏｒ　Ｃｏｍｐｕｔｅｒ　Ｎ
　ｅｔｗｏｒｋｓ、”Ｗｉｌｅｙ、　Ｃｈｉｃｂｅｓｔ
ｅｒ＋　１９８４．）〔６〕　松本勉、争井秀樹、原島
博、宮用洋、“暗号化変換の自明でない表現を用いる非
対称暗号系”、昭和５８年度電子通信学会情報システム
部門全国大会講演論文集ＰＰ、　１−４６９−１−４７
０．　Ｎ　ｏ、Ｓ　８−５　、１９８３年９月。 〔７〕　　松本勉、原島博、今井秀樹、“多変数多項式
タプル非対称暗号系の構成理論”、１９８６年暗号と情
報セキュリティシンポジウム資料Ｅ２．暗号と情報セキ
ュリティ研究会、電子通信学会情報セキュリティ時限研
究専門委員会、１９８６年２月７日。 ［８）　　松本勉、争井秀ＯＩ、原島博、宮用洋、“ア
　クリプトグラフィカリ−ユースフル　セオレム　オン
　サ′コネクション　ビトウィーン　ユニ　アンド　マ
ルチバリエイト　ポリ７ミアルズ”、ザ　トランザクシ
ョン　オブザアイ・イー・シー・イ ー　オブノヤパン、ボリュームＥ６８．−１−ンバー３
．１３９ページから１４６ページ、１９８５年３月。 （Ｍａｔｓｕｍｏｔｏ＋　　Ｔ、、　　Ｉ　ｍａｉ＋　
Ｈ，、Ｈａｒａｓｈｉｍａ＋　　Ｈ，、ａｎｄ　Ｍｉｙ
ａｋａｗａ＋　　Ｈ，、”Ａｃｒｙｐｔｏｇｒａｐｈｉ
ｃａｌｌｙ　　ｕｓｅｆｕｌ　　ｔｈｅｏｒｅｍ　　ｏ
ｎｔｈｅ　ｃｏｎｎｅｃｔｉｏｎ　　ｂｅｔｕ＋ｅｅｎ
　　ｕｎｉ　　ａｎｄ　　ｍｕｌｔｉｖａｒｉａｔｅ　
　ｐｏｌｙｎｏｍｉａｌｓ、”　　Ｔ　ｈｅ　　Ｔ　ｒ
ａｎｓａｃｔｉｏｎ　ｏｆ　　Ｔｈｅ　　Ｉ　ＥＣＥ　
　ｏｆ　　Ｊａｐａｎ＋　　Ｖｏｌ。 Ｅ　６８．Ｎ　ｏ、３．ＰＰ、１３９−１４６＋　　Ｆ
−りａｒｃｌ＋　　１９８５、）

〔９〕　今井秀用、松本勉、“アルジェブライック　メ
ソッズ　フォー　コンストラクチイングアシンメトリッ
ク　クリプトシステムズ゛、サード　インターナショナ
ルコンファレンス　オン　アプライド　アルジェブラ、
アルジェブライック　アルゴリズムズアンド　シンボリ
ック　コンピュテーション、エラー　コレクティング　
コース゛　（１９８５年７月１５日から１９日、グルノ
ープル、フランス）、シュプリン〃−７エアラーク。 （Ｉｍａｉ、　　Ｈ，＋　　ａｎｄ　　Ｎ１ａｊｓｕ＋
ｎｏｔｏ、　　Ｔ、ｒ“Ａ　　ｌ　ｇｅｂｒａｉｃ　　
ｍｅｔｈｏｄｓ　　ｆｏｒ　　ｃｏｎｓｊｒｕｃｔｉｎ
　ＦＩａｓｙｍｍｅｊｒｉｃ　　ｃｒｙｐＬｏｓｙｓｔ
ｅｍｓ、”　　３　ｒｄ　　Ｉ　ｎＬｅｒｎａｔｉｏｎ
ａｌ　　Ｃｏｎｆｅｒｅｎｃｅ　　ｏｎ　　Ａｐｐｌｉ
ｅｄＡ　１ｇｅｂｒａ、　Ａ　ＩｇｅｂｒａｉＣＡ　１
ｇｏｒｉｔｈ＋ｎｓ　ａｎｄＳｙ＋ｎｂｏｌｉｃ　　Ｃ
ｏｍｐｕｔａｔｉｏｎ、　　Ｅｒｒｏｒ　　Ｃｏｒｒｅ
ｃｔｉＢ　　Ｃｏｄｅｓ　　（Ｊ　ｕｌｙ　　１５−１
９＋　　１９８５゜Ｇ　ｒｅｎｏｂｌｅ＋　　Ｆ　ｒａ
ｎｃｅ）＋　　Ｓ　ｐｒｉｎｇｅｒ　　Ｖ　ｅｒｌａｇ
、　）

【図面の簡単な説明】

第１図はセンタＭにおけるセンタアルゴリズムＧの生成
を示す。 第２図はセンタにおける識別子ｙＡ＋　ｙａ＋・・・を
用いた各エンティティ用の秘密アルゴリズムＸ　Ａ、Ｘ
　Ｂｌ・・・の作成と、その配送を示す。 第３図は、エンティティＡ、Ｂにおける暗号鍵にの共有
方法を示す。 第４図は、ＩＣカードＮを併用した場合の本発明の実施
例であり、エンティティＡのネットワークへの加入、エ
ンティティＡ用のＩＣカードの発行、エンティティＡに
おける暗号鍵にの計算を示す。 第５図、第６図は、２エンテイテイの場合のセンタアル
ゴリズムＧと秘密アルゴリズムＸＡの構成方法の一例を
示す。 酸７図、第８図は、３エンテイテイの場合のセンタアル
ゴリズム（−と秘密アルゴリズムＸＡの構成方法の一例
を示す。 図中、Ｇ、、Ｇ２．Ｇ、、Ｈ，Φ、Ｆ１．Ｆ２゜Ｆ、は
すべてアルゴリズムを表す。 又、αｚ　ａ：＋　α３．βはアルゴリズムを入出力と
するアルゴリズムを示す。 特許出願人　株式会社アドバンス開発研究所第２図 、ＹＡ　　　　　　　）’ｅ　　　　　　　）’ｃ　　
　　　　　）’。 第４図 Ｍ 第５図 ／Ａ 入Ａ 第７図 乙 ！　＝ＸＡＣ，’Ｂ、　Ｘ。）

Claims (1)

1. 【特許請求の範囲】 （１）通信を行う複数のエンティティと、センタから構
   成されるネットワークにおいて、センタが特別なアルゴ
   リズム、すなわちセンタだけが秘密に保持するセンタア
   ルゴリズムを生成し、各エンティティに固有で公開され
   半固定的に用いられる各エンティティの識別子に、セン
   タがセンタアルゴリズムを施して各エンティティ専用の
   秘密アルゴリズムを作成し、これをそのエンティティだ
   けに配送するという準備を行った後、ネットワーク内の
   複数の任意のエンティティからなるグループにおいて、
   グループに属す各々のエンティティが、それぞれ、グル
   ープに属す自分以外のすべてのエンティティの識別子を
   自分の秘密アルゴリズムに入力することにより、グルー
   プ内の各エンティティの間で同一の暗号鍵を計算し得る
   ことを特徴とする、暗号鍵共有方式。 （２）センタが秘密アルゴリズムをエンティティに配送
   する際に、秘密アルゴリズムを物理的に保護され且つ記
   憶及び／又は計算能力を有する装置に埋め込み、この装
   置をエンティティに配り、各エンティティはこの装置を
   用いて暗号鍵の共有を行うことを特徴とする特許請求の
   範囲第（１）項に記載の暗号鍵共有方式。 （３）秘密アルゴリズムを、アルゴリズム合成法により
   構成するセンタアルゴリズムを用いることを特徴とする
   特許請求の範囲第（１）乃至（２）項に記載の暗号鍵共
   有方式。 （４）通信を行う複数のエンティティと、センタとから
   構成されるネットワークにおいて、前記センタが、 （ａ）それのみが秘密に保有するセンタアルゴリズムを
   保持するための手段、及び （ｂ）ネットワーク内の複数の任意のエンティティから
   成るグループにおいて、グループ に属す自分以外の全てのエンティティの識 別子を予めセンタよりそのエンティティだ けに配送されている自分の秘密アルゴリズ ムに入力することによりグループ内の各エ ンティティの間で同一の暗号鍵を計算し得 るようにするために、各エンティティに固 有で公開され半固定的に用いられる各エン ティティの前記識別子に前記センタアルゴ リズムを施して各エンティティ専用の前記 秘密アルゴリズムを作成するための手段を 有することを特徴とする特許請求の範囲第 （１）乃至（３）項に記載の暗号鍵共有方式用装置。 （５）前記センタが、各エンティティに配送される前記
   秘密アルゴリズムを、記憶及び／又は計算能力を有する
   装置に組み込むための手段を有することを更に特徴とす
   る特許請求の範囲第（４）項に記載の暗号鍵共有方式用
   装置。 （６）前記センタが、各エンティティに配送される前記
   秘密アルゴリズムを、物理的に保護された形態を有し且
   つ記憶及び／又は計算能力を有する装置に埋め込むため
   の手段を有することを更に特徴とする特許請求の範囲第
   （４）乃至（５）項に記載の暗号鍵共有方式用装置。 （７）前記センタが、前記秘密アルゴリズムをアルゴリ
   ズム合成法により作成するセンタアルゴリズムを生成す
   るための手段を有することを更に特徴とする特許請求の
   範囲第（４）乃至（６）項に記載の暗号鍵共有方式用装
   置。 （８）各エンティティに配送される前記秘密アルゴリズ
   ムが、記憶及び／又は計算能力を有する装置に組み込ま
   れていることを特徴とする特許請求の範囲第（１）乃至
   （３）項に記載の暗号鍵共有方式用装置。 （９）各エンティティに配送される前記秘密アルゴリズ
   ムが埋め込まれており、物理的に保護された形態を有し
   且つ記憶及び／又は計算能請求の範囲第（８）項に記載
   の暗号鍵共有方式用装置。 （１０）アルゴリズム合成法を用いたセンタアルゴリズ
   ムにより作成された前記秘密アルゴリズムが組み込まれ
   ていることを特徴とする特許請求の範囲第（８）乃至（
   ９）項に記載の暗号鍵共有方式用装置。