ネットワークにおけるノードの識別
ノードの記述的パラメータを含むファイル（Ｆｎ）をノードごとに含む通信ネットワークにおけるノード（Ｎｎ）の確実な相互識別の方法であって、各パラメータは、ノードの暗号化識別子及びパラメータの識別子によってインデクシングされる。インターフェース（ＩＲ）は、ノードの暗号化識別子を含むメッセージをノードからネットワークの他のノードに同報通信する。ユニット（ＵＣ）は、第１の他のノードの暗号化識別子及びノードによって要求された第１の他のノードのパラメータの識別子を含む識別要求を送信する。ユニット（ＨＦ）は、ノードの暗号化識別子及び第２の他のノードによって送信されたパラメータの識別子の関数として第２の他のノードによって要求されたパラメータの部分のためのファイルを探索し、そしてインターフェースは、第２の他のノードによって要求されたパラメータの発見された部分を第２の他のノードに送信する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおいてノードを識別することに関する。
【０００２】
本発明は、一層詳細には、インフラストラクチャのないネットワーク、例えば、アド・ホック・ネットワーク（特別目的のネットワーク）における異種のノードの確実な識別に関する。本発明による識別は、その引き続く一体化を容易にするために、ＤＮＳ／ＤＮＳＳＥＣ（ドメイン・ネーム・システム／ドメイン・ネーム・システム・セキュリティ）仕様に従うドメイン・ネーム・システムに基づいている。
【背景技術】
【０００３】
ドメイン・ネーム・システムは、端末またはサーバのようなノードに接続するインターネットまたはイントラネットのようなインフラストラクチャを含む通信ネットワークのために特に設計されている。ネーミング・システム（命名システム）は、テキスト・フィールド、暗号化識別子、セキュリティ・パラメータ、メール・サーバ、または一層詳細には、ＩＰ（インターネット・プロトコル）アドレスのような、ノードに関するネットワーク情報に対して、ドメイン・ネームとして知られている１つまたは２つ以上の理解可能なネーム（もしくは名称）、例えば“mydomain.com”、に、これらのノードの各々を付合させる。これらの付合は、ＤＮＳサーバとして知られている、ドメイン・ネーム・サービスに専用の１つまたは２つ以上のサーバに接続されるまたは一体化される１つまたは２つ以上のデータベースに記憶される。これらのすべてのサービスは、ドメイン・ネームと、該ドメイン・ネームに関連したネットワーク・ノードとの間の付合を見つけるために、ドメイン・ネームへのアクセスを要求するクライアント・ノードにアクセス可能である。
【０００４】
現在のところ、ネットワーク、特にアド・ホック・ネットワークのようなインフラストラクチャを持たないネットワークにおいては、前記ノードのユーザ間の接続性を提供するためにネットワーク・ノードを用いる。これらのノードは非常に異種であり、そしてサーバまたは端末のような単純なエンティティもしくはネットワークのような複雑なエンティティであり得る。ＤＮＳは、複雑なエンティティに適用されない。
【０００５】
同様に、ＤＮＳは、単純なエンティティの仲介無しで２つのノード間で自発的にコール（呼）をセット・アップする、アド・ホック・ネットワークのようなインフラストラクチャの無いネットワークにおいて接続されるノードには適用されない。アド・ホック・ネットワークのノードは、互いに事前に（a priori）知られておらず、ＤＮＳサーバに参照を持たない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、インフラストラクチャを持たないネットワークに存在する単純なノード及び複雑なノードとしての異種のノードを識別することにより、この欠点を克服するものである。
【課題を解決するための手段】
【０００７】
本発明は、通信ネットワークにおける１つのノードを他のノードに対して識別する方法に関し、該方法は、
ノードの記述的パラメータを含むファイルを各ノードに記憶するステップであって、各パラメータは、ノードの暗号化識別子及びパラメータ識別子によってインデクシングされる、ステップと、
ネットワークへの接続時に、第１のノードの暗号化識別子をネットワークの他のノードに該第１のノードが同報通信するステップと、
第１のノードの暗号化識別子及びネットワークのもう１つのノードによって要求された第１のノードのパラメータの識別子を、前記他のノードから第１のノードに送るステップと、
暗号化識別子及び要求されたパラメータの識別子の関数として第１のノードのファイルにおける要求されたパラメータの部分を探索するステップと、
要求されたパラメータの発見された部分を第１のノードから前記他のノードに送るステップと、
を含むことを特徴とする。
【０００８】
本発明は、サーバ、移動端末またはコンピュータのような単純なノード、及び、ネットワークのような複雑なノード、の双方の任意のタイプのノードを長所的に識別するものであり、このようなノードは、ＤＮＳ仕様に従うドメイン・ネーム・システムにおいて未知である。
【０００９】
各ノードの暗号化識別子が、ノードに割当てられた公開キー／秘密キーの対の公開キーに関するものであるので、暗号化識別子に基づく識別は、すべてのノードにとって万能である。
【００１０】
本発明の一つの特徴によれば、記述的パラメータの識別子は、記述的パラメータを互いに区別し、従ってファイルが多くの数の記述的パラメータを含むのを可能とする、パラメータ専用のネームである。
【００１１】
本発明のもう１つの特徴によれば、記述的パラメータの識別子は、パラメータを特徴付けるタイプであり、このことは、本発明のＤＮＳへの引き続く一体化を容易にする。
【００１２】
本発明は、また、通信ネットワークのノードにも関し、該ノードは、
ノードの記述的パラメータを含むファイルのためのメモリであって、各パラメータは、ノードの暗号化識別子及びパラメータ識別子によってインデクシングされる、前記メモリと、
前記ノードの暗号化識別子をネットワークの他のノードに同報通信するための手段と、
前記ノードによって要求される第１の他のノードのパラメータの識別子と前記第１の他のノードの暗号化識別子とを送るための手段と、
第２の他のノードによって送られたパラメータの識別子及び前記ノードの暗号化識別子の関数として第２の他のノードによって要求されたパラメータの部分のためのファイルを探索するための手段と、
パラメータの発見された部分を前記第２の他のノードに送るための手段と、
を備えたことを特徴とする。
【００１３】
最後に、本発明は、本発明のノードにおけるプロセッサにより実行されるときに本発明の方法を実行するための命令を含むコンピュータ・プログラムに関する。
【００１４】
本発明の他の特徴及び長所は、対応の添付図面を参照して非制限的な例として与えられる本発明の実施形態の以下の説明を読むことにより一層明瞭に明らかとなる。
【発明を実施するための最良の形態】
【００１５】
図１を参照すると、本発明の識別システムは、インフラストラクチャを持たない通信ネットワークにおいて異種のノードＮ１及びＮＪを備えている。ネットワークは、例えば、アド・ホック・ネットワーク（特別目的のネットワーク）ＲＡであり、以下の明細書においてそのようなものとして言及する。アド・ホック・ネットワークＲＡにおいて、ノード間のコール（呼）は、自発的にセット・アップされ、ノードは、ネットワークにおける他のノードの事前の知識を持たない。本発明によれば、２つのノードの相互の識別は、識別要求ＲＱＩ及び識別応答ＲＰＩを交換することにより行われる。
【００１６】
ノードは異種であり、サーバＮ１、移動端末Ｎ３、Ｎｊ＋１、またはパーソナル・コンピュータＮｊ、ＮＪのような単純なエンティティ、及び／または、ノードＮ２を形成しかつ端末Ｔと関連するネットワークＲのような複雑なエンティティであることができる。ネットワークＲは、アド・ホック・ネットワークとは異なっており、クライアント端末が有線または無線で接続されるインターネットまたはイントラネットのような、もしくはＧＳＭ（移動通信のためのグローバル・システム）またはＵＭＴＳ（ユニバーサル移動遠隔通信システム）無線通信ネットワークのような、インフラストラクチャを有するネットワークであることができる。
【００１７】
各ノードＮｊ（ここに、１≦ｊ≦Ｊ）において、本発明は、ノードのアイデンティティに関する情報のような、ノードに特有な記述的情報を含む記述的ファイルＦｊを創成して記憶し、例えば、ノードがルータまたは端末である場合には、情報はノードの場所、例えば、ＩＰアドレスに関し、そして他のノードにアクセス可能である。ノードＮ２に関する場合、ネットワークＲに関連した端末Ｔは、ネットワークＲを識別する記述的ファイルＦ２を含む。
【００１８】
ノードＮｊに特有な記述的情報は、以下の明細書において、記述的パラメータＰｍｊ（ここに、１≦ｍ≦Ｍであり、整数Ｍは１つのノードからもう１つのノードに対して異なり得る）として言及される。ノードＮｊのファイルＦｊを、図３を参照して一層詳細に説明する。
【００１９】
図２に示されるように、アド・ホック・ネットワークＲＡのノードＮ１からＮｊは、図４を参照して説明する本発明の識別方法を履行するために同様のエンティティを含む。ノードＮｊは、該ノードが移動端末、例えば、通信ユニットＵＣ、記述的ファイル管理ユニットＵＦ、及び２つのメモリＭ１及びＭ２、であるならば、無線インターフェースであるネットワーク・インターフェースＩＲを含む。専用のユニットＵＳは、ノードＮｊ、例えば、ＰＣのプロセッサ・ユニット、サーバ、または移動端末を特徴とする。ノードのエンティティのすべては、双方向通信バスＢによって接続される。
【００２０】
ノードＮｊは、要求を送って該要求に対する応答を受信するために、ネットワーク・インターフェースＩＲを介してアド・ホック・ネットワークＲＡの他のノードと通信する。通信ユニットＵＣは、ノードＮｊのネットワーク・インターフェースから送られた識別要求ＲＱＩを組み立てる。同様に、通信ユニットＵＣは、ネットワーク・インターフェースＩＲによって受信された識別応答を処理する。記述的ファイル管理ユニットＵＦは、記述的ファイルＦｊに含まれるノードＮｊに関する情報を管理する。管理ユニットＵＦは、アド・ホック・ネットワークにおける他のノードによって送られたノードＮｊの識別に関する識別要求ＲＱＩに応答する。ユニットＵＣ、ＵＦ及びＵＳの作用は、ノードＮｊの中央処理ユニットによって実行されるノードＮｊにおけるソフトウェア・モジュールにおいて履行され得る。
【００２１】
メモリＭ１は、他の中でも特に、ノードＮｊの記述的ファイルＦｊ、ノードＮｊに割当てられた公開キーＫＰＵｊ／秘密キーＫＰＶｊの暗号化対の公開キーＫＰＵｊ、及び一方向性ハッシング関数（a one-way hashing function）Ｈを含む。メモリＭ２は、暗号化対の秘密キー（private key）ＫＰＶｊを含む安全メモリである。
【００２２】
図３を参照すると、ノードＮｊのファイルＦｊは、ノードの記述的パラメータＰ１ｊからＰｍｊまでに関するノードの一層完全な記述へのリンクをセット・アップするために、ノードに専用の暗号化識別子ＩＣｊによって特定される。本発明の一実施形態においては、ホスト・アイデンティティ・プロトコル（ＨＩＰ）に順応して、暗号化識別子ＩＣｊは、ノードに割当てられた公開キーＫＰＵｊ／秘密キーＫＰＶｊの暗号化の対の公開キーＫＰＵｊに依存する。暗号化識別子ＩＣｊは、ハッシング関数Ｈを公開キーＫＰＵｊに適用することによって決定される公開キーのハッシュ（a hash）Ｈ（ＫＰＵｊ）の公開キーＫＰＵｊであり、ハッシュされた（hashed）公開キーＨ（ＫＰＵｊ）は、概して、固定のサイズであり、公開キーＫＰＵｊよりも小さい。
【００２３】
公開キーに基づくノード識別は、万能であるという利点を有し、ネットワークＲＡの各ノードは、それ自体の暗号化対を有する。さらに、ノードの暗号化対は、データを受信ノードに送るときに安全機能に参加する。従って、ノードの秘密キーを用いてデータをサインする（signing）ことは、データを送ったノードの公開キーを用いてサイン（signature）を確認する受信ノードに対してデータの完全性を保証する。受信ノードの公開キーを用いてデータを暗号化することは、ノードと、秘密キーを用いてデータを単独で解読することができる受信ノードとの間の通信の秘密性を保証する。
【００２４】
ファイルＦｊは、ノードＮｊの性質に関係された１つまたは２つ以上の記述的パラメータを含む。例えば、パーソナル・コンピュータ（ＰＣ）ＮｊまたはＮＪの１つの記述的パラメータは、そのＩＰアドレスである。同様に、ネットワークＲの記述的パラメータは、ダイナミック・ホスト・コンフィギャレーション・プロトコル（ＤＨＣＰ）サーバのアドレス、またはハイパーテキスト・トランスファー・プロトコル（ＨＴＴＰ）プロキシのようなネットワーク・ゲートウェイのアドレスを含む。移動端末Ｎ３またはＮｊ＋１の記述的パラメータは、移動端末のＭＳＩＳＤＮ（移動ステーションＩＳＤＮ（一体化されたサービス・ディジタル・ネットワーク））番号である。ノードの公開キーＫＰＵｊ及びハッシュされた公開キーＨ（ＫＰＵｊ）も、各ノードにおけるファイルに含まれた記述的パラメータである。ファイル内のパラメータのすべては他のノードによってアクセスされ得る。
【００２５】
ファイルＦｊにおける各記述的パラメータＰｍｊは、ネーム（名称）ＮＰｍｊ及び／またはタイプＴＰｍｊのようなパラメータ識別子、及びパラメータ値ＶＰｍｊを含む。ネーム（名称）ＮＰｍｊは、ノードＮｊの副識別子である。タイプＴＰｍｊは、例えば、パラメータがＩＰｖ４アドレス“Ａ”、電子メッセージング・サーバ・ネーム（サーバ名）“ＭＸ”またはテキスト“ＴＸＴ”であるということを示すことによって、パラメータＰｍｊを特徴付ける。パラメータ値ＶＰｍｊは、ネットワークのもう１つのノードによって要求され、例えばアドレス・タイプ・パラメータに対しては、形態“２００１：２：５６”のものであり、電子メッセージング・サーバ・タイプ・パラメータに対しては、形態“server_name_mail.com”のものである。
【００２６】
ファイルＦｊにおける記述的パラメータ以外の情報は、ファイルの記述的パラメータ及び／またはそれらのネーム（名称）にリンクされ、そしてタイプ及び値を含む。この情報は、エラーの検出に、及びノードＮｐから送られるべき情報の完全性に対応する。
【００２７】
タイプＴＥｍｊによって特徴付けられかつ各パラメータ・ネームＮＰｍｊと関連されたエラー指示は、要求されたパラメータの値ＶＰの無いことの証明を提供する。エラー指示のエラー値ＶＥｍｊは、ＴＰｍｊ、ＴＡのようなパラメータ・ネームＮＰｍｊ、及び次のパラメータＮＰ（ｍ＋１）ｊのネーム（名称）にリンクされたタイプのリストを含む。従って、要求に含まれたタイプＴＰｍｊが間違っているファイルＦｊにおけるパラメータ・ネームＮＰｍｊに関するもう１つのノードによって送られる識別要求ＲＱＩは、応答においてエラー値ＶＥｍｊを得る。該応答は、このパラメータ・ネーム要求に含まれたタイプがファイルＦｊに存在しないということを示し、このことは、要求されたパラメータのネーム（名称）ＮＰｍｊと関連したタイプのリストによって正当化される。
【００２８】
タイプＴＡによって特徴付けられ、かつそれを要求したもう１つのノードに送られるべきそれぞれの値ＶＰｍｊ、ＶＥｍｊに関する認証情報は、ソースを認証し、そしてノードＮｊに対する前記それぞれの値の完全性を保証する。認証情報と関連した認証値ＶＡＰｍｊ、ＶＡＥｍｊは、送られるべきそれぞれの値ＶＰｍｊ、ＶＥｍｊ及びノードＮｊに割当てられる秘密キーＫＰＶｊの関数として決定されるサイン（signature）に対応する。例えば、値ＶＡＰｍｊ、ＶＡＥｍｊは、値ＶＰｍｊ、ＶＥｍｊにハッシング関数を適用することによって、及びノードに割当てられる秘密キーＫＰＶｊの関数としてハッシュされた値の非対称暗号化によって決定される。要求されたパラメータＰｍｊのそれぞれの値ＶＰｍｊと同時にＲＰＩ応答において送られた値ＶＡＰｍｊは、前記それぞれの値がノードＮｍｊから来るということを確実にする。同様に、要求されたパラメータＰｍｊの名称ＮＰｍｊに関するエラー値ＶＥｍｊと同時に応答ＲＰＩにおいて送られる値ＶＡＥｍｊは、エラー値ＶＥｍｊの完全性を確実にする。
【００２９】
送られた値ＶＡＰｍｊ、ＶＡＥｍｊは、他のノードの公開キーによって長所的に暗号化され、それにより、応答ＲＰＩにおける情報の交換の秘密性を保証する。
【００３０】
値ＶＰｍｊの完全性を確認するために、値ＶＰｍｊを含む識別応答を受信する他のノードは、また、もしくは前以って、認可値ＶＡＰｍｊを解読するためのノードＮｊに割当てられた暗号化対の秘密キーＫＰＶｊと関連した公開キーＫＰＵｊを要求していた。該他のノードは、次に、ハッシュされた値を得るために、受信された値ＶＰｍｊに一方向性（ワンウェイ）ハッシング関数Ｈを適用し、そして得られたハッシュされた値と、同一であるはずである解読された値とを比較する。
【００３１】
ファイルＦｊにおける記述的パラメータをインデクシングする２つの方法がある。
【００３２】
第１の方法は、関連された値ＶＰｍｊを得るために、ノードＮｊの識別子ＩＣｊとパラメータのネーム（名称）ＮＰｍｊとを関連させるパラメータ・インデクシング機構に対してインデクシングを行う。この方法においては、ノードのパラメータＰ１ｊからＰｍｊまでを特徴付けるタイプＴＰ１ｊからＴＰｍｊは同一であり、ノード・パラメータ間を区別しない。ノードのパラメータＰ１ｊからＰｍｊまでは、それらのネーム（名称）ＮＰ１ｊからＮＰｍｊまでによって区別される。
【００３３】
第２の方法は、関連された値ＶＰｍｊを得るために、ノードＮｊの識別子ＩＣｊとパラメータのタイプＮＰｍｊとを関連させるパラメータ・インデクシング機構に対してインデクシングを行う。この方法においては、ノードのパラメータＰ１ｊからＰｍｊまでを特徴付けるタイプＴＰ１ｊからＴＰｍｊは互いに離れており、パラメータはネーム（名称）ＮＰ１ｊからＮＰｍｊを含まない。ファイルＦｊは、次に、ファイルのサイズを減少するノードＮｊの記述的ファイルからの情報及びすべてのパラメータ・タイプを含むエラー指示を含む。
【００３４】
他の記述は、ＤＮＳ／ＤＮＳＳＥＣ仕様に順応するよう、記述的ファイルに含まれる。記述的ファイル情報の各記述的パラメータまたは項目は、すべての情報に対して正確に同じであるクラスによって、例えば、インターネットに関するクラス“ＩＮ”、によって限定される。
【００３５】
記述的ファイルは、タイプＳＯＡ（スタート・オブ・オーソリティ）によって特徴付けられるファイルのための管理情報を含み、その値は、ファイル管理者（アドミニストレータ）のアイデンティティ及びアドレス、並びにファイルが如何に管理されるかを記載するデータを含む。
【００３６】
記述的ファイルは、さらに、ノードに割当てられた暗号化対の公開キーに関連するタイプＤＮＳＫＥＹ（ドメイン・ネーム・システム・ＫＥＹ）によって特徴付けられる暗号化情報を含み得る。
【００３７】
この追加の情報の値は、タイプＴＡによって特徴付けられる認可情報によって認可される。
【００３８】
上述の方法の第１のものを用いた第１のノードＮ１のもう１つのノードＮ２による識別が以下に説明され、そして図４に示されるステップＥ１からＥ８までを含む。
【００３９】
ステップＥ１においては、ノードＮ１は、第１の時間の間、アド・ホック・ネットワーク（特別目的のネットワーク）ＲＡに接続される。ノードＮ１のネットワーク・インターフェースＩＲは、他のノードがノードＮ１を識別してそれにメッセージまたは要求を送るために、ノードＮ１のユニットＵＣによって創設されかつノードＮ１の暗号化識別子及びノードＮ１に割当てられたソース・アドレスＡＤＮ１を含むメッセージＭＳを、他のノードに同報通信する。アドレスＡＤＮ１は、例えば、識別子及びシリアル番号を含むノードのＭＡＣ（媒体アクセス・コントロール）アドレスであり、または代替的には、暗号化識別子ＩＣ１から形成されたアドレスである。
【００４０】
ステップＥ２においては、もう１つのノードＮ２のネットワーク・インターフェースＩＲは、メッセージＭＳを妨害もしくは傍受する。ノードＮ２の通信ユニットＵＣは、ノードＮ１に割当てられた少なくとも公開キーのような１つまたは２つ以上の要求された記述的パラメータをその中に読取るためにノードＮ１に対して意図された識別要求ＲＱＩを創設して、ノードＮ１から来るパラメータの完全性を確認する。第１の方法においては、要求ＲＱＩは、ノードＮ１がノードＮ２に要求ＲＱＩへの応答を送るために、少なくとも、メッセージＭＳから抽出されたノードＮ１の識別子ＩＣ１と、パラメータ識別子として要求されたパラメータのネーム（名称）ＮＰｍ１と、ノードＮ２に関するソース・アドレスＡＤＮ２とを含む。
【００４１】
ノードＮ２は、特定の識別要求を送ることによりノードＮ１のパラメータのすべてを要求することができる。
【００４２】
ステップＥ３において、ノードＮ１のネットワーク・インターフェースＩＲは、その通信ユニットＵＣによって処理される要求ＲＱＩを受信する。要求ＲＱＩから抽出される要求されたパラメータのファイルＦ１及びネーム（名称）ＮＰｍ１を指定する暗号化識別子ＩＣ１の関数として、ノードＮ１の記述的ファイル管理ユニットＵＦは、ファイルＦ１におけるパラメータ・ネームＮＰｍ１と関連した値ＶＰｍ１及び認可値ＶＡＰｍ１を調べる。
【００４３】
値ＶＰｍ１及びＶＡＰｍ１がステップＥ４においてファイルＦ１内に発見されたならば、ノードＮ１の通信ユニットは、ノードＮ１の識別子ＩＣ１、ネーム（名称）ＮＰｍ１及び第１のノードＮ１のファイルＦ１内に発見された要求されたパラメータの値ＶＰｍ１及びＶＡＰｍ１を含む識別応答ＲＰＩを創設する。応答ＲＰＩは、ステップＥ５においてノードＮ２に送られる。
【００４４】
ステップＥ６において、ノードＮ２は応答ＲＰＩを受信し、その通信ユニットは、要求されたパラメータ値ＶＰｍ１の完全性を確認する。ノードＮ２の通信ユニットは、ノードＮ１に割当てられかつ応答ＲＰＩにおいてまたは先の応答において送られた公開キーＫＰＵ１の関数として認可値ＶＡＰｍ１を解読し、そして解読された値を生成する。通信ユニットは、次に、送られた応答ＲＰＩから抽出された値ＶＰｍ１に、一方向性（ワンウェイ）ハッシング関数Ｈを適用し、そしてハッシュされた値と、正確に同じであるはずである、解読された値とを比較する。
【００４５】
ステップＥ４に戻ると、値ＶＰｍ１及びＶＡＰｍ１がファイルＦ１内に無いならば、ノードＮ１のコントロール・ユニット（制御ユニット）ＵＣは、ノードＮ１の識別子ＩＣ１、パラメータのネーム（名称）ＮＰｍ１、パラメータＰｍ１に対応するエラー値ＶＥｍ１、及び関連の認可値ＶＡＥｍ１を含む識別応答ＲＰＩを創設する。ステップＥ７において、ノードＮ１のインターフェースＩＲは、応答ＲＰＩをノードＮ２に送り、該ノードＮ２は、ステップＥ８においてエラー値ＶＡＥｍ１の完全性を、ステップＥ６と類似した態様で確認する。
【００４６】
第２のインデクシング方法において、識別要求ＲＱＩ及び識別応答ＲＰＩは、パラメータのネーム（名称）ＮＰｍ１を含まないが、パラメータ識別子として、パラメータＰｍ１を特徴付けるタイプＴＰｍ１を含む。ステップＥ３及びＥ４において、要求されたパラメータＰｍ１の値ＶＰｍ１及びＶＡＰｍ１は、ステップＥ２において送られた要求ＲＱＩに含まれた識別子ＩＣ１及びパラメータ・タイプＴＰｍ１の関数としてファイルＦ１において調べられる（ルック・アップされる）。
【００４７】
値ＶＰｍ１及びＶＡＰｍ１がステップＥ４においてファイルＦ１内に発見されないならば、記述的ファイルＦ１からの情報及びパラメータ・タイプのすべてを含みかつ関連の認可値が伴うエラー指示が、ノードＮ２に送られる。
【００４８】
図５から図８に示されるように、本発明の識別要求ＲＱＩフレーム及び識別応答ＲＰＩフレームは、同一のフィールド構造を有し、かつＤＮＳ／ＤＮＳＳＥＣ仕様のフレームに従うもしくは順応する。
【００４９】
フレームは、少なくとも４つのフィールドを含む。第１もしくはヘッダ・フィールドＣ＿ＥＴは、フレームがＲＱＩ要求に関するかまたはＲＰＩ応答に関するかを示し、第２フィールドＣ＿ＲＱは要求を含み、第３フィールドＣ＿ＲＰは応答を含み、そして第４フィールドＣ＿ＡＤは、追加の情報を含み得る。
【００５０】
第１のインデクシング方法によれば、ここで図５及び図６を参照すると、要求ＲＱＩの及び応答ＲＰＩのフィールドＣ＿ＲＱは、要求が意図されているノードＮｊの識別子ＩＣｊと関連した要求されたパラメータのネーム（名称）ＮＰｍｊを含む。パラメータ・タイプＴＰｍｊは、ＤＮＳ／ＤＮＳＳＥＣ仕様に従うために要求内に含まれているが、パラメータ間を区別しない。
【００５１】
応答ＲＰＩのフィールドＣ＿ＲＰも、パラメータの識別子ＩＣｊ及びタイプＴＰｊと関連した要求されたパラメータのネーム（名称）ＮＰｍｊを含み、そしてさらに、パラメータの値ＶＰｍｊ及び関連の認可値ＶＡＰｍｊを含む。
【００５２】
第２のインデクシング方法によれば、ここで図７及び図８を参照すると、要求ＲＱＩの及び応答ＲＰＩのフィールドＣ＿ＲＱは、要求が意図されているノードＮｊの識別子ＩＣｊと、要求されたパラメータを特徴付けるタイプＴＰｍｊとを含む。
【００５３】
応答ＲＰＩのフィールドＣ＿ＲＰも、パラメータの識別子ＩＣｊ及びタイプＴＰｍｊを含み、そしてさらに、パラメータの値ＶＰｍｊ及び関連の認可値ＶＡＰｍｊを含む。
【００５４】
ノードＮｊの識別応答ＲＰＩの追加のフィールドＣ＿ＡＤは、ノードＮｊの公開キーＫＰＵｊまたはＩＰアドレスのような、もう１つのノードとの第１の交換のために有用なパラメータを含み得る。
【００５５】
本発明は、インフラストラクチャを持たないアド・ホック・ネットワークに制限されるものではなく、ノードがＤＮＳへのアクセスを有するインターネットのようなインフラストラクチャを有するネットワークにおいても等しく履行され得る。この状況において、本発明の識別システムは、何等の曖昧さを導入することなくＤＮＳに一体化するのが容易である。本発明に関するＤＮＳ／ＤＮＳＳＥＣデータベースは、アドレスＩＰｊ及び暗号化識別子ＩＣｊをノードＮｊのドメイン・ネームと関連させる。
【００５６】
このように、クライアント・ノードは、ノードＮｊによって同報通信された前記識別子を受信する以外の手段によりノードＮｊの暗号化識別子ＩＣｊを得ることができる。
【００５７】
ノードＮｊの暗号化識別子を得るために、クライアント・ノードは、ノードＮｊのドメイン・ネームと関連した識別子ＩＣｊを、それをそれに送るデータベースに接続されたＤＮＳサーバの１つから要求する。クライアント・ノードは、図４のステップＥ２からＥ８の後にノードＮｊの一層詳細な記述を得る。
【００５８】
代替的には、ＤＮＳサーバからノードＮｊのＩＰアドレスを要求するクライアント・ノードは、また、追加のフィールドＣ＿ＡＤに含まれたノードＮｊの暗号化識別子ＩＣｊを応答において得る。
【００５９】
ここに記載された本発明は、方法及び異種のノードに関する。一実施形態においては、本発明の方法のステップは、ノードに組み込まれたコンピュータ・プログラムの命令によって決定される。プログラムは、動作が該プログラムの実行によって制御されるノードのプロセッサでプログラムが実行されるときに、本発明の方法のステップを実行するプログラム命令を含む。
【００６０】
従って、本発明は、コンピュータ・プログラム、特に、本発明を履行するよう適合された情報媒体上のもしくは情報媒体におけるコンピュータ・プログラムにも等しく適用される。該プログラムは、任意のプログラミング言語を用いることができ、ソース・コード、オブジェクト・コード、もしくはソース・コード及びオブジェクト・コード間の中間コードの形態、例えば、部分的にコンパイルされた形態または本発明の方法を履行するために望ましい任意の他の形態、を取ることができる。
【００６１】
情報媒体は、プログラムを記憶することができる任意のエンティティまたは装置であることができる。例えば、該媒体は、ＣＤ ＲＯＭまたはマイクロエレクトロニックＲＯＭのようなＲＯＭ、もしくはＵＳＢキー、もしくはディスケット（フロッピー（登録商標）・ディスク）またはハード・ディスクのような磁気記憶手段、のような記憶手段を含み得る。
【００６２】
さらに情報媒体は、無線によりまたは他の手段により電気または光ケーブルを介してルーティングされ得る電気または光信号のような送信可能媒体であり得る。本発明のプログラムは、特に、インターネット・タイプ・ネットワークを介してダウンロードされ得る。
【００６３】
代替的には、情報媒体は、プログラムが組み込まれる集積回路であることができ、該回路は、本発明の方法を実行するよう適合されもしくはその実行において用いられるよう適合される。
【図面の簡単な説明】
【００６４】
【図１】インフラストラクチャを持たない本発明のネットワークにおける識別システムを示すブロック図である。
【図２】本発明のノードを示すブロック図である。
【図３】本発明のノード記述子ファイルを表わす図である。
【図４】本発明のノード識別方法のアルゴリズムを示す図である。
【図５】本発明の第１の実施形態における識別要求を表わす図である。
【図６】本発明の第１の実施形態における識別応答を表わす図である。
【図７】本発明の第２の実施形態における識別要求を表わす図である。
【図８】本発明の第２の実施形態における識別応答を表わす図である。
【符号の説明】
【００６５】
Ｎ１ サーバ
Ｎ３、Ｎｊ＋１ 移動端末
Ｎｊ、ＮＪ パーソナル・コンピュータ
Ｔ 端末
ＲＡ アド・ホック・ネットワーク
Ｒ ネットワーク
【技術分野】
【０００１】
本発明は、ネットワークにおいてノードを識別することに関する。
【０００２】
本発明は、一層詳細には、インフラストラクチャのないネットワーク、例えば、アド・ホック・ネットワーク（特別目的のネットワーク）における異種のノードの確実な識別に関する。本発明による識別は、その引き続く一体化を容易にするために、ＤＮＳ／ＤＮＳＳＥＣ（ドメイン・ネーム・システム／ドメイン・ネーム・システム・セキュリティ）仕様に従うドメイン・ネーム・システムに基づいている。
【背景技術】
【０００３】
ドメイン・ネーム・システムは、端末またはサーバのようなノードに接続するインターネットまたはイントラネットのようなインフラストラクチャを含む通信ネットワークのために特に設計されている。ネーミング・システム（命名システム）は、テキスト・フィールド、暗号化識別子、セキュリティ・パラメータ、メール・サーバ、または一層詳細には、ＩＰ（インターネット・プロトコル）アドレスのような、ノードに関するネットワーク情報に対して、ドメイン・ネームとして知られている１つまたは２つ以上の理解可能なネーム（もしくは名称）、例えば“mydomain.com”、に、これらのノードの各々を付合させる。これらの付合は、ＤＮＳサーバとして知られている、ドメイン・ネーム・サービスに専用の１つまたは２つ以上のサーバに接続されるまたは一体化される１つまたは２つ以上のデータベースに記憶される。これらのすべてのサービスは、ドメイン・ネームと、該ドメイン・ネームに関連したネットワーク・ノードとの間の付合を見つけるために、ドメイン・ネームへのアクセスを要求するクライアント・ノードにアクセス可能である。
【０００４】
現在のところ、ネットワーク、特にアド・ホック・ネットワークのようなインフラストラクチャを持たないネットワークにおいては、前記ノードのユーザ間の接続性を提供するためにネットワーク・ノードを用いる。これらのノードは非常に異種であり、そしてサーバまたは端末のような単純なエンティティもしくはネットワークのような複雑なエンティティであり得る。ＤＮＳは、複雑なエンティティに適用されない。
【０００５】
同様に、ＤＮＳは、単純なエンティティの仲介無しで２つのノード間で自発的にコール（呼）をセット・アップする、アド・ホック・ネットワークのようなインフラストラクチャの無いネットワークにおいて接続されるノードには適用されない。アド・ホック・ネットワークのノードは、互いに事前に（a priori）知られておらず、ＤＮＳサーバに参照を持たない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、インフラストラクチャを持たないネットワークに存在する単純なノード及び複雑なノードとしての異種のノードを識別することにより、この欠点を克服するものである。
【課題を解決するための手段】
【０００７】
本発明は、通信ネットワークにおける１つのノードを他のノードに対して識別する方法に関し、該方法は、
ノードの記述的パラメータを含むファイルを各ノードに記憶するステップであって、各パラメータは、ノードの暗号化識別子及びパラメータ識別子によってインデクシングされる、ステップと、
ネットワークへの接続時に、第１のノードの暗号化識別子をネットワークの他のノードに該第１のノードが同報通信するステップと、
第１のノードの暗号化識別子及びネットワークのもう１つのノードによって要求された第１のノードのパラメータの識別子を、前記他のノードから第１のノードに送るステップと、
暗号化識別子及び要求されたパラメータの識別子の関数として第１のノードのファイルにおける要求されたパラメータの部分を探索するステップと、
要求されたパラメータの発見された部分を第１のノードから前記他のノードに送るステップと、
を含むことを特徴とする。
【０００８】
本発明は、サーバ、移動端末またはコンピュータのような単純なノード、及び、ネットワークのような複雑なノード、の双方の任意のタイプのノードを長所的に識別するものであり、このようなノードは、ＤＮＳ仕様に従うドメイン・ネーム・システムにおいて未知である。
【０００９】
各ノードの暗号化識別子が、ノードに割当てられた公開キー／秘密キーの対の公開キーに関するものであるので、暗号化識別子に基づく識別は、すべてのノードにとって万能である。
【００１０】
本発明の一つの特徴によれば、記述的パラメータの識別子は、記述的パラメータを互いに区別し、従ってファイルが多くの数の記述的パラメータを含むのを可能とする、パラメータ専用のネームである。
【００１１】
本発明のもう１つの特徴によれば、記述的パラメータの識別子は、パラメータを特徴付けるタイプであり、このことは、本発明のＤＮＳへの引き続く一体化を容易にする。
【００１２】
本発明は、また、通信ネットワークのノードにも関し、該ノードは、
ノードの記述的パラメータを含むファイルのためのメモリであって、各パラメータは、ノードの暗号化識別子及びパラメータ識別子によってインデクシングされる、前記メモリと、
前記ノードの暗号化識別子をネットワークの他のノードに同報通信するための手段と、
前記ノードによって要求される第１の他のノードのパラメータの識別子と前記第１の他のノードの暗号化識別子とを送るための手段と、
第２の他のノードによって送られたパラメータの識別子及び前記ノードの暗号化識別子の関数として第２の他のノードによって要求されたパラメータの部分のためのファイルを探索するための手段と、
パラメータの発見された部分を前記第２の他のノードに送るための手段と、
を備えたことを特徴とする。
【００１３】
最後に、本発明は、本発明のノードにおけるプロセッサにより実行されるときに本発明の方法を実行するための命令を含むコンピュータ・プログラムに関する。
【００１４】
本発明の他の特徴及び長所は、対応の添付図面を参照して非制限的な例として与えられる本発明の実施形態の以下の説明を読むことにより一層明瞭に明らかとなる。
【発明を実施するための最良の形態】
【００１５】
図１を参照すると、本発明の識別システムは、インフラストラクチャを持たない通信ネットワークにおいて異種のノードＮ１及びＮＪを備えている。ネットワークは、例えば、アド・ホック・ネットワーク（特別目的のネットワーク）ＲＡであり、以下の明細書においてそのようなものとして言及する。アド・ホック・ネットワークＲＡにおいて、ノード間のコール（呼）は、自発的にセット・アップされ、ノードは、ネットワークにおける他のノードの事前の知識を持たない。本発明によれば、２つのノードの相互の識別は、識別要求ＲＱＩ及び識別応答ＲＰＩを交換することにより行われる。
【００１６】
ノードは異種であり、サーバＮ１、移動端末Ｎ３、Ｎｊ＋１、またはパーソナル・コンピュータＮｊ、ＮＪのような単純なエンティティ、及び／または、ノードＮ２を形成しかつ端末Ｔと関連するネットワークＲのような複雑なエンティティであることができる。ネットワークＲは、アド・ホック・ネットワークとは異なっており、クライアント端末が有線または無線で接続されるインターネットまたはイントラネットのような、もしくはＧＳＭ（移動通信のためのグローバル・システム）またはＵＭＴＳ（ユニバーサル移動遠隔通信システム）無線通信ネットワークのような、インフラストラクチャを有するネットワークであることができる。
【００１７】
各ノードＮｊ（ここに、１≦ｊ≦Ｊ）において、本発明は、ノードのアイデンティティに関する情報のような、ノードに特有な記述的情報を含む記述的ファイルＦｊを創成して記憶し、例えば、ノードがルータまたは端末である場合には、情報はノードの場所、例えば、ＩＰアドレスに関し、そして他のノードにアクセス可能である。ノードＮ２に関する場合、ネットワークＲに関連した端末Ｔは、ネットワークＲを識別する記述的ファイルＦ２を含む。
【００１８】
ノードＮｊに特有な記述的情報は、以下の明細書において、記述的パラメータＰｍｊ（ここに、１≦ｍ≦Ｍであり、整数Ｍは１つのノードからもう１つのノードに対して異なり得る）として言及される。ノードＮｊのファイルＦｊを、図３を参照して一層詳細に説明する。
【００１９】
図２に示されるように、アド・ホック・ネットワークＲＡのノードＮ１からＮｊは、図４を参照して説明する本発明の識別方法を履行するために同様のエンティティを含む。ノードＮｊは、該ノードが移動端末、例えば、通信ユニットＵＣ、記述的ファイル管理ユニットＵＦ、及び２つのメモリＭ１及びＭ２、であるならば、無線インターフェースであるネットワーク・インターフェースＩＲを含む。専用のユニットＵＳは、ノードＮｊ、例えば、ＰＣのプロセッサ・ユニット、サーバ、または移動端末を特徴とする。ノードのエンティティのすべては、双方向通信バスＢによって接続される。
【００２０】
ノードＮｊは、要求を送って該要求に対する応答を受信するために、ネットワーク・インターフェースＩＲを介してアド・ホック・ネットワークＲＡの他のノードと通信する。通信ユニットＵＣは、ノードＮｊのネットワーク・インターフェースから送られた識別要求ＲＱＩを組み立てる。同様に、通信ユニットＵＣは、ネットワーク・インターフェースＩＲによって受信された識別応答を処理する。記述的ファイル管理ユニットＵＦは、記述的ファイルＦｊに含まれるノードＮｊに関する情報を管理する。管理ユニットＵＦは、アド・ホック・ネットワークにおける他のノードによって送られたノードＮｊの識別に関する識別要求ＲＱＩに応答する。ユニットＵＣ、ＵＦ及びＵＳの作用は、ノードＮｊの中央処理ユニットによって実行されるノードＮｊにおけるソフトウェア・モジュールにおいて履行され得る。
【００２１】
メモリＭ１は、他の中でも特に、ノードＮｊの記述的ファイルＦｊ、ノードＮｊに割当てられた公開キーＫＰＵｊ／秘密キーＫＰＶｊの暗号化対の公開キーＫＰＵｊ、及び一方向性ハッシング関数（a one-way hashing function）Ｈを含む。メモリＭ２は、暗号化対の秘密キー（private key）ＫＰＶｊを含む安全メモリである。
【００２２】
図３を参照すると、ノードＮｊのファイルＦｊは、ノードの記述的パラメータＰ１ｊからＰｍｊまでに関するノードの一層完全な記述へのリンクをセット・アップするために、ノードに専用の暗号化識別子ＩＣｊによって特定される。本発明の一実施形態においては、ホスト・アイデンティティ・プロトコル（ＨＩＰ）に順応して、暗号化識別子ＩＣｊは、ノードに割当てられた公開キーＫＰＵｊ／秘密キーＫＰＶｊの暗号化の対の公開キーＫＰＵｊに依存する。暗号化識別子ＩＣｊは、ハッシング関数Ｈを公開キーＫＰＵｊに適用することによって決定される公開キーのハッシュ（a hash）Ｈ（ＫＰＵｊ）の公開キーＫＰＵｊであり、ハッシュされた（hashed）公開キーＨ（ＫＰＵｊ）は、概して、固定のサイズであり、公開キーＫＰＵｊよりも小さい。
【００２３】
公開キーに基づくノード識別は、万能であるという利点を有し、ネットワークＲＡの各ノードは、それ自体の暗号化対を有する。さらに、ノードの暗号化対は、データを受信ノードに送るときに安全機能に参加する。従って、ノードの秘密キーを用いてデータをサインする（signing）ことは、データを送ったノードの公開キーを用いてサイン（signature）を確認する受信ノードに対してデータの完全性を保証する。受信ノードの公開キーを用いてデータを暗号化することは、ノードと、秘密キーを用いてデータを単独で解読することができる受信ノードとの間の通信の秘密性を保証する。
【００２４】
ファイルＦｊは、ノードＮｊの性質に関係された１つまたは２つ以上の記述的パラメータを含む。例えば、パーソナル・コンピュータ（ＰＣ）ＮｊまたはＮＪの１つの記述的パラメータは、そのＩＰアドレスである。同様に、ネットワークＲの記述的パラメータは、ダイナミック・ホスト・コンフィギャレーション・プロトコル（ＤＨＣＰ）サーバのアドレス、またはハイパーテキスト・トランスファー・プロトコル（ＨＴＴＰ）プロキシのようなネットワーク・ゲートウェイのアドレスを含む。移動端末Ｎ３またはＮｊ＋１の記述的パラメータは、移動端末のＭＳＩＳＤＮ（移動ステーションＩＳＤＮ（一体化されたサービス・ディジタル・ネットワーク））番号である。ノードの公開キーＫＰＵｊ及びハッシュされた公開キーＨ（ＫＰＵｊ）も、各ノードにおけるファイルに含まれた記述的パラメータである。ファイル内のパラメータのすべては他のノードによってアクセスされ得る。
【００２５】
ファイルＦｊにおける各記述的パラメータＰｍｊは、ネーム（名称）ＮＰｍｊ及び／またはタイプＴＰｍｊのようなパラメータ識別子、及びパラメータ値ＶＰｍｊを含む。ネーム（名称）ＮＰｍｊは、ノードＮｊの副識別子である。タイプＴＰｍｊは、例えば、パラメータがＩＰｖ４アドレス“Ａ”、電子メッセージング・サーバ・ネーム（サーバ名）“ＭＸ”またはテキスト“ＴＸＴ”であるということを示すことによって、パラメータＰｍｊを特徴付ける。パラメータ値ＶＰｍｊは、ネットワークのもう１つのノードによって要求され、例えばアドレス・タイプ・パラメータに対しては、形態“２００１：２：５６”のものであり、電子メッセージング・サーバ・タイプ・パラメータに対しては、形態“server_name_mail.com”のものである。
【００２６】
ファイルＦｊにおける記述的パラメータ以外の情報は、ファイルの記述的パラメータ及び／またはそれらのネーム（名称）にリンクされ、そしてタイプ及び値を含む。この情報は、エラーの検出に、及びノードＮｐから送られるべき情報の完全性に対応する。
【００２７】
タイプＴＥｍｊによって特徴付けられかつ各パラメータ・ネームＮＰｍｊと関連されたエラー指示は、要求されたパラメータの値ＶＰの無いことの証明を提供する。エラー指示のエラー値ＶＥｍｊは、ＴＰｍｊ、ＴＡのようなパラメータ・ネームＮＰｍｊ、及び次のパラメータＮＰ（ｍ＋１）ｊのネーム（名称）にリンクされたタイプのリストを含む。従って、要求に含まれたタイプＴＰｍｊが間違っているファイルＦｊにおけるパラメータ・ネームＮＰｍｊに関するもう１つのノードによって送られる識別要求ＲＱＩは、応答においてエラー値ＶＥｍｊを得る。該応答は、このパラメータ・ネーム要求に含まれたタイプがファイルＦｊに存在しないということを示し、このことは、要求されたパラメータのネーム（名称）ＮＰｍｊと関連したタイプのリストによって正当化される。
【００２８】
タイプＴＡによって特徴付けられ、かつそれを要求したもう１つのノードに送られるべきそれぞれの値ＶＰｍｊ、ＶＥｍｊに関する認証情報は、ソースを認証し、そしてノードＮｊに対する前記それぞれの値の完全性を保証する。認証情報と関連した認証値ＶＡＰｍｊ、ＶＡＥｍｊは、送られるべきそれぞれの値ＶＰｍｊ、ＶＥｍｊ及びノードＮｊに割当てられる秘密キーＫＰＶｊの関数として決定されるサイン（signature）に対応する。例えば、値ＶＡＰｍｊ、ＶＡＥｍｊは、値ＶＰｍｊ、ＶＥｍｊにハッシング関数を適用することによって、及びノードに割当てられる秘密キーＫＰＶｊの関数としてハッシュされた値の非対称暗号化によって決定される。要求されたパラメータＰｍｊのそれぞれの値ＶＰｍｊと同時にＲＰＩ応答において送られた値ＶＡＰｍｊは、前記それぞれの値がノードＮｍｊから来るということを確実にする。同様に、要求されたパラメータＰｍｊの名称ＮＰｍｊに関するエラー値ＶＥｍｊと同時に応答ＲＰＩにおいて送られる値ＶＡＥｍｊは、エラー値ＶＥｍｊの完全性を確実にする。
【００２９】
送られた値ＶＡＰｍｊ、ＶＡＥｍｊは、他のノードの公開キーによって長所的に暗号化され、それにより、応答ＲＰＩにおける情報の交換の秘密性を保証する。
【００３０】
値ＶＰｍｊの完全性を確認するために、値ＶＰｍｊを含む識別応答を受信する他のノードは、また、もしくは前以って、認可値ＶＡＰｍｊを解読するためのノードＮｊに割当てられた暗号化対の秘密キーＫＰＶｊと関連した公開キーＫＰＵｊを要求していた。該他のノードは、次に、ハッシュされた値を得るために、受信された値ＶＰｍｊに一方向性（ワンウェイ）ハッシング関数Ｈを適用し、そして得られたハッシュされた値と、同一であるはずである解読された値とを比較する。
【００３１】
ファイルＦｊにおける記述的パラメータをインデクシングする２つの方法がある。
【００３２】
第１の方法は、関連された値ＶＰｍｊを得るために、ノードＮｊの識別子ＩＣｊとパラメータのネーム（名称）ＮＰｍｊとを関連させるパラメータ・インデクシング機構に対してインデクシングを行う。この方法においては、ノードのパラメータＰ１ｊからＰｍｊまでを特徴付けるタイプＴＰ１ｊからＴＰｍｊは同一であり、ノード・パラメータ間を区別しない。ノードのパラメータＰ１ｊからＰｍｊまでは、それらのネーム（名称）ＮＰ１ｊからＮＰｍｊまでによって区別される。
【００３３】
第２の方法は、関連された値ＶＰｍｊを得るために、ノードＮｊの識別子ＩＣｊとパラメータのタイプＮＰｍｊとを関連させるパラメータ・インデクシング機構に対してインデクシングを行う。この方法においては、ノードのパラメータＰ１ｊからＰｍｊまでを特徴付けるタイプＴＰ１ｊからＴＰｍｊは互いに離れており、パラメータはネーム（名称）ＮＰ１ｊからＮＰｍｊを含まない。ファイルＦｊは、次に、ファイルのサイズを減少するノードＮｊの記述的ファイルからの情報及びすべてのパラメータ・タイプを含むエラー指示を含む。
【００３４】
他の記述は、ＤＮＳ／ＤＮＳＳＥＣ仕様に順応するよう、記述的ファイルに含まれる。記述的ファイル情報の各記述的パラメータまたは項目は、すべての情報に対して正確に同じであるクラスによって、例えば、インターネットに関するクラス“ＩＮ”、によって限定される。
【００３５】
記述的ファイルは、タイプＳＯＡ（スタート・オブ・オーソリティ）によって特徴付けられるファイルのための管理情報を含み、その値は、ファイル管理者（アドミニストレータ）のアイデンティティ及びアドレス、並びにファイルが如何に管理されるかを記載するデータを含む。
【００３６】
記述的ファイルは、さらに、ノードに割当てられた暗号化対の公開キーに関連するタイプＤＮＳＫＥＹ（ドメイン・ネーム・システム・ＫＥＹ）によって特徴付けられる暗号化情報を含み得る。
【００３７】
この追加の情報の値は、タイプＴＡによって特徴付けられる認可情報によって認可される。
【００３８】
上述の方法の第１のものを用いた第１のノードＮ１のもう１つのノードＮ２による識別が以下に説明され、そして図４に示されるステップＥ１からＥ８までを含む。
【００３９】
ステップＥ１においては、ノードＮ１は、第１の時間の間、アド・ホック・ネットワーク（特別目的のネットワーク）ＲＡに接続される。ノードＮ１のネットワーク・インターフェースＩＲは、他のノードがノードＮ１を識別してそれにメッセージまたは要求を送るために、ノードＮ１のユニットＵＣによって創設されかつノードＮ１の暗号化識別子及びノードＮ１に割当てられたソース・アドレスＡＤＮ１を含むメッセージＭＳを、他のノードに同報通信する。アドレスＡＤＮ１は、例えば、識別子及びシリアル番号を含むノードのＭＡＣ（媒体アクセス・コントロール）アドレスであり、または代替的には、暗号化識別子ＩＣ１から形成されたアドレスである。
【００４０】
ステップＥ２においては、もう１つのノードＮ２のネットワーク・インターフェースＩＲは、メッセージＭＳを妨害もしくは傍受する。ノードＮ２の通信ユニットＵＣは、ノードＮ１に割当てられた少なくとも公開キーのような１つまたは２つ以上の要求された記述的パラメータをその中に読取るためにノードＮ１に対して意図された識別要求ＲＱＩを創設して、ノードＮ１から来るパラメータの完全性を確認する。第１の方法においては、要求ＲＱＩは、ノードＮ１がノードＮ２に要求ＲＱＩへの応答を送るために、少なくとも、メッセージＭＳから抽出されたノードＮ１の識別子ＩＣ１と、パラメータ識別子として要求されたパラメータのネーム（名称）ＮＰｍ１と、ノードＮ２に関するソース・アドレスＡＤＮ２とを含む。
【００４１】
ノードＮ２は、特定の識別要求を送ることによりノードＮ１のパラメータのすべてを要求することができる。
【００４２】
ステップＥ３において、ノードＮ１のネットワーク・インターフェースＩＲは、その通信ユニットＵＣによって処理される要求ＲＱＩを受信する。要求ＲＱＩから抽出される要求されたパラメータのファイルＦ１及びネーム（名称）ＮＰｍ１を指定する暗号化識別子ＩＣ１の関数として、ノードＮ１の記述的ファイル管理ユニットＵＦは、ファイルＦ１におけるパラメータ・ネームＮＰｍ１と関連した値ＶＰｍ１及び認可値ＶＡＰｍ１を調べる。
【００４３】
値ＶＰｍ１及びＶＡＰｍ１がステップＥ４においてファイルＦ１内に発見されたならば、ノードＮ１の通信ユニットは、ノードＮ１の識別子ＩＣ１、ネーム（名称）ＮＰｍ１及び第１のノードＮ１のファイルＦ１内に発見された要求されたパラメータの値ＶＰｍ１及びＶＡＰｍ１を含む識別応答ＲＰＩを創設する。応答ＲＰＩは、ステップＥ５においてノードＮ２に送られる。
【００４４】
ステップＥ６において、ノードＮ２は応答ＲＰＩを受信し、その通信ユニットは、要求されたパラメータ値ＶＰｍ１の完全性を確認する。ノードＮ２の通信ユニットは、ノードＮ１に割当てられかつ応答ＲＰＩにおいてまたは先の応答において送られた公開キーＫＰＵ１の関数として認可値ＶＡＰｍ１を解読し、そして解読された値を生成する。通信ユニットは、次に、送られた応答ＲＰＩから抽出された値ＶＰｍ１に、一方向性（ワンウェイ）ハッシング関数Ｈを適用し、そしてハッシュされた値と、正確に同じであるはずである、解読された値とを比較する。
【００４５】
ステップＥ４に戻ると、値ＶＰｍ１及びＶＡＰｍ１がファイルＦ１内に無いならば、ノードＮ１のコントロール・ユニット（制御ユニット）ＵＣは、ノードＮ１の識別子ＩＣ１、パラメータのネーム（名称）ＮＰｍ１、パラメータＰｍ１に対応するエラー値ＶＥｍ１、及び関連の認可値ＶＡＥｍ１を含む識別応答ＲＰＩを創設する。ステップＥ７において、ノードＮ１のインターフェースＩＲは、応答ＲＰＩをノードＮ２に送り、該ノードＮ２は、ステップＥ８においてエラー値ＶＡＥｍ１の完全性を、ステップＥ６と類似した態様で確認する。
【００４６】
第２のインデクシング方法において、識別要求ＲＱＩ及び識別応答ＲＰＩは、パラメータのネーム（名称）ＮＰｍ１を含まないが、パラメータ識別子として、パラメータＰｍ１を特徴付けるタイプＴＰｍ１を含む。ステップＥ３及びＥ４において、要求されたパラメータＰｍ１の値ＶＰｍ１及びＶＡＰｍ１は、ステップＥ２において送られた要求ＲＱＩに含まれた識別子ＩＣ１及びパラメータ・タイプＴＰｍ１の関数としてファイルＦ１において調べられる（ルック・アップされる）。
【００４７】
値ＶＰｍ１及びＶＡＰｍ１がステップＥ４においてファイルＦ１内に発見されないならば、記述的ファイルＦ１からの情報及びパラメータ・タイプのすべてを含みかつ関連の認可値が伴うエラー指示が、ノードＮ２に送られる。
【００４８】
図５から図８に示されるように、本発明の識別要求ＲＱＩフレーム及び識別応答ＲＰＩフレームは、同一のフィールド構造を有し、かつＤＮＳ／ＤＮＳＳＥＣ仕様のフレームに従うもしくは順応する。
【００４９】
フレームは、少なくとも４つのフィールドを含む。第１もしくはヘッダ・フィールドＣ＿ＥＴは、フレームがＲＱＩ要求に関するかまたはＲＰＩ応答に関するかを示し、第２フィールドＣ＿ＲＱは要求を含み、第３フィールドＣ＿ＲＰは応答を含み、そして第４フィールドＣ＿ＡＤは、追加の情報を含み得る。
【００５０】
第１のインデクシング方法によれば、ここで図５及び図６を参照すると、要求ＲＱＩの及び応答ＲＰＩのフィールドＣ＿ＲＱは、要求が意図されているノードＮｊの識別子ＩＣｊと関連した要求されたパラメータのネーム（名称）ＮＰｍｊを含む。パラメータ・タイプＴＰｍｊは、ＤＮＳ／ＤＮＳＳＥＣ仕様に従うために要求内に含まれているが、パラメータ間を区別しない。
【００５１】
応答ＲＰＩのフィールドＣ＿ＲＰも、パラメータの識別子ＩＣｊ及びタイプＴＰｊと関連した要求されたパラメータのネーム（名称）ＮＰｍｊを含み、そしてさらに、パラメータの値ＶＰｍｊ及び関連の認可値ＶＡＰｍｊを含む。
【００５２】
第２のインデクシング方法によれば、ここで図７及び図８を参照すると、要求ＲＱＩの及び応答ＲＰＩのフィールドＣ＿ＲＱは、要求が意図されているノードＮｊの識別子ＩＣｊと、要求されたパラメータを特徴付けるタイプＴＰｍｊとを含む。
【００５３】
応答ＲＰＩのフィールドＣ＿ＲＰも、パラメータの識別子ＩＣｊ及びタイプＴＰｍｊを含み、そしてさらに、パラメータの値ＶＰｍｊ及び関連の認可値ＶＡＰｍｊを含む。
【００５４】
ノードＮｊの識別応答ＲＰＩの追加のフィールドＣ＿ＡＤは、ノードＮｊの公開キーＫＰＵｊまたはＩＰアドレスのような、もう１つのノードとの第１の交換のために有用なパラメータを含み得る。
【００５５】
本発明は、インフラストラクチャを持たないアド・ホック・ネットワークに制限されるものではなく、ノードがＤＮＳへのアクセスを有するインターネットのようなインフラストラクチャを有するネットワークにおいても等しく履行され得る。この状況において、本発明の識別システムは、何等の曖昧さを導入することなくＤＮＳに一体化するのが容易である。本発明に関するＤＮＳ／ＤＮＳＳＥＣデータベースは、アドレスＩＰｊ及び暗号化識別子ＩＣｊをノードＮｊのドメイン・ネームと関連させる。
【００５６】
このように、クライアント・ノードは、ノードＮｊによって同報通信された前記識別子を受信する以外の手段によりノードＮｊの暗号化識別子ＩＣｊを得ることができる。
【００５７】
ノードＮｊの暗号化識別子を得るために、クライアント・ノードは、ノードＮｊのドメイン・ネームと関連した識別子ＩＣｊを、それをそれに送るデータベースに接続されたＤＮＳサーバの１つから要求する。クライアント・ノードは、図４のステップＥ２からＥ８の後にノードＮｊの一層詳細な記述を得る。
【００５８】
代替的には、ＤＮＳサーバからノードＮｊのＩＰアドレスを要求するクライアント・ノードは、また、追加のフィールドＣ＿ＡＤに含まれたノードＮｊの暗号化識別子ＩＣｊを応答において得る。
【００５９】
ここに記載された本発明は、方法及び異種のノードに関する。一実施形態においては、本発明の方法のステップは、ノードに組み込まれたコンピュータ・プログラムの命令によって決定される。プログラムは、動作が該プログラムの実行によって制御されるノードのプロセッサでプログラムが実行されるときに、本発明の方法のステップを実行するプログラム命令を含む。
【００６０】
従って、本発明は、コンピュータ・プログラム、特に、本発明を履行するよう適合された情報媒体上のもしくは情報媒体におけるコンピュータ・プログラムにも等しく適用される。該プログラムは、任意のプログラミング言語を用いることができ、ソース・コード、オブジェクト・コード、もしくはソース・コード及びオブジェクト・コード間の中間コードの形態、例えば、部分的にコンパイルされた形態または本発明の方法を履行するために望ましい任意の他の形態、を取ることができる。
【００６１】
情報媒体は、プログラムを記憶することができる任意のエンティティまたは装置であることができる。例えば、該媒体は、ＣＤ ＲＯＭまたはマイクロエレクトロニックＲＯＭのようなＲＯＭ、もしくはＵＳＢキー、もしくはディスケット（フロッピー（登録商標）・ディスク）またはハード・ディスクのような磁気記憶手段、のような記憶手段を含み得る。
【００６２】
さらに情報媒体は、無線によりまたは他の手段により電気または光ケーブルを介してルーティングされ得る電気または光信号のような送信可能媒体であり得る。本発明のプログラムは、特に、インターネット・タイプ・ネットワークを介してダウンロードされ得る。
【００６３】
代替的には、情報媒体は、プログラムが組み込まれる集積回路であることができ、該回路は、本発明の方法を実行するよう適合されもしくはその実行において用いられるよう適合される。
【図面の簡単な説明】
【００６４】
【図１】インフラストラクチャを持たない本発明のネットワークにおける識別システムを示すブロック図である。
【図２】本発明のノードを示すブロック図である。
【図３】本発明のノード記述子ファイルを表わす図である。
【図４】本発明のノード識別方法のアルゴリズムを示す図である。
【図５】本発明の第１の実施形態における識別要求を表わす図である。
【図６】本発明の第１の実施形態における識別応答を表わす図である。
【図７】本発明の第２の実施形態における識別要求を表わす図である。
【図８】本発明の第２の実施形態における識別応答を表わす図である。
【符号の説明】
【００６５】
Ｎ１ サーバ
Ｎ３、Ｎｊ＋１ 移動端末
Ｎｊ、ＮＪ パーソナル・コンピュータ
Ｔ 端末
ＲＡ アド・ホック・ネットワーク
Ｒ ネットワーク
【特許請求の範囲】
【請求項１】
通信ネットワークにおける１つのノードを他のノードに対して識別する方法であって、
ノードの記述的パラメータ（Ｐ１ｊ−ＰＭｊ）を含むファイル（Ｆｊ）を各ノード（Ｎｊ）に記憶するステップであって、各パラメータは、ノードの暗号化識別子（ＩＣｊ）及びパラメータ識別子（ＮＰｍｊ、ＴＰｍｊ）によってインデクシングされる、ステップと、
ネットワークへの接続時に、第１のノードの暗号化識別子をネットワークの他のノードに該第１のノードが同報通信する（Ｅ１）ステップと、
第１のノードの暗号化識別子及びネットワークのもう１つのノードによって要求された第１のノードのパラメータの識別子を、前記他のノード（Ｎ２）から第１のノードに送る（Ｅ２）ステップと、
暗号化識別子及び要求されたパラメータの識別子の関数として第１のノードのファイルにおける要求されたパラメータの部分（ＶＰｍｊ）を探索する（Ｅ３−Ｅ４）ステップと、
要求されたパラメータの発見された部分を第１のノードから前記他のノードに送る（Ｅ５）ステップと、
を含むことを特徴とする方法。
【請求項２】
パラメータ識別子（Ｐｍｊ）は、パラメータ専用のネーム（ＮＰｎｊ）である請求項１に記載の方法。
【請求項３】
パラメータ識別子（Ｐｍｊ）は、パラメータを特徴付けるタイプ（ＴＰｎｊ）である請求項１に記載の方法。
【請求項４】
ノード（Ｎｊ）の暗号化識別子（ＩＣｊ）は、ノードに割当てられた公開キー（ＫＰＵｊ）／秘密キー（ＫＰＶｊ）の対の公開キー（ＫＰＵｊ）に依存する請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
パラメータの部分（Ｖｍｊ）は、第１のノードに割当てられる秘密キー（ＫＰＶｎ）によって決定される前記パラメータ部分（ＶＰｍｊ）のサイン（ＶＡＰｍｊ）と共に送られる請求項４に記載の方法。
【請求項６】
第１のノード（Ｎ１）のファイル（Ｆ１）が、要求されたパラメータ部分を含まないならば、ファイルに含まれたエラー指示（ＶＥｍｊ）を送り（Ｅ７）そしてファイルにおける要求されたパラメータの前記部分の非存在を立証することを含む請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
通信ネットワーク（ＲＡ）は、アド・ホック・ネットワークである請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
通信ネットワークのノードであって、
ノードの記述的パラメータ（Ｐ１ｊ−ＰＭｊ）を含むファイル（Ｆｊ）のためのメモリ（Ｍ１）であって、各パラメータは、ノードの暗号化識別子（ＩＣｊ）及びパラメータ識別子（ＮＰｍｊ、ＴＰｍｊ）によってインデクシングされる前記メモリと、
前記ノードの暗号化識別子をネットワークの他のノードに同報通信するための手段（ＵＣ、ＩＲ）と、
前記ノードによって要求される第１の他のノードのパラメータの識別子と前記第１の他のノードの暗号化識別子とを送るための手段（ＵＣ、ＩＲ）と、
第２の他のノードによって送られたパラメータの識別子及び前記ノードの暗号化識別子の関数として第２の他のノードによって要求されたパラメータの部分（ＶＰｍｊ）のためのファイル（Ｆｊ）を探索するための手段（ＵＦ）と、
前記第２の他のノードによって要求されたパラメータの発見された部分を前記第２の他のノードに送るための手段（ＵＣ、ＩＲ）と、
を備えたことを特徴とするノード。
【請求項９】
通信ネットワークのノードにおいて実行されるよう適合されたコンピュータ・プログラムであって、該プログラムが前記ノード（Ｎｊ）において実行されるときに、
ノードの記述的パラメータ（Ｐ１ｊ−ＰＭｊ）を含むファイル（Ｆｊ）をノード（Ｎｊ）に記憶するステップであって、各パラメータは、ノードの暗号化識別子（ＩＣｊ）及びパラメータ識別子（ＮＰｍｊ、ＴＰｍｊ）によってインデクシングされる、前記ステップと、
前記ノードの暗号化識別子をネットワークの他のノードに同報通信する（Ｅ１）ステップと、
前記ノードによって要求される第１の他のノードのパラメータの識別子及び該第１の他のノードの暗号化識別子を送る（Ｅ２）ステップと、
前記ノードの暗号化識別子及び第２の他のノードによって送られるパラメータの識別子の関数として前記ノードのファイルにおいて第２の他のノードによって要求されるパラメータの部分（ＶＰｍｊ）を探索する（Ｅ３−Ｅ４）ステップと、
前記第２の他のノードに該第２の他のノードによって要求されたパラメータの発見された部分を送る（Ｅ５）ステップと、
を実行する命令を含むことを特徴とするコンピュータ・プログラム。
【請求項１０】
請求項１乃至７のいずれか１項に記載の方法のステップを実行するためのコンピュータ・プログラム・コード命令を含む部分的または全体的に取り外し可能なデータ記憶手段。
【請求項１】
通信ネットワークにおける１つのノードを他のノードに対して識別する方法であって、
ノードの記述的パラメータ（Ｐ１ｊ−ＰＭｊ）を含むファイル（Ｆｊ）を各ノード（Ｎｊ）に記憶するステップであって、各パラメータは、ノードの暗号化識別子（ＩＣｊ）及びパラメータ識別子（ＮＰｍｊ、ＴＰｍｊ）によってインデクシングされる、ステップと、
ネットワークへの接続時に、第１のノードの暗号化識別子をネットワークの他のノードに該第１のノードが同報通信する（Ｅ１）ステップと、
第１のノードの暗号化識別子及びネットワークのもう１つのノードによって要求された第１のノードのパラメータの識別子を、前記他のノード（Ｎ２）から第１のノードに送る（Ｅ２）ステップと、
暗号化識別子及び要求されたパラメータの識別子の関数として第１のノードのファイルにおける要求されたパラメータの部分（ＶＰｍｊ）を探索する（Ｅ３−Ｅ４）ステップと、
要求されたパラメータの発見された部分を第１のノードから前記他のノードに送る（Ｅ５）ステップと、
を含むことを特徴とする方法。
【請求項２】
パラメータ識別子（Ｐｍｊ）は、パラメータ専用のネーム（ＮＰｎｊ）である請求項１に記載の方法。
【請求項３】
パラメータ識別子（Ｐｍｊ）は、パラメータを特徴付けるタイプ（ＴＰｎｊ）である請求項１に記載の方法。
【請求項４】
ノード（Ｎｊ）の暗号化識別子（ＩＣｊ）は、ノードに割当てられた公開キー（ＫＰＵｊ）／秘密キー（ＫＰＶｊ）の対の公開キー（ＫＰＵｊ）に依存する請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
パラメータの部分（Ｖｍｊ）は、第１のノードに割当てられる秘密キー（ＫＰＶｎ）によって決定される前記パラメータ部分（ＶＰｍｊ）のサイン（ＶＡＰｍｊ）と共に送られる請求項４に記載の方法。
【請求項６】
第１のノード（Ｎ１）のファイル（Ｆ１）が、要求されたパラメータ部分を含まないならば、ファイルに含まれたエラー指示（ＶＥｍｊ）を送り（Ｅ７）そしてファイルにおける要求されたパラメータの前記部分の非存在を立証することを含む請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
通信ネットワーク（ＲＡ）は、アド・ホック・ネットワークである請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
通信ネットワークのノードであって、
ノードの記述的パラメータ（Ｐ１ｊ−ＰＭｊ）を含むファイル（Ｆｊ）のためのメモリ（Ｍ１）であって、各パラメータは、ノードの暗号化識別子（ＩＣｊ）及びパラメータ識別子（ＮＰｍｊ、ＴＰｍｊ）によってインデクシングされる前記メモリと、
前記ノードの暗号化識別子をネットワークの他のノードに同報通信するための手段（ＵＣ、ＩＲ）と、
前記ノードによって要求される第１の他のノードのパラメータの識別子と前記第１の他のノードの暗号化識別子とを送るための手段（ＵＣ、ＩＲ）と、
第２の他のノードによって送られたパラメータの識別子及び前記ノードの暗号化識別子の関数として第２の他のノードによって要求されたパラメータの部分（ＶＰｍｊ）のためのファイル（Ｆｊ）を探索するための手段（ＵＦ）と、
前記第２の他のノードによって要求されたパラメータの発見された部分を前記第２の他のノードに送るための手段（ＵＣ、ＩＲ）と、
を備えたことを特徴とするノード。
【請求項９】
通信ネットワークのノードにおいて実行されるよう適合されたコンピュータ・プログラムであって、該プログラムが前記ノード（Ｎｊ）において実行されるときに、
ノードの記述的パラメータ（Ｐ１ｊ−ＰＭｊ）を含むファイル（Ｆｊ）をノード（Ｎｊ）に記憶するステップであって、各パラメータは、ノードの暗号化識別子（ＩＣｊ）及びパラメータ識別子（ＮＰｍｊ、ＴＰｍｊ）によってインデクシングされる、前記ステップと、
前記ノードの暗号化識別子をネットワークの他のノードに同報通信する（Ｅ１）ステップと、
前記ノードによって要求される第１の他のノードのパラメータの識別子及び該第１の他のノードの暗号化識別子を送る（Ｅ２）ステップと、
前記ノードの暗号化識別子及び第２の他のノードによって送られるパラメータの識別子の関数として前記ノードのファイルにおいて第２の他のノードによって要求されるパラメータの部分（ＶＰｍｊ）を探索する（Ｅ３−Ｅ４）ステップと、
前記第２の他のノードに該第２の他のノードによって要求されたパラメータの発見された部分を送る（Ｅ５）ステップと、
を実行する命令を含むことを特徴とするコンピュータ・プログラム。
【請求項１０】
請求項１乃至７のいずれか１項に記載の方法のステップを実行するためのコンピュータ・プログラム・コード命令を含む部分的または全体的に取り外し可能なデータ記憶手段。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公表番号】特表２００９−５３５８７５（Ｐ２００９−５３５８７５Ａ）
【公表日】平成２１年１０月１日（２００９．１０．１）
【国際特許分類】
【出願番号】特願２００９−５０７１２４（Ｐ２００９−５０７１２４）
【出願日】平成１９年４月１２日（２００７．４．１２）
【国際出願番号】ＰＣＴ／ＦＲ２００７／０５１０９７
【国際公開番号】ＷＯ２００７／１２５２３５
【国際公開日】平成１９年１１月８日（２００７．１１．８）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５９１０３４１５４）フランス テレコム ソシエテ アノニム (290)
【氏名又は名称原語表記】Ｆｒａｎｃｅ Ｔｅｌｅｃｏｍ ＳＡ
【Ｆターム（参考）】
【公表日】平成２１年１０月１日（２００９．１０．１）
【国際特許分類】
【出願日】平成１９年４月１２日（２００７．４．１２）
【国際出願番号】ＰＣＴ／ＦＲ２００７／０５１０９７
【国際公開番号】ＷＯ２００７／１２５２３５
【国際公開日】平成１９年１１月８日（２００７．１１．８）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５９１０３４１５４）フランス テレコム ソシエテ アノニム (290)
【氏名又は名称原語表記】Ｆｒａｎｃｅ Ｔｅｌｅｃｏｍ ＳＡ
【Ｆターム（参考）】
[ Back to top ]