JP2004512734A - 共通暗号化鍵の生成 - Google Patents

Abstract

【課題】多数の装置を含むシステムでの使用に適すると共にコスト効率が良い共通鍵を生成する方法、システム、及び中央装置を提供すること。
【解決手段】装置間で安全に通信を行うための共通暗号化鍵を生成するシステムであって、
少なくとも１つの固有の装置識別子にそれぞれ関連付けられる複数の装置にして、複数の装置サブグループＳ_ｉ（ｉ＝１．．．ｎ）に、少なくとも１つの前記サブグループが複数の装置を含むように分けられる複数の装置と、
それぞれに関連付けられた固有の装置識別子に基いて前記複数の装置のそれぞれについて鍵生成アルゴリズムＫＧＡ_ｉを生成するためのアルゴリズム生成器を含む中央装置と、
を備え、
前記鍵生成アルゴリズムＫＧＡ_ｉのそれぞれが、同一サブグループの各装置について同一であると同時に、対応する関連サブグループについては固有のものであり、
前記関連する前記鍵生成アルゴリズムＫＧＡ_ｉが、各サブグループＳ_ｉについて、各サブグループの装置に対しサブグループＳ_ｉの装置とサブグループＳ_ｊの装置との間の通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能であり、
前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグルーＳ_ｊプの装置に関連する前記装置識別子のうちの任意の１つを受取ったことに応答して生成され、
各装置が、関連する鍵生成アルゴリズムを記憶するための対応する記憶装置にそれぞれ関連付けられると共に、前記関連する鍵生成アルゴリズムを実行するためのプロセッサを含む、
システム。
【選択図】図２

Description

【０００１】
【発明が属する技術分野】
本発明は、末端装置間で安全に通信を行うために共通暗号化鍵を生成するための、システム、中央装置、末端装置、及びそれぞれについての方法に関する。
【０００２】
【従来の技術】
デジタル音声及び／又は映像コンテンツの保護が益々重要になっている。保護とは、装置の認証など、コンテンツの暗号化／復号、及びアクセス管理機能を含む。これらの機能は、暗号技術に一層依存するようになっている。このような技術は、相互に通信し合う装置において同一または相補的な暗号化鍵を必要とする。具体的には、多くの国でコンテンツ保護のために相対的に強力な暗号化鍵が用いられている。いくつかの国においては、鍵の規模に法的規制を加えているため、法的な必要性がある場合に、権限を与えられた機関が暗号のための強力な鍵を回復することを可能にする、いわゆる鍵預託暗号化システム（ＫＥＳ）が開発されてきた。鍵預託システムとは、暗号化されたデジタルコンテンツのような暗号文を、権限の与えられた者（例えば、政府役人）が、特別なデータ回復のための鍵を保持する監督者から提供される情報を基に、復号することを可能にするためのバックアップ復号機能を備えた暗号化システムである。通常、データ回復のための鍵は、そのデータの暗号化、及び複合に用いられる鍵とは同一のものではないが、正確には、そのデータの暗号化／復号のための鍵を判断する手段を提供するものである。鍵預託という用語は、これらのデータ回復のための鍵の保護を意味するものとして用いられる。
【０００３】
預託暗号化システムは、論理的に次の３つの主要構成要素に分割することができる。
・鍵預託要素（ＫＥＣ）。鍵預託エージェントによって演算されるこの要素は、データ回復のための鍵の保管、解放、又は使用を管理する。公開鍵認証管理システムの部分、又は一般的な鍵の管理機構の部分とすることもできる。以下、ＫＥＣは、中央装置を示す用語としても用いられる。
・ユーザセキュリティ要素（ＵＳＣ）。これは、鍵預託機能への支持と共に、データ暗号化及び復号機能を提供するハードウェア又はソフトウェアプログラムである。以下、ＵＳＣは、末端装置又は装置を示す用語として通常用いられる。
・データ回復要素（ＤＲＣ）。これは、暗号文、更にはＤＲＣ内の情報、及びＫＥＣによって提供される情報から平文を得るために必要なアルゴリズム、プロトコル、及び設備を含む。これは、特定の、許可されたデータ回復を行うために必要とされる場合にのみ、活性化される。
【０００４】
ＵＳ５，０１６，２７６は、ＫＰＳ（鍵の事前配布システム）鍵預託暗号化システムを開示している。ｎ装置を含むネットワークでのＫＰＳの基本形態では、ＫＰＳ中央（又は鍵管理中央）が個の秘密鍵を生成し、各秘密鍵を装置の異なる対に割り当て、その対の装置に、該当する秘密鍵を安全に予め配布する。各装置はｎ−１個の異なる鍵を記憶する。装置は、装置が通信できる他の装置のそれぞれに対して、これらの鍵の中から異なる１つを用いる。例えば、装置は、通信を行いたい相手側の装置の装置ＩＤを基に鍵を選択することができる。より複雑な形態では、ＫＰＳはマトリクスＭ及び暗号化関数ｆを含む。ｎ装置を含むネットワークに対し、ＫＰＳ中央は、次のものを生成する。
・装置ｋ、ｌの対それぞれに対して１つづつの、

個の秘密鍵 Ｋ_ｋｌ。
・ｎ個の固有の公開鍵

そして各装置に１つづつ予め配布する（これらの公開鍵は、例えば、ネットワーク上の装置のアドレスとして用いることができる）。
・式

の特性を有するｎｘｎ次元マトリクス。

マトリクスの各列は、特定の装置１つと関連付けられる。ＫＰＳ中央は、ＩＤ Ｋを有する装置に対して、マトリクスの関連する列ｋを予め配布する。この列は、その装置に属する秘密情報を含む。
ＩＤ Ａ及びＢを有する２つの装置の間における通信の初期化の最中に、各エンティティは相手のエンティティに対して自らの公開鍵及び列番号（装置Ａでは列番号ａ、装置Ｂでは列番号ｂ）を送る。装置Ａは

を算出し、装置Ｂは

を算出する。双方の装置は、安全に通信するために用いることができる、同一の鍵 Ｋ_ａｂ ＝ Ｋ_ｂａを得る。例として、ｆ（Ｋ，Ｍ）は、暗号化アルゴリズムとなることができる。中央は

個の鍵を生成し、装置の各対に１つづつの鍵を割当てる。中央は、マトリクス要素を

として算出することによりマトリクスＭを生成する。ここで、
・Ｋ_ｉｊは装置Ｉ及びＪの対に割当てられた鍵。
・

は、装置Ｉの公開情報。
・Ｍ_ｉｊは、列ｊ（装置Ｊに送られ、かつこの装置の秘密情報を構成する列）の行ｉに　おける要素。
【０００５】
図１は、装置間の通信の間に、このアルゴリズムがどのように用いられるかを示す図である。各装置は、それぞれの公開情報

