秘密鍵確立プロセス
ネットワーク、特にパーソナルエリアネットワーク（ＰＡＮ）またはボディエリアネットワーク（ＢＡＮ）内の通信主体間でのデータ伝送のための秘密鍵を確立する方法を提供する。ネットワークの強力な、好ましくは中心的な通信主体（Ａ）に比べて、１または複数の低お能力の通信主体（Ｂ）のパワーリソースは少ない。この方法は、強力な通信主体（Ａ）が、弱い通信主体（Ｂ）へ、候補となる鍵（Ｋｊ）および識別情報（ＩＤｉ）をそれぞれ含む複数のデータペアを秘匿した形で送信するステップと、弱い通信主体（Ｂ）が、複数のデータペアから１つのデータペアをランダムに選択し、そのデータペアの秘匿を解除し、対応する識別情報（ＩＤｊ）を強力な通信主体（Ａ）へ返送するステップと、強力な通信主体（Ａ）が、受信した識別情報（ＩＤｊ）から、その後に強力な通信主体と弱い通信主体との間のデータ伝送のための秘密鍵として使用される、対応する鍵（Ｋｊ）を再構成するステップとを含むことを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク、特にパーソナルエリアネットワーク（ＰＡＮ）またはボディエリアネットワーク（ＢＡＮ）において、ネットワークの強力な、好ましくは中心的な通信主体に比べて、１または複数の低い能力の通信主体のパワーリソースが少ない場合に、通信主体間でのデータ伝送のための秘密鍵を確立するプロセスに関する。
【背景技術】
【０００２】
上記のような方法は実用上かなり前から知られており、特に、相互に通信するネットワークコンポーネントのリソースがかなり不均一に分布する非対称型無線ネットワークで利用されている。このようなパワーリソースの不均一な分布は、例えば、小型装置のアドホックなネットワーク接続に一般に利用されている無線パーソナルエリアネットワーク（ＰＡＮ）で生じる。実際には、これは例えばＰＤＡ、プリンタ、ノート型コンピュータ、携帯電話等のネットワーク接続を意味する。このようなネットワークでは通常、数メートル程度の距離で接続が可能である。このネットワーク内では、一般にポイントツーポイント接続が実現され、適宜ポイントツーマルチポイント接続も実現されている。
【０００３】
ボディエリアネットワーク（ＢＡＮ）において、状況は非常に類似している。この種のネットワークでは、通信主体は一般に、身体に装着される小型トランスミッタとして実現され、中央コンポーネントと無線通信する。中央コンポーネントは、適宜同じく身体に装着され、外部アクセス用のインタフェースとして機能することができる。
【０００４】
しかし、この種のネットワークの特徴として、ネットワークは、パワー、エネルギーリソース、記憶容量、処理容量等に関してかなり異なる通信主体からなる。低い能力の（あるいは弱い）通信主体とは、ネットワークのコンポーネントのうち、きわめて低パワーであり、ネットワーク内でのデータ転送のセキュリティに関して問題があることがわかっているものを意味する。多くの状況において、弱い通信主体の計算能力や記憶容量は、データ伝送中のセキュリティレベルを確保するのに必要な計算を実行するほど十分な規模ではない。こうした問題は、例えば上記のＢＡＮを考慮する場合に非常に顕著となる。その場合、ある意味で非常に機密性を要する、超小型バイオセンサからの生体測定患者データを、基地局等へセキュアに伝送しなければならない。
【０００５】
従来、通信主体間の鍵交換には、ディフィ・ヘルマン法、特に楕円曲線上のディフィ・ヘルマン法や、ＲＳＡ法のような既知の方法が使用されており、弱い通信主体ができるだけ少ない計算量で済むように、これらの方法を適応させることが試みられてきた。例えば、低い公開指数でＲＳＡ法を実行することが試みられている。この方法によれば、弱い通信主体に必要な計算量を低減することができる。実用上、指数の底は１０００ビット程度のサイズを有する値でなければならないという状況に鑑みると、この適応化にもかかわらず、計算量は依然として、弱い通信主体にとっては高い。鍵交換や効率的暗号化に必要な記憶容量、計算能力、およびエネルギーは、ある一定の閾値を下回ることはできず、この閾値は、弱い通信主体にとっては高すぎることが多い。
【０００６】
最近、弱い通信主体としてのＲＦＩＤ（Radio Frequency IDentification）タグと、強力な通信主体としてのリーダとの間の通信用の鍵交換プロトコルに関して公表された研究がある（C. Castellucia, G. Avoline, "Noisy Tags: A pretty good key exchange protocol for RFID tags", in Lecture Notes in Computer Science, Vol. 3928/2006, Springer Berlin/Heidelberg）。この研究では、一方で、秘密鍵の交換の可能性が記述されており、この可能性は、例えば通信主体間の物理的接触のような、特定の物理的条件に結び付いている。また、物理的に保護された環境、例えばファラデーケージ内で、交換を実行することも可能である。応用分野によっては、こうした物理的条件は、実用上、実現不可能なことも多い。このような問題を避けるため、上記の研究は、公開チャネルを通じてランダムな音列を送信する特殊な装置をネットワーク内で使用する方法を提案している。この方法における２つの通信主体間の鍵交換のセキュリティは、盗聴者が、同じチャネルを通じて伝送されるノイズから鍵をフィルタリングして取り出すことができないことに基づいている。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、前述のような秘密鍵を確立するプロセスを提供することである。すなわち、特殊な装置を追加することを必要とせずに、しかも、弱い通信主体にとってできるだけ少ない処理量で、高度のセキュリティが達成されるようなプロセスを提供することである。
【課題を解決するための手段】
【０００８】
本発明によれば、上記の目的は、請求項１に記載の方法によって達成される。本方法は、以下のステップからなる。
強力な通信主体が、弱い通信主体へ、複数のデータペアを秘匿した形で送信する。各データペアは、鍵候補および識別情報を含む。
弱い通信主体が、上記複数のデータペアから１つのデータペアをランダムに選択し、そのデータペアの秘匿を解除し、対応する識別情報を強力な通信主体へ返送する。
強力な通信主体が、受信した識別情報から対応する鍵を再構成し、この鍵は、強力な通信主体と弱い通信主体との間のデータ伝送のための秘密鍵として使用される。
【０００９】
本発明によって初めて認識されたこととして、きわめて弱い（すなわち能力の低い）コンポーネントを含むネットワーク内のデータ伝送は、セキュリティ関連の特定の問題を引き起こし、そうした問題は古典的な鍵交換プロトコルでは満足に解決できない。このような特定の問題を解決するため、本発明は、暗号技術（データの暗号化）とステガノグラフィ（データの不可視化）を組み合わせたプロトコルの利用を提案する。弱い通信主体は、本発明による方法の途中だけで秘匿を解除して送受信プロセスを実行すればよいので、本方法は、特に非対称型アーキテクチャに好適である。パラメータの好適な適応化により、セキュリティのレベルを下げずに、弱い通信主体が鍵交換中に必要とする処理量を低く保つことができる。
【００１０】
Ａ（強力な通信主体）からＢ（弱い通信主体）へのデータペアの伝送と、ＢからＡへの識別情報の伝送は、公開チャネルを通じて実行できる。というのは、これらの伝送されるデータは、攻撃者がさらにかなりの手間をかけなければ、それらのデータ自体では攻撃者にとって価値がないからである。その限りにおいて、本発明によるプロセスは、限られた時間の間だけ、ある一定のセキュリティレベルに到達しなければならないような状況での応用に特に適している。攻撃者と弱い通信主体との間の相対的能力比が既知という仮定の下で、本発明によるプロセスは、厳密に決定可能なセキュリティレベルを与える。
【００１１】
さらに、本発明による方法は、無線チャネル上の不安定性に対してきわめてロバストである。というのは、データの喪失は、プロトコルの機能にとって有害でなく、また、セキュリティレベルに影響しないからである。結局、本発明によるプロセスの特徴的な利点は、鍵交換の前に共通の知識や秘密を決めておくことが不要であり、特に、鍵交換のために追加的なコンポーネントが不要なことに基づいている。
【００１２】
好ましい実施形態によれば、データペアの秘匿は、強力な通信主体が、データペアの暗号化を実行しそのデータペアを弱い通信主体へ暗号化した形で送信することによって実行される。特に好ましい態様では、暗号化は、復号化の容易な暗号化である。これにより、強力な通信主体の側では暗号化に関して、また弱い通信主体の側でも復号化に関して、計算量をさらに低減することができる。公開チャネルを通じてのデータペアの伝送中に、盗聴者は、軽い暗号化を容易に破ることができるが、このことは問題でない。というのは、盗聴者は、伝送された複数の鍵から弱い通信主体がどの鍵を選択するかを知らないので、復号化をしても情報が得られないからである。選択される暗号化が、例えばきわめて強力な攻撃者に鑑みて、やはり弱すぎることが判明した場合には、より強力な暗号化で容易に置き換えることができる。
【００１３】
本方法のフレキシブルな応用として、強力な通信主体がデータペアを暗号化する際に用いる鍵の長さは、弱い通信主体のそれぞれのセキュリティ要件やパワーに応じて決めることができる。この場合、例えば、弱い通信主体がＲＦＩＤであって、きわめて低機能の装置であると同時に、時間限定のセキュリティで十分な場合には、短い鍵に決めることができる。実用上、例えば、ＲＣ５暗号化を選択できる。この場合、複数の可能な応用例として、鍵長が１６ないし６４ビットのＲＣ５暗号化が好適と考えられる。
【００１４】
弱い通信主体によるデータペアの正確な復号化を保証するため、データペアをそれぞれ、特徴的なビット列によって拡張することができる。このビット列（「パディング」）は、弱い通信主体が、正しい平文を誤った平文から区別することを可能にする。しかし、このためには、より大きな平文ブロックを使用しなければならないことから強力な通信主体の送信処理量が増大するか、あるいは、鍵のサイズを縮小しなければならないことからセキュリティレベルが低下する。
【００１５】
これらの不利益を回避するため、データペア（ＩＤｉ‖Ｋｉ）の平文をそれぞれ、そのデータペアを暗号化するために使用する鍵ｋｉと関連づける。この関連づけは、例えば、データペアを暗号化するために使用する鍵ｋｉが、鍵Ｋｉの所定数のビットから生成されるようにして実行することができる。すなわち、強力な通信主体は、鍵ｋｉを作成するために、乱数ではなく、鍵Ｋｉのｎビットを用いることができる。実用上、これは例えば、Ｋｉ∈｛０，１｝Ｎの末尾のｎビットとすることができる。Ｋｉ＝（Ｋ０，...，ＫＮ−１）の場合、強力な通信主体は、これに応じてｋｉ：＝（ＫＮ−ｎ，...，ＫＮ−１）と定義し、ブロック暗号化εｋを適用することにより、Ｃｉ：＝εｋｉ（ＩＤｉ‖Ｋｉ）＝ε（ＫＮ−ｎ，...，ＫＮ−１）（ＩＤｉ‖Ｋｉ）を計算する。すると、誤った平文と正しい平文の区別は、εｋｉ−１（Ｃｉ）の末尾ｎビットがｋｉに等しいかどうかをテストすることでできる。この条件が一般には確率２−ｎで成り立つという仮定の下で、このテストにより、正しい平文を一意的に識別できると仮定することができる。
【００１６】
フレキシビリティをさらに高めることに関して、強力な通信主体によって送信されるデータペア数は、それぞれのセキュリティ要件に従って決めることができる。送信されるデータペア数が多くなるほど、存在する鍵候補も多くなり、現に選択された鍵を判定するために盗聴者が必要とする手間が顕著に増大する。
【００１７】
さらに有利な態様として、強力な通信主体は、最初のデータペアを送信する前に、あるメッセージを送信し、それにより、データペア伝送プロセスの開始が弱い通信主体に通知される。さらに、このメッセージは、伝送プロセスの予想継続時間に関する情報を含んでもよい。弱い通信主体にとって、この手順は、常時受信待機の必要がなく、すべての伝送データペアを受信する必要もない点で、非常に有利である。極端な場合、弱い通信主体は、伝送プロセスの継続時間中のある短い時間だけ受信待機することで、複数の伝送データペアのうちの単一のデータペアのみを受信すれば十分なこともあり得る。このようにして、弱い通信主体の限られたリソースが、最小限に使用される。この場合、弱い通信主体が現に受信をしたかどうかに関する知識を、盗聴者が取得できなければよい。
【００１８】
ネットワーク内のデータ交換をできるだけ効果的に行うことに関して、強力な通信主体は、複数の弱い通信主体とスター型通信パターンで同時に情報を交換することができる。これにより、複数のデータペアが強力な通信主体によって１度送信されれば、それらはそれぞれの弱い通信主体によって受信され、特に効率的であることがわかる。上記のように、それぞれの弱い通信主体は、複数のデータペアから各自のデータペアをランダムに選択するので、それぞれ個別の鍵が、強力な通信主体とそれぞれの弱い通信主体との間の通信のために確立される。この場合、まれではあるが、複数の弱い通信主体が偶然に同じデータペアを選択することを排除できないのは確かである。
【００１９】
好ましい実施形態では、ノート型コンピュータ、ＰＤＡ、あるいは携帯電話が、ネットワーク内の強力な通信主体として使用される。ただし、他の装置にも想到し得る。この装置は、必要な計算（これは鍵交換中に、ほとんどその装置の側のみで行われる）を十分な速度で実行できるように、十分なパワーリソース、すなわち計算能力、記憶容量等を有すればよい。
【００２０】
原理的には、弱い通信主体の種類に関して限定はない。例えば、センサノードやＲＦＩＤトランスポンダの使用は、特に有利であることがわかる。というのは、一般に、このようなパワーリソースが限られた装置を使用する場合、従来の鍵交換プロトコルは実行不可能であることがわかるからである。例えば、たった４ＭＨｚで動くいわゆるMica Moteであっても、プロセッサとして使用できる。原理的には、弱い通信主体の装置の構成に関しては、強力な通信主体から送信されるデータペアを受信・復号化し、選択したデータペアに対応する識別情報を含むメッセージを強力な通信主体に返送できればよい。
【００２１】
なお、上記の方法は、「弱い」通信主体のパワーリソースが、「強力な」通信主体と同じか、少なくとも同程度である場合にも使用可能であることはもちろんである。しかし、弱い通信主体が実際に弱い場合のほうが、本プロセスの特徴的な利点はより明らかとなる。
【００２２】
本発明を有利な態様で実施するにはさまざまの可能性がある。このためには、一方で、請求項１に従属する諸請求項を参照し、他方で、本発明の好ましい実施形態についての以下の説明を図面とともに参照されたい。図面を用いて本発明の好ましい実施形態を説明するとともに、本発明の教示による好ましい実施形態一般についても説明する。
【発明を実施するための最良の形態】
【００２３】
図１は、無線パーソナルエリアネットワーク（Ｗ−ＰＡＮ）を用いて、本発明による方法の一実施形態を模式的に示している。明確にするために、Ｗ−ＰＡＮの２つのコンポーネントのみを示しており、それらは、強力な通信主体Ａと、弱い通信主体Ｂである。強力な通信主体Ａは、本実施形態では、商用ＣＰＵおよび記憶容量を備えたノート型コンピュータとして実現されている。弱い通信主体は、ＲＦＩＤトランスポンダとして実現されているが、これは、同様の限られたパワーリソースを有する他の装置であってもよい。
【００２４】
通信主体ＡとＢの間のセキュアなデータ伝送のためには、データ伝送の前に秘密鍵を確立し、それを用いて、転送すべきデータを暗号化する。このために、通信主体Ａは、まず、複数のデータペアを通信主体Ｂへ送信する。本実施形態では、全部でＮ個のデータペアを送信している。ここで、各データペアは、ノンス（ここでは識別情報ＩＤとも称する）と、候補となる秘密鍵Ｋとを含む。データペアは、Ａによって暗号化されて送信されており、暗号化には弱いブロック暗号化が用いられる。具体的には、これは、鍵長が例えば１６ビットのＡＥＳ（Advanced Encryption Standard）暗号化である。
【００２５】
通信主体Ｂは、複数の暗号文から１つの暗号文をランダムに選択する。この際、ＢがＡから送信されたすべての文１，...，Ｎを現に受信しているか、それともその一部だけを受信しているかは、重要ではない。その限りにおいて、一方で、本発明によるプロセスは、無線チャネル上のデータ喪失に対して非常にロバストであることがわかる。他方、弱い通信主体Ｂは、エネルギーを節約できる。というのは、Ｂは、極端な場合、ただ１つのデータペアを受信待機すればよいからである。図１の実施形態では、Ｂは、送信された複数のデータペアのうちから、ｊ番目のデータペア（ＩＤｊ，Ｋｊ）を選択している。Ｂは、そのデータペアの暗号化を解除するが、この暗号化は上記のように弱い暗号化であるので、きわめて少ない計算量で解除が可能である。
【００２６】
次のステップで、ＢはノンスＩＤｊをＡへ返送する。通信主体Ａは、暗号化したデータペアについて知っているので、受信した値ＩＤｊから対応する値Ｋｊを再構成することができる。その後、値Ｋｊは、通信主体ＡとＢの間のデータ伝送のための共通秘密鍵として利用される。
【００２７】
盗聴者Ｅは、伝送されたノンスＩＤｊを盗聴しても、ＩＤｊをデータペアあるいは鍵に対応づける可能性はない。というのは、ノンスＩＤと鍵Ｋは互いに無関係だからである。どの鍵が使用されているかをＥが見出す可能性としては、ＢからＡへ送信されるノンスＩＤｊを盗聴し、Ａから送信されるデータペアを盗聴し、それらの非常に多数のデータペアを復号化し、ＩＤｊに対応する鍵Ｋｊを偶然に発見する場合だけである。したがって、本発明による方法のセキュリティは、理論的な数値的仮定に基づくものではないが、悪意のある盗聴者が、Ｂによってある確率でランダムに選択された暗号文を見出すことができるまでには、複数の暗号文を調べなければならない、という状況に基づいている。
【００２８】
図２は、無線ボディアリアネットワーク（Ｗ−ＢＡＮ）における、本発明による方法の実施例を模式的に示している。実際には、これはいわゆるｅヘルスあるいは遠隔医療の分野における応用例である。図２ａには、患者Ｐを示している。患者Ｐは、複数のバイオセンサを身に着けている。バイオセンサは、さまざまな作業を行い、例えば、脈拍、血圧、血糖値等のモニタリングを行う。バイオセンサは、パワー容量に関して超軽量の装置（ＲＦＤ：reduced functioning device, 機能限定デバイス）であり、前述の実施形態の記述ではＷ−ＢＡＮの弱い通信主体Ｂに相当する。バイオセンサによって測定されたデータは、ネットワークの中央コンポーネントへ送信されている。このコンポーネントは、前述の実施形態で用いた記述では、ネットワークの強力な通信主体Ａである。図２ａの実施形態では、強力な通信主体Ａは、時計型の制御ノードとして実現され、患者Ｐはそれを手首に装着している。センサのうちの１つが、事前に規定された許容可能測定範囲外の測定値を検出した場合には、制御ノードにより、例えばアラームを出すことができる。
【００２９】
Ａへの生体測定センサデータのセキュアな伝送のため、本発明による方法が次のように適用される。Ａは、複数の暗号化されたデータペア（ＩＤｊ，Ｋｊ）を送出する。ここで送信電力は、データペアが半径１〜２メートル内のバイオセンサＢで受信できるように選択される。各バイオセンサＢは１つのデータペアをランダムに選択し、それを復号化し、対応するＩＤをＡへ返送する。Ａは、ＩＤに対応する鍵Ｋを再構成する。その後、Ｋは、ＡとそれぞれのバイオセンサＢとの間のデータ伝送のための共通鍵として利用される。
【００３０】
図２ａに示す実施形態は、患者の連続的モニタリング、例えば入院患者の場合に有効であるが、図２ｂに示す実施形態は、例えば交通事故の場合に特に有利に使用可能である。２つの実施形態の間の重要な相違点は、強力な通信主体Ａが患者Ｐ自身に配置されるのではなく、救急医ＮＡが携帯している点である。この場合の強力な通信主体Ａは、例えば２ＧＨｚのプロセッサを備えたラップトップコンピュータのような、高機能の装置（ＦＦＤ：full functioning device, フル機能デバイス）である。図２ｂに示すように、救急医ＮＡのラップトップＡは、患者ＰのバイオセンサＢとともに、Ｗ−ＢＡＮを構成する。救急医ＮＡがバイオセンサＢの測定データを読み出す前に、本発明による鍵交換がラップトップＡと各バイオセンサＢとの間で、図２ａに関して説明したように行われる。
【００３１】
本発明による方法の応用例は、原理的には無制限である。限られた時間だけセキュリティが要求されるような状況における応用例が特に有利である。コンサートやサッカー試合のような大規模なイベントでの応用も、特に有望と考えられる。このような場合、センサノードをイベントの場所、例えばコンサートホールやスタジアムに分散配置し、不審物（例えば爆発物）を探索することができる。実用的な応用例として、強力な通信主体としてのＰＤＡを携帯したセキュリティチームがイベントを監視することができる。その場合、秘密鍵は、本発明による方法によって、センサノードとの間であらかじめ交換しておく。このようにして、コンサートや試合の継続時間中、すなわち一時的には、十分なセキュリティレベルが実現でき、関連する時間ウィンドウ内に伝送されるデータの完全性が保証される。
【００３２】
本発明による方法の、この他の有利な実施形態については、繰り返しを避けるために、本明細書の一般的説明の部分と、添付の特許請求の範囲とを参照されたい。
【００３３】
最後に、上記の実施形態は、単に本発明の教示を説明するためのものに過ぎず、本発明をこれらの実施形態に限定するものでないことを明記しておく。
【図面の簡単な説明】
【００３４】
【図１】本発明による方法の作用を示す模式図である。
【図２】本発明による方法の応用例を示す模式図である。
【技術分野】
【０００１】
本発明は、ネットワーク、特にパーソナルエリアネットワーク（ＰＡＮ）またはボディエリアネットワーク（ＢＡＮ）において、ネットワークの強力な、好ましくは中心的な通信主体に比べて、１または複数の低い能力の通信主体のパワーリソースが少ない場合に、通信主体間でのデータ伝送のための秘密鍵を確立するプロセスに関する。
【背景技術】
【０００２】
上記のような方法は実用上かなり前から知られており、特に、相互に通信するネットワークコンポーネントのリソースがかなり不均一に分布する非対称型無線ネットワークで利用されている。このようなパワーリソースの不均一な分布は、例えば、小型装置のアドホックなネットワーク接続に一般に利用されている無線パーソナルエリアネットワーク（ＰＡＮ）で生じる。実際には、これは例えばＰＤＡ、プリンタ、ノート型コンピュータ、携帯電話等のネットワーク接続を意味する。このようなネットワークでは通常、数メートル程度の距離で接続が可能である。このネットワーク内では、一般にポイントツーポイント接続が実現され、適宜ポイントツーマルチポイント接続も実現されている。
【０００３】
ボディエリアネットワーク（ＢＡＮ）において、状況は非常に類似している。この種のネットワークでは、通信主体は一般に、身体に装着される小型トランスミッタとして実現され、中央コンポーネントと無線通信する。中央コンポーネントは、適宜同じく身体に装着され、外部アクセス用のインタフェースとして機能することができる。
【０００４】
しかし、この種のネットワークの特徴として、ネットワークは、パワー、エネルギーリソース、記憶容量、処理容量等に関してかなり異なる通信主体からなる。低い能力の（あるいは弱い）通信主体とは、ネットワークのコンポーネントのうち、きわめて低パワーであり、ネットワーク内でのデータ転送のセキュリティに関して問題があることがわかっているものを意味する。多くの状況において、弱い通信主体の計算能力や記憶容量は、データ伝送中のセキュリティレベルを確保するのに必要な計算を実行するほど十分な規模ではない。こうした問題は、例えば上記のＢＡＮを考慮する場合に非常に顕著となる。その場合、ある意味で非常に機密性を要する、超小型バイオセンサからの生体測定患者データを、基地局等へセキュアに伝送しなければならない。
【０００５】
従来、通信主体間の鍵交換には、ディフィ・ヘルマン法、特に楕円曲線上のディフィ・ヘルマン法や、ＲＳＡ法のような既知の方法が使用されており、弱い通信主体ができるだけ少ない計算量で済むように、これらの方法を適応させることが試みられてきた。例えば、低い公開指数でＲＳＡ法を実行することが試みられている。この方法によれば、弱い通信主体に必要な計算量を低減することができる。実用上、指数の底は１０００ビット程度のサイズを有する値でなければならないという状況に鑑みると、この適応化にもかかわらず、計算量は依然として、弱い通信主体にとっては高い。鍵交換や効率的暗号化に必要な記憶容量、計算能力、およびエネルギーは、ある一定の閾値を下回ることはできず、この閾値は、弱い通信主体にとっては高すぎることが多い。
【０００６】
最近、弱い通信主体としてのＲＦＩＤ（Radio Frequency IDentification）タグと、強力な通信主体としてのリーダとの間の通信用の鍵交換プロトコルに関して公表された研究がある（C. Castellucia, G. Avoline, "Noisy Tags: A pretty good key exchange protocol for RFID tags", in Lecture Notes in Computer Science, Vol. 3928/2006, Springer Berlin/Heidelberg）。この研究では、一方で、秘密鍵の交換の可能性が記述されており、この可能性は、例えば通信主体間の物理的接触のような、特定の物理的条件に結び付いている。また、物理的に保護された環境、例えばファラデーケージ内で、交換を実行することも可能である。応用分野によっては、こうした物理的条件は、実用上、実現不可能なことも多い。このような問題を避けるため、上記の研究は、公開チャネルを通じてランダムな音列を送信する特殊な装置をネットワーク内で使用する方法を提案している。この方法における２つの通信主体間の鍵交換のセキュリティは、盗聴者が、同じチャネルを通じて伝送されるノイズから鍵をフィルタリングして取り出すことができないことに基づいている。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、前述のような秘密鍵を確立するプロセスを提供することである。すなわち、特殊な装置を追加することを必要とせずに、しかも、弱い通信主体にとってできるだけ少ない処理量で、高度のセキュリティが達成されるようなプロセスを提供することである。
【課題を解決するための手段】
【０００８】
本発明によれば、上記の目的は、請求項１に記載の方法によって達成される。本方法は、以下のステップからなる。
強力な通信主体が、弱い通信主体へ、複数のデータペアを秘匿した形で送信する。各データペアは、鍵候補および識別情報を含む。
弱い通信主体が、上記複数のデータペアから１つのデータペアをランダムに選択し、そのデータペアの秘匿を解除し、対応する識別情報を強力な通信主体へ返送する。
強力な通信主体が、受信した識別情報から対応する鍵を再構成し、この鍵は、強力な通信主体と弱い通信主体との間のデータ伝送のための秘密鍵として使用される。
【０００９】
本発明によって初めて認識されたこととして、きわめて弱い（すなわち能力の低い）コンポーネントを含むネットワーク内のデータ伝送は、セキュリティ関連の特定の問題を引き起こし、そうした問題は古典的な鍵交換プロトコルでは満足に解決できない。このような特定の問題を解決するため、本発明は、暗号技術（データの暗号化）とステガノグラフィ（データの不可視化）を組み合わせたプロトコルの利用を提案する。弱い通信主体は、本発明による方法の途中だけで秘匿を解除して送受信プロセスを実行すればよいので、本方法は、特に非対称型アーキテクチャに好適である。パラメータの好適な適応化により、セキュリティのレベルを下げずに、弱い通信主体が鍵交換中に必要とする処理量を低く保つことができる。
【００１０】
Ａ（強力な通信主体）からＢ（弱い通信主体）へのデータペアの伝送と、ＢからＡへの識別情報の伝送は、公開チャネルを通じて実行できる。というのは、これらの伝送されるデータは、攻撃者がさらにかなりの手間をかけなければ、それらのデータ自体では攻撃者にとって価値がないからである。その限りにおいて、本発明によるプロセスは、限られた時間の間だけ、ある一定のセキュリティレベルに到達しなければならないような状況での応用に特に適している。攻撃者と弱い通信主体との間の相対的能力比が既知という仮定の下で、本発明によるプロセスは、厳密に決定可能なセキュリティレベルを与える。
【００１１】
さらに、本発明による方法は、無線チャネル上の不安定性に対してきわめてロバストである。というのは、データの喪失は、プロトコルの機能にとって有害でなく、また、セキュリティレベルに影響しないからである。結局、本発明によるプロセスの特徴的な利点は、鍵交換の前に共通の知識や秘密を決めておくことが不要であり、特に、鍵交換のために追加的なコンポーネントが不要なことに基づいている。
【００１２】
好ましい実施形態によれば、データペアの秘匿は、強力な通信主体が、データペアの暗号化を実行しそのデータペアを弱い通信主体へ暗号化した形で送信することによって実行される。特に好ましい態様では、暗号化は、復号化の容易な暗号化である。これにより、強力な通信主体の側では暗号化に関して、また弱い通信主体の側でも復号化に関して、計算量をさらに低減することができる。公開チャネルを通じてのデータペアの伝送中に、盗聴者は、軽い暗号化を容易に破ることができるが、このことは問題でない。というのは、盗聴者は、伝送された複数の鍵から弱い通信主体がどの鍵を選択するかを知らないので、復号化をしても情報が得られないからである。選択される暗号化が、例えばきわめて強力な攻撃者に鑑みて、やはり弱すぎることが判明した場合には、より強力な暗号化で容易に置き換えることができる。
【００１３】
本方法のフレキシブルな応用として、強力な通信主体がデータペアを暗号化する際に用いる鍵の長さは、弱い通信主体のそれぞれのセキュリティ要件やパワーに応じて決めることができる。この場合、例えば、弱い通信主体がＲＦＩＤであって、きわめて低機能の装置であると同時に、時間限定のセキュリティで十分な場合には、短い鍵に決めることができる。実用上、例えば、ＲＣ５暗号化を選択できる。この場合、複数の可能な応用例として、鍵長が１６ないし６４ビットのＲＣ５暗号化が好適と考えられる。
【００１４】
弱い通信主体によるデータペアの正確な復号化を保証するため、データペアをそれぞれ、特徴的なビット列によって拡張することができる。このビット列（「パディング」）は、弱い通信主体が、正しい平文を誤った平文から区別することを可能にする。しかし、このためには、より大きな平文ブロックを使用しなければならないことから強力な通信主体の送信処理量が増大するか、あるいは、鍵のサイズを縮小しなければならないことからセキュリティレベルが低下する。
【００１５】
これらの不利益を回避するため、データペア（ＩＤｉ‖Ｋｉ）の平文をそれぞれ、そのデータペアを暗号化するために使用する鍵ｋｉと関連づける。この関連づけは、例えば、データペアを暗号化するために使用する鍵ｋｉが、鍵Ｋｉの所定数のビットから生成されるようにして実行することができる。すなわち、強力な通信主体は、鍵ｋｉを作成するために、乱数ではなく、鍵Ｋｉのｎビットを用いることができる。実用上、これは例えば、Ｋｉ∈｛０，１｝Ｎの末尾のｎビットとすることができる。Ｋｉ＝（Ｋ０，...，ＫＮ−１）の場合、強力な通信主体は、これに応じてｋｉ：＝（ＫＮ−ｎ，...，ＫＮ−１）と定義し、ブロック暗号化εｋを適用することにより、Ｃｉ：＝εｋｉ（ＩＤｉ‖Ｋｉ）＝ε（ＫＮ−ｎ，...，ＫＮ−１）（ＩＤｉ‖Ｋｉ）を計算する。すると、誤った平文と正しい平文の区別は、εｋｉ−１（Ｃｉ）の末尾ｎビットがｋｉに等しいかどうかをテストすることでできる。この条件が一般には確率２−ｎで成り立つという仮定の下で、このテストにより、正しい平文を一意的に識別できると仮定することができる。
【００１６】
フレキシビリティをさらに高めることに関して、強力な通信主体によって送信されるデータペア数は、それぞれのセキュリティ要件に従って決めることができる。送信されるデータペア数が多くなるほど、存在する鍵候補も多くなり、現に選択された鍵を判定するために盗聴者が必要とする手間が顕著に増大する。
【００１７】
さらに有利な態様として、強力な通信主体は、最初のデータペアを送信する前に、あるメッセージを送信し、それにより、データペア伝送プロセスの開始が弱い通信主体に通知される。さらに、このメッセージは、伝送プロセスの予想継続時間に関する情報を含んでもよい。弱い通信主体にとって、この手順は、常時受信待機の必要がなく、すべての伝送データペアを受信する必要もない点で、非常に有利である。極端な場合、弱い通信主体は、伝送プロセスの継続時間中のある短い時間だけ受信待機することで、複数の伝送データペアのうちの単一のデータペアのみを受信すれば十分なこともあり得る。このようにして、弱い通信主体の限られたリソースが、最小限に使用される。この場合、弱い通信主体が現に受信をしたかどうかに関する知識を、盗聴者が取得できなければよい。
【００１８】
ネットワーク内のデータ交換をできるだけ効果的に行うことに関して、強力な通信主体は、複数の弱い通信主体とスター型通信パターンで同時に情報を交換することができる。これにより、複数のデータペアが強力な通信主体によって１度送信されれば、それらはそれぞれの弱い通信主体によって受信され、特に効率的であることがわかる。上記のように、それぞれの弱い通信主体は、複数のデータペアから各自のデータペアをランダムに選択するので、それぞれ個別の鍵が、強力な通信主体とそれぞれの弱い通信主体との間の通信のために確立される。この場合、まれではあるが、複数の弱い通信主体が偶然に同じデータペアを選択することを排除できないのは確かである。
【００１９】
好ましい実施形態では、ノート型コンピュータ、ＰＤＡ、あるいは携帯電話が、ネットワーク内の強力な通信主体として使用される。ただし、他の装置にも想到し得る。この装置は、必要な計算（これは鍵交換中に、ほとんどその装置の側のみで行われる）を十分な速度で実行できるように、十分なパワーリソース、すなわち計算能力、記憶容量等を有すればよい。
【００２０】
原理的には、弱い通信主体の種類に関して限定はない。例えば、センサノードやＲＦＩＤトランスポンダの使用は、特に有利であることがわかる。というのは、一般に、このようなパワーリソースが限られた装置を使用する場合、従来の鍵交換プロトコルは実行不可能であることがわかるからである。例えば、たった４ＭＨｚで動くいわゆるMica Moteであっても、プロセッサとして使用できる。原理的には、弱い通信主体の装置の構成に関しては、強力な通信主体から送信されるデータペアを受信・復号化し、選択したデータペアに対応する識別情報を含むメッセージを強力な通信主体に返送できればよい。
【００２１】
なお、上記の方法は、「弱い」通信主体のパワーリソースが、「強力な」通信主体と同じか、少なくとも同程度である場合にも使用可能であることはもちろんである。しかし、弱い通信主体が実際に弱い場合のほうが、本プロセスの特徴的な利点はより明らかとなる。
【００２２】
本発明を有利な態様で実施するにはさまざまの可能性がある。このためには、一方で、請求項１に従属する諸請求項を参照し、他方で、本発明の好ましい実施形態についての以下の説明を図面とともに参照されたい。図面を用いて本発明の好ましい実施形態を説明するとともに、本発明の教示による好ましい実施形態一般についても説明する。
【発明を実施するための最良の形態】
【００２３】
図１は、無線パーソナルエリアネットワーク（Ｗ−ＰＡＮ）を用いて、本発明による方法の一実施形態を模式的に示している。明確にするために、Ｗ−ＰＡＮの２つのコンポーネントのみを示しており、それらは、強力な通信主体Ａと、弱い通信主体Ｂである。強力な通信主体Ａは、本実施形態では、商用ＣＰＵおよび記憶容量を備えたノート型コンピュータとして実現されている。弱い通信主体は、ＲＦＩＤトランスポンダとして実現されているが、これは、同様の限られたパワーリソースを有する他の装置であってもよい。
【００２４】
通信主体ＡとＢの間のセキュアなデータ伝送のためには、データ伝送の前に秘密鍵を確立し、それを用いて、転送すべきデータを暗号化する。このために、通信主体Ａは、まず、複数のデータペアを通信主体Ｂへ送信する。本実施形態では、全部でＮ個のデータペアを送信している。ここで、各データペアは、ノンス（ここでは識別情報ＩＤとも称する）と、候補となる秘密鍵Ｋとを含む。データペアは、Ａによって暗号化されて送信されており、暗号化には弱いブロック暗号化が用いられる。具体的には、これは、鍵長が例えば１６ビットのＡＥＳ（Advanced Encryption Standard）暗号化である。
【００２５】
通信主体Ｂは、複数の暗号文から１つの暗号文をランダムに選択する。この際、ＢがＡから送信されたすべての文１，...，Ｎを現に受信しているか、それともその一部だけを受信しているかは、重要ではない。その限りにおいて、一方で、本発明によるプロセスは、無線チャネル上のデータ喪失に対して非常にロバストであることがわかる。他方、弱い通信主体Ｂは、エネルギーを節約できる。というのは、Ｂは、極端な場合、ただ１つのデータペアを受信待機すればよいからである。図１の実施形態では、Ｂは、送信された複数のデータペアのうちから、ｊ番目のデータペア（ＩＤｊ，Ｋｊ）を選択している。Ｂは、そのデータペアの暗号化を解除するが、この暗号化は上記のように弱い暗号化であるので、きわめて少ない計算量で解除が可能である。
【００２６】
次のステップで、ＢはノンスＩＤｊをＡへ返送する。通信主体Ａは、暗号化したデータペアについて知っているので、受信した値ＩＤｊから対応する値Ｋｊを再構成することができる。その後、値Ｋｊは、通信主体ＡとＢの間のデータ伝送のための共通秘密鍵として利用される。
【００２７】
盗聴者Ｅは、伝送されたノンスＩＤｊを盗聴しても、ＩＤｊをデータペアあるいは鍵に対応づける可能性はない。というのは、ノンスＩＤと鍵Ｋは互いに無関係だからである。どの鍵が使用されているかをＥが見出す可能性としては、ＢからＡへ送信されるノンスＩＤｊを盗聴し、Ａから送信されるデータペアを盗聴し、それらの非常に多数のデータペアを復号化し、ＩＤｊに対応する鍵Ｋｊを偶然に発見する場合だけである。したがって、本発明による方法のセキュリティは、理論的な数値的仮定に基づくものではないが、悪意のある盗聴者が、Ｂによってある確率でランダムに選択された暗号文を見出すことができるまでには、複数の暗号文を調べなければならない、という状況に基づいている。
【００２８】
図２は、無線ボディアリアネットワーク（Ｗ−ＢＡＮ）における、本発明による方法の実施例を模式的に示している。実際には、これはいわゆるｅヘルスあるいは遠隔医療の分野における応用例である。図２ａには、患者Ｐを示している。患者Ｐは、複数のバイオセンサを身に着けている。バイオセンサは、さまざまな作業を行い、例えば、脈拍、血圧、血糖値等のモニタリングを行う。バイオセンサは、パワー容量に関して超軽量の装置（ＲＦＤ：reduced functioning device, 機能限定デバイス）であり、前述の実施形態の記述ではＷ−ＢＡＮの弱い通信主体Ｂに相当する。バイオセンサによって測定されたデータは、ネットワークの中央コンポーネントへ送信されている。このコンポーネントは、前述の実施形態で用いた記述では、ネットワークの強力な通信主体Ａである。図２ａの実施形態では、強力な通信主体Ａは、時計型の制御ノードとして実現され、患者Ｐはそれを手首に装着している。センサのうちの１つが、事前に規定された許容可能測定範囲外の測定値を検出した場合には、制御ノードにより、例えばアラームを出すことができる。
【００２９】
Ａへの生体測定センサデータのセキュアな伝送のため、本発明による方法が次のように適用される。Ａは、複数の暗号化されたデータペア（ＩＤｊ，Ｋｊ）を送出する。ここで送信電力は、データペアが半径１〜２メートル内のバイオセンサＢで受信できるように選択される。各バイオセンサＢは１つのデータペアをランダムに選択し、それを復号化し、対応するＩＤをＡへ返送する。Ａは、ＩＤに対応する鍵Ｋを再構成する。その後、Ｋは、ＡとそれぞれのバイオセンサＢとの間のデータ伝送のための共通鍵として利用される。
【００３０】
図２ａに示す実施形態は、患者の連続的モニタリング、例えば入院患者の場合に有効であるが、図２ｂに示す実施形態は、例えば交通事故の場合に特に有利に使用可能である。２つの実施形態の間の重要な相違点は、強力な通信主体Ａが患者Ｐ自身に配置されるのではなく、救急医ＮＡが携帯している点である。この場合の強力な通信主体Ａは、例えば２ＧＨｚのプロセッサを備えたラップトップコンピュータのような、高機能の装置（ＦＦＤ：full functioning device, フル機能デバイス）である。図２ｂに示すように、救急医ＮＡのラップトップＡは、患者ＰのバイオセンサＢとともに、Ｗ−ＢＡＮを構成する。救急医ＮＡがバイオセンサＢの測定データを読み出す前に、本発明による鍵交換がラップトップＡと各バイオセンサＢとの間で、図２ａに関して説明したように行われる。
【００３１】
本発明による方法の応用例は、原理的には無制限である。限られた時間だけセキュリティが要求されるような状況における応用例が特に有利である。コンサートやサッカー試合のような大規模なイベントでの応用も、特に有望と考えられる。このような場合、センサノードをイベントの場所、例えばコンサートホールやスタジアムに分散配置し、不審物（例えば爆発物）を探索することができる。実用的な応用例として、強力な通信主体としてのＰＤＡを携帯したセキュリティチームがイベントを監視することができる。その場合、秘密鍵は、本発明による方法によって、センサノードとの間であらかじめ交換しておく。このようにして、コンサートや試合の継続時間中、すなわち一時的には、十分なセキュリティレベルが実現でき、関連する時間ウィンドウ内に伝送されるデータの完全性が保証される。
【００３２】
本発明による方法の、この他の有利な実施形態については、繰り返しを避けるために、本明細書の一般的説明の部分と、添付の特許請求の範囲とを参照されたい。
【００３３】
最後に、上記の実施形態は、単に本発明の教示を説明するためのものに過ぎず、本発明をこれらの実施形態に限定するものでないことを明記しておく。
【図面の簡単な説明】
【００３４】
【図１】本発明による方法の作用を示す模式図である。
【図２】本発明による方法の応用例を示す模式図である。
【特許請求の範囲】
【請求項１】
ネットワーク、特にパーソナルエリアネットワーク（ＰＡＮ）またはボディエリアネットワーク（ＢＡＮ）内の通信主体間でのデータ伝送のための秘密鍵を確立する方法であって、前記ネットワークの強力な、好ましくは中心的な通信主体（Ａ）に比べて、１または複数の低い能力の通信主体（Ｂ）のパワーリソースが少なく、前記方法は、
前記強力な通信主体（Ａ）が、前記弱い通信主体（Ｂ）へ、候補となる鍵（Ｋｉ）および識別情報（ＩＤｉ）をそれぞれ含む複数のデータペアを秘匿した形で送信するステップと、
前記弱い通信主体（Ｂ）が、前記複数のデータペアから１つのデータペアをランダムに選択し、前記データペアの秘匿を解除し、対応する識別情報（ＩＤｊ）を前記強力な通信主体（Ａ）へ返送するステップと、
前記強力な通信主体（Ａ）が、受信した識別情報（ＩＤｊ）から、その後に前記強力な通信主体と前記弱い通信主体との間のデータ伝送のための秘密鍵として使用される、対応する鍵（Ｋｊ）を再構成するステップと
を含むことを特徴とする、秘密鍵を確立する方法。
【請求項２】
前記データペアの秘匿は、前記強力な通信主体（Ａ）による暗号化によって実行されることを特徴とする請求項１に記載の方法。
【請求項３】
前記強力な通信主体（Ａ）が、容易に復号化可能な暗号化を施して前記データペアを前記弱い通信主体（Ｂ）へ送信することを特徴とする請求項２に記載の方法。
【請求項４】
前記データペアの暗号化が弱すぎると判明した場合に、前記暗号化をより強力な暗号化で置き換えることを特徴とする請求項２または３に記載の方法。
【請求項５】
前記強力な通信主体（Ａ）が前記データペアを暗号化する際に用いる鍵（ｋｉ）の長さが、前記弱い通信主体（Ｂ）のそれぞれのセキュリティ要件および／またはそれぞれのパワー容量に従って決定されることを特徴とする請求項２ないし４のいずれか１項に記載の方法。
【請求項６】
前記データペアの暗号化にＲＣ５暗号化が使用されることを特徴とする請求項２ないし５のいずれか１項に記載の方法。
【請求項７】
前記データペアが、前記弱い通信主体（Ｂ）による正しい復号化のために、それぞれの特徴的なビット列によって拡張されることを特徴とする請求項２ないし６のいずれか１項に記載の方法。
【請求項８】
前記弱い通信主体（Ｂ）による前記データペアの正しい復号化のために、前記データペアの平文が、前記データペアを暗号化するために使用されるそれぞれの鍵（ｋｉ）と関連づけられることを特徴とする請求項２ないし７のいずれか１項に記載の方法。
【請求項９】
前記関連づけは、前記データペアを暗号化するために使用される鍵（ｋｉ）が前記鍵（Ｋｉ）の所定数のビットから生成されるように実行されることを特徴とする請求項８に記載の方法。
【請求項１０】
前記強力な通信主体（Ａ）によって送信されるデータペアの数が、それぞれの安全性要件に従って設定されることを特徴とする請求項１ないし９のいずれか１項に記載の方法。
【請求項１１】
前記強力な通信主体（Ａ）が、最初のデータペアを送信する前にメッセージを送信し、前記メッセージにより、前記データペアの伝送プロセスの開始が前記弱い通信主体（Ｂ）に通知されることを特徴とする請求項１ないし１０のいずれか１項に記載の方法。
【請求項１２】
前記メッセージが、前記伝送プロセスの予想継続時間に関する情報を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記弱い通信主体（Ｂ）が、前記情報を用いることにより、前記伝送プロセスの継続時間中の短時間だけ受信待機モードに切り替わることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記強力な通信主体（Ａ）が、スター型通信手順に従って、複数の弱い通信主体（Ｂ）と同時にデータを交換することを特徴とする請求項１ないし１３のいずれか１項に記載の方法。
【請求項１５】
前記強力な通信主体（Ａ）によって送信される前記複数のデータペアが、前記弱い通信主体（Ｂ）のそれぞれによって受信され、前記弱い通信主体（Ｂ）のそれぞれが各自１つのデータペアを選択することを特徴とする請求項１４に記載の方法。
【請求項１６】
ノート型コンピュータ、ＰＤＡ、または携帯電話が、前記ネットワーク内の強力な通信主体（Ａ）として使用されることを特徴とする請求項１ないし１５のいずれか１項に記載の方法。
【請求項１７】
センサノードおよび／またはＲＦＩＤ（無線周波数識別）トランスポンダが、弱い通信主体（Ｂ）として使用されることを特徴とする請求項１ないし１６のいずれか１項に記載の方法。
【請求項１】
ネットワーク、特にパーソナルエリアネットワーク（ＰＡＮ）またはボディエリアネットワーク（ＢＡＮ）内の通信主体間でのデータ伝送のための秘密鍵を確立する方法であって、前記ネットワークの強力な、好ましくは中心的な通信主体（Ａ）に比べて、１または複数の低い能力の通信主体（Ｂ）のパワーリソースが少なく、前記方法は、
前記強力な通信主体（Ａ）が、前記弱い通信主体（Ｂ）へ、候補となる鍵（Ｋｉ）および識別情報（ＩＤｉ）をそれぞれ含む複数のデータペアを秘匿した形で送信するステップと、
前記弱い通信主体（Ｂ）が、前記複数のデータペアから１つのデータペアをランダムに選択し、前記データペアの秘匿を解除し、対応する識別情報（ＩＤｊ）を前記強力な通信主体（Ａ）へ返送するステップと、
前記強力な通信主体（Ａ）が、受信した識別情報（ＩＤｊ）から、その後に前記強力な通信主体と前記弱い通信主体との間のデータ伝送のための秘密鍵として使用される、対応する鍵（Ｋｊ）を再構成するステップと
を含むことを特徴とする、秘密鍵を確立する方法。
【請求項２】
前記データペアの秘匿は、前記強力な通信主体（Ａ）による暗号化によって実行されることを特徴とする請求項１に記載の方法。
【請求項３】
前記強力な通信主体（Ａ）が、容易に復号化可能な暗号化を施して前記データペアを前記弱い通信主体（Ｂ）へ送信することを特徴とする請求項２に記載の方法。
【請求項４】
前記データペアの暗号化が弱すぎると判明した場合に、前記暗号化をより強力な暗号化で置き換えることを特徴とする請求項２または３に記載の方法。
【請求項５】
前記強力な通信主体（Ａ）が前記データペアを暗号化する際に用いる鍵（ｋｉ）の長さが、前記弱い通信主体（Ｂ）のそれぞれのセキュリティ要件および／またはそれぞれのパワー容量に従って決定されることを特徴とする請求項２ないし４のいずれか１項に記載の方法。
【請求項６】
前記データペアの暗号化にＲＣ５暗号化が使用されることを特徴とする請求項２ないし５のいずれか１項に記載の方法。
【請求項７】
前記データペアが、前記弱い通信主体（Ｂ）による正しい復号化のために、それぞれの特徴的なビット列によって拡張されることを特徴とする請求項２ないし６のいずれか１項に記載の方法。
【請求項８】
前記弱い通信主体（Ｂ）による前記データペアの正しい復号化のために、前記データペアの平文が、前記データペアを暗号化するために使用されるそれぞれの鍵（ｋｉ）と関連づけられることを特徴とする請求項２ないし７のいずれか１項に記載の方法。
【請求項９】
前記関連づけは、前記データペアを暗号化するために使用される鍵（ｋｉ）が前記鍵（Ｋｉ）の所定数のビットから生成されるように実行されることを特徴とする請求項８に記載の方法。
【請求項１０】
前記強力な通信主体（Ａ）によって送信されるデータペアの数が、それぞれの安全性要件に従って設定されることを特徴とする請求項１ないし９のいずれか１項に記載の方法。
【請求項１１】
前記強力な通信主体（Ａ）が、最初のデータペアを送信する前にメッセージを送信し、前記メッセージにより、前記データペアの伝送プロセスの開始が前記弱い通信主体（Ｂ）に通知されることを特徴とする請求項１ないし１０のいずれか１項に記載の方法。
【請求項１２】
前記メッセージが、前記伝送プロセスの予想継続時間に関する情報を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記弱い通信主体（Ｂ）が、前記情報を用いることにより、前記伝送プロセスの継続時間中の短時間だけ受信待機モードに切り替わることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記強力な通信主体（Ａ）が、スター型通信手順に従って、複数の弱い通信主体（Ｂ）と同時にデータを交換することを特徴とする請求項１ないし１３のいずれか１項に記載の方法。
【請求項１５】
前記強力な通信主体（Ａ）によって送信される前記複数のデータペアが、前記弱い通信主体（Ｂ）のそれぞれによって受信され、前記弱い通信主体（Ｂ）のそれぞれが各自１つのデータペアを選択することを特徴とする請求項１４に記載の方法。
【請求項１６】
ノート型コンピュータ、ＰＤＡ、または携帯電話が、前記ネットワーク内の強力な通信主体（Ａ）として使用されることを特徴とする請求項１ないし１５のいずれか１項に記載の方法。
【請求項１７】
センサノードおよび／またはＲＦＩＤ（無線周波数識別）トランスポンダが、弱い通信主体（Ｂ）として使用されることを特徴とする請求項１ないし１６のいずれか１項に記載の方法。
【図１】
【図２】
【図２】
【公表番号】特表２００９−５４０７０７（Ｐ２００９−５４０７０７Ａ）
【公表日】平成２１年１１月１９日（２００９．１１．１９）
【国際特許分類】
【出願番号】特願２００９−５１４６７１（Ｐ２００９−５１４６７１）
【出願日】平成１９年６月５日（２００７．６．５）
【国際出願番号】ＰＣＴ／ＥＰ２００７／００４９７４
【国際公開番号】ＷＯ２００７／１４４０９０
【国際公開日】平成１９年１２月２１日（２００７．１２．２１）
【出願人】（５０８３４２１８３）エヌイーシー ヨーロッパ リミテッド (101)
【氏名又は名称原語表記】ＮＥＣ ＥＵＲＯＰＥ ＬＴＤ．
【Ｆターム（参考）】
【公表日】平成２１年１１月１９日（２００９．１１．１９）
【国際特許分類】
【出願日】平成１９年６月５日（２００７．６．５）
【国際出願番号】ＰＣＴ／ＥＰ２００７／００４９７４
【国際公開番号】ＷＯ２００７／１４４０９０
【国際公開日】平成１９年１２月２１日（２００７．１２．２１）
【出願人】（５０８３４２１８３）エヌイーシー ヨーロッパ リミテッド (101)
【氏名又は名称原語表記】ＮＥＣ ＥＵＲＯＰＥ ＬＴＤ．
【Ｆターム（参考）】
[ Back to top ]