(57)【要約】ネットワークアクセスキーをネットワーク内のデバイスに分配する方法は、ネットワークアクセスキーを生成する工程と、前記ネットワークアクセスキーに対して複数の別個の鍵シェアを生成する工程とを含む。１つのデバイスが、前記ネットワークアクセスキーを生成するための所定数の別個の鍵シェアを必要とする。少なくとも１つのデバイスが複数の別個の鍵シェアを受け取るように、鍵シェアが前記ネットワーク内のデバイスに分配される。【選択図】  図２（ａ）
2010535443.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークアクセスキーをネットワーク内のデバイスに分配する方法であって、
ネットワークアクセスキーを生成する工程と、
前記ネットワークアクセスキーに対して複数の別個の鍵シェアを生成する工程であって、１つのデバイスが、前記ネットワークアクセスキーを生成するための所定数の別個の鍵シェアを必要とする、工程と、
少なくとも１つのデバイスが複数の別個の鍵シェアを受け取るように、前記鍵シェアを前記ネットワーク内のデバイスに分配する工程と、
を含む、方法。
【請求項２】
１つのデバイスに分配される鍵シェアの数は、前記デバイスに割り当てられた信頼値に依存する、請求項１に記載の方法。
【請求項３】
デバイスの信頼値は、前記デバイスの物理的属性、複雑性および／または機能性に従って決定される、請求項２に記載の方法。
【請求項４】
前記複数の別個の鍵シェアは整数Ｎであり、前記所定数の別個の鍵シェアはｋであり、０≦ｋ≦Ｎである、請求項１〜３のいずれか１項に記載の方法。
【請求項５】
所定数のシェア（ｋ）−１よりも多くのシェアを持つデバイスは存在しない、請求項４に記載の方法。
【請求項６】
前記所定数の別個の鍵シェアは、所定のレベルのアクセスを前記ネットワークに提供する、上記請求項のいずれか１項に記載の方法。
【請求項７】
１つのデバイスは、前記ネットワークに対する異なるレベルのアクセスを得るために、第２の数の別個の鍵シェアを必要とする、請求項６に記載の方法。
【請求項８】
前記ネットワークアクセスキーを定期的に再生成する工程と、前記再生成されたネットワークアクセスキーに対して前記複数の別個の鍵シェアを生成する工程と、前記鍵シェアを前記ネットワーク内のデバイスに分配する工程とをさらに含む、上記請求項のいずれか１項に記載の方法。
【請求項９】
デバイスのネットワークにアクセスするよう１つのデバイスを動作させる方法であって、前記ネットワーク内の前記デバイスはネットワークアクセスキーを用い、前記ネットワーク内の前記デバイスは、単数または複数の各鍵シェアを有し、前記ネットワークアクセスキーを生成するには所定数の別個の鍵シェアが必要となり、前記方法は、
鍵シェアリクエストを前記ネットワーク内の別のデバイスに送る工程と、
前記ネットワーク内の前記デバイスから単数または複数の前記各鍵シェアを受け取る工程と、
前記デバイスが前記所定数の別個の鍵シェアを有する場合、前記鍵シェアから前記ネットワークアクセスキーを生成する工程と、
前記生成されたネットワークアクセスキーを用いて前記ネットワークにアクセスする工程と、
を含む、方法。
【請求項１０】
前記デバイスが有する鍵シェアが前記所定数の別個の鍵シェアよりも少ない場合、前記デバイスが前記所定数の別個の鍵シェアを有するまで、前記送る工程および前記受け取る工程を繰り返す、請求項９に記載の方法。
【請求項１１】
セキュリティマネージャコンポーネントであって、
ネットワークアクセスキーを生成する手段と、
前記ネットワークアクセスキーに対して複数の別個の鍵シェアを生成する手段であって、１つのデバイスが、前記ネットワークアクセスキーを生成するための所定数の別個の鍵シェアを必要とする、手段と、
少なくとも１つのデバイスが複数の別個の鍵シェアを受け取るように、前記鍵シェアを前記ネットワーク内のデバイスに分配する手段と、
を含む、セキュリティマネージャコンポーネント。
【請求項１２】
前記鍵シェアを前記ネットワーク内のデバイスに分配する手段は、特定のデバイスに割り当てられる信頼値を決定する手段と、対応する数のシェアを前記デバイスに分配する手段とを含む、請求項１１に記載のセキュリティマネージャコンポーネント。
【請求項１３】
前記デバイスの信頼値は、前記デバイスの物理的属性、複雑性および／または機能性に従って決定される、請求項１２に記載のセキュリティマネージャコンポーネント。
【請求項１４】
前記複数の別個の鍵シェアは整数Ｎであり、前記所定数の別個の鍵シェアはｋであり、０≦ｋ≦Ｎである、請求項１１〜１３のいずれか１項に記載のセキュリティマネージャコンポーネント。
【請求項１５】
所定数のシェア（ｋ）−１よりも多くのシェアを持つデバイスは存在しない、請求項１４に記載のセキュリティマネージャコンポーネント。
【請求項１６】
前記所定数の別個の鍵シェアは、所定のレベルのアクセスを前記ネットワークに提供する、上記請求項のいずれか１項に記載のセキュリティマネージャコンポーネント。
【請求項１７】
１つのデバイスは、前記ネットワークに対する異なるレベルのアクセスを得るために、第２の数の別個の鍵シェアを必要とする、請求項１６に記載のセキュリティマネージャコンポーネント。
【請求項１８】
前記ネットワークアクセスキーを定期的に再生成する手段と、前記再生成されたネットワークアクセスキーに対して前記複数の別個の鍵シェアを生成する手段と、前記鍵シェアを前記ネットワーク内のデバイスに分配する手段とをさらに含む、上記請求項１１〜１７のいずれか１項に記載のセキュリティマネージャコンポーネント。
【請求項１９】
複数のデバイスを含む通信ネットワークにおいて用いられる通信デバイスであって、前記ネットワーク内の前記デバイスは、前記通信ネットワークにアクセスするためにネットワークアクセスキーを用い、前記ネットワーク内の前記デバイスは単数または複数の各鍵シェアを有し、前記ネットワークアクセスキーを生成するために所定数の別個の鍵シェアが必要であり、前記通信デバイスは、
鍵シェアリクエストを前記ネットワーク内の別のデバイスに送る手段と、
前記ネットワーク内の前記デバイスから単数または複数の前記各鍵シェアを受け取る手段と、
前記デバイスが前記所定数の別個の鍵シェアを有する場合、前記鍵シェアから前記ネットワークアクセスキーを生成する手段と、
前記生成されたネットワークアクセスキーを用いて前記ネットワークにアクセスする手段と、
を含む、通信デバイス。
【請求項２０】
前記デバイスが有する鍵シェアが前記所定数の別個の鍵シェアよりも少ないかどうかを決定する手段と、前記デバイスが有する鍵シェアが前記所定数の別個の鍵シェアよりも少ない場合、鍵リクエストシェアを送る手段と、前記デバイスが前記所定数の別個の鍵シェアを有するまで、各鍵シェアを受け取る手段とをさらに含む、請求項１９に記載の通信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク内のデバイスの識別および認証に関し、詳細には、閾値暗号スキームに基づいたパーソナルエリアネットワーク内のデバイスの識別および認証に関する。
【背景技術】
【０００２】
無線家庭用電化製品デバイスはよりユビキタスになってきており、ネットワークを形成しているデバイス間の通信がセキュアであり、かつ、不正であるかまたは望ましくないデバイスが前記ネットワークにアクセスできないかまたは通信を盗聴できないことを確実にすることが、ますます重要になっている。このようなデバイスとしては、セットトップボックス、パーソナルデジタルアシスタント（ＰＤＡ）、ノート型パソコン、電話機、カメラなどのような比較的複雑なデバイス、およびキーホブ、リモートコントロールなどのようなずっとシンプルなデバイスがある。
【０００３】
デバイスのセキュリティ要件は当該デバイスの複雑性に大抵直接関連しないものの、当該デバイスの複雑性は、ネットワーク上にインプリメント可能なセキュリティプロトコルの本質または種類に影響を与え得る。リモートコントロールに障害が起きた場合、対処が厄介になるだけであるが、キーホブに障害が起きた場合、侵入者が家または車にアクセスするのを許すことになる。
【０００４】
このようなデバイスのユーザは、ネットワークを形成していない他のデバイスによって悪用され得るセキュリティホールを残すこと無く、自身のデバイスがセキュアに交信することができるように、前記デバイス全てを相互に接続または関連付ける簡単な方法を必要としている。しかし、多くのユーザは、セキュリティまたはその管理について考えたがらない。加えて、デバイスのさまざまな種類には、演算処理能力が低くかつユーザインターフェースが限られた多数の極めて単純なデバイス（例えば、キーホブまたは無線ヘッドの場合、ボタンが１個）があり、それは可能なセキュリティアプローチに制約を生じさせる。
【０００５】
無線ネットワークにおいてセキュリティを確立する際の大きな問題として、ネットワーク内のデバイスの識別と、その同一性および関連するアクセスレベルの認証とがある。これらの問題の有効な解決方法は、ユーザのネットワークが詐称者のデバイスに対してセキュアであることを確実にしつつ、新規デバイスを当該ネットワークに容易に関連付けるであろう。
【０００６】
これらの目的を達成するための４つの公知のプロトコルについて、以下に説明する。
【０００７】
第１のプロトコルでは単純な接続を用いており、（例えば、ブルートゥースの場合のように）２つのデバイスを直接関連付けるかまたは相互に組として組み合わせる。このアプローチにおける１つの問題として、ネットワーク内のデバイス数が増加するにつれ、組み合わせの数が指数関数的に増加し、また、（例えば紛失または盗難により）たった１つのデバイスに障害が起きた場合も、前記ネットワーク内のその他のデバイス全てを再構成せずに、そのデバイスが持つネットワークに対するアクセス権を無効にすることは困難である。
【０００８】
第２のプロトコルでは、固有のＩＤ（例えば、ネットワークカードにおけるようなもの）と関連付けられた証明書が用いられる。このアプローチの場合、公開鍵インフラストラクチャ（ＰＫＩ）などのインフラストラクチャを用いたより高位の認証機関によって保証された個人認証機関が必要となる。しかし、公開鍵証明書を使用した場合、高い演算能力が必要となり（その結果、ポータブルデバイスのバッテリ寿命に大きな影響が生じ得る）、また、複雑な管理インフラストラクチャも必要となる。また、１つのデバイスに障害が起きた場合、アクセス権を無効にするのはやはり困難である。
【０００９】
第３の種類のプロトコルでは、デバイスのうち１つをオンにするセキュリティマネージャアプリケーションが用いられ、また、ネットワーク内の全デバイスに関するセキュリティ詳細全てを含むゲートキーパー「ボールト（ｖａｕｌｔ）」が用いられる。新規デバイスは、前記セキュリティマネージャ（および保存されている適切なセキュリティ詳細）と関連付けられ、前記ネットワーク内の個々のデバイスは、必要なときに、前記セキュリティマネージャと接触して、関連する認証情報が所定位置にあることを確認することができる。このアプローチにおける困難な点として、ネットワークのセキュアな動作のためには前記セキュリティマネージャとの接触を維持する必要があり、また、前記ネットワークが前記セキュリティマネージャの損失または障害に対して脆弱である点がある。
【００１０】
第４のアプローチでは、閾値技術（秘密共有としても知られる）が用いられ、複数のデバイスは、協働して動作することで、セキュリティを確実にする。閾値スキームの基本は、マサチューセッツ工科大学のＡｄｉ  Ｓｈａｍｉｒによる論文「Ｈｏｗ  ｔｏ  ｓｈａｒｅ  ａ  ｓｅｃｒｅｔ」（記載元：ｔｈｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＡＣＭ、ｖｏｌ  ２２、ｐｐ６１２〜３、１９７９年１１月）により提案された。多数の実際的な閾値暗号スキームがその後公開されている（例えば、Ｙｖｏ  Ｄｅｓｍｅｄｔ、「Ｓｏｍｅ  ｒｅｃｅｎｔ  ｒｅｓｅａｒｃｈ  ａｓｐｅｃｔｓ  ｉｎ  ｔｈｒｅｓｈｏｌｄ  ｃｒｙｐｔｏｇｒａｐｈｙ」、ＩＳＷ９７を参照）。ネットワークアクセススキームは、「Ａ  ｓｅｃｕｒｅ  ｎｅｔｗｏｒｋ  ａｃｃｅｓｓ  ｐｒｏｔｏｃｏｌ（ＳＮＡＰ）」（ＩＳＣＣ２００３、２００３年６月、Ａｌ  Ｓｈａｈｒｉ、ＳｍｉｔｈおよびＩｒｖｉｎｅ著）において、複数のアクセスポイントを有する広域ネットワークに対して提案された。共通秘密から複数のシェアを提供する方法（例えば、デジタル著作権管理スキームにおいて用いられるもの）について、Ｓｃｈｗｅｎｋに付与されたＵＳ５，９０３，６４９号に記載がある。
【００１１】
しかし、従来の閾値技術の場合、アクセス制御において比較的柔軟性が低く、また、多数の協調デバイスが必要となる。
【００１２】
現在のシステムでは、主に単純な接続が用いられているものの、上述したように、このやり方は、デバイス数の増加と共に非現実的になってきている。
【００１３】
従って、ネットワーク内においてデバイスを識別および認証することを可能にするプロトコルが必要とされている。
【発明の概要】
【００１４】
本発明の第１の態様によれば、ネットワークアクセスキーをネットワーク内のデバイスに分配する方法が提供される。前記方法は、ネットワークアクセスキーを生成する工程と、前記ネットワークアクセスキーに対して複数の別個の鍵シェアを生成する工程であって、１つのデバイスが、前記ネットワークアクセスキーを生成するための所定数の別個の鍵シェアを必要とする、工程と、少なくとも１つのデバイスが複数の別個の鍵シェアを受け取るように、前記鍵シェアを前記ネットワーク内のデバイスに分配する工程とを含む。
【００１５】
本発明の第２の態様によれば、デバイスのネットワークにアクセスするよう１つのデバイスを動作させる方法が提供される。前記ネットワーク内の前記デバイスはネットワークアクセスキーを用い、前記ネットワーク内の前記デバイスは、各鍵シェア（単数または複数）を有し、前記ネットワークアクセスキーを生成するには所定数の別個の鍵シェアが必要となり、前記方法は、鍵シェアリクエストを前記ネットワーク内の別のデバイスに送る工程と、前記ネットワーク内の前記デバイスから前記各鍵シェア（単数または複数）を受け取る工程と、前記デバイスが前記所定数の別個の鍵シェアを有する場合、前記鍵シェアから前記ネットワークアクセスキーを生成する工程と、前記生成されたネットワークアクセスキーを用いて前記ネットワークにアクセスする工程とを含む。
【００１６】
本発明の第３の態様によれば、セキュリティマネージャコンポーネントが提供される。前記セキュリティマネージャコンポーネントは、ネットワークアクセスキーを生成する手段と、前記ネットワークアクセスキーに対して複数の別個の鍵シェアを生成する手段であって、１つのデバイスが、前記ネットワークアクセスキーを生成するための所定数の別個の鍵シェアを必要とする、手段と、少なくとも１つのデバイスが複数の別個の鍵シェアを受け取るように、前記鍵シェアを前記ネットワーク内のデバイスに分配する手段とを含む。
【００１７】
本発明の第４の態様によれば、複数のデバイスを含む通信ネットワークにおいて用いられる通信デバイスが提供される。前記ネットワーク内の前記デバイスは、前記通信ネットワークにアクセスするためにネットワークアクセスキーを用い、前記ネットワーク内の前記デバイスは各鍵シェア（単数または複数）を有し、前記ネットワークアクセスキーを生成するために所定数の別個の鍵シェアが必要であり、前記通信デバイスは、鍵シェアリクエストを前記ネットワーク内の別のデバイスに送る手段と、前記ネットワーク内の前記デバイスから前記各鍵シェア（単数または複数）を受け取る手段と、前記デバイスが前記所定数の別個の鍵シェアを有する場合、前記鍵シェアから前記ネットワークアクセスキーを生成する手段と、前記生成されたネットワークアクセスキーを用いて前記ネットワークにアクセスする手段とを含む。
【図面の簡単な説明】
【００１８】
【図１】図１は、本発明による無線パーソナルエリアネットワークを示す。
【図２（ａ）】図２（ａ）は、本発明による方法を示す。
【図２（ｂ）】図２（ｂ）は、本発明による方法を示す。
【図３】図３は、本発明によるさらなる方法を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、本発明について、以下の図面を参照しながら例示目的のみのために説明する。
【００２０】
ここで、ＥＣＭＡ−３６８仕様に従って超広帯域を用いる個人無線エリアネットワークにおいて用いられるデバイスの識別および認証に関連して、本発明について説明する。しかし、本発明は、他の多くの種類のネットワークにおいて用いられるデバイスに容易に適用可能であることが理解される。
【００２１】
本質的に、本発明は、上述したセキュリティマネージャアプリケーションおよび閾値技術の組み合わせまたはハイブリッドである。
【００２２】
図１は、本発明による無線パーソナルエリアネットワーク２を示す。無線パーソナルエリアネットワーク２は、複数のデバイス４（それぞれ、デバイスＡ、デバイスＢ、デバイスＣ、デバイスＤおよびデバイスＥと表示される）を含む。これらのデバイスはそれぞれ、他のデバイス４からのデータの送受信のための各アンテナを備える。各デバイス４は、パーソナルエリアネットワークにおいて見受けられ得る任意の種類のデバイス（例えば、家庭用コンピュータ、ノート型パソコン、テレビ、携帯電話、パーソナルデジタルアシスタント、プリンタ、リモートコントロールまたはキーホブ（ただし、これらに限定されない））であり得る。よって、デバイス４のうちいずれも、複雑性および機能性の低いデバイスであってもよいし、あるいは、複雑性および機能性の高いデバイスであってもよい。
【００２３】
パーソナルエリアネットワーク２において、少なくとも１つのデバイス４は、セキュリティマネージャコンポーネント６を含むかまたはセキュリティマネージャコンポーネント６を実行する。セキュリティマネージャコンポーネント６は、ハードウェアおよび／またはソフトウェアにおいてインプリメントされ得る。この例示の実施形態において、デバイスＡは、セキュリティマネージャコンポーネント６を実行している。デバイスＡは、例えば比較的複雑なデバイス（例えば、家庭用コンピュータまたはノート型パソコン）であり得る。あるいは、デバイスＡは、容易に移動させることができない嵩高なデバイスまたは特定位置に物理的に固定されたデバイス（すなわち、必ずしも複雑ではないがそれでもその物理的属性を鑑みるとセキュアであるデバイス）であってもよい。デバイスＡはまた、セキュリティマネージャコンポーネント６を実行する目的のために特に考案された専用の制御デバイスであってもよい。
【００２４】
セキュリティマネージャコンポーネント６は、（閾値技術を用いて）ネットワークアクセスキーを生成および分配する責任を負う。このネットワークアクセスキーは、ネットワーク２へのアクセスを入手および維持するために、各デバイス４によって用いられるべきものである。
【００２５】
さらなるデバイスが図１中に図示されている。このデバイス７（デバイスＦと示す）は、パーソナルエリアネットワーク２の一部になっていないが、参加することを望んでいる。
【００２６】
セキュリティプロトコルの設定におけるセキュリティマネージャコンポーネント６の動作の一部を図２に示す。図２（ａ）の工程１０１において、セキュリティマネージャコンポーネント６は、ネットワークアクセスキー８を生成する。工程１０３において、セキュリティマネージャコンポーネント６は、ネットワークアクセスキー８に対する複数の鍵シェア１０を生成する。
【００２７】
ネットワークアクセスキー８および複数の鍵シェア１０は、閾値技術を用いて生成される。すなわち、ネットワークアクセスキー８は、規定された数の別個の鍵シェア１０からデバイスによって再生成することができるが、当該デバイスが規定された数の鍵シェア１０よりも少ない数値を有する場合、当該デバイスは、ネットワークアクセスキー８に関する情報は決定することができない。任意の適切な閾値技術が利用可能である。
【００２８】
以下の例において、ネットワークアクセスキー８に対して生成される別個の鍵シェア１０の合計数はＮであり、Ｎは整数であり、ネットワークアクセスキー８を再生成するためにデバイスが必要とする別個の鍵シェア１０の数はｋであり、ｋは整数であり、０≦ｋ≦Ｎである。よって、デバイスが有する鍵シェア１０の数がｋ−１以下である場合、当該デバイスはネットワークアクセスキー８に関する情報を導出することはできない。
【００２９】
鍵シェア１０が生成された後、鍵シェア１０は、セキュリティマネージャコンポーネント６からの信頼を受けたデバイス４へと分配される（工程１０５）。以下において、パーソナルエリアネットワーク２内のデバイス４は、信頼を受けたデバイスとみなされるデバイスである（すなわち、その同一性が確認されている）。デバイス４は、鍵シェア（単数または複数）１０をメモリ（図示せず）中に保存する。本発明の一態様によれば、信頼を受けたデバイス４に対し、１つより多くの別個の鍵シェア１０を与えることができる。
【００３０】
一実施形態によれば、信頼を受けたデバイス４に与えられる鍵シェア１０の数は、当該デバイス４に付与された信頼レベルによって異なる。例えば、前記信頼レベルは、デバイス４の複雑性および／または機能性に基づき得る。あるいは、前記信頼レベルは他のいくつかの属性に基づき得、例えば、ＳＩＭカードに対し、その比較的低い複雑性にも係わらず、高い信頼レベルが割り当てられ得る。
【００３１】
図２（ａ）中に示す方法は、（恐らくはネットワーク２の初期設定時において）セキュリティマネージャコンポーネント６が先ず活性化された場合またはネットワークアクセスキー８を変更する必要が出てきた場合（これは、定期的に（例えば、ネットワーク２内のデバイスの喪失後または障害後あるいは前記ネットワークのインテグリティが第３者デバイスによって侵害された後）に発生し得る）、行われ得る点に留意する。デバイスが喪失した場合または前記ネットワークから除去された場合、ネットワークアクセスキー８を変更することができる。ネットワークアクセスキー８の定期的変更は、発生している他のいかなるイベントに関係なく、他の所定の期間で行ってもよい点にも留意する。
【００３２】
また、セキュリティマネージャコンポーネント６は、前記デバイス７が信頼を受けたデバイスであるとみなした場合、鍵シェア（単数または複数）１０をデバイスＦに提供することができる。デバイス７がまだパーソナルエリアネットワーク２の一部になっていなくても、デバイス７はセキュリティマネージャコンポーネント６から信頼を受けることができる。一実施形態において、セキュリティマネージャコンポーネント６は、デバイス７にｋ−１個の別個の鍵シェア１０を提供することができる。
【００３３】
信頼が付与されるべきデバイスを決定する方法は、デバイスまたはネットワークの種類に従ってあるいは前記ネットワークのユーザまたは管理者の選好に従って、設定することができる。任意の適切な認証方法が利用可能である。例えば、単純なデバイスの場合、ユーザによるキー押し下げに応答して前記デバイスから送られた信号だけで、「信頼を受けた」状態を獲得するのに十分であり得る（ただし、セキュリティマネージャコンポーネント６がこのような信号を予期していた場合）。あるいは、より複雑なデバイスの場合、パスワードまたはバイオメトリック識別子を前記デバイスに入力し、セキュリティマネージャコンポーネント６を実行しているデバイス４へと送信して、デバイス４内に保存されている対応する情報と比較する。前記情報が適合した場合または受容可能な制限内である場合、デバイス７を信頼を受けたデバイスとして指定することができる。
【００３４】
一実施形態において、デバイスが信頼を受けたデバイスとして指定された後、セキュリティマネージャコンポーネント６は、前記デバイスの同一性を「安全」リストへと追加し、その後、このリストは信頼を受けたデバイス全てに提供される。この安全リストは、信頼を受けたデバイス全ての同一性（セキュリティマネージャコンポーネント６が実行されているデバイス４を含む）を含み、前記信頼を受けたデバイスが、広範囲の識別または認証プロシージャを自身で行う必要無く、相互に認識できることを可能にする。このようにして、新規デバイス７の識別および認証を、比較的複雑なデバイス４上で実行されることと思われるセキュリティマネージャコンポーネント６に任せることができる。従って、本発明のプロトコルの演算処理要件が、ネットワーク２内のその他のデバイス４について最小化される。
【００３５】
図３は、セキュリティマネージャコンポーネント６からの鍵シェア（単数または複数）１０を受信した後、デバイスを動作させる方法を示す。工程１１１において、前記デバイス（このデバイスは、セキュリティマネージャコンポーネント６によるネットワークアクセスキー８の変更後に鍵シェア（単数または複数）１０を受け取り終えたデバイスであればデバイスＡ〜Ｅのいずれかでよく、あるいは、デバイスＦが信頼を受けたデバイスであることが確立された後に鍵シェア（単数または複数）１０を受け取り終えたデバイスＦでよい）は、別のデバイスからその別のデバイス内に保存されている鍵シェア（単数または複数）１０を前記デバイスへと送るよう、リクエストする。
【００３６】
工程１１３において、前記デバイスは、そのデバイスがｋ個以上の別個の利用可能な鍵シェア１０を有するか否かを決定する。これらの鍵シェア１０は、セキュリティマネージャコンポーネント６から受信された鍵シェア１０および１つ以上の信頼を受けたデバイス４の組み合わせであるか、または、信頼を受けたデバイス４のみから受信された鍵シェア１０であり得る。
【００３７】
そのデバイスがｋ個の別個の鍵シェア１０を持っていない場合、前記方法は工程１１１へと戻り、鍵シェア１０に関するリクエストを別のデバイス４へと送る。そのデバイスがｋ個以上の別個の鍵シェア１０を持っている場合、前記方法は工程１１５へと進み、そのデバイスは、鍵シェア１０からネットワークアクセスキー８を生成する。この再生成は、そもそも、鍵シェア１０を生成する際に用いられる閾値技術に適した様式で行われる。
【００３８】
前記デバイスがネットワークアクセスキー８を生成した後、前記デバイスは、鍵８を用いてネットワーク２にアクセスすることができる（工程１１７）。
【００３９】
いくつかの実施形態において、デバイスは、ネットワークに参加するために、セキュリティマネージャコンポーネント６からの信頼を必ずしも受けなくてもよい点にも留意する。実際、デバイスは、図３に示す方法の実施前に、前記セキュリティマネージャコンポーネントからの鍵シェア１０を受け取らなくてもよい。しかし、この場合、デバイス４が自身の鍵シェア（単数または複数）１０をデバイス７に送ることができるようにするために、デバイス７は、ネットワーク２内のその他のデバイス４のうち少なくとも１つとの信頼関係を確立する必要がある。この信頼関係は、例えば前記デバイスが工程１１１において前記リクエストを送り、前記リクエストの受信者側において「送信」ボタンが押されることにより、容易に確立することができる。あるいは、前記信頼関係確立は、セキュリティマネージャコンポーネント６について上述したように、実施することができる。いくつかの実施形態において、デバイス７は、デバイス７が鍵シェア１０を送るようリクエストしているデバイス４それぞれとの信頼関係を確立する必要があり得る。
【００４０】
よって、デバイス４内に保存されている鍵シェア１０の数がデバイス４の複雑性および／または機能性に応じて異なる前記好適な実施形態によれば、新規デバイス７は、ネットワークアクセスキー８を再生成するための十分な鍵シェア１０を収集するために、ｋ個のデバイスと接触し（その結果、ｋ個分の認証プロシージャを実施する）必要は無い。より複雑でありかつ／またはより高い機能性を有するデバイス４は、より厳しい識別および認証プロシージャ（例えば、パスワードおよびバイオメトリック情報を含む）をインプリメントすることができ、より単純かつ／またはより低い機能性を有するデバイスよりも多くの鍵シェア１０により、信頼を受けることができる。デバイス４が有する鍵シェア１０の数はまた、前記デバイスがどのように喪失し得るかまたは障害が起こり得るかに依存する。
【００４１】
よって、セキュリティマネージャコンポーネント６がｋ−１個の別個の鍵シェア１０をデバイス７に提供する実施形態において、デバイス７は、１つの他のデバイス４から鍵シェア１０を受け取るだけですむ。
【００４２】
よって、異なる数のシェアを異なるデバイスに分配することにより、集中型アクセスと分散型アクセスとの間のトレードオフが可能となる。より複雑であるかまたはより高い機能性（処理および／またはユーザインターフェース）を有するデバイスの場合、このようなデバイス間においてより複雑であり（かつよりセキュアな）制約または組み合わせを得ることができるため、より多くのシェアを分配することができる。デバイスが行うことができるのは、自身がアクセスを有する数のシェアを送ることのみであり、すなわち、当該デバイスに障害が起きた場合または当該デバイスが喪失した場合、当該デバイスは、第三者によってネットワークセキュリティのより大きな障害を起こすために使用されることはできない。
【００４３】
加えて、本発明のさらなる実施形態において、セキュリティマネージャコンポーネント６は、異なるレベルのアクセスをネットワーク２に提供するネットワークアクセスキー８を決定することができる。好適には、より高レベルのアクセスをネットワーク２に提供する鍵８の場合、より多くの鍵シェア１０を生成する必要がある。従って、シェアを１つしか持っていないデバイス（例えば、ピアツーピア通信）に対しては、ネットワーク２へのアクセスを極めて限定することができる。その結果、ユーザは、無線ヘッドセットなどのデバイスを購入し、当該デバイスを前記セキュリティマネージャコンポーネントによって接続するかまたは前記セキュリティマネージャコンポーネントと組み合わせる必要無しに、当該デバイスをユーザの持っている既存のデバイスのうちの１つと共に用いることができる。これは、前記分配型アプローチの主な利点である。
【００４４】
上述したように、ネットワークアクセスキー８を定期的に再生成することができ、その結果得られた鍵シェア１０をパーソナルエリアネットワーク２内の接続されたデバイス４に送ることができる。登録はされているが未だ接続されていないデバイス（すなわち、セキュリティマネージャアプリケーション６にとって既知であるが、現在はネットワーク２に接続されていないデバイス）は、再接続される際、自身に送られてきた鍵シェア１０を持つことができる。
【００４５】
デバイス４に障害が起きたかあるいはデバイス４が喪失したかあるいは前記ネットワークから意図的に除去された場合、デバイス４の登録を取り消すことができ、新規ネットワークアクセスキー８が生成される。新規鍵シェア１０は通常の様態で分配することができるが、前記障害が起きたデバイスは登録が取り消されているため、このデバイスが前記ネットワーク内に再度導入されていた場合、このデバイスは他のデバイス４によって再度接続されなければならない。自身が登録が取り消されている状態であることを認識していない非接続状態デバイスから前記登録が取り消されたデバイスがｋ個の別個の鍵シェアを得ることができない限り、前記登録が取り消されたデバイスは、前記ネットワークにアクセスすることができない。これが、ｋ個の必要な鍵シェア１０全てをセキュリティマネージャコンポーネント６が新規デバイス７に分配できるようにすべきではない理由である。
【００４６】
ネットワーク２内の（接続状態かまたは非接続状態の）デバイスの数と、ネットワークアクセスキー８を形成するために必要な鍵シェア１０の数と、新規デバイスをネットワーク２によって接続するかまたは新規デバイスをネットワーク２に組み合わせる困難性と、障害が起きたデバイスの認証情報を無効化する困難性との間では、トレードオフが存在する。一般的に、所与のネットワークサイズに対して必要な鍵シェア１０の数が多いほど、デバイス４を接続するかまたは組み合わせるのが困難になるが、デバイスの認証情報の無効化はより容易になる。
【００４７】
従って、デバイスに障害が起きた場合にネットワークのインテグリティを維持しつつ、前記ネットワーク内にデバイスを識別および認証する方法が提供される。
【図１】
2010535443.tif 000003
【図２（ａ）】
2010535443.tif 000004
【図２（ｂ）】
2010535443.tif 000005
【図３】
2010535443.tif 000006
【国際調査報告】
2010535443.tif 000007
2010535443.tif 000008
2010535443.tif 000009