（例えば、アドレス）及び列番号ｉを他の装置に送る。この情報を別の装置に対応する列に含まれる要素の復号を行うための鍵として用いて、各装置は、互いを認証するために用いる秘密鍵と同一の秘密鍵を獲得する。任意の適切な認証方式を用いることができる。例として、質問応答方式で、装置Ｉが乱数を生成し、鍵 Ｋ_ｉｊを用いてその乱数を暗号化し、暗号化の結果をＪに送ることができる。Ｊは、その結果を鍵 Ｋ_ｉｊを用いて復号し、その乱数を単純な形態で送り返す。これが元の乱数と適合する場合、これは、Ｊが真正であることの表示となる。
【０００６】
列と行は、この原理を変えることなく交換可能であることは理解されよう。更に、各鍵を、装置が通信することができる各装置に関連付けて、この装置を鍵の列（つまり、アルゴリズムにより用いられる単なるデータ）に関連付ける代わりに、アルゴリズムのそれぞれを、この装置が通信することができる各装置に関連付けて、この装置を、アルゴリズムの組に関連付けられていると考えることもできる。これらのアルゴリズムは、機能的に固有のものとすることができるが、機能的には同一であるが固有の鍵を取り入れることによって別々に機能するようにさせることもできる。このようにして、当業者には理解されるように、“データ”及び“アルゴリズム”を、相互に交換可能なものとすることが出来る。
【０００７】
ＫＰＳシステムの基本形態及び複合形態の双方における問題は、（ｎにより示される）装置の数が多い（例えば、数千から、更には数億の範囲の装置数の）大規模なシステムで使用するには実用的でない点である。安全に伝達する必要がありかつ各装置が安全に記憶する必要がある情報の量は、経済的に引き合わない。これは、値段的に非常に安く、大量に販売する必要がある電話機のようなＣＥ装置について、特にあてはまる。
【０００８】
【課題を解決するための手段】
本発明の目的は、多数の装置を含むシステムでの使用に適し、同時にコスト効率が良い共通鍵を生成する方法、システム、及び中央本部を提供することである。また、このような共通鍵を用いるための方法及び装置を提供することも、本発明の目的である。
【０００９】
本発明の目的を達成するため、装置間で安全に通信するための共通暗号化鍵を生成するためのシステムは、
少なくとも１つの固有の装置識別子にそれぞれ関連付けられる複数の装置にして、複数の装置サブグループＳ_ｉ（ｉ＝１．．．ｎ）に、少なくとも１つの前記サブグループが複数の装置を含むように分けられる複数の装置と、
それぞれに関連付けられた固有の装置識別子に基いて前記複数の装置のそれぞれについて鍵生成アルゴリズムＫＧＡ_ｉを生成するためのアルゴリズム生成器を含む中央装置と、
を備え、
前記鍵生成アルゴリズムＫＧＡ_ｉのそれぞれが、同一サブグループＳ_ｉの各装置について同一であると同時に、対応する関連サブグループＳ_ｉについては固有のものであり、
前記関連する前記鍵生成アルゴリズムＫＧＡ_ｉが、各サブグループＳ_ｊに対して、各サブグループの装置に対しサブグループＳ_ｉの装置とサブグループＳ_ｊの装置との間の通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能であり、
前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグループＳ_ｊの装置に関連する前記装置識別子のうちの任意の１つを受取ったことに応答して生成され、
各装置が、関連する鍵生成アルゴリズムを記憶するための対応する記憶装置にそれぞれ関連付けられると共に、前記関連する鍵生成アルゴリズムを実行するためのプロセッサを含む。
【００１０】
装置をサブグループにグループ分けすることにより、共通鍵の数が抑えられる。鍵生成アルゴリズムは、装置の対それぞれに対してではなく、サブグループの対それぞれに対してのみ固有の鍵を生成すれば良い。アルゴリズムに対するインプットとして装置識別子を依然として用いることによって、悪意のユーザが、公共に交換された情報についてその下にあるサブグループを認知することが出来ないようにすることが出来る。
【００１１】
従属請求項２及び３に示されるように、装置ＩＤをハッシュすることによって装置ＩＤをビット数に縮小させることが好ましい。縮小されたビット数は、共通サブグループ鍵を生成するために用いられるサブグループ識別子と理解することができる。ハッシングのアルゴリズムは、一般的に公知である。任意の適切なハッシングアルゴリズムを用いることができる。
【００１２】
従属請求項４に示されるように、サブグループは所定の機能に関連付けられる。ＣＥアプリケーションに用いられる簡単なシステムでは、異なるサブグループへの細分化は、制御装置（閉域ピコネット内の中心的役割を備えた装置である場合もある）、ソース装置、レンダリング装置、プロセス装置、又はコピー装置の中での区分から開始することができる。５つ以上のサブグループが作られることが、好ましい。これは、例えば、音声装置、又は映像装置の中で更に区別することによって達成することができ、本例では、１０のサブグループができあがる。音声データを、ＰＣＭファイル、ＭＰ３、ＡＴＲＡＣ、又はＡＡＣ…、映像データを、ＭＰＥＧファイル、又はＭＰＥＧ２といったように、音声／映像を、データタイプごとに更に区別することもできる。こうすることにより、多くのサブグループを作ることができる。各サブグループは、より多くの異なる共通鍵を導き出す。これにより、例えば、記憶容量の必要性が増すことなどの、高コストを伴うが、システムの安全性を高めることも出来る。当業者は、関係するシステムについて最適の選択を行うことができるであろう。
【００１３】
従属請求項７に示されるように、装置は、別の装置のサブグループ識別子からその装置の機能を判定し、その機能に従ってその別の装置と通信する。例えば、ソース装置が、特定のデジタルコンテンツを、レンダリング装置に送ることは許可するが、コピー装置に送らることは拒絶することもできる。更なる例として、ソース装置が、一度に１つのレンダリング装置にしか再生を許可しないことも可能である。
【００１４】
従属請求項８及び９に示されるように、サブグループＳ_ｉに関連する鍵生成アルゴリズムＫＧＡ_ｉは、対応する固有の共通サブグループ鍵ＳＧＫ_ｉ，ｊの代表を各サブグループＳ_ｊについて含んだ、共通サブグループ鍵の代表から成る組ＳＧＩＤＲ_ｉを含む。これらの代表は、単純に鍵の列を形成することもできる。鍵は、平文の形態をとることができる。これは、鍵生成アルゴリズムが、異なる鍵を与えられることによって、各サブグループＳ_ｊについて異なる結果を導くという、記憶装置の面で効率的な方法である。
【００１５】
従属請求項１０及び１１に示されるように、安全性は、装置識別子と秘密情報を混合し、かつその結果を共通サブグループ鍵の暗号化のために用いることにより、増大する。
【００１６】
従属請求項１２に示されるように、サブグループは、グループに分けられ、サブグループの各対に対して固有の共通鍵を用いる代わりに、グループの対に対して固有の、より少ない数の共通鍵を用いることを可能にする。グループを、機能によって分けることも好ましい。請求項１３に示されるように、一斉通報し、より広範な装置が同一の通信チャネルを介して保護情報を受取ることを可能とするために、グループ分けを使用することは、有利である。例えば、装置の第一のグループがソース装置によって形成され、装置の第二のグループがレンダリング装置によって形成される場合、ソース装置は、全てのレンダリング装置が同一の保護コンテンツを同時に受取ることを可能にすることができる。ソース装置は、例えば、通信セッションの確立を希望する相手側の各レンダリング装置を完全に認証することによってこれを行う。又、ソース装置は、特定の時点で認証を停止することによって（例えば、第二の又は第三のレンダリング装置に対して装置識別子を与えないことにより）レンダリング装置の数を自由に制限することができる。
【００１７】
本発明のこれらの態様及び他の態様が、以下に、図に示される実施形態から明らかとなろう。
【００１８】
【本発明を実施するための形態】
図２は、本発明によるシステムにも適用される従来技術の鍵預託システムを示すブロック図である。ブロック２００は、鍵預託要素（ＫＥＣ）を示す。単純化のため、このエンティティは、鍵材料情報の構造全てを蓄積、放出、及び管理する責任を有するものとして理解することができる。ブロック２１０は、特定の許可されたデータ回復を実行するデータ回復要素（ＤＲＣ）を示す。ブロック２２０及び２３０は、それぞれ対応するユーザセキュリティ要素（ＵＳＣ）を示し、同時に装置（ＤＥＶ）とも称される。２つの装置しか示されれていないが、本発明のシステムは、可能性として非常に多数の装置を備えるシステムに対して最適であることは理解されよう。システムとは、全ての構成要素が同一の共通鍵方式を用いることを意味するものであることを理解すべきである。実際には、ユーザが、自宅のより小規模なシステムで少数の末端装置しか有していない場合が有る。これらの装置は、原理上は、別の家のシステムにおいても作業しており、この意味で、これらの装置は１つの大きなシステムの一部と考えることもできる。ＵＳＣ要素は、典型的にはＣＥ装置内に組み込まれており、本発明によるコンテンツ保護システムに含まれる暗号化、復号、及びハッシュ演算の全てを実施する。原理の上では鍵預託システムは公知である。本発明によるシステムは、鍵預託システムに適した現行の、又はこれ以降のハードウェアプラットホームにおいて実施することができる。具体的には、装置は、本発明による鍵生成アルゴリズムを実施するために従来のプロセッサ又は特別な暗号化プロセッサを含むことができる。プロセッサは、通常、適切なプログラム（ファームウェア）による制御の元で本発明によるアルゴリズムの工程を実行するよう演算される。このプログラムは、標準的にはハードディスク、又はＲＯＭなどのバックグラウンドの記憶装置からロードされる。コンピュータプログラムは、ＣＤ−ＲＯＭ、スマートカードなどの記憶媒体で配布されるか、公共のインターネットのようなネットワークを介して配布された後、バックグラウンドの記憶装置に記憶させることができる。鍵生成アルゴリズムのような機密的な内容含む情報は、中央装置２００から関連する装置へ安全な方法で転送させることが、好ましい。図は、アルゴリズムを関連する装置に転送するためにスマートカードのような安全な記憶装置２２２及び２３２を用いた場合を示す。中央装置が装置の製造者に対して多くのアルゴリズムに関係するデータを転送し、製造者が、各装置にそれぞれに関連するアルゴリズムが確実に提供されるようにすることも可能である。このようなデータ及びアルゴリズムを安全に渡すための多くの方法が公知である。このような仕組みは、本発明の主旨でなない。
【００１９】
従来技術の暗号化関数
ハッシュ関数
ハッシュ関数は、任意の長さの入力を固定数のビット結果で表す関数である。ハッシュ関数には２つの型がある。それは、秘密鍵を用いるＭＡＣ（メッセージ認証コード）と、鍵を用いずに機能するＭＤＣである。以下の説明ではＭＡＣの使用が好ましく、ハッシュという用語を時としてＭＡＣを意味するものとして用いる。ＭＡＣの重要な特性は、“秘密鍵の知識なしにＭＡＣを算出することが不可能である”ということである。衝突（すなわち、２つの引数が同一のハッシュ結果を生じる場合が計算上可能であるということ）が回避できる必要はない。これは、秘密鍵の知識なしに、ＭＡＣ自体からＭＡＣの引数を算出することが、不可能でないとしても、非常に困難であることをも意味する。暗号化のアーキテクチャ内に置かれた場合、ＭＡＣは、秘密鍵を持たない人に対する防御壁と見るべきである。
【００２０】
ブロック暗号ＴＥＡ
小暗号アルゴリズム（ＴＥＡ）は、現在、最速且つ最も有効な暗号化アルゴリズムの１つである。その最新版は、公知の暗号文解読法に対して強力であるとされている。ＴＥＡは入力として６４ビットのブロックを受け付け、１２８ビットの鍵を用いて６４ビットの暗号を作り出す。アルゴリズム自体は、３２ビットの定数、現時点での和を保持するために３２ビットの変数、及び２つの３２ビットの中間変数を必要とする。ＴＥＡアルゴリズムは、ソースコードで表される。このコードは、図３に示される。本発明による共通鍵生成アルゴリズムは、特定の暗号の使用に依存するものではないことに留意する必要がある。任意の適切な暗号を用いることができる。
【００２１】
暗号に基くハッシュ
ＴＥＡのようなブロック暗号は、暗号化／復号の用途に用いることができるが、ハッシュ関数としても用いることができる。これを達成するための様々な方法が公知である。図４はいわゆるデービスマイヤー方式を示す。デービスマイヤー方式には、次のものが必要である。
・対称の鍵Ｋによってパラメータが決められる、包括的なｎビットのブロック暗号　Ｅ_Ｋ（例えば、ＴＥＡ）
・Ｅとの共用に適した、固定の初期値ＩＶ。
【００２２】
入力は、ビット列ｘで、出力は、ｘについてのｎビットのハッシュコードである。入力ｘはｋ（ｋは鍵サイズ）ビットのブロックｘｉに分割され、必要に応じて、最後のブロックを完成させるため補充される。補充されたメッセージは、ｔ個のｋビットブロックｘ_１ｘ_２…ｘ_ｔを含むことに留意すべきである。定数のｎビットの初期値ＩＶは予め特定されている。出力Ｈ_ｔは、
Ｈ_０ ＝ ＩＶ ；

