(57)【特許請求の範囲】
【請求項１】
ノード及びシステム管理装置を有するネットワークを動作する方法において、前記システム管理装置が、αの複雑度を各々持つ関数のセットであるルート鍵材料を有し、前記ノードが、αの複雑度を持つノード鍵材料共有を与えられ、前記ノード鍵材料共有が、前記ルート鍵材料から導出され、前記方法は、前記ノードに対するアクセスを得るための外部ユーザに対する要求の前記システム管理装置における受信後に、
ａ）前記システム管理装置が、前記ルート鍵材料からαの複雑度の外部ユーザ鍵材料共有を生成し、アクセス識別子を生成するステップと、
ｂ）前記システム管理装置が、前記外部ユーザ鍵材料共有から、αより小さい複雑度のアクセス鍵材料を生成し、前記ノードの識別子を生成するステップと、
ｃ）前記システム管理装置が、前記外部ユーザに前記アクセス鍵材料共有及び前記アクセス識別子を与えるステップと、
ｄ）前記外部ユーザが、前記アクセス鍵材料共有から鍵を導出し、この鍵及び前記アクセス識別子を前記ノードに送信するステップと、
ｅ）前記ノードが、前記アクセス識別子及び前記ノード鍵材料共有から鍵を計算するステップと、
ｆ）前記ノードが、前記外部ユーザを承認するために、前記外部ユーザにより送信された鍵及び前記ノードにより計算された鍵を比較するステップと、
を有し、
前記αが、二変数多項式評価に対応する次数、又は、事前計算から前記アクセス鍵材料を生じるために単変数多項式ＫＭ（ＩＤ，ｙ）（ここで、ＩＤはアクセス識別子）を評価する回数である、方法。
【請求項２】
前記アクセス識別子が、前記システム管理装置により受信された前記要求に基づいてアクセス証明書に対して実行されたハッシュ関数の結果であり、前記ノードが、前記ハッシュ関数を与えられ、
前記ステップｃ）は、前記システム管理装置が、前記外部ユーザに前記アクセス証明書を与えるステップを有し、前記ステップｄ）は、前記外部ユーザが、前記アクセス証明書を前記ノードに送信するステップを有し、
前記方法は、
ｇ）前記ノードが、前記アクセス証明書の前記ハッシュ関数を計算し、その結果を前記受信されたアクセス識別子と比較することにより前記アクセス証明書を検証するステップ、
を有する、請求項１に記載の方法。
【請求項３】
前記システム管理装置により受信された前記要求が、少なくとも１つのアクセス特性を有し、前記アクセス証明書が、この特性に依存する、請求項２に記載の方法。
【請求項４】
前記アクセス特性が、ノード識別子、有効期間を規定するパラメータ、前記外部ユーザに対して承認されたアクションの限定的なセットを規定するパラメータの少なくとも１つを有する、請求項３に記載の方法。
【請求項５】
前記ルート鍵材料が、総次数アルファの二変数多項式である、請求項１に記載の方法。
【請求項６】
前記ステップａ）が、前記ユーザ鍵材料に対応する次数アルファの単変数多項式を得るように、前記アクセス識別子に対応する第１の点において二変数ルート鍵材料共有を評価するステップを有し、
前記ステップｂ）が、
ｂ１）減少された次数の単変数多項式を得るように前記ノード識別子に対応する第２の点において前記単変数多項式を少なくとも部分的に事前に計算するステップ、
を有する、請求項５に記載の方法。
【請求項７】
前記ステップｂ１）が、前記第２の点において最大次数係数のセットに対して次数アルファの前記単変数多項式を計算するステップを有する、請求項６に記載の方法。
【請求項８】
α−１の最大次数係数が計算される、請求項７に記載の方法。
【請求項９】
前記アクセス識別子が、アクセス証明書に基づいて生成され、前記ルート鍵材料及びアクセス証明書が、無相関方法を用いて保護される、請求項１に記載の方法。
【請求項１０】
前記システム管理装置が、前記システム管理装置から鍵材料共有を得た第１のノードから第３のノードへのアクセス権の委託を可能にし、前記第３のノードが、前記システム管理装置から鍵材料を得た第２のノードにアクセスすることができる、請求項１に記載の方法。
【請求項１１】
αの複雑度を持つ関数のセットであるルート鍵材料を有するシステム管理装置において、前記システム管理装置が、ノード及び前記システム管理装置を有するネットワークに含まれ、前記システム管理装置が、
−前記ノードに対するアクセスを得るための外部ユーザに対する要求の受信後に、前記ルート鍵材料から複雑度αの外部ユーザ鍵材料共有を生成し、アクセス識別子を生成する手段と、
−前記外部ユーザ鍵材料共有からαより小さい複雑度のアクセス鍵材料を生成し、前記ノードの識別子を生成する手段と、
を有し、
−前記システム管理装置が、前記外部ユーザに前記アクセス鍵材料共有及び前記アクセス識別子を与え、
前記αが、二変数多項式評価に対応する次数、又は、事前計算から前記アクセス鍵材料を生じるために単変数多項式ＫＭ（ＩＤ，ｙ）（ここで、ＩＤはアクセス識別子）を評価する回数である、システム管理装置。
【請求項１２】
−前記ネットワーク内の第１のノードから外部ユーザにアクセス権を委託する手段であって、これにより、前記ユーザが、前記システム管理装置との通信を要求することなしに前記ネットワーク内の第２のノードにアクセスすることができる、前記委託する手段と、
−前記ネットワーク内の前記ノードに配布された前記鍵材料共有を無相関にする無相関手段であって、これにより、攻撃者が、前記ネットワーク内の前記ノードに配布された前記鍵材料共有から情報を得ることができないが、前記ネットワーク内の前記ノードが、前記システム管理装置から配布された前記鍵材料共有にリンク付けされたアクセス及び委託証明書を検証することができる、前記無相関手段と、
を有する、請求項１１に記載のシステム管理装置。
【請求項１３】
請求項１１に記載のシステム管理装置及びノードを有するネットワークであって、請求項１に記載の方法により動作されるネットワーク。
【請求項１４】
ノード及びシステム管理装置を有するネットワークの前記システム管理装置を動作するコンピュータプログラムにおいて、前記システム管理装置が、αの複雑度を各々持つ関数のセットであるルート鍵材料を有し、前記ノードが、αの複雑度を持つノード鍵材料共有を与えられ、前記ノード鍵材料共有が、前記ルート鍵材料から導出され、前記コンピュータプログラムは、前記システム管理装置上で実行される場合に、前記ノードに対するアクセスを得るための外部ユーザに対する要求の前記システム管理装置における受信後に、
ａ）前記ルート鍵材料からαの複雑度の外部ユーザ鍵材料共有を生成し、アクセス識別子を生成するステップと、
ｂ）前記外部ユーザ鍵材料共有から、αより小さい複雑度のアクセス鍵材料を生成し、前記ノードの識別子を生成するステップと、
ｃ）前記外部ユーザに前記アクセス鍵材料共有及び前記アクセス識別子を与えるステップと、
を前記システム管理装置に実行させ、
前記αが、二変数多項式評価に対応する次数、又は、事前計算から前記アクセス鍵材料を生じるために単変数多項式ＫＭ（ＩＤ，ｙ）（ここで、ＩＤはアクセス識別子）を評価する回数であり、
前記外部ユーザが、前記アクセス鍵材料共有から鍵を導出し、この鍵及び前記アクセス識別子を前記ノードに送信し、前記ノードが、前記アクセス識別子及び前記ノード鍵材料共有から鍵を計算し、前記ノードが、前記外部ユーザを承認するために、前記外部ユーザにより送信された鍵及び前記ノードにより計算された鍵を比較する、
コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークのノードを表す通信装置を有する当該ネットワークを動作する方法に関する。
【０００２】
本発明は、少なくとも一時的にユーザのパーソナルエリア内に位置する通信エンティティの一群を有するパーソナルエリアネットワーク（ＰＡＮ）において典型的な応用例を見つける。ＰＡＮは、例えば、ユーザの体の中又は上の複数の無線医療センサノード、及び前記ユーザのバイタルサインをモニタするモニタリング素子、又は複数の電子装置を有する。
【背景技術】
【０００３】
セキュリティは、前記ネットワークの異なるノードの間で交換される安全情報を保証し、前記ネットワークの外側の他のユーザによるネットワーク装置に対するアクセスを制御するのに、同様又は如何なる種類の管理極秘データのネットワークに対する基本的な要求である。
【０００４】
したがって、これらのネットワークは、幾つかの主要な問題、すなわち、
−異なるノードに対して、他のノードを同じネットワークのメンバであると識別、承認及び信頼する手段を提供する、信頼問題と、
−前記ネットワークの異なるノードの間の安全な通信を可能にする手段を提供する、安全通信問題と、
−前記ネットワークのノード又は情報に対する制限されたアクセスのメカニズムを提供する、アクセス制御問題と、
を考慮に入れるセキュリティシステムを必要とする。
【０００５】
このようなネットワークを動作する従来の方法は、一般に、前記ネットワークのノードに暗号材料を事前配布し、次いで、通信が前記ノード間で確立されなければならない場合に、前記ネットワークに属するものとして各ノードを承認するのに使用されるパーソナルマネージャ装置又は信頼センタであるマスタノードを提供する。しかしながら、これらの方法は、幾つかの欠点を持つ。
−まず、これらの方法は、前記ネットワークの２つのノードが前記マスタノードを参照することなしに承認することを可能にしない、及び
−加えて、前記暗号材料は、前記ネットワークのノードに事前配布されるので、前記ネットワークの外部ユーザにアクセスを提供することを可能にしない。
【０００６】
加えて、信頼でき、かつ安全な形でネットワークの外部ユーザにアクセスを許可する公開鍵暗号に基づく方法が、提案されている。しかしながら、これらの方法は、計算の観点からリソースフレンドリではなく、長い鍵の送信を必要とする。したがって、これらの方法は、一般にリソース制約のあるパーソナルエリアネットワークにおいて使用される装置において常に利用可能であるわけではない通信、計算及びメモリ性能を要求する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、上で提示された欠点を克服するネットワークを動作する方法を提案することである。
【０００８】
本発明の他の目的は、ネットワークにおける通信要件を最小化しながら外部ユーザが前記ネットワークに対するアクセスを許可される方法を提案することである。
【０００９】
本発明の更に他の目的は、外部ユーザ側で計算要件を最小化することを可能にする方法を提供することである。
【００１０】
本発明の更に他の目的は、ネットワークの暗号要素の回復力に影響をもたらす又は危険にさらすことなしに前記ネットワークに対する外部ユーザのアクセスを可能にする方法である。
【課題を解決するための手段】
【００１１】
このために、ノード及びシステム管理装置を有するネットワークを動作する方法が与えられ、前記システム管理装置は、αの複雑度（degree of complexity）を持つアルファ安全関数（alpha-secure functions）のセットであるルート鍵材料（root keying material）を有し、前記ノードは、前記ルート鍵材料から得られた複雑度αのノード鍵材料共有（node keying material share）を与えられる。
【００１２】
このような方法は、前記システム管理装置における前記ノードに対するアクセスを得るための外部ユーザに対する要求の受信の後に、以下のステップ、すなわち、
ａ）前記システム管理装置が、前記ルート鍵材料及びアクセス識別子から複雑度αの外部ユーザ鍵材料共有を生成するステップと、
ｂ）前記システム管理装置が、前記外部ユーザ鍵材料共有及び前記ノードの識別子から、αより小さい複雑度のアクセス鍵材料を生成するステップと、
ｃ）前記システム管理装置が、前記アクセス鍵材料共有及び前記アクセス識別子を前記外部ユーザに与えるステップと、
ｄ）前記外部ユーザが、前記アクセス鍵材料共有から鍵を導出し、この鍵及びアクセス証明書を前記ノードに送信するステップと、
ｅ）前記ノードが、前記アクセス識別子及び前記ノード鍵材料共有から鍵を計算するステップと、
ｆ）前記ノードが、前記外部ユーザを承認するために前記外部ユーザにより送信された鍵及び前記ノードにより計算された鍵を比較するステップと、
を有する。
【００１３】
この方法は、前記ノードが、前記外部ユーザを、前記ノードに対するアクセスを持つことを前記システム管理装置により承認されていると承認することを可能にする。ステップｄ）ないしｆ）に見られるように、この承認は、前記システム管理装置を参照することなしに実行され、したがって、これは、たとえこの装置がオフラインであるとしても、実行されることができる。
【００１４】
更に、前記外部ユーザは、減少された複雑さのアクセス鍵材料共有のみを与えられるので、前記方法は、前記ネットワークの主要な暗号要素の回復力を維持することを可能にする。実際に、前記アクセス鍵材料の低い複雑さは、たとえ外部ユーザを捕らえ、アクセス鍵材料共有を漏らすとしても、攻撃者が前記ルート鍵材料を取り出すことを防止する。
【００１５】
本発明の特定の実施例において、前記アクセス識別子は、前記システム管理装置により受信された要求に基づいてアクセス証明書に対して実行されたハッシュ関数の結果であり、前記ノードは、前記ハッシュ関数を与えられる。この実施例において、前記ノードは、前記アクセス証明書のハッシュ関数を計算し、結果を前記受信されたアクセス識別子と比較することにより前記アクセス証明書の有効性を検証することができる。
【００１６】
この実施例の変形例において、ステップｃ）は、前記システム管理装置が前記外部ユーザに前記アクセス証明書を与えるステップを有することができ、ステップｄ）は、前記外部ユーザが前記アクセス証明書を前記ノードに与えるステップを有する。
【００１７】
上記記載に見られるのは、アクセス証明書の検証を有するこの実施例において、このような検証は、承認プロセスの終了後のみに実行されることである。これは、前記ノードが、前記証明書が前記ネットワークの前記システム管理装置により与えられたことを確認した場合のみに前記証明書の有効性を検証することを意味する。
【００１８】
本発明の他の態様によると、αの複雑度を持つアルファ安全関数のセットであるルート鍵材料を有するシステム管理装置が、提供され、前記システム管理装置は、ノードをも有するネットワークに含まれ、前記システム管理装置は、
−前記アクセスを得るための外部ユーザに対する要求を受信すると、前記ルート鍵材料及びアクセス識別子から複雑度αの外部ユーザ鍵材料共有を生成する手段と、
−前記ノードの識別子及び前記外部ユーザ鍵材料共有から、αより小さい複雑度のアクセス鍵材料を生成する手段と、
を有し、
−前記システム管理装置が、前記アクセス鍵材料共有及び前記アクセス識別子を前記外部ユーザに与える。
【００１９】
本発明の特定の実施例において、前記システム管理装置は、
−外部ユーザが前記システム管理装置との通信を要求することなしに前記ネットワーク内の第２のノードにアクセスすることができるように前記ネットワーク内の第１のノードから前記外部ユーザにアクセス権を委託する手段と、
−攻撃者が、前記ネットワーク内の前記ノードに配布された前記鍵材料共有からいかなる情報も得ることができないが、前記ネットワーク内の前記ノードが、前記システム管理装置から配布された前記鍵材料共有にリンク付けされたアクセス及び委託証明書を依然として検証することができるように、前記ネットワーク内の前記ノードに配布された前記鍵材料共有を無相関にする無相関手段と、
を有する。
【００２０】
本発明の更に他の態様によると、本発明によるシステム管理装置及びネットワークのノードを表す通信装置を含むネットワークが提供される。
【００２１】
本発明の更に他の態様によると、本発明による方法を実施するコンピュータプログラムが提供される。
【００２２】
本発明のこれら及び他の態様は、以下に記載される実施例を参照して説明され、明らかになる。
【００２３】
本発明は、ここで、添付の図面を参照して、例として、より詳細に記載される。
【図面の簡単な説明】
【００２４】
【図１】本発明による方法で動作されるパーソナルエリアネットワークである。
【図２】本発明による方法のシーケンスを記載する図である。
【図３】本発明によるシステム管理装置の動作を詳述するブロック図である。
【図４】本発明の一実施例において使用される二変数多項式の係数の行列である。
【発明を実施するための形態】
【００２５】
本発明は、通信装置を有するネットワーク、例えばパーソナルエリアネットワークを動作する方法に関する。
【００２６】
図１は、本発明の第１の実施例が実施されることができる典型的なネットワーク１を示す。このネットワーク１は、ユーザ２に属し、通信装置３及び前記ネットワークのノードを表す複数の装置Ｄ１、Ｄ２、Ｄ３を与えられる。このネットワークは、パーソナルエリアネットワークであり、これは、前記ネットワーク内の全ての装置がユーザ２に属し、したがって、通信装置３が、システム管理装置として使用されることを意味する。
【００２７】
システム管理装置３は、例えば、暗号材料の生成及び記憶を可能にするＳＩＭカードを有する携帯電話である。
【００２８】
装置Ｄ１、Ｄ２、Ｄ３は、例えば、医療ネットワークの場合、ユーザ２の体の上又は周りに据えられた体センサノード又は前記ユーザのバイタルサインをモニタリングする前記センサノードと通信するモニタリング装置である。
【００２９】
他の例において、Ｄ１、Ｄ２、Ｄ３は、携帯電話、音楽プレイヤ、ビデオ装置、電子自動車システムのような電子装置である。他の例において、装置Ｄ１、Ｄ２及びＤ３は、家庭用電化製品又は照明機器である。
【００３０】
両方の例において、ネットワーク１において、外部ユーザ４に前記ネットワークの装置の１つに対するアクセスを与える機会を得るのに有用に見える。前記医療ネットワークの場合、外部ユーザ４は、ユーザ２の条件を離れて確認するモニタリング装置に対するアクセスを持つ必要がある医者であることができる。ユーザ４は、前記ネットワークの装置にアクセスする通信装置を与えられる。明細書の残りにおいて、前記ユーザ及び前記ユーザの通信装置の両方が、参照"ユーザ４"の下で指定される。
【００３１】
他の例において、外部ユーザ４は、例えばマルチメディアファイルを交換するために、ユーザ２に属する１つの装置に対するアクセスを持つことを望むユーザ２の友人であることができる。
【００３２】
本発明において対処されるネットワークの感知アプリケーションのため、これらのネットワークは、前述のように、外部ユーザによりアクセスを制御するが、前記ネットワークの前記ノードの間の通信を保護するセキュリティシステムを与えられることを必要とする。
【００３３】
本発明の第１の実施例による方法において、アルファ安全鍵配布システムに基づくセキュリティシステムが使用される。このようなシステムにおいて、ノードは、既成の鍵を共有しない。代わりに、ノードは、前記ノードが他のノードの識別子の入力により前記ネットワーク内の前記他のノードとの共有鍵を計算することを可能にするあるノード固有情報を与えられる。このノード固有情報は、システム管理装置（ＫＭRoot）により与えられるルート鍵材料から導出される。前記ノード固有情報は、ノード鍵材料共有として指定され、ノードｉに対するＫＭ(i)により示される。
【００３４】
有利には、前記ルート鍵材料は、多変数多項式である。ノードは、前記多変数多項式から生成された多項式共有を受信する。例えば、前記多変数多項式は、次数αの２つの変数（ｘ，ｙ）の多項式であることができ、前記ノード鍵材料共有は、ノード識別子に対応する点における二変数多項式評価に対応する次数αの単変数多項式である。
【００３５】
例えば、対称二変数多項式ｆ（ｘ，ｙ）がルート鍵材料として使用され、図１のネットワーク１内の装置Ｄ１及びＤ２が、ノード鍵材料共有ｆ（Ｄ１，ｙ）及びｆ（Ｄ２，ｙ）をそれぞれ持つことが、再び仮定されることができる。両方のノードが、通信することを望む場合、これらは、対応する識別子を獲得し、すなわち、Ｄ２は、Ｄ１の識別子ＩＤD1＝Ｄ１を獲得し、Ｄ１は、Ｄ２の識別子ＩＤD2＝Ｄ２を獲得する。この場合、各ノードは、他の装置の識別子内の多項式共有を評価することにより共通鍵を生成することができ、すなわち、ノードＤ１は、ｙ＝Ｄ２において多項式共有ｆ（Ｄ１，ｙ）を評価し、ノードＤ２は、ｙ＝Ｄ１においてｆ（Ｄ２，ｙ）を評価する。したがって、両方のノードは、共通鍵Ｋ＝ｆ（Ｄ１，Ｄ２）＝ｆ（Ｄ２，Ｄ１）において一致する。最終的に、両方のノードは、例えばチャレンジ・レスポンス承認ハンドシェイクの手段により、互いに承認するのにＫを使用することができるか、又は機密性を可能にするようにセッション鍵を導出することができる。
【００３６】
このような安全システムは、前記ネットワークに属する２つのノードが通信している場合に、攻撃の下で高い回復力を提供する。ネットワークを動作するこの方法は、前記ネットワークに属さない、したがって最初に鍵材料共有を与えられていないユーザに対してアクセスを許可するアクセス制御プロトコルを提供するように、このアルファ安全システムから得られる。
【００３７】
ユーザ４は、前記ネットワークに属していないので、攻撃に対するセキュリティを保証するようにユーザ４を識別し、承認することが必要である。したがって、ユーザが、ネットワークのノードに対するアクセスを要求する場合、前記システムのシステム管理装置３が、この要求に応答して、アクセスを望む前記ネットワークのノードをユーザ４が直接的に対処することを可能にするためにアクセス識別子を生成する。
【００３８】
承認及びアクセス許可のこのようなプロトコルは、本発明による方法を実行する間にシステム管理装置ＳＭＤ、外部ユーザＵ及びノードＮにより実行される異なるステップの動作シーケンスを表す図２を参照して、より正確に記載される。以下の記載において、前記ノードの名称及び前記ノードの識別子は、両方ともＮにより指定される。
【００３９】
前記システム管理装置は、鍵材料を生成及び記憶する手段、ハッシュ関数のような暗号関数を生成、計算及び記憶する手段、並びにこれらの要素を処理し、他の装置に送信する手段を有する装置である。
【００４０】
図２に示されるシーケンスは、３つの段階に分割される。このシーケンスは、具体的には前記システム管理装置により実行される動作を示す図３と関連して記載される。
【００４１】
設定段階ＣＯＮＦＩＧ中に、前記システム管理装置は、ノードＮに送信されるハッシュ関数ｈ及びルート鍵材料からノード鍵材料ＫＭ(N)を生成する。
【００４２】
好ましくは、前記ルート鍵材料は、二変数多項式
0005705736.tif 000002
の形式の下で、前記システム管理装置により、例えばＳＩＭカードを用いて、生成される。多変数多項式又は多数の多変数多項式のような多項式鍵材料の他の形式が、例えば多項式の多変数性質によってより高い数のユーザを持つシステムを可能にするために使用されてもよい。多項式鍵材料は、先端技術において既知である摂動多項式のような前記ルート鍵材料を保護する他の暗号関数でマスクされることもできる。
【００４３】
ノード鍵材料ＫＭ(N)は、この場合、ｘ＝ＮにおいてＫＭ（ｘ，ｙ）を評価することにより生成される。したがって、ノードＮに対するノード鍵材料ＫＭ(N)は、次数アルファの単変数多項式である、
0005705736.tif 000003
である。
【００４４】
前記設定段階は、前記ネットワークの事前展開（pre-deployment）中に行われることができ、したがって、一度前記ネットワークが展開されると、前記ノードは、ノード鍵材料共有を与えられる。
【００４５】
この設定段階中に、前記システム管理装置は、前記ノードにハッシュ関数をも与え、更に、
−暗号識別子、
−前記システム管理装置との相互承認に対するマスタ秘密、
−前記ネットワークの他のノードに対する前記ノードのアクセス制御権に関する情報、
のような他の要素をも与えることができる。
【００４６】
図２に示される第２の段階ＡＵＴＨは、前記ネットワークに対するアクセスを得るための要求を送信する外部ユーザの承認に対応する。
【００４７】
ユーザＵは、ノードＮに対するアクセスを要求するために前記システム管理装置に要求Ｒｑｓｔを送信する。この要求は、ノードＮ識別子を有し、一部の実施例において、要求される有効期間に関する時間情報及び外部ユーザに対して承認されたアクションの限定的なセットのような他のアクセス特性をも有する。一例として、ユーザは、１５分の間にノードＮにより収集された情報を読み取ることを承認されるための要求を送信する。
【００４８】
この要求Ｒｑｓｔの受信後に、前記システム管理装置は、まず、前記要求の特性の一部又は全てに依存してアクセス証明書Ｃを生成する。証明書は、例えば限定的な時間期間に対してユーザに許可されたアクセスを符号化することができ、Ｃ＝｛ユーザＵが１５分だけノードＮにアクセスすることを可能にされる｝である。
【００４９】
更に、要求Ｒｑｓｔが、前記ノード識別子以外の特性を有さない場合、前記システム管理装置は、一実施例において、例えば以前に確立されたアクセス制御ポリシに基づいて、とにかく前記アクセス証明書を所定の時間期間に又はアクションの限定的なセットに制限することができる。
【００５０】
前記アクセス証明書に基づいて、前記システム管理装置は、ＩＤ＝ハッシュ（Ｃ）＝ハッシュ（｛ユーザＵが１５分だけノードＮにアクセスすることを可能にされる｝）のように、前記アクセス証明書のハッシュであるアクセス識別子ＩＤを生成する。
【００５１】
前記システム管理装置は、この場合、ステップａ）において、ｘ＝ＩＤにおいてルート鍵材料ＫＭ（ｘ，ｙ）を評価し、したがって次数アルファの単変数多項式であるＫＭ（ＩＤ，ｙ）を得ることにより外部ユーザ鍵材料ＫＭ(U)を生成する。
【００５２】
前記外部ユーザがノードＮにアクセスすることを承認されるために、前記システム管理装置は、全ての暗号要素、すなわち証明書Ｃ、識別子ＩＤ及び前記外部ユーザ鍵材料共有を送信しなければならない。
【００５３】
しかしながら、ＫＭ（ＩＤ，ｙ）は、次数アルファの多項式であるので、α＋１の係数が、ユーザＵに送信されなければならず、したがって大きな通信要件を必要とする。したがって、本発明は、前記ユーザに前記ユーザ鍵材料共有を送信する前に、前記システム管理装置が、ステップｂ）において、前記多項式の次数、したがって送信されるべき係数の数を減少させるようにこれを事前に計算するようになっている。
【００５４】
このような事前計算は、複数回ｙ＝ＮにおいてＫＭ（ＩＤ，ｙ）を評価することにより実行される。例えば、前記評価をα−１回実行することは、結果としてアクセス鍵材料
0005705736.tif 000004
を生じる。
【００５５】
したがってＫＭ'（ＩＤ，ｙ）＝ａDｙ＋ａ0であり、これは、２つの係数のみがユーザＵに送信されなければならないことを意味する。
【００５６】
有利な実施例において、前記事前計算は、α回実行され、これは、ユーザＵに送信されるアクセス鍵材料が、直接的に前記アクセス証明書にリンク付けされた鍵であることを意味する。
【００５７】
一度前記アクセス鍵材料が事前に計算されると、前記システム管理装置は、ユーザＵに以下の要素、すなわちＣ、ＩＤ及びＫＭ'（ＩＤ，ｙ）を送信する。
【００５８】
ＫＭ'（ＩＤ，ｙ）は、前記事前に計算された多項式をユーザ鍵材料ＫＭ（ＩＤ，ｙ）と区別するただの形式的な表記である。実際に、鍵を得るためのＫＭ'（ＩＤ，ｙ）の完全な計算は、ＫＭ（ＩＤ，ｙ）の完全な計算と同じ結果を与える。
【００５９】
この送信は、例えば、電気通信ネットワークに与えられたショートメッセージサービス（ＳＭＳ）を使用することにより実行されることができる。ここで、前記多項式の２つの係数が送信されなければならないと仮定すると、前記ショートメッセージの構成は、以下のとおりであることができる。
【表１】
0005705736.tif 000005
【００６０】
このメッセージは、したがって、１６０バイトの長さであることができ、これは、ショートメッセージシステム（ＳＭＳ）が１６０文字までのメッセージを符号化することができるので、単一のショートメッセージ内で符号化することを可能にする。したがって、送信されるべき多項式係数の数を限定することは、通信要件を減少するのを助ける。
【００６１】
前記証明書の送信は、パーソナルコンピュータ、電子装置に対するアクセス又は施設に対する許可アクセスのような如何なる種類のアクセスも如何なる他の無線又は有線媒体上で実行されることもできる。
【００６２】
したがって、前記ユーザが、ノードＮにアクセスすることを望む場合に、ｙ＝Ｎにおいてアクセス識別子ＫＭ（ＩＤ，ｙ）を評価することにより鍵を生成する。この場合、ノードＮに鍵ＫＭ（ＩＤ，Ｎ）及びＩＤを送信する。既にノード鍵材料共有ＫＭ（Ｎ，ｙ）を与えられたノードＮは、これをｙ＝ＩＤにおいて評価し、鍵ＫＭ（Ｎ，ＩＤ）を得る。
【００６３】
本発明における前記システム管理装置により生成された鍵材料共有を形成する多項式は、対称であり、これは、ＫＭ（ｘ，ｙ）＝ＫＭ（ｙ，ｘ）であることを意味する。
【００６４】
したがって、ノードＮは、ユーザＵにより送信された鍵ＫＭ（ＩＤ，Ｎ）を計算された鍵ＫＭ（Ｎ，ＩＤ）と比較し、前記鍵が等しい場合、暗号要素ＫＭ（ＩＤ，Ｎ）及びＩＤが実際にシステム管理装置ＳＭＤによりユーザＵに与えられたことを確認するので、ユーザＵを承認する。本発明の他の実施例において、鍵ＫＭ（ＩＤ，Ｎ）は、両方の関与するパーティが共通の秘密ＫＭ（ＩＤ，Ｎ）の所有を証明することを可能にする承認プロトコルを起動するのに使用されることができる。
【００６５】
一度前記承認が実行されると、ユーザＵは、検証段階ＶＡＬＩＤ中に、証明書ＣをノードＮに送信することができる。前記ノードは、この場合、アクセス証明書のハッシュ関数ｈ（Ｃ）を計算し、結果を受信されたアクセス識別子ＩＤと比較することによりこのアクセス証明書を検証する。一部の実施例において、証明書Ｃは、アクセス鍵材料ＫＭ（ＩＤ，Ｄ）及び識別子ＩＤと同時に送信されることができる。
【００６６】
この承認プロセスを記述する際に、ユーザ鍵材料共有の事前計算の他の利点が、前記鍵を生成するためのユーザＵの計算要件を低減させるという事実にあることがわかる。実際に、前記ユーザは、限定的な回数だけ前記アクセス鍵材料を評価しなければならないだけである。すなわち、前記システム管理装置が、事前計算中に、前記ユーザ鍵材料をα−ｘ回評価して前記アクセス鍵材料を生成する場合、ユーザＵは、前記鍵を得るために前記アクセス鍵材料をｘ回評価しなければならないだけである。ｘ＝αである場合、ユーザＵは、前記アクセス鍵材料を全く評価する必要がない。
【００６７】
更に、ユーザＵは、元のルート鍵材料に関するより少ない情報を与えられるので、この事前計算は、前記システムのセキュリティを増加することを可能にし、ユーザＵの捕獲により暴露される情報の量は、ｘが増加する場合に減少する。
【００６８】
前記システム管理装置が、単一の対称二変数多項式ｆ（ｘ，ｙ）を有するルート鍵材料を持つと仮定する。したがって、α＋１の長い鍵材料共有ｆ（ＩＤ，ｙ）のみが、以下の連立一次方程式、
0005705736.tif 000006
を使用することにより前記元のルート鍵材料を再計算することを必要とされる。
【００６９】
図４に示される行列は、二変数多項式の多項式係数を表す。アクセス鍵材料共有を収集することにより前記システムをクラックしようと試みる攻撃者は、以下の問題、
・行列［ａ00，ａ01，ａ0j，...，ａ0α］内のより少ない係数をクラックすることは、α＋１の事前に計算された多項式ｆ'（ＩＤ，ｙ）のより少ない係数の組み合わせを必要とする。これは、連立方程式を解くことを可能にする。これらの係数は、両方の楕円により下の行列に含まれる。
・前記行列内の残りの係数をクラックすることは、合計（α2−α−２）／２の異なる係数、すなわち三角形内の係数を見つけることを必要とする。前記多項式が対称であるという事実のため、上の行列対角における係数は、下の行列対角の対応する係数に等しく、すなわちａij＝ａjiである。短い多項式ｆ'（ＩＤ，ｙ）のより高い係数ａDは、これら全ての係数に依存し、合計（α2−α−２）／２の短い多項式が、前記連立方程式をクラックするのに必要とされる。
【００７０】
結果的に、アルファ安全システムは、（α2−α−２）／２のアクセス鍵材料共有の結託をサポートする。これは、セキュリティレベルにおける有意な増加を意味する。
【００７１】
更に、本発明のように、最小の複雑度の鍵材料共有を使用することは、ネットワーク、例えばパーソナルエリアネットワークのより便利な展開を可能にする。例えば、ユーザがルート鍵材料及びパラメータα＝１００を持つシステム管理装置ＳＭＤを持っていることを想像することができる。前記ユーザのパーソナルエリアネットワークが、５０の装置を有し、各々の装置が、前記ユーザのＳＭＤから暗号情報の通常のセット、すなわち証明書Ｃ、識別子ＩＤ及び対応するユーザ鍵材料を得ると見なす。前記システム管理装置は、外部ユーザに対する特別なアクセス権を許可するためにアクセス鍵材料を発行することができる。５０セットのユーザ又はノード鍵材料が、既に割り当てられているので、前記システムは、前記システムのセキュリティを危険にさらすことなしに（５０＾２−５０−２）／２＝１２２４セットのアクセス鍵材料を受け入れることができる。鍵材料のセットは、例えば、前記鍵材料に対応する多項式の係数のセットに対応する。したがって、ユーザ又はノード鍵材料のセットは、アクセス鍵材料のセットより長い。
【００７２】
本発明は、したがって、公開鍵暗号の証明書機能を対称暗号の低リソース要件と組み合わせる多項式鍵材料に基づいてアクセス制御証明書を配布することによりアクセスを可能にするアプローチを記載する。
【００７３】
前述のように、本発明による方法は、
−患者が、例えばアルファ安全鍵材料を信頼できる臨床医／ウェルネスコーチ／ホームドクタに配布することにより、独自の安全体エリアネットワークをセットアップする、医療モニタリングに対する広範囲のヘルスケア、
−ユーザが、承認された人のみが照明設定を修正することができるように設定トークンを用いて照明システムを設定する、照明パーソナライゼーション、
−ユーザが、携帯電話が装置間で承認し、リソースにアクセスすることができるように、アルファ安全鍵材料を用いて前記ユーザの装置を設定するように携帯電話をシステム管理装置として使用し、前記ユーザが、他の人々、例えば友人に、例えばＳＭＳにおいて、安全リンク上でアクセス証明書にリンク付けされたアクセス鍵材料セットを与えることができる、電気通信応用、
を含む非常に異なる応用分野において応用を見つけることができる。
【００７４】
これらの応用分野内で、以下のような複数の使用事例が、本発明による方法により可能にされる。
−ＰＣログインを安全化する。ユーザＡは、パーソナルセキュリティマネージャを使用することによりアルファ安全鍵材料及びアクセス制御ポリシでＰＣを設定する。前記ユーザは、管理者アクセス権を持つ軽量デジタル証明書及び鍵材料の有効なセットを持つトークンを持っている。前記ユーザが、前記ＰＣに近い場合、前記ユーザは、前記トークンを用いて自動的にログインすることができる。
−体センサネットワーク（ＢＳＮ）設定を安全化する。患者は、システム管理装置ＳＭＤにより制御されるＢＳＮを持つ。前記ＳＭＤは、アルファ安全鍵材料ルートの生成に対するシード（seeds）をスマートカードに記憶する。前記スマートカードは、識別子又はアクセス制御ポリシのような前記患者に関する他の情報をも含むことができる。前記患者は、無線センサノード、インプラントのようなネットワーク内の装置又はエンティティを制御し、医療スタッフが前記システムに対するアクセスを持つのを承認するのにＳＭＤを使用することができる。前記ユーザは、証明書Ｃ及びノード鍵材料のセットを与えることにより前記ユーザのネットワークに装置又はエンティティを含めることができる。設定後に、エンティティの対は、前記患者のネットワークのメンバとして互いを承認することができる。例えば、前記患者は、異なる場所及び時間における２つの異なる臨床医Ａ及びＢを追加することができる。この後に、必要であれば、両方の臨床医が、前記証明書及び前記鍵材料のセットを使用することにより前記ユーザのネットワークのメンバとして互いを承認することができる。
−電気通信応用。マイクロペイメント。支払い端末の各々は、支払いサービスオペレータ（例えば携帯ネットワークオペレータ）によるノード鍵材料共有を用いて設定される。携帯電話を使用するマイクロペイメントを行いたいユーザは、前記ユーザが使用しようとしている前記支払い端末に対して部分的に事前評価された、安全なチャネル（例えばＳＭＳ）を介してアクセス鍵材料を受信する。
【００７５】
本発明による方法は、前記異なる鍵材料に対応する多項式が、ｆ（ｘ，ｙ）≠ｆ（ｙ，ｘ）である非対称多項式である場合にも応用されることができる。非対称多項式の使用は、前記２つのグループの１つのメンバ、すなわち、それぞれ変数ｘ又はｙに対して評価された前記鍵材料を得る装置として前記エンティティを識別及び事前承認する、及び各々が異なるグループのメンバであるエンティティの対に対する安全鍵交換を限定する追加の利点を持つ。これは、一部のシナリオ、例えばユーザ対支払い端末、ユーザ対プロバイダインフラストラクチャにおいて有益でありうる。
【００７６】
本発明の特定の実施例において、多変数多項式は、委託機能を可能にするのに使用される。ここで、ルート鍵材料は、多変数多項式のような多変数鍵材料を有し、前記システム管理装置ＳＭＤにより処理される。第１及び第２の装置、又はノードは、前記ＳＭＤからの前記他変数鍵材料ルートから得られるそれぞれの鍵材料共有を受信する。前記第１の装置に配信された鍵材料共有は、前記第１の装置により前記第２の装置にアクセスするのに使用されることができる。前記第１の装置は、第３の装置に委託されるアクションを符号化する鍵材料共有から委託鍵材料共有を生成することができる。前記第３の装置は、前記第２の装置に対するアクセス権を証明するのにこの委託鍵材料共有を使用することができる。このような委託アプローチは、ルート鍵材料として三変数多項式を使用することにより実施されることができる。前記第１及び第２の装置は、対応する装置の識別に依存してある点における三変数多項式の第１の変数を評価することにより前記三変数多項式から生成される二変数多項式共有を受信することができる。この識別は、ハッシュ関数を用いて証明書から生成されることができる。前記第１及び第２の装置は、二変数多項式共有を使用することにより共通鍵について一致することができる。前記第１の装置は、第３の装置に割り当てられた委託権に依存して識別子内の第２の変数ｙにおいて二変数多項式共有を評価することにより前記第３の装置に対する他の委託鍵材料共有を生成することができる。前記第３の装置は、前記第２の装置と通信するために前記ＳＭＤの介入なしに前記第１の装置から受信された委託鍵材料を使用することができる。
【００７７】
本発明による方法の他の実施例は、前記ルート鍵材料がクラックされることから保護する無相関方法を用いる前記多項式鍵材料の使用に言及する。このような無相関方法は、多項式ベースの証明書、多項式ベースのアクセス証明書及び委託アプローチの使用における最大セキュリティを達成するのに使用されることができる。無相関メカニズムは、多項式ベースの証明書を承認するのに使用されるノードの鍵材料共有に、無相関鍵材料、例えば無相関多項式を追加することにより構築されることができ、これにより前記ノードは、前記ノードの鍵材料又は前記無相関多項式のいずれも知らない。無相関多項式を使用する場合、これらの多項式は、
（ｉ）攻撃者がいかなる情報も得ることができないようにノードに配布される多項式共有をマスクする、及び
（ｉｉ）前記アクセス証明書の検証に必要とされる鍵生成プロセスを妨げない、
ように選択される。結果的に、無相関手段の使用は、最大安全である多項式ベースの証明書の展開を可能にする。
【００７８】
本明細書及び請求項において、要素に先行する単語"１つの"（"a"又は"an"
）は、複数のこのような要素の存在を除外しない。更に、単語"有する"は、リストされた要素又はステップ以外の要素又はステップの存在を除外しない。請求項内の括弧内の参照符号の包含は、理解を助けることを意図され、限定することを意図されない。
【００７９】
本開示を読むことにより、他の修正例が、当業者に明らかである。このような修正例は、無線通信の分野及び送信機パワー制御の分野において既知であり、ここに既に記載されたフィーチャの代わりに又は加えて使用されることができる他のフィーチャを含むことができる。
【図１】
0005705736.tif 000007
【図２】
0005705736.tif 000008
【図３】
0005705736.tif 000009
【図４】
0005705736.tif 000010