(57)【要約】【課題】動的に構成要素が変わるアドホックネットワークにおいて、コンテキスト情報を匿名で利用できるようにする。【解決手段】本発明は、匿名通信路の情報を保持する匿名通信路テーブル（名称変更・印鑑変更用）記憶手段と、匿名通信路上の隣接する端末の特定情報を保持する近傍者リスト記憶手段と、近傍者リスト記憶手段を検索して近傍に存在する端末との情報交換処理を行う近傍者探索手段と、を有する。【選択図】　　　図１
2004088657.tif 000002
【特許請求の範囲】
【請求項１】
動的に構成要素が変わるアドホックネットワークにおいて、
環状のメッセージ転送経路上をコンテキスト情報の提供者端末から匿名で、該コンテキスト情報を利用する端末に転送するシステムにおける無線端末であって、
匿名通信路の情報を保持する匿名通信路テーブル記憶手段と、
複数の端末が環状に配置された匿名通信路上の隣接する端末の特定情報を保持する近傍者リスト記憶手段と、
前記近傍者リスト記憶手段を検索して近傍に存在する端末との情報交換処理を行う近傍者探索手段と、を有することを特徴とするアドホックネットワークの無線端末。
【請求項２】
前記近傍者探索手段は、
端末自身の公開鍵と自身が提供する可能性があるコンテキスト情報種を記したリストを、自身の無線の到達範囲に存在している他の端末に送信する手段を含む請求項１記載のアドホックネットワークの無線端末。
【請求項３】
他の端末の公開鍵と、該他の端末が提供する可能性があるコンテキスト情報種を記したリストを取得し、前記近傍者リスト記憶手段に保持する手段を含む請求項１記載のアドホックネットワークの無線端末。
【請求項４】
クエリーの転送先として、前記近傍者リスト記憶手段から、要求されたコンテキスト情報種を提供する可能性がある他の端末を検索する探索処理手段を有し、
前記探索処理手段は、
自身の公開鍵と利用要求のコンテキスト情報種を記した利用要求リストと、メッセージの転送回数と、メッセージの識別子からなるクエリーメッセージを作成する手段と、
前記クエリーメッセージの転送先端末との間で保護された通信により該クエリーメッセージを送信する手段を含む請求項１記載のアドホックネットワークの無線端末。
【請求項５】
他の端末からクエリーメッセージを受信する手段と、
前記クエリーメッセージに含まれるメッセージの転送回数から１を減じ、該転送回数が０であれば、転送を止める手段と、
前記クエリーメッセージに含まれるメッセージの識別子が過去に受け取ったものである場合は、該クエリーメッセージを破棄する手段と、
前記クエリーメッセージの転送先として、前記探索処理手段を用いて、前記近傍者リスト記憶手段から、利用を要求するコンテキスト情報種を提供する可能性がある他の端末を検索する手段と、
受信した前記クエリーメッセージに含まれる、メッセージの転送回数を１減じた値に変更し、該クエリーメッセージの転送先端末との保護された通信により、該クエリーメッセージを転送する手段を有する請求項４記載のアドホックネットワークの無線端末。
【請求項６】
経路識別子と、メッセージの転送回数と、コンテキスト情報の利用者端末のアドレスと、当該端末自身が生成した対象秘密鍵を、該利用者端末の公開鍵で暗号化したものからなる匿名通信路構築要求メッセージを作成する手段と、
前記匿名通信路構築要求メッセージ転送先として、前記近傍者リスト記憶手段から、適当な他の端末を検索する手段と、
前記匿名通信路構築要求メッセージを転送先の端末との間の保護された通信により送信する手段と、
前記匿名通信路構築要求メッセージを作成・送信する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを前記匿名通信路テーブル記憶手段に記録する手段と、を有する請求項１記載のアドホックネットワークの無線端末。
【請求項７】
前記匿名通信路構築要求メッセージを受信した端末において、該匿名通信路構築要求メッセージの転送先として、前記匿名通信路テーブル記憶手段から、適当な他の端末を検索する手段と、
前記匿名通信路構築要求メッセージを転送する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを前記匿名通信路テーブル記憶手段に記録する手段と、を有する請求項６記載のアドホックネットワークの無線端末。
【請求項８】
前記匿名通信路テーブル記憶手段から、該当する経路識別子より、転送先の端末を検索する手段と、
前記経路識別子と、他の端末により作成された対象秘密鍵で、前記コンテキスト情報の利用者とコンテキスト情報の提供者の端末間でやり取りさせる情報を暗号化したものからなる匿名通信メッセージを作成する手段と、
前記匿名通信メッセージを転送先端末との間で保護された通信により送信する手段と、を有する請求項１記載のアドホックネットワークの無線端末。
【請求項９】
前記匿名通信メッセージを受信したとき、前記匿名通信路テーブル記憶手段から、該当する経路識別子に基づいて、転送先の端末を検索する手段と、
前記匿名通信メッセージを転送先端末との間で保護された通信により送信する手段と、を有する請求項８記載のアドホックネットワークの無線端末。
【請求項１０】
前記匿名通信メッセージを受信した際に、該匿名通信メッセージが自端末宛であることを前記匿名通信路テーブル記憶手段を参照して確認する手段と、
前記匿名通信メッセージに含まれる経路識別子と、端末自身が生成した対象秘密鍵で、コンテキスト情報の利用者と該コンテキスト情報の提供者の端末間でやりとりする情報を暗号化したものからなる匿名通信メッセージを作成する手段と、
作成された前記匿名通信メッセージを転送先端末との間で保護された通信により送信する手段と、を有する請求項８記載のアドホックネットワークの無線端末。
【請求項１１】
動的に構成要素が変わるアドホックネットワークの無線通信方法において、
メッセージの中継端末を含む自分以外の端末にも匿名で、個人の生体情報、購買暦を含む嗜好情報であるコンテキスト情報をコンテキスト情報記憶手段に保持し、
複数の中継端末を配置した環状のメッセージ転送経路である匿名通信路上の隣接する端末の特定情報を近傍者リスト記憶手段に保持し、
前記近傍者リスト記憶手段を検索して近傍に存在する端末との情報交換処理を行うことを特徴とするアドホックネットワークの無線通信方法。
【請求項１２】
近傍に存在する端末を検索する際に、
端末自身の公開鍵と自身が提供する可能性があるコンテキスト情報種を記したリストを、自身の無線の到達範囲に存在している他の端末に送信する請求項１１記載のアドホックネットワークの無線通信方法。
【請求項１３】
他の端末の公開鍵と、該他の端末が提供する可能性があるコンテキスト情報種を記したリストを取得し、前記近傍者リスト記憶手段に保持する請求項１１記載のアドホックネットワークの無線通信方法。
【請求項１４】
クエリーの転送先として、前記近傍者リスト記憶手段から、要求されたコンテキスト情報種を提供する可能性がある他の端末を検索する際に、
自身の公開鍵と利用要求のコンテキスト情報種を記した利用要求リストと、メッセージの転送回数と、メッセージの識別子からなるクエリーメッセージを作成し、
前記クエリーメッセージの転送先端末との間で保護された通信により該クエリーメッセージを送信する請求項１１記載のアドホックネットワークの無線通信方法。
【請求項１５】
他の端末からクエリーメッセージを受信し、
前記クエリーメッセージに含まれるメッセージの転送回数から１を減じ、該転送回数が０であれば、転送を止め、
前記クエリーメッセージに含まれるメッセージの識別子が過去に受け取ったものである場合は、該クエリーメッセージを破棄し、
前記クエリーメッセージの転送先として、前記探索処理手段を用いて、前記近傍者リスト記憶手段から、利用を要求するコンテキスト情報種を提供する可能性がある他の端末を検索し、
受信した前記クエリーメッセージに含まれる、メッセージの転送回数を１減じた値に変更し、該クエリーメッセージの転送先端末との保護された通信により、該クエリーメッセージを転送する請求項１１記載のアドホックネットワークの無線通信方法。
【請求項１６】
経路識別子と、メッセージの転送回数と、コンテキスト情報の利用者端末のアドレスと、当該端末自身が生成した対象秘密鍵を、該利用者端末の公開鍵で暗号化したものからなる匿名通信路構築要求メッセージを作成し、
前記匿名通信路構築要求メッセージの転送先として、前記近傍者リスト記憶手段から、適当な他の端末を検索し、
前記匿名通信路構築要求メッセージを転送先の端末との間の保護された通信により送信し、
前記匿名通信路構築要求メッセージを作成・送信する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを匿名通信路テーブル記憶手段に記録する請求項１１記載のアドホックネットワークの無線通信方法。
【請求項１７】
前記匿名通信路構築要求メッセージを受信した端末において、該匿名通信路構築要求メッセージの転送先として、前記匿名通信路テーブル記憶手段から、適当な他の端末を検索し、
前記匿名通信路構築要求メッセージを転送する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを前記匿名通信路テーブル記憶手段に記録する請求項１６記載のアドホックネットワークの無線通信方法。
【請求項１８】
前記匿名通信路テーブル記憶手段から、該当する経路識別子より、転送先の端末を検索し、
前記経路識別子と、他の端末により作成された対象秘密鍵で、前記コンテキスト情報の利用者とコンテキスト情報の提供者の端末間でやり取りさせる情報を暗号化したものからなる匿名通信メッセージを作成し、
前記匿名通信メッセージを転送先端末との間で保護された通信により送信する請求項１１記載のアドホックネットワークの無線通信方法。
【請求項１９】
前記匿名通信メッセージを受信したとき、前記匿名通信路テーブル記憶手段から、該当する経路識別子に基づいて、転送先の端末を検索し、
前記匿名通信メッセージを転送先端末との間で保護された通信により送信する請求項１８記載のアドホックネットワークの無線通信方法。
【請求項２０】
前記匿名通信メッセージを受信した際に、該匿名通信メッセージが自端末宛であることを前記匿名通信路テーブル記憶手段を参照して確認し、
前記匿名通信メッセージに含まれる経路識別子と、端末自身が生成した対象秘密鍵で、コンテキスト情報の利用者と該コンテキスト情報の提供者の端末間でやりとりする情報を暗号化したものからなる匿名通信メッセージを作成し、
作成された前記匿名通信メッセージを転送先端末との間で保護された通信により送信する請求項１８記載のアドホックネットワークの無線通信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、アドホックネットワークの無線端末及びアドホックネットワーク無線通信に係り、特に、個人が移動端末を介してネットワークで常時繋がっているユビキタスネットワーク社会において、個人の生体情報、購買履歴などの嗜好情報（コンテキスト情報）を利用したサービスを実現するにあたり、プライバシを保護しながら個人のコンテキスト情報を共有するためのアドホックネットワークの無線端末及びアドホックネットワーク無線通信方法に関する。
【０００２】
【従来の技術】
インターネット上でのプライバシの保護を目的とした手法として、匿名通信手法が検討されており、匿名でホームページを閲覧する等の手法が実現されている。
【０００３】
従来のユーザのコンテキストを利用したサービスの例を図１３に示す。
【０００４】
サービスの提供を望むユーザ２０１は、コンテキスト２０４を仲介サーバ２０２へ送信する。一方、サービス提供者２０３は、サービスを提供したいユーザのコンテキストをサービス提供の条件として指定し、サービス２０５を仲介サーバ２０２へ送信する。仲介サーバ２０２は、条件にあったコンテキストのユーザを選択し、サービス２０６を送信する。
【０００５】
また、従来の技術としては、特願平９−５２２１８８「広告に対する顧客の注意の取引方法」がある。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記従来のコンテキストを利用したサービス方式では、仲介サーバに対してのユーザの匿名性が保障されない。また、固定ネットワークを前提として、仲介サーバを介在させており、人々が持ち歩く移動端末により構成される、変化の激しいアドホックネットワークには適用できないという問題がある。さらに、サービス提供者は、仲介サーバに登録されたユーザのコンテキスト情報のみを利用することができ、直接ユーザを探すことはできない。
【０００７】
本発明は、上記の点に鑑みなされたもので、動的に構成要素が変わるアドホックネットワークにおいて、コンテキスト情報を匿名で利用させることが可能なアドホックネットワークの無線端末及びアドホックネットワーク無線通信方法を提供することを目的とする。
【０００８】
また、動的に構成要素が変わるアドホックネットワークにおいて、コンテキスト情報の提供者を探索することが可能なアドホックネットワークの無線端末及びアドホックネットワーク無線通信方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
図１は、本発明の原理構成図である。
【００１０】
本発明は、動的に構成要素が変わるアドホックネットワークの無線端末であって、
匿名通信路の情報を保持する匿名通信路テーブル記憶手段３０と、
匿名通信路上の隣接する端末の特定情報を保持する近傍者リスト記憶手段２９と、
近傍者リスト記憶手段２９を検索して近傍に存在する端末との情報交換処理を行う近傍者探索手段２５と、を有する。
【００１１】
本発明の近傍者探索手段２５は、
端末自身の公開鍵と自身が提供する可能性があるコンテキスト情報種を記したリストを、自身の無線の到達範囲に存在している他の端末に送信する手段を含む。
【００１２】
本発明の無線端末は、他の端末の公開鍵と、該他の端末が提供する可能性があるコンテキスト情報種を記したリストを取得し、近傍者リスト記憶手段に保持する手段を含む。
【００１３】
本発明の無線端末は、クエリーの転送先として、近傍者リスト記憶手段から、要求されたコンテキスト情報種を提供する可能性がある他の端末を検索する探索処理手段を有し、
探索処理手段は、
自身の公開鍵と利用要求のコンテキスト情報種を記した利用要求リストと、メッセージの転送回数と、メッセージの識別子からなるクエリーメッセージを作成する手段と、
クエリーメッセージの転送先端末との間で保護された通信により該クエリーメッセージを送信する手段を含む。
【００１４】
本発明の無線端末は、他の端末からクエリーメッセージを受信する手段と、
クエリーメッセージに含まれるメッセージの転送回数から１を減じ、該転送回数が０であれば、転送を止める手段と、
クエリーメッセージに含まれるメッセージの識別子が過去に受け取ったものである場合は、該クエリーメッセージを破棄する手段と、
クエリーメッセージの転送先として、探索処理手段を用いて、近傍者リスト記憶手段から、利用を要求するコンテキスト情報種を提供する可能性がある他の端末を検索する手段と、
受信したクエリーメッセージに含まれる、メッセージの転送回数を１減じた値に変更し、該クエリーメッセージの転送先端末との保護された通信により、該クエリーメッセージを転送する手段を有する。
【００１５】
本発明の無線端末は、経路識別子と、メッセージの転送回数と、コンテキスト情報の利用者端末のアドレスと、当該端末自身が生成した対象秘密鍵を、該利用者端末の公開鍵で暗号化したものからなる匿名通信路構築要求メッセージを作成する手段と、
匿名通信路構築要求メッセージの転送先として、近傍者リスト記憶手段から、適当な他の端末を検索する手段と、
匿名通信路構築要求メッセージを転送先の端末との間の保護された通信により送信する手段と、
匿名通信路構築要求メッセージを作成・送信する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを匿名通信路テーブル記憶手段に記録する手段と、を有する。
【００１６】
本発明の無線端末は、匿名通信路構築要求メッセージを受信した端末において、該匿名通信路構築要求メッセージの転送先として、匿名通信路テーブル記憶手段から、適当な他の端末を検索する手段と、
匿名通信路構築要求メッセージを転送する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを匿名通信路テーブル記憶手段に記録する手段と、を有する。
【００１７】
本発明の無線端末は、匿名通信路テーブル記憶手段から、該当する経路識別子より、転送先の端末を検索する手段と、
経路識別子と、他の端末により作成された対象秘密鍵で、コンテキスト情報の利用者とコンテキスト情報の提供者の端末間でやり取りさせる情報を暗号化したものからなる匿名通信メッセージを作成する手段と、
匿名通信メッセージを転送先端末との間で保護された通信により送信する手段と、を有する。
【００１８】
本発明の無線端末は、匿名通信メッセージを受信したとき、匿名通信路テーブル記憶手段から、該当する経路識別子に基づいて、転送先の端末を検索する手段と、
匿名通信メッセージを転送先端末との間で保護された通信により送信する手段と、を有する。
【００１９】
本発明の無線端末は、匿名通信メッセージを受信した際に、該匿名通信メッセージが自端末宛であることを匿名通信路テーブル記憶手段を参照して確認する手段と、
匿名通信メッセージに含まれる経路識別子と、端末自身が生成した対象秘密鍵で、コンテキスト情報の利用者と該コンテキスト情報の提供者の端末間でやりとりする情報を暗号化したものからなる匿名通信メッセージを作成する手段と、
作成された匿名通信メッセージを転送先端末との間で保護された通信により送信する手段と、を有する。
【００２０】
本発明は、動的に構成要素が変わるアドホックネットワークの無線通信方法において、
メッセージの中継端末を含む自分以外の端末にも匿名で、個人の生体情報、購買暦を含む嗜好情報であるコンテキスト情報をコンテキスト情報記憶手段に保持し、
複数の中継端末を配置した環状のメッセージ転送経路である匿名通信路上の隣接する端末の特定情報を近傍者リスト記憶手段に保持し、
近傍者リスト記憶手段を検索して近傍に存在する端末との情報交換処理を行う。
【００２１】
本発明は、近傍に存在する端末を検索する際に、
端末自身の公開鍵と自身が提供する可能性があるコンテキスト情報種を記したリストを、自身の無線の到達範囲に存在している他の端末に送信する。
【００２２】
本発明は、他の端末の公開鍵と、該他の端末が提供する可能性があるコンテキスト情報種を記したリストを取得し、近傍者リスト記憶手段に保持する。
【００２３】
本発明は、クエリーの転送先として、近傍者リスト記憶手段から、要求されたコンテキスト情報種を提供する可能性がある他の端末を検索する際に、
自身の公開鍵と利用要求のコンテキスト情報種を記した利用要求リストと、メッセージの転送回数と、メッセージの識別子からなるクエリーメッセージを作成し、
クエリーメッセージの転送先端末との間で保護された通信により該クエリーメッセージを送信する。
【００２４】
本発明は、他の端末からクエリーメッセージを受信し、
クエリーメッセージに含まれるメッセージの転送回数から１を減じ、該転送回数が０であれば、転送を止め、
クエリーメッセージに含まれるメッセージの識別子が過去に受け取ったものである場合は、該クエリーメッセージを破棄し、
クエリーメッセージの転送先として、探索処理手段を用いて、近傍者リスト記憶手段から、利用を要求するコンテキスト情報種を提供する可能性がある他の端末を検索し、
受信したクエリーメッセージに含まれる、メッセージの転送回数を１減じた値に変更し、該クエリーメッセージの転送先端末との保護された通信により、該クエリーメッセージを転送する。
【００２５】
本発明は、経路識別子と、メッセージの転送回数と、コンテキスト情報の利用者端末のアドレスと、当該端末自身が生成した対象秘密鍵を、該利用者端末の公開鍵で暗号化したものからなる匿名通信路構築要求メッセージを作成し、
匿名通信路構築要求メッセージの転送先として、近傍者リスト記憶手段から、適当な他の端末を検索し、
匿名通信路構築要求メッセージを転送先の端末との間の保護された通信により送信し、
匿名通信路構築要求メッセージを作成・送信する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを匿名通信路テーブル記憶手段に記録する。
【００２６】
本発明は、匿名通信路構築要求メッセージを受信した端末において、該匿名通信路構築要求メッセージの転送先として、匿名通信路テーブル記憶手段から、適当な他の端末を検索し、
匿名通信路構築要求メッセージを転送する際に、該匿名通信路構築要求メッセージに含まれる経路識別子と、転送先及び転送元の端末のアドレスを匿名通信路テーブル記憶手段に記録する。
【００２７】
本発明は、匿名通信路テーブル記憶手段から、該当する経路識別子より、転送先の端末を検索し、
経路識別子と、他の端末により作成された対象秘密鍵で、コンテキスト情報の利用者とコンテキスト情報の提供者の端末間でやり取りさせる情報を暗号化したものからなる匿名通信メッセージを作成し、
匿名通信メッセージを転送先端末との間で保護された通信により送信する。
【００２８】
本発明は、匿名通信メッセージを受信したとき、匿名通信路テーブル記憶手段から、該当する経路識別子に基づいて、転送先の端末を検索し、
匿名通信メッセージを転送先端末との間で保護された通信により送信する。
【００２９】
本発明は、匿名通信メッセージを受信した際に、該匿名通信メッセージが自端末宛であることを匿名通信路テーブル記憶手段を参照して確認し、
匿名通信メッセージに含まれる経路識別子と、端末自身が生成した対象秘密鍵で、コンテキスト情報の利用者と該コンテキスト情報の提供者の端末間でやりとりする情報を暗号化したものからなる匿名通信メッセージを作成し、
作成された匿名通信メッセージを転送先端末との間で保護された通信により送信する。
【００３０】
上記のように、本発明では、ユーザのコンテキスト情報の利用者の端末（情報利用者）は、コンテキスト情報の提供者である端末（情報提供者）を動的に変化する周囲から発見するために、検索メッセージを送信する。検索メッセージは、アドホックネットワークを構成する端末間を伝播していき、複数の情報提供者まで到達する。
【００３１】
コンテキスト情報の情報利用者は、コンテキスト情報の情報提供者から、他の複数の端末（中継者）を中継してコンテキスト情報を受け取る。この際、ユーザのコンテキスト情報は、情報提供者と情報利用者と中継端末から構成される匿名通信路上を転送されるため、どの端末も、情報の送信元が情報提供者であることを知ることができず、情報提供者の情報利用者及び、中継端末に対する匿名性が確保される。
【００３２】
また、情報利用者が取得する情報は、情報提供者と情報利用者の間でのみ共有される秘密鍵で暗号化されているため、どの中継端末も覗き見ることができない。
【００３３】
このように、本発明は、構成員が頻繁に変わるアドホックなネットワークにおいて、情報利用者は、情報提供者を発見することが可能となる。また、情報提供者は、他のどの端末に対しても、自分が情報提供者であることを明かさずに、情報利用者に自身の情報を提供することが可能となる。
【００３４】
【発明の実施の形態】
以下、図面と共に本発明の実施の形態を説明する。
【００３５】
図２は、本発明の一実施の形態におけるシステム構成を示す。
【００３６】
同図に示すシステムは、アドホックネットワークにおいて、対等な機能を持ったユーザ端末で構成される。
【００３７】
情報提供者端末１１と情報利用者端末１２は、その他の中継端末１３から、その場で構築される匿名通信路を一周するようにメッセージ１４を流すことで情報の授受を実行する。
【００３８】
情報提供者端末１１も中継端末１３も、隣の端末からメッセージ１４を受信して、隣の端末へメッセージ１４を転送するので、端末のメッセージの送受信形態から、隣接する端末が情報提供者であるか否かを判別することができない。よって、情報利用者と、どの中継端末も情報提供者が誰であるかを知ることができず、情報提供者の匿名性が確保できる。
【００３９】
また、メッセージ１４は、情報提供者端末１１と情報利用者端末１２の間で共有された対象秘密鍵で暗号化されており、中継端末１３は、メッセージ１４の中身を知ることはできない。
【００４０】
図３は、本発明の一実施の形態における情報提供者端末、情報利用者端末、中継端末の構成を示す。同図に示すように、情報提供者端末１１、情報利用者端末１２及び中継端末１３は、全て同じ機能を有する。
【００４１】
同図に示す端末は、情報を受信するデータ受信部２１、情報を送信するデータ送信部２２、暗号処理・認証処理を行う暗号化・認証部２３、ユーザのコンテキスト情報を保持するコンテキスト情報ＤＢ２４、近傍に存在する端末との情報交換処理を行う近傍者探索部２５、提供可能な情報種を記した公開情報リストを保持する公開情報リストＤＢ２６、情報提供者を探索するメッセージを処理する探索処理部２７、匿名通信路の構築処理を行う匿名通信処理部２８、近傍者の情報を保持する近傍者リストＤＢ２９、匿名通信路の情報を保持する匿名通信路テーブルＤＢ３０から構成される。
【００４２】
以下、各動作を説明する。
【００４３】
最初に、近傍者の探索処理について説明する。
【００４４】
図４は、本発明の一実施の形態における近傍者の探索処理を説明するための図である。
【００４５】
同図に示すように、各端末は、無線が届く程度に近傍に存在している他の端末と、各端末の公開鍵３１と、各端末が公開可能な情報種類を記した公開情報リスト３２を周期的に交換する。交換した相手端末の公開鍵３１と、公開情報リスト３２を、近傍者リストＤＢ２９に保持する。
【００４６】
図５は、本発明の一実施の形態における近傍者の端末時に送信されるメッセージの例を示す。
【００４７】
近傍者探索メッセージは、近傍者探索と指定されたメッセージ種４１と、メッセージ送信者の公開鍵４２と、メッセージ送信者の公開情報リスト４３からなる。
【００４８】
次に、情報提供者の探索処理について説明する。
【００４９】
図６は、本発明の一実施の形態における情報提供者の探索処理を説明するための図である。
【００５０】
同図に示すように、他の端末が持つ情報を取得したい場合、情報を取得しようとする情報利用者１２は、探索メッセージをクエリー５３として、情報利用者１２の近傍者リストＤＢ２９から、利用要求情報リスト６５に適合する転送端末５２を選択し、転送端末５２へクエリー５３を送信する。
【００５１】
図７は、本発明の一実施の形態における情報提供者の探索時に送信されるメッセージの例である。
【００５２】
情報提供者の探索メッセージは、クエリーと指定されたメッセージ種６１と、情報利用者１２が任意に決定したクエリーＩＤ６２と、情報利用者が任意に決定したクエリーの転送数が残り転送回数であるメッセージ転送残り数６３と、情報利用者の公開鍵６４と、情報利用者が作成した利用要求情報リスト６５からなり、これら全ては、転送先の公開鍵で暗号化される。図７における“Ｅｎｃ＿転送先端末”とは、転送先の公開鍵で暗号化されることを示す。
【００５３】
図６に示すように、クエリーを受信した転送端末５２は、クエリーＩＤ６２より、受信したメッセージと同一のクエリーを過去に受信したことがないか判断し、過去に同一のクエリーを受信していた場合は、受信したクエリーを破棄する。また、メッセージ転送残り数６３の値を１つ減じ、メッセージ転送残り数６３が０でないことを判断し、０でなければ、転送端末５２の近傍リストＤＢ２９から、利用要求情報リスト６５に適合する転送端末を選択し、クエリー５４、クエリー５５を転送する。
【００５４】
次に、匿名通信路の構築について説明する。
【００５５】
図８は、本発明の一実施の形態における匿名通信路の構築を説明するための図である。
【００５６】
同図に示すように、時のコンテキスト情報を提供しようとする情報提供者端末１１は、匿名通信路構築要求メッセージを、匿名通信路構築要求７５として、情報提供者端末１１の近傍者リストＤＢ２９から適当に２つの中継端末ａ７１と中継端末ｂ７２を選択し、中継端末ａ７１と中継端末ｂ７２に、匿名通信路構築要求ａ７５と匿名通信路構築要求ｂ７６をそれぞれ送信する。
【００５７】
図９は、本発明の一実施の形態における匿名通信路を構築する時に送信される匿名通信路構築要求メッセージの例である。匿名通信路構築要求は、匿名通信路構築要求と指定されたメッセージ種８１と、情報提供者端末１１が任意に決定した経路ＩＤ８２と、情報提供者が任意に決定した匿名通信路構築要求の転送数の残り転送回数であるメッセージ転送残り数８３と、情報利用者の公開鍵６４から取得した情報利用者のアドレス８４と、情報提供者が作成した対象秘密鍵を情報利用者の公開鍵６４で暗号化したもの８５からなり、これら全ては、転送先の公開鍵で暗号化される。図９における“Ｅｎｃ＿転送先端末”とは、転送先の公開鍵で暗号化されることを示す。
【００５８】
図８に示すように、匿名通信路構築要求を受信した中継端末ａ７１は、メッセージ転送残り数８３の値を１つ減じ、メッセージ転送残り数８３が０でなければ、中継端末ａ７１の近傍者リストＤＢ２９から、適当に１つの中継端末ｃ７３を選択し、匿名通信路構築要求ａ７５を転送する。また、メッセージ転送残り数８３の値を１つ減じ、メッセージ転送残り数８３が０であれば、中継端末ｃ７３のように、情報利用者端末のアドレス８４より、情報利用者端末１２へ匿名通信路構築要求ａ７５を転送する。
【００５９】
情報利用者端末１２は、匿名通信路構築要求をさらに転送することはしない。匿名通信路構築要求を送受信した端末は、各端末の匿名通信路テーブルＤＢ３０に匿名通信路の情報を記録する。図１０は、本発明の一実施の形態における匿名通信路テーブルＤＢの構造を示す。匿名通信路テーブルＤＢ３０は、匿名通信路構築要求の経路ＩＤ８２と、受信元端末９１と、送信先端末９２が記録される。各端末が匿名通信路上の隣の端末を記録することで、匿名通信路が実現される。
【００６０】
情報利用者端末１２は、匿名通信路構築要求を更に転送することはしないため、匿名通信路テーブルＤＢ３０は、対応する経路ＩＤ８２の受信元端末により作成される。また、情報提供者端末は、匿名通信路鉱区要求の発行者であるため、匿名通信路テーブルＤＢ３０は、対応する経路ＩＤ８２の送信端末により作成される。
【００６１】
次に、匿名通信時の処理について説明する。
【００６２】
図１１は、本発明の一実施の形態における匿名通信処理を説明するための図である。
【００６３】
同図に示すように、情報利用者端末１２は、情報提供者端末１１からコンテキスト情報を取得するために、匿名通信メッセージ１０１を情報利用者端末１２の匿名通信路テーブルＤＢ３０に記録されている、対応する経路ＩＤ８２に該当する端末うち、一方に送信する。情報利用者端末１２は、情報提供者端末１１が誰であるかを知ることはない。
【００６４】
図１２は、本発明の一実施の形態における匿名通信時に送信される匿名通信メッセージの例を示す。匿名通信メッセージは、匿名通信と指定されたメッセージ種１１１と、経路ＩＤ１１２と、情報提供者が作成した対象秘密鍵で暗号化された情報１１３からなり、これら全ては、転送先の公開鍵で暗号化される。図１２における“Ｅｎｃ＿転送先端末”とは、転送先の公開鍵で暗号化されることを示す。
【００６５】
図１１に示すように、匿名通信メッセージを受信した中継端末ｄ７４は、中継端末ｄ７４の匿名通信路テーブルＤＢ３０を参照し、対応する経路ＩＤ８２に該当する２つの端末のうち、匿名通信メッセージ１０１の受信元でない中継端末ｂ７２へ匿名通信メッセージ１０１を転送する。以降同様に、匿名通信メッセージ１０１は、匿名通信路を構成する端末を一巡して情報利用者端末１２に戻ってくる。テキスト情報を記述することで、情報利用者端末１２にコンテキスト情報を知らせる。情報１１３を見ることができるのは、情報利用者端末１２の利用者と、情報提供者端末１１の提供者のみである。
【００６６】
なお、上記の実施の形態における各端末における図３に示す構成要素をプログラムとして構築し、情報提供者端末、中継端末、情報利用者端末端末として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００６７】
また、構築されたプログラムを情報提供者端末、中継端末、情報利用者端末端末として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることも可能である。
【００６８】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００６９】
【発明の効果】
上述のように、本発明によれば、動的に構成要素が変わるアドホックネットワークにおいて、無線ネットワークを構成するユーザ端末をプロキシとして利用し、情報提供者のメッセージを複数のプロキシ間でリレーすることにより、情報提供者が情報利用者とプロキシに対して匿名性を保持したまま、情報利用はと通信するとおにより、ユーザのコンテキスト情報の情報利用者は、ユーザのコンテキスト情報の情報提供者を探索することができ、情報提供者は、自分のコンテキスト情報を、他のどの端末にも自分の身元を明かさずに、情報利用者に提供することができる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】本発明の一実施の形態におけるシステム構成図である。
【図３】本発明の一実施の形態における情報提供者端末、情報利用者端末、中継端末の構成図である。
【図４】本発明の一実施の形態における近傍者の探索処理を説明するための図である。
【図５】本発明の一実施の形態における近傍者の探索時に送信されるメッセージの例である。
【図６】本発明の一実施の形態における情報提供者の探索処理を説明するための図である。
【図７】本発明の一実施の形態における情報提供者の探索時に送信されるメッセージの例である。
【図８】本発明の一実施の形態における匿名通信路の構築を説明するための図である。
【図９】本発明の一実施の形態における匿名通信路を構築する時に送信される匿名通信路情報要求メッセージの例である。
【図１０】本発明の一実施の形態における匿名通信路テーブルＤＢの構造を示す図である。
【図１１】本発明の一実施の形態における匿名通信処理を説明するための図である。
【図１２】本発明の一実施の形態における匿名通信時に送信される匿名通信メッセージの例である。
【図１３】従来のユーザのコンテキストを利用したサービスの例である。
【符号の説明】
１１　情報提供者端末
１２　情報利用者端末
１３　中継端末
１４　メッセージ
２１　データ受信部
２２　データ送信部
２３　暗号化認証部
２４　コンテキスト情報ＤＢ
２５　近傍者探索手段、近傍者探索部
２６　公開情報リストＤＢ
２７　メッセージ転送先特定手段、探索処理部
２８　匿名通信処理部
２９　近傍者リスト記憶手段、近傍者リストＤＢ
３０　匿名通信路テーブル記憶手段、匿名通信路テーブルＤＢ
４１　メッセージ種近傍者探索部
４２　公開鍵
４３　公開情報リスト
５２　転送端末
５３，５４，５５　クエリー
６１　メッセージ種クエリー
６２　クエリーＩＤ
６３　メッセージ転送残り数
６４　情報利用者の公開鍵
６５　利用要求情報リスト
７１，７２，７３，７４　中継端末
７５　匿名通信路構築要求ａ
７６　匿名通信路構築要求ｂ
８１　メッセージ種匿名通信路構築要求
８２　経路ＩＤ
８３　メッセージ転送残り数
８４　情報利用者のアドレス
８５　対象秘密鍵
９１　受信元端末
９２　送信先端末
１０１　匿名通信（匿名通信メッセージ）
１１１　メッセージ種匿名通信
１１２　経路ＩＤ
１１３　情報
【図１】
2004088657.tif 000003
【図２】
2004088657.tif 000004
【図３】
2004088657.tif 000005
【図４】
2004088657.tif 000006
【図５】
2004088657.tif 000007
【図６】
2004088657.tif 000008
【図７】
2004088657.tif 000009
【図８】
2004088657.tif 000010
【図９】
2004088657.tif 000011
【図１０】
2004088657.tif 000012
【図１１】
2004088657.tif 000013
【図１２】
2004088657.tif 000014
【図１３】
2004088657.tif 000015