によって規定される。
【００２３】
コンテンツ保護システム
本発明によると、システムには、非常に多くの装置を組み込むことができる。可能性のある装置の対それぞれに対して異なる秘密鍵を作ることは不可能なため、装置は、複数の、分離した装置サブグループＳ_ｉに分けられる。同一サブグループ内の装置は、同一の又は同様の機能（例えば、全てが、同一の音声装置、又は全てが、ＭＰ３音声をレンダリングできる装置）を有することが、好ましい。同様な機能とは、安全性の理由から、ユーザが視覚的に確認できなくても、そのような装置がシステム内で同一の動作を行うことを意味する。更なる実施形態では、サブグループは、再度グループに分けられる。この更なるグループ分けは、必ずしも必要ないが、以下に詳細に記述されるように、更なる可能性を開くものである。以下の説明では、双方の次元のグループ化が用いられるものとする。
【００２４】
図５は、本発明による、グループ及びサブグループの装置の構成を示す。装置のグループ３２０、３２１、及び３２２が示されている。これらのグループのそれぞれは、少なくとも１つの装置サブグループを含む。サブグループは、グループ内に完全に収まる（従って、１つのサブグループが２つ以上のグループに入ることはない）。グループの内の少なくとも１つは、少なくとも２つのサブグループを含む。サブグループ３０１、３０２、３０３、３０４、及び３０５が示されている。各サブグループは、少なくとも１つの装置を含む。装置は、１つの機能の組に対して、１つのサブグループのみの構成装置である。複数機能の装置は、複数のサブグループの部分とすることが望ましい。これは、その装置に複数の装置識別子をもたせることによって簡単に達成することができる。この意味で、このような複数機能装置は、複数の装置と理解される。
【００２５】
各装置は、装置ＩＤと呼ばれる異なった公開鍵を受取る。これは、装置が他の装置との通信において身分証（例えば、装置のアドレス）を用いることと同様（しかし、同一である必要はない）であると言える。以下により詳細に説明されるように、同様の機能を備える（すなわち、同一のサブグループ）装置は、同様の固有の装置ＩＤを受取るが、これらのＩＤは、それらが、記述されているアルゴリズムに従って結果的に同一の動作をするように生成／選択されたＩＤである。
【００２６】
可能性が有る装置の対それぞれに対して異なる秘密鍵を有する代わりに、類似形を含めて、サブグループ又はグループの対それぞれに対して異なる秘密鍵がある。この秘密鍵は、グループＧ_ａとＧ_ｂのそれぞれ対応する対に対し、秘密グループ鍵

