(57)【要約】  ラウンド・トリップ・タイム（ＲＴＴ）のセキュアな測定を提供するため、ＲＴＴの計算及び認証データは分離される。装置Ａ（２１２）はメッセージ（２２２）を装置Ｂ（２１６）へ送信し方法を開始する。２つの装置は乱数（Ｒａｎｄｏｍ＿Ａ、Ｒａｎｄｏｍ＿Ｂ）を生成し（２２４、２２６）、装置Ａは装置Ｂが終了するのを待つ（２２７）。装置Ａは装置Ａの乱数をＢへ送信する（２４２）。ＢはＢの乱数で回答する（２４６）。そして装置ＡはＲＴＴを計算する（２５０）。ＲＴＴが特定の限界より下の場合、装置Ａは認証データを要求する（２５５）。認証データは装置Ｂにより計算され（２６２）、装置Ａへ送信される（２６４）。装置Ａは認証データを検証する（２６６）。ＲＴＴは従って、装置Ｂの計算資源と無関係にセキュアに計算され得る。別の実施例では、システム及び装置が提供される。
2008544664.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、ネットワーク内の第２の装置への時間ベース距離を第１の装置でセキュアに計算し、
第１のメッセージを前記第２の装置へ送信する段階、
前記第１のメッセージに応じて送信された第２のメッセージを前記第２の装置から受信する段階、
前記第１のメッセージの伝送時間と前記第２のメッセージの受信時間とに基づき、時間距離を計算する段階、を有し、
少なくとも１つの前記第１のメッセージ、少なくとも１つの前記第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを有する更なるメッセージを受信する段階、及び
前記認証データを検証する段階、を更に有する方法。
【請求項２】
計算した時間ベース距離が所定の限界より低い場合、認証データを有する前記更なるメッセージを要求するメッセージを送信する段階、を更に有する請求項１記載の方法。
【請求項３】
第１のメッセージは第１の暗号化要素を有し、前記第２のメッセージは第２の暗号化要素を有し、及び前記認証データは前記第１及び第２の暗号化要素に基づき計算される、請求項１又は２記載の方法。
【請求項４】
前記暗号化要素は乱数であり、前記認証データは前記乱数を用いて計算された関数の結果であり、前記関数はシークレットに依存する、請求項３記載の方法。
【請求項５】
前記第２の装置に前記方法が開始されていることを知らせる第４のメッセージを前記第２の装置へ送信する段階、
前記第１の暗号化要素を生成する段階、を更に有する請求項３記載の方法。
【請求項６】
前記第２の装置に前記第２の暗号化要素の生成を終了するための時間を与えるために、所定時間待つ段階、を更に有する請求項５記載の方法。
【請求項７】
前記認証データは第２の認証データであり、前記方法は第１の認証データを計算する段階を更に有し、並びに第２の認証データを有する前記更なるメッセージを要求するため前記第２の装置へ送信される前記メッセージは、前記第１の認証データを有する、請求項２記載の方法。
【請求項８】
前記認証データの検証に成功すると、前記第２の装置への時間ベース距離の計算を認証する段階、を更に有する請求項１記載の方法。
【請求項９】
方法であって、第２の装置への時間ベース距離を第１の装置でセキュアに計算するプロトコルにネットワーク内の前記第２の装置で応答し、
時間ベース距離の計算に対する応答を要求する第１のメッセージを前記第１の装置から受信する段階、
前記メッセージに応じて、第２のメッセージを前記第１の装置へ送信する段階、
少なくとも１つの前記第１のメッセージ、少なくとも１つの前記第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを計算する段階、並びに
前記認証データを有する第３のメッセージを前記第１の装置へ送信する段階、を有する方法。
【請求項１０】
第１の装置であって、ネットワーク内の第２の装置への時間ベース距離をセキュアに計算し、
前記第２の装置へ第１のメッセージを送信し、及び前記第１のメッセージに応じて送信された第２のメッセージを前記第２の装置から受信する入力／出力装置、並びに
前記第１のメッセージの伝送時間と前記第２のメッセージの受信時間とに基づき前記時間ベース距離を計算するプロセッサー、を有し、
前記入力／出力装置は認証データを有する更なるメッセージを更に受信し、前記認証データは、少なくとも１つの前記第１のメッセージ、少なくとも１つの前記第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられ、並びに
前記プロセッサーは前記認証データを更に検証する、第１の装置。
【請求項１１】
前記入力／出力装置は、計算した時間ベース距離が所定の限界より低い場合のみ、認証データを要求するメッセージを更に送信する、請求項１０記載の装置。
【請求項１２】
前記プロセッサーは第１の認証データを更に計算し、及び前記入力／出力装置は、第２の認証データである認証データを要求するために前記第２の装置へ送信されるメッセージ内に前記第１の装置の認証データを更に含める、請求項１０又は１１記載の装置。
【請求項１３】
前記プロセッサーは、
第１の暗号化要素を生成し、及び
前記第１の暗号化要素と第２の暗号化要素とに基づくことにより暗号で関連付けられた、受信した認証データを更に検証し、並びに
前記入力／出力装置は、
前記第１のメッセージに前記第１の暗号化要素を含め、及び
前記第２のメッセージ内の前記第２の暗号化要素を更に受信する、請求項１０記載の装置。
【請求項１４】
第２の装置であって、ネットワーク内にあり、前記第２の装置への時間ベース距離をセキュアに計算する第１の装置で開始されたプロトコルに応答し、
少なくとも１つの第１のメッセージ、少なくとも１つの第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを計算するプロセッサー、並びに
時間ベース距離の計算に対する応答を要求する前記第１のメッセージを前記第１の装置から受信し、前記第１のメッセージに応じて前記第１の装置へ前記第２のメッセージを送信し、及び前記認証データを有する第３のメッセージを前記第１の装置へ送信する入力／出力装置、を有する装置。
【請求項１５】
前記入力／出力装置は前記第１の装置からメッセージを更に受信し、前記メッセージは前記第１の装置により計算された認証データを有し、並びに前記プロセッサーは前記受信した認証データを検証し及び前記受信した認証データの検証が成功した場合のみ、自身の認証データを計算する、請求項１４記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に通信ネットワークに関し、特に当該ネットワークのセキュリティに関する。
【背景技術】
【０００２】
時間ベース距離は、しばしばネットワーク分野で用いられ、２装置間のパケット伝送の存続期間として測定される。標準のインターネット・プロトコルであるインターネット制御メッセージ・プロトコル（ＲＦＣ７９２、http://www.ietf.org/rfc/rfc792.txt）が存在し、ミリ秒単位で２つのホスト間の距離の計算を可能にする。関連コマンドは「ｐｉｎｇ」と称され、時間ベース距離はラウンド・トリップ・タイム（ＲＴＴ）と称される。この時間ベース距離は、例えば２装置が局所的近傍にあるか否かを決定するために用いられる。
【０００３】
図１は、ネットワーク１００内の局所的近傍の概念を説明する。ネットワーク１００は、インターネット１３０により相互接続された２つのローカル・エリア・ネットワーク（ＬＡＮ）、つまりＬＡＮ  Ｌ１  １１０及びＬＡＮ  Ｌ２  １２０を有する。ＬＡＮ  Ｌ１  １１０は、円１１６内にある装置Ａ  １１２及び装置Ｃ  １１４を有する。円１１６は局所的近傍を示す。つまり円１１６内の装置は、基準点、この場合には装置Ａに近いと見なされる。ＬＡＮ  Ｌ２  １２０は、円１１６の外に位置する装置Ｂ  １２２を有する。装置Ｂは装置Ａと近いとは見なされない。
【０００４】
従来技術では、装置Ｂが装置Ａの局所的近傍にあるかどうかを決定する、装置Ａの通常の方法は、時間ベース期間に基づく。装置Ａは一連のｐｉｎｇコマンドを装置Ｂへ送信し、関連するＲＴＴを測定する。装置Ａが所与の限界（例えば７ｍｓ）より小さいＲＴＴを得ると直ぐに、装置Ａは、装置Ｂが装置Ａの局所的近傍にあると見なす。そうでなければ、当該限界より大きい、標準的には５０又は１００の多数のＲＴＴの後、装置Ａは、装置Ｂが装置Ａの局所的近傍にないと見なす。
【０００５】
他の方法では、装置Ａは、装置Ｂが装置Ａの近くにあるか否かを直接決定しない。例えば、装置Ａは、装置Ａの局所的近傍にある装置だけが受信するように、装置へメッセージを送信して良い。標準的な方法は、短い有効期間（ＴＴＬ）を有するメッセージを送信することである。当該メッセージは、限られた数（つまりＴＴＬ）のネットワーク・ノードのみを通過し得る。
【０００６】
しかしながら、「ｐｉｎｇ」解決法のセキュリティは低水準である。装置Ａは、装置Ａのｐｉｎｇコマンドに対する応答が装置Ｂから来ること、及び装置Ａが測定する時間距離がＢと関連することを保証する如何なる手段も有さない。攻撃者（ＬＡＮ  Ｌ１に位置する）は、ＬＡＮ  Ｌ１の外側の装置への全てのｐｉｎｇを阻止し、代わりに回答し得る。Ａは従って、全ての装置が装置Ａの局所的近傍にあると見なし得る。この障害は、従来技術のセキュリティの欠如による。
【０００７】
当該問題の基本的解決法は、標準的暗号化手段を用いｐｉｎｇ応答を認証することである。つまり装置Ａは、（装置Ａの装置Ｂへのｐｉｎｇコマンド内で）チャレンジを送信し、応答を待つ。応答を受信すると、装置Ａは、装置Ｂのみが応答を計算したと確認し得る。例えば、装置Ａは装置Ｂへ乱数を送信し、そして装置Ｂは例えば当該乱数に署名することにより当該乱数を認証し得る。装置Ａは次に、認証コードを検証する。第２の例では、装置Ａはチャレンジを暗号化し、装置Ｂへ送信する。装置Ｂは解読したチャレンジで応答する。
【０００８】
ｐｉｎｇ応答が装置Ｂから生じたことを証明するため、装置Ｂは装置Ａに回答する前に暗号化計算を実行しなければならない。当該計算に必要な時間は装置毎に異なり、低資源装置では非常に重要である。計算時間のせいで、この場合は反対に、Ａは、低資源装置が装置Ａの局所的近傍にないと見なし得る。これは明らかに必ずしも望ましくない。必然的に、装置Ａは、低資源装置が計算を実行し応答する時間を有するよう、限界を増大し得る。しかしながら、これはしばしば、局所的近傍の外側にある高資源装置が内側にあることを意味してしまい、通常望ましくない。
【０００９】
特許文献１は、第１及び第２の装置の間のセキュアな認証距離測定方法を記載している。第１の装置は第２の装置を認証し、第２の装置とシークレットを交換し、第２の装置へ距離測定のための信号を送信する。第２の装置は次に、シークレットに従い受信した信号を変更し、変更した信号を返送する。変更した信号を受信すると、第２の装置はラウンドトリップ・タイムを測定し、受信した信号が交換したシークレットに従い変更されたかを検証する。特許文献１は上述の基本的解決法の実施であることが分かり、少なくともいくつかの欠点に悩んでいることが理解される。
【特許文献１】国際公開第２００４／０１４０３７号パンフレット
【発明の開示】
【発明が解決しようとする課題】
【００１０】
従って、セキュアで装置の資源と独立した時間ベース距離を計算する方法が必要であることが理解される。本発明はこのような方法を提供する。
【課題を解決するための手段】
【００１１】
第１の態様では、本発明は、ネットワーク内の第２の装置への時間ベース距離を第１の装置でセキュアに計算する方法を対象とする。第１の装置は、第１のメッセージを第２の装置へ送信し、応答に第２のメッセージを受信し、及び第１のメッセージの伝送時間と第２のメッセージの応答時間とに基づく時間距離を計算する。第１の装置はまた、少なくとも１つの第１のメッセージ、又は少なくとも１つの第２のメッセージ、又は少なくとも１つの第１のメッセージ及び第２のメッセージと暗号で関連付けられた認証データを有する更なるメッセージを受信し、当該認証データを検証する。
【００１２】
好適な実施例では、第１の装置は、計算した時間ベース距離が所定の限界より低い場合、認証データを有する更なるメッセージを要求するメッセージを更に送信する。
【００１３】
更なる好適な実施例では、第１のメッセージは第１の暗号化要素を有し、第２のメッセージは第２の暗号化要素を有し、及び認証データは前記第１及び第２の暗号化要素に基づき計算される。
【００１４】
有利なことに、暗号化要素は乱数であり、認証データは前記乱数を用いて計算された関数の結果であり、前記関数はシークレットに依存する。更に有利なことに、第１の装置は第４のメッセージを第２の装置へ送信し、第２の装置に前記方法が開始されていることを知らせ、及び第１の暗号化要素を生成する。更に有利なことに、第１の装置は、第２の装置が第２の暗号化要素の生成を終了するための時間を与えるために、所定時間待つ。
【００１５】
別の実施例では、第１の装置は認証データを計算する。また第２の装置の認証データを有する更なるメッセージを要求するために第２の装置へ送信されるメッセージは、第１の装置の認証データを有する。
【００１６】
更なる好適な実施例では、第１の装置は認証データの検証に成功すると、第２の装置への時間ベース距離の計算を更に認証する。
【００１７】
第２の態様では、本発明は、第２の装置への時間ベース距離を第１の装置でセキュアに計算するプロトコルに、ネットワーク内の第２の装置で応答する方法を対象とする。第２の装置は、第１の装置から、時間ベース距離の計算に対する応答を要求する第１のメッセージを受信する。第１のメッセージに応じて、第２の装置は第２のメッセージを送信する。第２の装置は次に、少なくとも１つの第１のメッセージ、少なくとも１つの第２のメッセージ、並びに少なくとも１つの第１のメッセージ及び第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを計算し、前記第１の装置へ認証データを有する第３のメッセージを送信する。
【００１８】
第３の態様では、本発明は、ネットワーク内の第２の装置への時間ベース距離のセキュアな計算に適応される第１の装置を対象とする。第１の装置は、第１のメッセージを第２の装置へ送信し及び前記第１のメッセージに応じて第２の装置から第２のメッセージを受信する入力／出力装置、を有する。第１の装置は、第１のメッセージの伝送時間と第２のメッセージの応答時間とに基づき時間距離を計算するプロセッサー、を更に有する。入力／出力装置は、少なくとも１つの第１のメッセージ、少なくとも１つの第２のメッセージ、並びに少なくとも１つの第１のメッセージ及び第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを有するメッセージを更に受信し、前記プロセッサーは前記認証データを更に検証する。
【００１９】
好適な実施例では、入力／出力装置は、計算した時間ベース距離が所定の限界より低い場合、認証データを有する更なるメッセージを要求するメッセージを更に送信する。
【００２０】
有利なことに、プロセッサーは第１の装置の認証データを更に計算し、前記入力／出力装置は第２の装置の認証データを有する更なるメッセージを要求するために第２の装置へ送信されるメッセージ内に第１の装置の認証データを更に含める。
【００２１】
更なる好適な実施例では、プロセッサーは、第１の暗号化要素を生成し、第１の暗号化要素と第２の暗号化要素とに基づくことにより暗号で関連付けられた認証データを更に検証し、及び入力／出力装置は、第１の暗号化要素を第１のメッセージに含め、第２のメッセージ内の第２の暗号化要素を更に受信する。
【００２２】
第４の態様では、本発明は、第２の装置への時間ベース距離をセキュアに計算する第１の装置で開始されるプロトコルに応答する、ネットワーク内の第２の装置を対象とする。第２の装置は、少なくとも１つの第１のメッセージ、少なくとも１つの第２のメッセージ、並びに少なくとも１つの第１のメッセージ及び第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを計算するプロセッサー、及び前記第１の装置から第１のメッセージを受信し、前記第１のメッセージに応じて前記第２のメッセージを前記第２の装置へ送信し、及び前記第１の装置へ前記認証データを有する第３のメッセージを送信する入力／出力装置、を有する。
【００２３】
好適な実施例では、入力／出力装置は第１の装置からメッセージを更に受信し、前記メッセージは前記第１の装置により計算された認証データを有する。プロセッサーは、受信した認証データを検証し、及び受信した認証データの検証が成功した場合のみプロセッサー自身の認証データを更に計算する。
【００２４】
本発明の好適な特徴は、単なる例として添付の図面を参照し説明される。
【発明を実施するための最良の形態】
【００２５】
図２は、本発明による方法の好適な実施例のフローチャートを示す。当該方法は以下の３つの大まかな段階を有する。
（１）当該方法が開始され第１の暗号化計算が行われる、予め計算する段階。
（２）「ｐｉｎｇ」等のコマンドで予め計算する段階の結果を交換し、２装置間の距離を時間に基づき測定する段階。
（３）「ｐｉｎｇ」メッセージで交換された結果と暗号で関連付けられた追加認証データが計算され、必要に応じて交換され、及び認証が検証される、暗号化を検証する段階。換言すると、「ｐｉｎｇ」コマンドへの応答の送信者が認証データの送信者であるかが検証され、及び応答している装置の識別情報が更に検証される。
【００２６】
以下の記載では、装置Ａ  ２１２はＲＴＴのセキュアな測定を装置Ｂ  ２１６に要求すると仮定する。換言すると、装置Ａはプロトコルを開始し、装置Ｂはそれに応答する。
【００２７】
ある実施例では、装置Ａ及び装置Ｂはそれぞれ、共通の信頼できる団体により認定されたＸ．５０９証明書、及び関連付けられたＲＳＡ秘密鍵を有する。方法を開始する前に、各装置は他の装置の証明書及び秘密鍵の知識を有する。好適な実施例は、しかしながら、以下に記載される。
【００２８】
装置Ａ  ２１２は、計算のためのプロセッサー２１３、及び通信のための入力／出力装置２１４を有する。装置Ｂ  ２１６もまた、計算のためのプロセッサー２１７、及び通信のための入力／出力装置２１８を有する。
【００２９】
予め計算する段階は、装置Ａ  ２１２が新たな測定メッセージ２２２を装置Ｂ  ２１６へ送信した時に開始する。メッセージ２２２は、装置Ａが新たなＲＴＴ測定を行いたいことを示す。メッセージ２２２を受信すると、２２４で、装置Ｂは暗号化要素を計算する。暗号化要素は、望ましくは計算毎に新しい乱数（Ｒａｎｄｏｍ＿Ｂ）である。２２６で、装置Ａは独立した暗号化要素を計算する。独立した暗号化要素は、望ましくは計算毎に新しい乱数（Ｒａｎｄｏｍ＿Ａ）である。２２８で、装置Ａは、装置Ｂに計算に必要な時間を与えるために所定時間待つ。好適な実施例では、装置Ａは、Ｂの計算に必要な最大時間を知っている。しかし、例えば最大時間が装置Ａに知られていない場合に所定の一般的な時間値を用いることも可能である。
【００３０】
測定する段階は、装置Ａが装置Ａの暗号化要素を有するメッセージ２４２を装置Ｂへ送信した時に開始する。また２４４で伝送時間に留意する。Ａのメッセージ２４２を受信すると、装置Ｂは装置Ｂの暗号化要素を有するメッセージ２４６で応答する。装置Ａはメッセージ２４６を受信し、２４８で受信時間に留意する。伝送時間及び受信時間を有し、２５０で、装置Ａは次に装置ＢへのＲＴＴを計算する。留意すべき点は、しかしながら、この時点で装置Ａが装置Ｂからと称されるメッセージ２４６が実際に装置Ｂから来たのかを知る手段を有さないことである。
【００３１】
好適な実施例では、２５０でＲＴＴを計算する際に、装置Ａはまた、ＲＴＴが所与の限界より小さいかどうか、つまり装置Ｂが局所的近傍にあるかどうかを検証する。そうでない場合、つまり装置Ｂが近くにない場合、装置Ｂがメッセージ２４６の送信者であると証明する意味がなく、方法は終了又は再開する。上述のように、一般にＲＴＴを計算するため最大５０又は１００回の一連のｐｉｎｇメッセージを装置へ送信し、１つのＲＴＴが特定値より小さいと直ぐに停止する。また、限界を超えていない場合、装置Ａが、装置Ｂから応答を受信していなくても方法を再開することが可能である。しかしながら、装置Ａが装置Ｂは局所的近傍にあると見なす場合、装置Ａは、ＲＴＴが良好であるが認証データが必要であると示すメッセージ２５２を送信することにより、認証データを要求して良い。別の実施例では、「ＲＴＴは良好である」という如何なるメッセージ２５２も送信されず、自動的に方法のリセットが実行される。
【００３２】
暗号化を検証する段階は、装置Ｂが自動的に又は「ＲＴＴは良好である」というメッセージ２５２に応じて、２６２で、要求された認証データを計算する。当該認証データは、「ｐｉｎｇ」メッセージ２４２、２４６と暗号で関連付けられ、この場合にはＡ及びＢの暗号化要素に基づき、装置Ａへメッセージ２４６を送信した送信者であると示す。認証データは、望ましくは装置Ｂの秘密鍵で署名された２つの暗号化要素の連結である。証明を計算する好適な方法は公開鍵暗号を用いる。しかしながら例えば秘密鍵暗号を用いる他の方法も可能である。装置Ｂは次に、認証データを有するメッセージ２６４を装置Ａへ送信する。好適な実施例では、認証データメッセージ２６４は、装置Ｂの証明書を更に有する。
【００３３】
このメッセージ２６４を受信すると、２６６で、装置Ａは認証データを検証する。認証の成功は、装置Ｂからのメッセージ２４６が装置Ａにより送信されたメッセージ２４２に応答して実際に装置Ｂから来たことを意味する。検証は、望ましくは装置Ｂの証明書が適合した証明書であるかを検証することにより、つまりＸ．５０９のトラスト・チェインを検証すること、署名を解読すること、及び結果が暗号化要素Ｒａｎｄｏｍ＿Ａ及びＲａｎｄｏｍ＿Ｂの連結に一致するかを検査することにより、実行される。検証が成功すると、装置Ａは、装置Ｂへの時間ベース距離の計算を認証する。装置Ａは、装置Ｂへｐｉｎｇを出し、及びＲＴＴが良好な場合に装置Ｂが装置Ａの局所的近傍にあることを確信する。
【００３４】
図１を検証する。図１では、装置Ｂは装置Ａの近くになく、攻撃者Ｃ（ＬＡＮ  Ｌ１に位置する）がＬＡＮ  Ｌ１の外側の装置への全てのｐｉｎｇを阻止し、代わりに回答する。装置Ａが本発明を用いると、装置ＣはＢの秘密鍵を保有しないので、装置ＣはＢの認証データを計算する手段を有さない。装置Ｃは、予めプロトコルを開始し装置Ａになりすますことにより、装置Ｂからの認証データを得ることが可能である。しかしこの場合、ＣはＡにより生成される暗号化要素を予測しなければならず、これは不可能である。他に、装置Ｂから得られる認証データを装置Ｃが装置Ａへ送信した場合、当該認証データは有効でないので、装置Ｂは装置Ａの局所的近傍にないと見なされる。本発明による方法は従って、従来の方法より安全である。
【００３５】
図３は、本発明による方法の別の実施例のフローチャートを示す。図３に示された実施例は好適な実施例と同様であり、同一の段階は同一の参照符合により示される。
【００３６】
当該方法が開始する前に、装置Ｂは、少なくとも１つの暗号化要素、望ましくは乱数を計算し格納している。
【００３７】
装置Ａは、２２６で、メッセージ２４２で装置Ｂへ送信される暗号化要素を計算することにより開始する。装置Ａはまた、２４４で伝送時間に留意する。メッセージ２４２を受信すると、３４５で、装置Ｂは装置Ｂの格納された暗号化要素を用い、メッセージ２４６で装置Ａへ送信する。装置Ａは、２４８で受信時間に留意し、２５０でラウンド・トリップ・タイム（ＲＴＴ）を計算する。
【００３８】
ＲＴＴが特定の閾より下の場合、装置Ａはメッセージ２５２を装置Ｂへ送信し、装置ＢにＲＴＴが許容可能であること及び装置Ａが認証データを要求していることを知らせる。装置Ｂは次に、上述のように認証データを計算し、認証データを装置Ａへメッセージ２６４で送信する。装置Ａは次に、２６６で認証データ、それにより受信した「ｐｉｎｇ」メッセージ２４６の発生元、及び装置Ｂの識別情報を検証する。
【００３９】
認証データを有するメッセージ２４６を送信した後、装置Ｂが１つの格納された暗号化要素のみを有する場合、装置Ｂは、３６８で、新たな暗号化要素を計算する。
【００４０】
図４は、本発明による方法の更に別の実施例のフローチャートを示す。図４に示された実施例は好適な実施例と同様であり、同一の段階は同一の参照符合により示される。
【００４１】
装置Ａは、装置Ｂへ、望ましくは装置Ａの証明書を有する新たな測定メッセージ４４２を送信することにより方法を開始する。装置Ａ及び装置Ｂは、２２６、２２８で、それぞれ暗号化要素を計算する。装置Ａは、２２８で、Ｂに計算を終える時間を与えるために待つ。
【００４２】
装置Ａは、装置Ａの暗号化要素を有するメッセージ２４２を装置Ｂへ送信し、２４４で伝送時間に留意する。メッセージ２４２を受信すると、装置Ｂは装置Ｂの暗号化要素を用い、メッセージ２４６で装置Ａへ送信する。装置Ａは、２４８で受信時間に留意し、２５０でラウンド・トリップ・タイム（ＲＴＴ）を計算する。
【００４３】
ＲＴＴが特定の閾より低い場合、装置Ａは、４５１で装置Ａの識別情報を証明する認証データ（ａｕｔｈ．ｄａｔａ＿Ａ）を計算し、装置Ｂへ当該認証データを有するメッセージ４５２を送信する。メッセージ４５２はまた、装置Ｂに、ＲＴＴが許容可能であること及び装置Ａが装置Ｂからの認証データ（ａｕｔｈ．ｄａｔａ＿Ｂ）を要求していることを知らせる。メッセージ４５２を受信すると、４５４で、装置Ｂは次に、装置Ａから受信した認証データを検証する。当該認証データは、装置Ａからのメッセージ２４２が実際に装置Ａから来たことを意味する。装置Ｂが装置Ａによりｐｉｎｇを出された場合、２６２で、装置Ｂは、上述のように要求された認証データを計算し、認証データを装置Ａへメッセージ２６４で送信する。装置Ａは次に、２６６で認証データ、それにより「ｐｉｎｇ」メッセージ２４６の発生元、及び装置Ｂの識別情報を検証する。
【００４４】
本発明は例えば、ネットワーク上のビデオ流布で用いられ、送信元の局所的近傍にある装置のみが当該ビデオを受信することを保証し得る。
【００４５】
従って、本発明はセキュアで装置の資源と独立した時間ベース距離を計算する方法を提供することにより、従来技術を改善することが理解される。
【００４６】
本発明は単なる例として記載され、詳細の変更が本発明の範囲から逸脱することなくなされ得ることが理解されるだろう。
【００４７】
本願明細書に開示された各特長及び（必要に応じて）請求項及び図面は、独立に又は如何なる適切な組み合わせで提供されても良い。特徴は、必要に応じてハードウェア、ソフトウェア、又はそれらの組み合わせで実施されて良い。適切な場合、接続は無線又は有線で実施されて良く、必ずしも直接又は専用接続でなくて良い。
【００４８】
請求項内の参照符合は、単に説明のためであり、請求項の範囲を制限するものではない。
【図面の簡単な説明】
【００４９】
【図１】従来のネットワーク及び局所的近傍の概念を示す。
【図２】本発明による方法の好適な実施例のフローチャートを示す。
【図３】本発明による方法の別の実施例のフローチャートを示す。
【図４】本発明による方法の更に別の実施例のフローチャートを示す。
【図１】
2008544664.tif 000003
【図２】
2008544664.tif 000004
【図３】
2008544664.tif 000005
【図４】
2008544664.tif 000006
【手続補正書】
【提出日】平成19年12月21日(2007.12.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、ネットワーク内の第２の装置への時間ベース距離を第１の装置でセキュアに計算し、
第１のメッセージを前記第２の装置へ送信する段階、
前記第１のメッセージに応じて送信された第２のメッセージを前記第２の装置から受信する段階、
前記第１のメッセージの伝送時間と前記第２のメッセージの受信時間とに基づき、時間距離を計算する段階、を有し、
少なくとも１つの前記第１のメッセージ、少なくとも１つの前記第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを有する更なるメッセージを受信する段階、及び
前記認証データを検証する段階、を更に有する方法。
【請求項２】
計算した時間ベース距離が所定の限界より低い場合、認証データを有する前記更なるメッセージを要求するメッセージを送信する段階、を更に有する請求項１記載の方法。
【請求項３】
第１のメッセージは第１の暗号化要素を有し、前記第２のメッセージは第２の暗号化要素を有し、及び前記認証データは前記第１及び第２の暗号化要素に基づき計算される、請求項１又は２記載の方法。
【請求項４】
前記暗号化要素は乱数であり、前記認証データは前記乱数を用いて計算された関数の結果であり、前記関数はシークレットに依存する、請求項３記載の方法。
【請求項５】
前記第２の装置に前記方法が開始されていることを知らせる第４のメッセージを前記第２の装置へ送信する段階、
前記第１の暗号化要素を生成する段階、を更に有する請求項３記載の方法。
【請求項６】
前記第２の装置に前記第２の暗号化要素の生成を終了するための時間を与えるために、所定時間待つ段階、を更に有する請求項５記載の方法。
【請求項７】
前記認証データは第２の認証データであり、前記方法は第１の認証データを計算する段階を更に有し、並びに第２の認証データを有する前記更なるメッセージを要求するため前記第２の装置へ送信される前記メッセージは、前記第１の認証データを有する、請求項２記載の方法。
【請求項８】
前記認証データの検証に成功すると、前記第２の装置への時間ベース距離の計算を認証する段階、を更に有する請求項１記載の方法。
【請求項９】
方法であって、第２の装置への時間ベース距離を第１の装置でセキュアに計算するプロトコルにネットワーク内の前記第２の装置で応答し、
第１のメッセージを前記第１の装置から受信する段階、
前記メッセージに応じて、第２のメッセージを前記第１の装置へ送信する段階、
少なくとも１つの前記第１のメッセージ、少なくとも１つの前記第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを計算する段階、並びに
前記認証データを有する第３のメッセージを前記第１の装置へ送信する段階、を有する方法。
【請求項１０】
第１の装置であって、ネットワーク内の第２の装置への時間ベース距離をセキュアに計算し、
前記第２の装置へ第１のメッセージを送信し、及び前記第１のメッセージに応じて送信された第２のメッセージを前記第２の装置から受信する入力／出力装置、並びに
前記第１のメッセージの伝送時間と前記第２のメッセージの受信時間とに基づき前記時間ベース距離を計算するプロセッサー、を有し、
前記入力／出力装置は認証データを有する更なるメッセージを更に受信し、前記認証データは、少なくとも１つの前記第１のメッセージ、少なくとも１つの前記第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられ、並びに
前記プロセッサーは前記認証データを更に検証する、第１の装置。
【請求項１１】
前記入力／出力装置は、計算した時間ベース距離が所定の限界より低い場合のみ、認証データを要求するメッセージを更に送信する、請求項１０記載の装置。
【請求項１２】
前記プロセッサーは第１の認証データを更に計算し、及び前記入力／出力装置は、第２の認証データである認証データを要求するために前記第２の装置へ送信されるメッセージ内に前記第１の装置の認証データを更に含める、請求項１０又は１１記載の装置。
【請求項１３】
前記プロセッサーは、
第１の暗号化要素を生成し、及び
前記第１の暗号化要素と第２の暗号化要素とに基づくことにより暗号で関連付けられた、受信した認証データを更に検証し、並びに
前記入力／出力装置は、
前記第１のメッセージに前記第１の暗号化要素を含め、及び
前記第２のメッセージ内の前記第２の暗号化要素を更に受信する、請求項１０記載の装置。
【請求項１４】
第２の装置であって、ネットワーク内にあり、前記第２の装置への時間ベース距離をセキュアに計算する第１の装置で開始されたプロトコルに応答し、
少なくとも１つの第１のメッセージ、少なくとも１つの第２のメッセージ、及び少なくとも１つの前記第１のメッセージと前記第２のメッセージ、の少なくとも１つと暗号で関連付けられた認証データを計算するプロセッサー、並びに
前記第１のメッセージを前記第１の装置から受信し、前記メッセージに応じて前記第１の装置へ前記第２のメッセージを送信し、及び前記認証データを有する第３のメッセージを前記第１の装置へ送信する入力／出力装置、を有する装置。
【請求項１５】
前記入力／出力装置は前記第１の装置からメッセージを更に受信し、前記メッセージは前記第１の装置により計算された認証データを有し、並びに前記プロセッサーは前記受信した認証データを検証し及び前記受信した認証データの検証が成功した場合のみ、自身の認証データを計算する、請求項１４記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
予め計算する段階は、装置Ａ  ２１２が新たな測定メッセージ２２２を装置Ｂ  ２１６へ送信した時に開始する。メッセージ２２２は、装置Ａが新たなＲＴＴ測定を行いたいことを示す。メッセージ２２２を受信すると、２２４で、装置Ｂは暗号化要素を計算する。暗号化要素は、望ましくは計算毎に新しい乱数（Ｒａｎｄｏｍ＿Ｂ）である。２２６で、装置Ａは独立した暗号化要素を計算する。独立した暗号化要素は、望ましくは計算毎に新しい乱数（Ｒａｎｄｏｍ＿Ａ）である。２２７で、装置Ａは、装置Ｂに計算に必要な時間を与えるために所定時間待つ。好適な実施例では、装置Ａは、Ｂの計算に必要な最大時間を知っている。しかし、例えば最大時間が装置Ａに知られていない場合に所定の一般的な時間値を用いることも可能である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
装置Ａは、装置Ｂへ、望ましくは装置Ａの証明書を有する新たな測定メッセージ４２２を送信することにより方法を開始する。装置Ａ及び装置Ｂは、２２６、２２８で、それぞれ暗号化要素を計算する。装置Ａは、２２７で、Ｂに計算を終える時間を与えるために待つ。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2008544664.tif 000007
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2008544664.tif 000008
【国際調査報告】
2008544664.tif 000009
2008544664.tif 000010