と、又はサブグループＳ_ｉとＳ_ｊのそれぞれ対応する対に対し、秘密サブグループ鍵ＳＧＫ_ｉ，ｊと呼ばれる。以下の説明は、主に、グループ鍵について行われる。
【００２７】
システムの高度な実施形態では、以下の関数が用いられる。
・Ｈ_０１， Ｈ_０２， Ｈ_０３を秘密鍵として用いる、３つの関数ＨＡＳＨ１，ＨＡＳＨ２，ＨＡＳＨ３。
・ＵＤＫ（固有装置鍵）の抽出と呼ばれる、図６に示される演算。ＨＡＳＨ１（装置ＩＤ）から開始し、このハッシュ関数の出力で１に設定されるビットは、ベクトル（鍵材料情報レコード、名前の意味については以下を参照）の要素を選択するために用いられる。選択された要素は、共に、

で示される排他的論理和が計算される。結果がＨＡＳＨ３を用いてハッシュされる。以下の説明では、ＨＡＳＨ１から開始される、ＨＡＳＨ３を含んだ、ＨＡＳＨ３までの関数はＦ１ （ ）とされる。Ｆ１の目的は、公開鍵の装置ＩＤをアルゴリズム内で直接用いずに、装置ごとに固有の秘密情報と確実に混合させることにある。ＨＡＳＨ３は、鍵材料情報レコードの要素が露出することを防ぐよう機能する。ＨＡＳＨ１は装置ＩＤの規模を鍵材料情報レコード内の要素の数と適合させるように機能する。このようにして、任意の長さの鍵材料情報レコードを用いることができる。混合するための任意の適切なアルゴリズムを用いることができる点が理解される。
高度な安全性が求められていなければ、装置ＩＤを直接使用することもできる。
【００２８】
システムの構築
構築の工程：
◆全システムにおける装置全てが、ｇ個の異なるグループＧｋに分割されている。
ここで、ｋは１〜ｇ（グループの例：記録装置、レンダリング装置、プロセシング装置．．．）。
◆ＫＥＣは、

個の任意の秘密グループ鍵（ＳＧＫ）を生成する。秘密グループ鍵は、プロトコルの最後で回復される鍵であり、２つの装置の間におけるコンテンツの保護がなされた通信を可能にする鍵である。類似形を含むグループの対それぞれについて、そのようなＳＧＫが存在する。
◆ＫＥＣは、全装置Ｇ_Ｋに対して、鍵材料情報レコード（ＫＭＲ）を乱数のリストとして生成し、提供する。上述のとおり、ＫＭＲに基いた混合を用いることはオプションである。
◆各グループＧ_Ｋについて、ＫＥＣは、各組が少なくとも１つの装置ＩＤを含むｎ^Ｋ組の同様の装置ＩＤ

を生成し、かつこのグループに属する関連装置に対して、対応する装置ＩＤを配布する。これらの装置ＩＤは、乱数で、公開情報のみを含む。装置ＩＤは、以下を満たすよう生成される：
−同様の装置ＩＤの、異なる組に属する装置ＩＤについて、
＊ＨＡＳＨ２（装置ＩＤ）の最後のｍ個のビットは、異なる（２ｍ ＞ ｎ及び２ｍ−１ ＜ ｎ）。最後のｍビットを用いる代わりに、別のｍ個のビットを所定の方法で選択することもできる。最後のｍビットが異なるｎ個の数値をランダムにに生成するためには、

個の数値の生成を必要とする。例をあげると、条件を満たす６４（２^６）個の数値を生成するためには３０４個の数値が必要とされ、同一の条件を満たす１６３８２（２^１４）個の数値を生成するためには１６８４４９個の数値が必要とされる。
＊Ｆ１（装置ＩＤ）に等しい（この装置ＩＤの固有装置鍵（ＵＤＫ）と呼ばれる）数値は、異なる。前述したように、Ｆ１の使用は任意である。Ｆ_１が用いられない場合は、ＵＤＫは装置ＩＤと等しく、かつそれ自体、自動的に固有のものである。
−同様の装置ＩＤの、同一の組に属する装置ＩＤに対し、
＊ＨＡＳＨ２（装置ＩＤ）のｍ個の最後の（又は任意の所定の位置にある）ビットは、同一である（２ｍ ＞ ｎ及び２ｍ−１ ＜ ｎ）。
＊Ｆ_１（装置ＩＤ）に等しい（この装置ＩＤの固有装置鍵（ＵＤＫ）と呼ばれる）数値は、同一である。前述したように、Ｆ_１の使用は任意である。
◆各グループＧ_ｌに対して、ＫＥＣは、ｎ個の数値から成る列の形態で秘密グループＩＤレコード（ＳＧＩＤＲ^ｌ）を生成し、かつこれをこのグループに属する各装置に送る。数値は、以下を満たすように生成される：
同様の装置ＩＤの組それぞれに対して、且つ各組において１つの装置ＩＤのみを考慮して、
−ｍが、ＨＡＳＨ２（装置ＩＤ）における最下位ビットから形成される数値に等しく、
−固有装置鍵ｍが、Ｆ１（装置ＩＤ）に等しく、
−秘密グループ鍵

が、グループＧｌに属する装置とグループＧｍに属する装置との間における通信に用いられる秘密グループ鍵であり、
−ＳＧＩＤＲ^ｍｌ、グループＧｌの秘密グループＩＤレコードにおける行ｍの要素が、

に等しい。
【００２９】
図７に示されるように、グループＧ_ｋに属する装置は、最終的に、
・グループＧ_ｋの装置ＩＤの１つ、
・グループＧ_ｋ（ＳＧＩＤＲ_ｋ）の秘密グループＩＤレコード、及び
・オプションとして、鍵材料情報レコード（ＫＭＲ）、
を含む。ＫＥＣは、装置ＩＤ、ｇ個の秘密グループＩＤレコード、及び鍵材料情報レコードの全てを蓄える。
【００３０】
図８は、装置における共通鍵の生成に関する詳細を示す。各装置は、オプションとして、他の装置の装置ＩＤのＦ_１（装置ＩＤ）を算出する。その結果は、他の装置の固有装置鍵（ＵＤＫ）である。各装置は、又、他の装置の装置ＩＤにハッシュ関数を適用（ＨＡＳＨ２）し、かつその結果におけるｍ個の最下位ビットを、秘密グループＩＤレコード（ＳＧＩＤＲ）のライン数として用いる。ＨＡＳＨ２関数は、システムが２^ｍ個のサブグループまで保持する中、公開装置ＩＤのビット数をｍビットのみに縮小するようような演算を行う。秘密グループＩＤレコードは、各サブグループの要素を含む。原理的には、これらの要素は、平文の形態で記憶させることができる。安全性を高めるため、これらの要素は、暗号化された形態で記憶させることが望ましい。図示されるように、装置Ａでは、装置Ｂに対応する要素が、Ｂの装置ＩＤに対応するＵＤＫの制御の下、ＫＥＣによって暗号化される。従って、装置Ａは同一のＵＤＫによる制御の下にこの要素の復号を行う。このようにして、装置Ａは、同一のグループ（グループＧ_Ａ）に属する装置Ａ以外の装置が、Ｂ以外の同一のグループ（グループＧ_Ｂ）における装置と通信するために用いる秘密グループ鍵

を検索する。ここに示す好適な実施形態では、ＵＤＫは、同一のサブグループにおける装置について同一のものである。更に、秘密グループＩＤレコードにおける要素は、それぞれのサブグループに対応する反面、実際は、サブグループのグループを表すものである。このため、３つのサブグループを有するグループが４つ設けられているシステムでは、１２のサブグループが存在するため、秘密グループＩＤレコードは１２の要素を含む。これら１２の要素は、事実上共通グループ鍵４つ（各グループについて３つの代表）しか表していない。同一グループにおける３つの代表のそれぞれは、グループ内の３つのサブグループにそれぞれ対応するＵＤＫを用いて共通グループ鍵を暗号化した結果であり、秘密グループ鍵レコードの３つの異なる要素を提供する。結果として、レコードは、１２の異なる要素を含む。グループレベルでの二次的な分割が必要でない場合、レコード内で４つの共通グループ鍵を表す代わりに、単純に１２のサブグループ鍵が、レコード内に位置付けられることは明白であろう。
【００３１】
本発明によるシステムでは、公知のＰＫＳシステムとは異なり、ライン数が伝送されることはない。これは、悪意のユーザがレコード内の位置を知ることができないので、安全性を高めることになる。
【００３２】
ブルートゥース
コンテンツ保護は、例えば、送る側の装置から受取る側の装置に対してデータをデジタル的に転送する場合に、認証を受けた受取り装置のみがその内容を処理、又はレンダリングすることができることを確実にするために用いられる。ブルートゥース技術は、１０メートル程度の相対的に短距離の、同レベルでの通信を提供する。システムは、アプリケーション層及びデータ層の双方における安全対策を提供する。リンク層での安全対策は、１９９９年７月２４日のＢｌｕｅｔｏｏｔｈ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ　Ｖｅｒｓｉｏｎ１．０Ａにおけるセクション”Ｂａｓｅｂａｎｄ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ”の１４章”Ｂｌｕｅｔｏｏｔｈ　Ｓｅｃｕｒｉｔｙ”の中で説明されている。この章では、ブルートゥース装置同士の間で行われる認証の方法、及び暗号化／復号目的に用いることができる鍵の生成方法が説明されている。リンク層における安全性を維持するために４つの異なるエンティティが用いられている。それらは、各ユーザごとに固有の公開アドレス（４８ビットのＩＥＥＥブルートゥース装置アドレス、ＢＤ＿ＡＤＤＲ）、認証のためのプライベートユーザ鍵、暗号化のためのプライベートユーザ鍵、及び１２８ビットの乱数（ＲＡＮＤ）である。暗号化鍵は、コンテンツ保護のために用いることができる。乱数は、新しいトランザクションごとにそれぞれ異なる。プライベート鍵は、初期化時に作られ、その後は決して公開されない。通常、暗号化鍵は、認証のための鍵から、認証処理の間に得られる。認証アルゴリズムでは、用いられる鍵のサイズは常に１２８ビットである。暗号化アルゴリズムでは、鍵のサイズは１〜１６オクテット（８〜１２８ビット）まで変化できる。暗号化鍵のサイズは、とりわけ、輸出制限及び一般的なプライバシーに対する政府の対応の双方に関する、国ごとに暗号化アルゴリズムに課せられる多くの異なる要件を満たすように設計することができる。暗号化鍵は、認証鍵とは完全に異なる（前者を作る場合に後者が用いられる）。暗号化が行われる度に、新しい暗号化鍵が作られる。従って、暗号化鍵の有効期間は、必ずしも認証鍵の有効期間と一致するものではない。認証鍵は、暗号化鍵よりその特質に一貫性があることは理解されよう。つまり、一たん確立されると、ブルートゥース装置で実行される特定アプリケーションが、認証鍵の変更の時期、又はその変更の必要性を決定する。特定のブルートゥースリンクに対する認証鍵の基本的な重要性を強調するため、これは、しばしばリンク鍵と称される。ＲＡＮＤは、ブルートゥースユニットのランダム処理、又は擬似ランダム処理から導くことができる乱数である。これは静的なパラメータではなく、たびたび変化する。図９は、ブルートゥース装置間の、データ層での、認証及び鍵生成のための現行のブルートゥースプロトコルを示す。
【００３３】
ここに示すブルートゥースセキュリティの仕組みは、以下の問題点を有する。
・ＰＩＮ番号は、ユーザが選択することができる。権限の無い人間が、そのユーザのブルートゥース装置を使用できない、ということを確実にすることは、ユーザの関心事項である。このようにして、ユーザが、例えば、プライバシーに関わる目的のためにブルートゥースシステムを用いることが予期できる。しかし、有料のデジタルコンテンツを交換するためにシステムが用いられている場合、ユーザが安全対策の破壊を試みようとする可能性がある。ＰＩＮ番号を変更することにより、悪意のユーザは全てのリンク鍵、及び暗号化鍵を検索することができる。これは、この悪意のユーザが、暗号化されたコンテンツを傍受し、復号し、更に従属していない装置を認証することができる、ということを意味する。
・暗号化鍵は、装置が用いられる国に依りサイズが異なる。いくつかの国では、サイズは８ビットである。これらの暗号化鍵を包括的に検索するためには、２５６（２^８）回の試行しか必要としない。このように低いレベルの安全対策を用いることが許可されるということは、デジタルコンテンツが１つの国で容易に獲得され、その後他の国において違法に配布される事態を招きかねない。
従って、悪意のユーザを含む違法侵入者に対する内容の保護を提供するコンテンツ保護システムは、アプリケーション層で用いることが望ましい。
【００３４】
図１０は、本発明によるアプリケーション層セキュリティがいかにブルートゥースリンク層セキュリティをより高度にしたものとして説明することができるかを示す。これは、ブルートゥースをデジタルコンテンツの交換に用いることができるよう、ブルートゥースのセキュリティを改善する。秘密グループ鍵

は、最初の部分と暗号化の前に挿入される。プロトコルは、装置が通信を初めて開始する以前に開始される。結果として、

は、ＰＩＮコードと混合され（混合の関数は、ビットについての単純なＸＯＲ演算とすることができるが、ＰＩＮコードを

によって暗号化することが望ましい）、これにより、
・装置が従属装置として認定されていることを相互に証明することができる、認証に関して悪意のユーザに対し強力な仕組みと、
・（混合関数の選択によって調整可能な）プライバシー保護のための、さらに上のレベルの強力度
が得られる。
第一の目標が必要でない場合、鍵は、第二の工程にのみ用いれば良い。その後、

は、暗号化鍵と混合され（混合関数は、再度、ビットについての単純なＸＯＲ演算とすることができるが、

を用いたコード暗号化に基くものとすることもできる）、これにより
・強力なコンテンツ保護と
・法的な要求事項である国において、プライベートな通信の預託を許可する仕組
みが得られる。
【００３５】
暗号化鍵が非常に少ない国では、悪意のユーザが

を検索することが可能である場合があり、通信全体を暗号化するために最終ＸＯＲ演算の結果が用いられる場合は特にそうである。これを防止するため、最終ＸＯＲ演算からの鍵（暗号化のための強力な鍵）を、残りの通信において用いられる新しい鍵の確立、交換、及び更新のために用いることができる。
【００３６】
ポイントから複数ポイントへの通信（一斉通報、又は、多数を相手にした同時通報）
ここまでの記述では、２つの装置同士における通信に焦点が置かれてきた。複合ＫＰＳに比較して、提案されるシステムの有意性は、主装置が複数の従属装置とより容易通信することができる点である。グループＧＫ（例えば、セットトップボックスのような処理装置のグループ）に属する主装置と、同一のグループＧＬ（例えば、ヘッドホンのようなレンダリング装置のグループ）に属するｍ個の従属装置とを考えた場合、提案されるシステムは、主装置と従属装置との間における、ポイントから複数ポイントへの通信を容易にする。秘密グループ鍵をグループのある対に付属させると、同一の秘密グループ鍵

のみを用いて、主装置と従属装置との間にコンテンツ保護がなされた通信が可能となる。
【００３７】
リンク層におけるブルートゥースプロトコルでは、マスタ鍵の生成により、ポイントから複数ポイントへの通信が可能となる（図９参照）。マスタ鍵は、主装置によって２つの乱数及び暗号化関数Ｅ_２２から生成される。次いで、各従属装置間で、図９に示される同一のメッセージ交換（関数Ｅ_２２参照）を繰り返すことによって、主装置はマスタ鍵を従属装置に対して安全に通信する。アプリケーション層でのコンテンツ保護がなされたブルートゥースプロトコルでは、従属装置が同一のグループに属するため、主装置との通信を開始する場合、コンテンツ保護プロトコル（図１０を参照）の最中に生成された秘密グループ鍵は常に同じとなる。そうした観点から、主装置はマスタ鍵を生成し、その鍵を従属装置に安全に伝達し、ポイントから複数ポイントへの通信が行われる。
【００３８】
ＤＲＣ：鍵の回復
鍵の預託が法的な要件である国では、権限を与えられた当局者はＤＲＣを含む特別な装置を受取る。ＤＲＣが暗号文から平文を回復できるようにするために、ＫＥＣは、鍵材料情報レコード、秘密グループＩＤレコード、ハッシュ関数で用いられる定数、及びグループ間での装置ＩＤの再配分をＤＲＣに送る。次いで、通信が発生すると、ＤＲＣは、装置ＩＤから正確な鍵

を選択することができる。これが法的な要件である国では、暗号化のための弱い鍵に対して強力に攻撃することによって、強い鍵を回復することができる。
【００３９】
柔軟性
現在のプロトコルは、特別なアルゴリズムを用いて、暗号化、復号、認証、及びハッシングのような基本的な関数を規定することはない。任意の関数Ｆ_１でさえ、任意の別の一方向関数と置き換えられることがある。ＵＤＫ、ＳＧＩＤＲ、ＳＧＫの要素の、ビットでの長さ全て、及びＨＡＳＨ３の結果の長さは、選択されたアルゴリズムに合わせることができる。又、グループ、サブグループ、又は装置ＩＤがいくつあるのかを規定することもない。もちろん、サブグループが多ければ多いほど、プロトコルの安全性は増す。同様の装置の組からの２つの装置は、同一の装置ＩＤを共用することができる。装置は１つ以上の機能を持つことができる点に留意する必要がある。これらの場合、各アプリケーション／機能に対し１つの接続が存在する。
【００４０】
レコードの寸法
鍵材料情報レコードに関しては、少なくとも、各装置ＩＤに対して異なる固有の装置鍵を提供するに十分な寸法である必要がある。理論上、レコード内にｎ個の要素がある場合、ＸＯＲ演算の可能な結果として

個の異なる結果があるはずであるが、実際には、Ｆ_１の異なる結果からの装置ＩＤの生成を容易にするために、可能な限り大きいサイズである必要がある。各秘密グループＩＤレコードは、同様の装置ＩＤの組として、有る限り多くの要素を含む必要がある。又、侵入者の仕事を複雑にするためにより大規模なレコードを作ることもできる。
【００４１】
更新
装置に含まれる秘密情報を、それらの秘密が公に知られてしまう度に更新することができることが望ましい。提案される解決策は共有される秘密に依り、更に、本質的に、制限された安全対策である。秘密を変更することがシステムの安全対策を最新化するために良好な手段である。更新することができる秘密は：
・ハッシュ関数に用いられる定数
・秘密グループＩＤ
・鍵材料情報レコード
・固有装置鍵
・秘密グループ鍵
これらの秘密の修正は、自動的に、装置ＩＤの変更を必要とするものである点に留意する必要がある。
【００４２】
装置の廃止
秘密を更新できることに加え、装置を廃止できることも望ましい。３種類の廃止を特記することができる：
・装置のグループの廃止：例えば、そのグループに属する全ての装置におけるハッシュの初期定数のうちの１つを修正することによって、又は、全装置を修正することで、装置のその特定グループと通信することをそれぞれの特定装置に許可する秘密グループ鍵を含む秘密グループＩＤレコードの全ての要素を無効にすることによって、行うことができる。
・同様の装置の組の廃止：例えば、同様の装置のそのグループに属する全ての装置におけるハッシュの初期定数のうちの１つを修正することによって、又は、同様の装置のその特定グループに含まれる装置と通信することをそれぞれの特定装置に許可する秘密グループＩＤレコードの要素を無効にすることによって、行うことができる。
・特定装置の廃止：複数の装置が同一の装置ＩＤを共有することのできるシステムにおいて、且つ、同じ動作をする、１つの装置ＩＤを有する同様の装置がシステム内に存在するため、そのような廃止は、例えば、ハッシュの初期定数を修正することによって、装置自体によってのみ行うことができる。
装置が廃止された場合、それ以上のプロトコルに沿った認証は失敗する。
【図面の簡単な説明】
【図１】従来技術であるＫＰＳシステムを表すブロック図である。
【図２】従来技術である鍵預託システムを表すブロック図である。
【図３】従来技術であるＴＥＡブロック暗号のためのソースコードを示す図である。
【図４】ブロック暗号をハッシュ関数として用いるための、従来技術であるデービスマイヤー方式を示す図である。
【図５】装置を本発明によるグループ及びサブグループに分けた図である。
【図６】公開装置ＩＤが秘密情報と混合された実施形態を示す図である。
【図７】ＫＥＣと装置との間における、鍵情報の全体的な分配を示す図である。
【図８】装置における共通鍵の生成の詳細を示す図である。
【図９】ブルートゥース装置同士での認証及び鍵生成のための、従来技術であるリンクレベルのブルートゥースプロトコルを示す図である。
【図９−１２３】ブルートゥース装置同士での認証及び鍵生成のための、従来技術であるリンクレベルのブルートゥースプロトコルを示す図である。
【図９−４５６】ブルートゥース装置同士での認証及び鍵生成のための、従来技術であるリンクレベルのブルートゥースプロトコルを示す図である。
【図１０】本発明によるアプリケーション層セキュリティをブルートゥースのリンク層セキュリティに加えることを示す図である。
【図１０−１２３】本発明によるアプリケーション層セキュリティをブルートゥースのリンク層セキュリティに加えることを示す図である。
【図１０−４５６７】本発明によるアプリケーション層セキュリティをブルートゥースのリンク層セキュリティに加えることを示す図である。
【符号の説明】
２００ 中央装置
２２２， ２３２ 記憶装置
３０１， ３０２， ３０３， ３０４， ３０５ 装置サブグループ
３２０， ３２１， ３２２ 装置グループ

Claims (19)

1. 装置間で安全に通信を行うための共通暗号化鍵を生成するシステムであって、
   少なくとも１つの固有の装置識別子にそれぞれ関連付けられる複数の装置にして、複数の装置サブグループＳ_ｉ（ｉ＝１．．．ｎ）に、少なくとも１つの前記サブグループが複数の装置を含むように分けられる複数の装置と、
   それぞれに関連付けられた固有の装置識別子に基いて前記複数の装置のそれぞれについて鍵生成アルゴリズムＫＧＡ_ｉを生成するためのアルゴリズム生成器を含む中央装置と、
   を備え、
   前記鍵生成アルゴリズムＫＧＡ_ｉのそれぞれが、同一サブグループＳ_ｉの各装置について同一であると同時に、対応する関連サブグループＳ_ｉについては固有のものであり、
   前記関連する前記鍵生成アルゴリズムＫＧＡ_ｉが、各サブグループＳ_ｊに対して、各サブグループの装置に対しサブグループＳ_ｉの装置とサブグループＳ_ｊの装置との間の通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能であり、
   前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグループＳ_ｊの装置に関連する前記装置識別子のうちの任意の１つを受取ったことに応答して生成され、
   各装置が、関連する鍵生成アルゴリズムを記憶するための対応する記憶装置にそれぞれ関連付けられると共に、前記関連する鍵生成アルゴリズムを実行するためのプロセッサを含む、
   システム。
2. 前記アルゴリズム生成器が、固有装置識別子にハッシュ関数を適用して前記サブグループの中の対応する１つに関連するサブグループ識別子を導出するよう演算可能であり、更に、前記サブグループ識別子に従属する前記鍵生成アルゴリズムを生成する、請求項１に記載のシステム。
3. 前記鍵生成アルゴリズムが、固有装置識別子にハッシュ関数を適用して前記サブグループの中の対応する１つに関連するサブグループ識別子を導出するよう演算可能であり、更に、前記サブグループ識別子に従属する前記共通鍵を生成する、請求項１に記載のシステム。
4. 少なくとも１つの前記装置サブグループが所定の機能に関連付けられる、請求項１に記載のシステム。
5. 少なくとも、対応する記録、レンダリング、又は処理機能を有する装置が、それぞれ対応するサブグループ内に配置されている、請求項４に記載のシステム。
6. 少なくとも２つの対応する機能に関連付けられた装置が、対応するサブグループにそれぞれ相当する固有の識別子の少なくとも２つに関連付けられている、請求項５に記載のシステム。
7. 装置が、前記システムにおける更に別の装置から装置識別子を受取ったことに応答し、前記装置識別子にハッシュ関数を適用して、前記サブグループの対応する１つに関連するサブグループ識別子を導出するよう演算可能であり、前記サブグループ識別子に従属する前記更に別の装置の前記機能を判定し、前記判定された機能に応じて前記更に別の装置と通信するよう演算可能である、請求項４に記載のシステム。
8. 前記アルゴリズム生成器が、サブグループＳ_ｉ及びサブグループＳ_ｊの対応する組について共通サブグループ鍵ＳＧＫ_ｉ，ｊを擬似ランダムに生成するよう演算可能であり、サブグループＳ_ｉの装置に関連する前記鍵生成アルゴリズムＫＧＡ_ｉが、対応する固有の共通サブグループ鍵ＳＧＫ_ｉ，ｊの代表を各サブグループについて含む共通サブグループ鍵を表す組ＳＧＩＤＲ_ｉを含む、請求項１に記載のシステム。
9. 各サブグループＳ_ｉについて、前記関連する鍵生成アルゴリズムＫＧＡ_ｉが、前記アルゴリズムに含まれる共通サブグループ鍵を表す前記組ＳＧＩＤＲ_ｉから前記共通サブグループ鍵ＳＧＫ_ｉ，ｊの代表を選択することにより、前記サブグループＳ_ｊの装置と通信するために用いる前記共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能である、請求項８に記載のシステム。
10. 各ｉ及びｊについて、前記アルゴリズム生成器が、前記サブグループＳ_ｊに関連する装置の装置識別子と、前記サブグループＳ_ｉに関連する秘密情報とを混合するよう演算可能であり、前記混合をした結果を前記共通サブグループ鍵ＳＧＫ_ｉ，ｊを暗号化するために用い、更に、前記暗号化の結果を前記共通サブグループ鍵ＳＧＫ_ｉ，ｊの前記代表として用いる、請求項８に記載のシステム。
11. サブグループＳ_ｉに関連する前記鍵生成アルゴリズムＫＧＡ_ｉが、サブグループＳ_ｊに関連する装置の装置識別子と、前記サブグループＳ_ｉに関連する秘密情報とを混合するよう演算可能であり、前記混合をした結果を前記共通サブグループ鍵ＳＧＫ_ｉ，ｊの代表を復号するための鍵として用いる、請求項１０に記載のシステム。
12. 前記装置サブグループがグループに分けられ、
    各グループが少なくとも１つの前記サブグループを含むと共に、少なくとも１つのグループが複数のサブグループを含み、
    グループＧ_ａ及びグループＧ_ｂの対応するそれぞれの対が、グループＧ_ａの全てのサブグループＳ_ｉ及びグループＧ_ｂの全てのサブグループＳ_ｊについての前記共通サブグループ鍵ＳＧＫ_ｉ，ｊと同一の固有共通グループ鍵
    

    

    に関連付けられている、請求項１に記載のシステム。
13. グループＧ_ａのサブグループＳ_ｉにおける装置が、グループＧ_ｂの少なくとも１つのサブグループＳ_ｉにおける複数の装置と一斉通報又は同報の通信を行うために、同一の共通グループ鍵
    

    

    を用いるよう演算可能である、請求項１２に記載のシステム。
14. 装置間における安全な通信のための鍵生成アルゴリズムを生成するためのシステムにおいて用いられる中央装置であって、複数の装置のそれぞれが少なくとも１つの固有の装置識別子に関連付けられ、
    前記複数の装置が、装置のサブグループＳ_ｉ（ｉ＝１．．．ｎ）に、少なくとも１つの前記サブグループが複数の装置を含むように分けられ、
    前記中央装置が、関連する固有の装置識別子に基いて前記複数の装置それぞれに対し鍵生成アルゴリズムＫＧＡ_ｉを生成する、アルゴリズム生成器を含み、
    前記鍵生成アルゴリズムＫＧＡ_ｉのそれぞれが、同一のサブグループＳ_ｉについて同一であると同時に、対応する関連サブグループＳ_ｉについては固有のものであり、
    前記関連する鍵生成アルゴリズムＫＧＡ_ｉが、各サブグループＳ_ｉについて、各サブグループの装置に対し、サブグループＳ_ｉの装置とサブグループＳ_ｊの装置との間における通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能であり、
    前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグループＳ_ｊの装置に関連する前記装置識別子の任意の１つを受取ったことに応答して生成される、
    中央装置。
15. 共通暗号化鍵を用いることで他の装置との通信を安全に行うための装置であって、前記装置が少なくとも１つの固有装置識別子に関連付けられ、且つ、少なくとも１つが複数の装置を含んでいる複数の装置のサブグループＳ_ｉ（ｉ＝１．．．ｎ）のうちの１つにおける構成装置であり、
    前記装置が、関連する鍵生成アルゴリズムを記憶するための対応する記憶装置に関連付けられ、且つ、前記関連する鍵生成アルゴリズムを実行するためのプロセッサを含み、
    前記鍵生成アルゴリズムＫＧＡ_ｉが、同一のサブグループＳ_ｉの各装置について同一であると同時に、前記関連サブグループＳ_ｉについては固有のものであり、
    前記鍵生成アルゴリズムＫＧＡ_ｉが、各サブグループＳ_ｊの装置について、サブグループＳ_ｊの装置との通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能であり、
    前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグループＳ_ｊの装置に関連する前記装置識別子の任意の１つを受取ったことに応答して生成される、
    装置。
16. システムおける装置間で安全に通信を行うための鍵生成アルゴリズムを生成するための方法であって、前記システムが、それぞれが少なくとも１つの固有の装置識別子に関連付けられる装置を複数含み、
    前記複数の装置が、装置のサブグループＳ_ｉ（ｉ＝１．．．ｎ）に、少なくとも１つの前記サブグループが複数の装置を含むように分けられ、
    前記方法が、前記複数の装置のそれぞれについて、装置に固有の関連する装置識別子に基いて鍵生成アルゴリズムＫＧＡ_ｉを生成することを含み、
    前記鍵生成アルゴリズムＫＧＡ_ｉのそれぞれが、同一のサブグループＳ_ｉの各装置について同一であると同時に、対応する関連サブグループＳ_ｉについては固有のものであり、
    前記関連する鍵生成アルゴリズムＫＧＡ_ｉが、各サブグループＳ_ｉについて、各サブグループＳ_ｊの装置に対し、サブグループＳ_ｉの装置とサブグループＳ_ｊの装置との間における通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを生成するよう演算可能であり、
    前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグループＳ_ｊの装置に関連する前記装置識別子の任意の１つを受取ったことに応答して生成される、
    方法。
17. コンピュータプログラムであって、請求項１６の記載の前記方法を実行するよう演算可能な、
    プログラム。
18. 装置間で安全に通信を行うための共通暗号化鍵を生成するための方法であって、前記装置のそれぞれが少なくとも１つの固有の装置識別子に関連付けられ、更に、前記装置のそれぞれが、少なくとも１つが複数の装置を含んでいる複数の装置のサブグループＳ_ｉ（ｉ＝１．．．ｎ）のうちの１つにおける構成装置であり、
    前記方法が、サブグループＳ_ｉの装置とサブグループＳ_ｊの装置との間における通信に用いられる共通サブグループ鍵ＳＧＫ_ｉ，ｊを各サブグループＳ_ｊの装置について生成するため、同一のサブグループの各装置について同一であると同時に、サブグループＳ_ｉについては固有のものである鍵生成アルゴリズムＫＧＡ_ｉの使用を含み、
    前記共通サブグループ鍵ＳＧＫ_ｉ，ｊが、前記サブグループＳ_ｊの装置に関連する前記装置識別子の任意の１つを受取ったことに応答して生成される、
    方法。
19. 請求項１８に記載の前記方法を実行するよう演算可能なコンピュータプログラム。

Images