(57)【特許請求の範囲】
【請求項１】
地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、前記発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示するリコメンデーションシステムであって、
空間提供記録部を有し、前記拡張現実空間を提供する空間提供手段と、複数の秘匿計算手段と、検索手段とを備え、
前記空間提供記録部は、少なくとも前記地理的オブジェクトと前記発言オブジェクトを記録し、
すべての前記秘匿計算手段は、秘匿・分割した属性情報である暗号化属性情報片を記録し、
前記検索手段は、
依頼された検索の検索条件を取得する検索条件取得部と、
前記依頼された検索に必要な計算のうち前記暗号化属性情報片を用いない計算を行う平文計算部と、
前記依頼された検索に必要な計算のうち前記暗号化属性情報片を用いる秘匿計算を、すべての前記秘匿計算手段に依頼する秘匿計算依頼部と、
を有し、
すべての前記秘匿計算手段は、
前記暗号化属性情報片を用いて、属性情報の内容を明かすことなく、協調して前記秘匿計算を行う
ことを特徴とするリコメンデーションシステム。
【請求項２】
地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、前記発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示するリコメンデーションシステムであって、
空間提供記録部を有し、前記拡張現実空間を提供する空間提供手段と、複数の秘匿計算手段と、検索手段とを備え、
前記空間提供記録部は、少なくとも前記地理的オブジェクトと前記発言オブジェクトを記録し、
前記秘匿計算手段のうちの一つは、暗号化した属性情報である暗号化属性情報を記録し、
前記検索手段は、
依頼された検索の検索条件を取得する検索条件取得部と、
前記依頼された検索に必要な計算のうち前記暗号化属性情報を用いない計算を行う平文計算部と、
前記依頼された検索に必要な計算のうち前記暗号化属性情報を用いる秘匿計算を、すべての前記秘匿計算手段に依頼する秘匿計算依頼部と、
を有し、
すべての前記秘匿計算手段は、
前記暗号化属性情報を用いて、属性情報の内容を明かすことなく、協調して前記秘匿計算を行う
ことを特徴とするリコメンデーションシステム。
【請求項３】
請求項１または２記載のリコメンデーションシステムであって、
前記検索手段は、さらに、
位置の情報、発言内容を用いて地理的オブジェクトと発言オブジェクトを絞り込む絞込み部も
備えることを特徴とするリコメンデーションシステム。
【請求項４】
請求項３記載のリコメンデーションシステムであって、
前記絞込み部は、行動履歴も用いて絞り込む
ことを特徴とするリコメンデーションシステム。
【請求項５】
請求項１記載のリコメンデーションシステムに前記発言オブジェクトを登録する発言端末であって、
地理的オブジェクトを選定し、前記空間提供手段から当該地理的オブジェクトに紐付けられた発言オブジェクトを含むデータを取得し、選定した地理的オブジェクトと取得した発言オブジェクトを拡張現実空間として表示する閲覧部と、
地理的オブジェクトを特定し、当該地理的オブジェクトと当該地理的オブジェクトに紐付ける発言オブジェクトを前記空間提供手段に送信する発言部と、
前記発言オブジェクトの発言者の属性情報を秘匿・分割して記録させるための複数の暗号化属性情報片を求める暗号部と、
前記属性情報と前記複数の暗号化属性情報片を管理する属性管理部と
を備える発言端末。
【請求項６】
請求項２記載のリコメンデーションシステムに前記発言オブジェクトを登録する発言端末であって、
地理的オブジェクトを選定し、前記空間提供手段から当該地理的オブジェクトに紐付けられた発言オブジェクトを含むデータを取得し、選定した地理的オブジェクトと取得した発言オブジェクトを拡張現実空間として表示する閲覧部と、
地理的オブジェクトを特定し、当該地理的オブジェクトと当該地理的オブジェクトに紐付ける発言オブジェクトを前記空間提供手段に送信する発言部と、
前記発言オブジェクトの発言者の属性情報を暗号化して暗号化属性情報を求める暗号部と
前記属性情報と前記暗号化属性情報を管理する属性管理部と、
を備える発言端末。
【請求項７】
請求項１から３のいずれかに記載のリコメンデーションシステムのリコメンデーション結果を表示する検索端末であって、
地理的オブジェクトを選定し、前記空間提供手段から当該地理的オブジェクトに紐付けられた発言オブジェクトを含むデータを取得し、選定した地理的オブジェクトと取得した発言オブジェクトを拡張現実空間として表示する閲覧部と、
入力に従って検索条件を設定する検索条件設定部と、
前記リコメンデーション結果を表示する結果表示部と、
前記リコメンデーション結果の中から選択された地理的オブジェクトと発言オブジェクトを、拡張現実空間として表示するとともに、指定された位置から選択された地理的オブジェクトまでのルートを示すナビゲーション部と
を備える検索端末。
【請求項８】
地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、前記発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示することを、
空間提供記録部を有し、前記拡張現実空間を提供する空間提供手段と、複数の秘匿計算手段と、検索手段とを用いて行うリコメンデーション方法であって、
前記空間提供記録部が、少なくとも前記地理的オブジェクトと前記発言オブジェクトを記録する拡張現実記録ステップと、
すべて前記秘匿計算手段が、秘匿・分割した属性情報である暗号化属性情報片を記録する秘匿情報記録ステップと、
前記検索手段が、依頼された検索の検索条件を取得する検索条件取得ステップと、
前記検索手段が、前記依頼された検索に必要な計算のうち前記暗号化属性情報片を用いない計算を行う平文計算ステップと、
前記検索手段が、前記依頼された検索に必要な計算のうち前記暗号化属性情報片を用いる秘匿計算を、すべての前記秘匿計算手段に依頼する秘匿計算依頼ステップと、
すべての前記秘匿計算手段が、前記暗号化属性情報片を用いて、属性情報の内容を明かすことなく、協調して前記秘匿計算を行う秘匿計算ステップと
を有するリコメンデーション方法。
【請求項９】
地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、前記発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示することを、
空間提供記録部を有し、前記拡張現実空間を提供する空間提供手段と、複数の秘匿計算手段と、検索手段とを用いて行うリコメンデーション方法であって、
前記空間提供記録部が、少なくとも前記地理的オブジェクトと前記発言オブジェクトを記録する拡張現実記録ステップと、
前記秘匿計算手段のうちの一つが、暗号化した属性情報である暗号化属性情報を記録する秘匿情報記録ステップと、
前記検索手段が、依頼された検索の検索条件を取得する検索条件取得ステップと、
前記検索手段が、前記依頼された検索に必要な計算のうち前記暗号化属性情報を用いない計算を行う平文計算ステップと、
前記検索手段が、前記依頼された検索に必要な計算のうち前記暗号化属性情報を用いる秘匿計算を、すべての前記秘匿計算手段に依頼する秘匿計算依頼ステップと、
すべての前記秘匿計算手段が、前記暗号化属性情報を用いて、属性情報の内容を明かすことなく、協調して前記秘匿計算を行う秘匿計算ステップと
を有するリコメンデーション方法。
【請求項１０】
請求項８または９記載のリコメンデーション方法であって、
さらに、前記検索手段が、位置の情報、発言内容を用いて地理的オブジェクトと発言オブジェクトを絞り込む絞込みステップも
有することを特徴とするリコメンデーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、前記発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示するリコメンデーションシステム、発言端末、検索端末、リコメンデーション方法に関する。
【背景技術】
【０００２】
ＧＰＳ搭載型個人用ネットワーク端末や各種センサの普及により、「セカイカメラ（登録商標）」（非特許文献１）など、拡張現実空間(ＡＲ空間)を利用したサービスが普及しはじめている。代表的であり、拡張現実空間実現技術とは、ＧＰＳなどの位置取得センサを搭載した個人用ネットワーク端末を用いて、現実世界の緯度・経度(・高さ)といった地理的な場所に対して、エアタグなどと呼ばれる発言や情報を登録し、現在位置のエアタグをカメラからの映像に重畳して閲覧可能とする技術である。
【０００３】
なお、「セカイカメラ（登録商標）」においては、発言者（ユーザ）の属性情報（プロファイル情報）を表示することが可能だが、開示制御や暗号化は行われていない。また、Air Profileと呼ばれる機能は、セカイカメラ（登録商標）を起動したユーザの頭上周辺に、プロフィールタグを浮かべるが、暗号化はされていない。Sekai Lifeと呼ばれる機能群では、ある発言に対する発言者の発言一覧を参照できるが、発言者のプロフィールは参照できない。
【０００４】
次に、秘匿計算について説明する。秘匿計算は様々な方式が存在し、代表的なものに以下の２つがある。
１）秘密鍵を複数の秘匿計算主体が分散して保有し、データ提供者はその秘密鍵に対応する公開鍵を用いてデータを暗号化し、複数の秘密計算主体がその暗号化データを用いて協調して暗号化したまま計算を行う方式（非特許文献２，３）
２）二つの秘匿された分割データ片（後述の暗号化属性情報片）を作成し、それぞれを保有する秘密計算主体が協調して、秘匿されたまま計算を行う方式
本特許は全ての秘密計算方式をカバーするが、説明が煩雑になるため、以下は方式２を中心に記述する。
【０００５】
図１に従来の拡張現実空間を実現するシステムの構成例を示す。また、図２に従来の拡張現実空間を実現するシステムの処理フローを示す。拡張現実空間を実現するシステムは、拡張現実空間を提供する拡張現実空間提供サーバ８００と、拡張現実空間提供サーバ８００に発言オブジェクトを登録する発言端末９００−ｍ（ただし、ｍ＝１,…,Ｍ、Ｍは正の整数）と、ネットワーク１０００で構成される。拡張現実空間提供サーバ８００は、空間提供通信部８８０と空間提供記録部８９０を備える。発言端末９００−ｍは、閲覧部９１０−ｍ、発言部９２０−ｍ、発言通信部９８０−ｍを備えており、カメラ９３０−ｍも備えてもよい。空間提供記録部８９０は、地理的オブジェクトと地理的オブジェクトに紐付けられた発言オブジェクトを記録しておく。
【０００６】
まず、閲覧処理（Ｓ９１０）について説明する。発言端末９００−ｍがカメラ９３０−ｍを備えている場合には、発言端末９００−ｍはリアルタイム映像を取得する（Ｓ９０１）。次に、発言端末９００−ｍの閲覧部９１０−ｍは、ＧＰＳ情報などを取得し（Ｓ９０２）、拡張現実空間表示画面に入る地理的オブジェクトを選定する（Ｓ９０３）。閲覧部９１０−ｍは、拡張現実空間提供サーバ８００に選定した地理的オブジェクトに紐付けられた発言オブジェクトなどのデータを要求する（Ｓ９１１）。拡張現実空間提供サーバ８００の空間提供通信部８８０は、空間提供記録部８９０から要求されたデータを取り出し、発言端末９００−ｍに提供する（Ｓ８０１）。閲覧部９１０−ｍは、ステップＳ９０１で得た映像に、ステップＳ８０１で得たデータを基に、発言オブジェクトをオーバーレイ表示して拡張現実空間画面を作成し、表示する（Ｓ９１２）。なお、発言オブジェクトと一緒に発言者を特定する情報（例えば、発言者ＩＤなど）を表示するものもある。ステップＳ９０１からステップＳ９１２で閲覧処理（Ｓ９１０）が構成されている。
【０００７】
次に、登録処理（Ｓ９２０）について説明する。発言端末９００−ｍは、拡張現実空間閲覧中に発言の宣言を取得する（Ｓ９２１）。発言端末９００−ｍは、発言オブジェクトを紐付ける地理的オブジェクトを特定する（Ｓ９２２）。発言部９２０−ｍは、発言オブジェクトを取得し（Ｓ９２３）、地理的オブジェクトと発言オブジェクトの情報を拡張現実空間提供サーバ８００に送信し、登録を要求する（Ｓ９２４）。拡張現実空間提供サーバ８００は、空間提供記録部８９０の地理的オブジェクトに紐付けて発言オブジェクトを記録する（Ｓ８０２）。ステップＳ９２１からステップＳ８０２で登録処理（Ｓ９２０）が構成されている。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】頓知・（トンチドット）株式会社，“Sekai Camera Support Center” ［平成２２年６月２９日検索］、インターネット<URL: http://support.sekaicamera.com/ja>.
【非特許文献２】B.Schoenmakers and P.Tuyls, “Efficient binary conversion for Paillier encrypted values, Advances in Cryptography”, EUROCRYPT 2006, Lecture Notes in Computer Science 4004, pp.522-537, Spring-Verlag, 2006.
【非特許文献３】Ronald Cramer, Ivan Damgard, Jesper Buus Nielsen “Multiparty Computation from Threshold Homomorphic Encryption”, EUROCRYPT 2001, pp.280-300, 2000．
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ＧＰＳ搭載型個人用ネットワーク端末や各種センサの普及により、拡張現実空間（ＡＲ空間）を利用したサービスが普及しはじめている。そのような領域においては、十分な量のデータがあり、リコメンデーションを提供することは非常に有効だと考えられる。しかしながら、従来技術では、発言から発言者の発言一覧は参照できるが、自分と類似した発言者を見つけることは難しい。また、自分の属性情報をシステムに対して隠蔽したまま、同じような人間の発言や移動履歴などを検索することは実現できていない。
【００１０】
本発明の目的は、拡張現実空間において、自分の属性情報を検索者やシステムに対して隠蔽したまま、自分と類似した人間の発言や移動履歴などを検索することを実現することである。
【課題を解決するための手段】
【００１１】
本発明のリコメンデーションシステムは、地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示する。本発明のリコメンデーションシステムは、空間提供記録部を有し、拡張現実空間を提供する空間提供手段と、秘匿計算手段と、検索手段とを備える。これらの手段は、ネットワークを介して接続されればよい。秘匿計算手段は複数存在し、それらが協調して秘匿計算を行う。前述の秘匿計算方式１の場合、暗号化属性情報を一つの秘匿計算記録部が記録し、秘匿計算方式２の場合、秘匿計算手段は２つであり、それぞれの秘匿計算記録部が暗号化属性情報片を記録する。通常、空間提供手段と同じハードウェアに一つの秘匿計算手段が配置されている。発言端末や検索端末に一つの秘匿計算手段が配置されていてもよい。なお、検索手段は、通常、検索サーバ配置されているが、発言端末、検索端末、空間提供手段または秘匿計算手段と同じハードウェアに配置してもよい。空間提供記録部は、少なくとも地理的オブジェクトと発言オブジェクトを記録する。
【００１２】
検索手段は、検索条件取得部、平文計算部、秘匿計算依頼部、結果出力部を有する。検索条件取得部は、依頼された検索の検索条件を取得する。平文計算部は、依頼された検索に必要な計算のうち暗号化属性情報を用いない計算を行う。秘匿計算依頼部は、依頼された検索に必要な計算のうち暗号化属性情報を用いる秘匿計算を、秘匿計算手段に依頼する。
【００１３】
秘匿計算手段は、暗号化属性情報(片)を用いて、属性情報を明かすことなく、協調して前記秘匿計算を行う。  また、本発明のリコメンデーションシステムに発言オブジェクトを登録する発言端末は、少なくとも閲覧部、発言部、暗号部、属性管理部を備える。閲覧部は、地理的オブジェクトを選定し、空間提供手段から当該地理的オブジェクトに紐付けられた発言オブジェクトを含むデータを取得し、選定した地理的オブジェクトと取得した発言オブジェクトを拡張現実空間として表示する。発言部は、地理的オブジェクトを特定し、当該地理的オブジェクトと当該地理的オブジェクトに紐付ける発言オブジェクトを空間提供手段に送信する。暗号部は、発言オブジェクトの発言者の属性情報を暗号化して、暗号化属性情報、または暗号化属性情報を分散して記録させるための複数の暗号化属性情報片を求める。属性管理部は、属性情報と、暗号化属性情報または複数の暗号化属性情報片を管理する。平文の属性情報の管理は必須ではない。
【００１４】
さらに、本発明のリコメンデーションシステムのリコメンデーション結果を表示する検索端末は、閲覧部、検索条件設定部、結果表示部、ナビゲーション部を備える。閲覧部は、地理的オブジェクトを選定し、空間提供手段から当該地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトを含むデータを取得し、取得した地理的オブジェクトと発言オブジェクトを拡張現実空間として表示する。検索条件設定部は、入力に従って検索条件を設定する。結果表示部は、リコメンデーション結果を表示する。ナビゲーション部は、リコメンデーション結果の中から選択(手動または自動)された地理的オブジェクトと発言オブジェクトを、拡張現実空間として表示するとともに、指定された位置から当該地理的オブジェクトまでのルートを示す。
【発明の効果】
【００１５】
本発明のリコメンデーションシステムによれば、秘匿すべき情報を用いた計算は、複数の秘匿計算手段が協調して暗号化したまま実行する。したがって、拡張現実空間において、自分の属性情報を検索者やシステムに対して隠蔽したまま、自分と類似した人間の発言や移動履歴などを検索できる。また、発言位置、発言内容、行動履歴を用いて検索結果を絞り込む機能を付加することも可能である。この場合は、属性情報のマッチング以外にも地理的な情報も用いるため、精度の高い類似者検索が可能となる。さらに、類似した発言者を発見するにあたり、地理的な情報や発言内容を有効利用することで、有効なリコメンデーション結果の発見精度の向上が見込まれる。
【図面の簡単な説明】
【００１６】
【図１】従来の拡張現実空間を実現するシステムの構成例を示す図。
【図２】従来の拡張現実空間を実現するシステムの処理フローを示す図。
【図３】本発明のリコメンデーションシステムとその周辺の構成例を示す図。
【図４】空間提供手段１００、秘匿計算手段２００−ｎ、検索手段３００の具体的な配置の例を示した図。
【図５】閲覧処理と登録処理の第１の処理フローを示す図。
【図６】閲覧処理と登録処理の第２の処理フローを示す図。
【図７】閲覧処理と登録処理の第３の処理フローを示す図。
【図８】検索処理の処理フローを示す図。
【図９】検索結果の絞込みの処理フローの例を示す図。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について、詳細に説明する。なお、同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。
【実施例１】
【００１８】
本発明のリコメンデーションシステムは、地理的オブジェクトと当該地理的オブジェクトに紐付けられた発言オブジェクトが配置された拡張現実空間において、発言オブジェクトの発言者の属性情報を秘匿したままリコメンデーション結果を提示する。図３に本発明のリコメンデーションシステムとその周辺の構成例を示す。本発明のリコメンデーションシステムは、空間提供記録部１９０を有して拡張現実空間を提供する空間提供手段１００と、秘匿計算手段２００−ｎ（ただし、Ｎは１以上の整数、ｎは１以上Ｎ以下の整数）と、検索手段３００とを備える。これらの手段は、ネットワーク１０００を介して接続されればよい。また、ネットワーク１０００には、発言オブジェクトを空間提供手段１００に登録するためのＭ台の発言端末５００−ｍ（ただし、Ｍは1以上の整数、ｍは１以上Ｍ以下の整数）、リコメンデーションのための検索を検索手段３００に依頼し、検索結果を表示する検索端末４００が接続されている。
【００１９】
空間提供手段１００は、空間提供通信部１８０、空間提供記録部１９０を有する。秘匿計算手段２００−ｎは、秘匿計算部２１０−ｎ、秘匿計算通信部２８０−ｎ、秘匿計算記録部２９０−ｎを有する。検索手段３００は、検索条件取得部３１０、平文計算部３４０、秘匿計算依頼部３５０、検索手段通信部３８０を有し、絞込み部３６０を備えてもよい。検索端末４００は、閲覧部４１０、検索条件設定部４２０、結果表示部４３０、検索端末通信部４８０を有し、ナビゲーション部４４０を備えてもよい。発言端末５００−ｍは、閲覧部９１０−ｍ、発言部５２０−ｍ、属性管理部５４０−ｍ、暗号部５５０−ｍ、発言通信部５８０−ｍを有し、カメラ９３０−ｍも有してもよい。空間提供通信部１８０、秘匿計算通信部２８０、検索手段通信部３８０、検索端末通信部４８０、発言通信部５８０−ｍは、ネットワーク１０００を介して必要なデータの授受を行う。
【００２０】
[地理的オブジェクト]
地理的オブジェクトとは、以下のような地理的に特定できる対象をいう。ただし、これらに限定されるわけではなく、同様に地理的に特定されるものも含む。
（１）緯度・経度で表される点
（２）（１）から一定の距離の範囲
（３）（１）＋高さで表される点
（４）（３）から一定の距離の範囲
（５）建築物や広場などの静的な施設
（６）（５）の一部分（例：○○ビル1階、 ××デパート紳士服売り場、△△遊園地大観覧車など）
（７）市町村域など公的に定められたエリア（例：日本、神奈川県、横浜市、東京都新宿区、横浜市○○町、横浜市○○町××丁目、横浜市○○町××丁目△△番地）
（８）現在位置が判明している動的な物体（ＧＰＳやＲＦＩＤタグの類を持った人間、動物、乗り物、荷物など）
【００２１】
[発言オブジェクト]
発言オブジェクトとは、例えば以下のような対象をいう。
（１）テキスト
（２）画像
（３）音声
（４）映像
（５）プログラム（例えば、投票プログラムがあり、その地理的オブジェクトに関して「ここに来てよかった」「いまいちだった」などの選択肢の中から自分の意見を反映した選択肢を選び、各人の投票結果を表示するといったものが考えられる。）
（６）その他電子データ（電子ファイル）（例えば、ＰＤＦファイルなど）
【００２２】
[空間提供手段、秘匿計算手段、検索手段の配置]
図４は、空間提供手段１００、秘匿計算手段２００−ｎ、検索手段３００の具体的な配置の例を示した図である。図４（Ａ）は、空間提供手段１００と秘匿計算手段２００-1を拡張現実空間提供サーバ１０１内に、秘匿計算手段２００−２を秘匿計算サーバ２０１内に、検索手段３００を検索サーバ３０１内に配置した例である。この配置は、図３のイメージをそのまま具体的なハードウェアと対応させたものである。しかし、空間提供手段１００、秘匿計算手段２００−ｎ、検索手段３００を、必ずしも別々のハードウェアに配置する必要はない。例えば、図４（Ｂ）のように、空間提供手段１００と秘匿計算手段２００−１と検索手段３００を１つの拡張現実空間提供サーバ１０２内に配置してもよいし、図４（Ｃ）のように、秘匿計算手段２００−２と検索手段３００を１つの秘匿計算サーバ２０２内に配置してもよい。このような配置は、ハードウェアのＣＰＵやメモリなどの資源と、必要な計算量や記憶容量などから適宜設計すればよい。さらに、図４（Ｄ）のように、秘匿計算手段２００−２を発言端末５００−ｍの内部に配置したり、検索手段３００を検索端末４００の内部に配置したりすることも可能である。秘匿計算手段２００−ｎのいずれかを発言端末５００−ｍの内部に配置すれば、発言者の同意がない状態で（発言端末５００−ｍが協力しない状態で）属性情報に関する検索ができなくなる。
【００２３】
[閲覧処理、登録処理]
図５〜７に閲覧処理と登録処理の処理フローを示す。閲覧処理（Ｓ９１０）は、従来と同じである。ただし、閲覧処理（Ｓ９１０）で取得する地理的オブジェクトに関するデータは、閲覧処理（Ｓ９１０）以降の処理に備えて、最初に表示するために必要な範囲（最低限必要なデータ）よりも広い範囲で地理的オブジェクトを選定してもよい。
【００２４】
次に、登録処理（Ｓ５２０）について説明する。発言端末５００−ｍは、拡張現実空間閲覧中に発言の宣言を取得する（Ｓ９２１）。発言端末５００−ｍは、発言オブジェクトを紐付ける地理的オブジェクトを特定する（Ｓ９２２）。例えば、以下のように地理的オブジェクトを特定すればよい。
（１）発言端末５００−ｍのＧＰＳ情報（と角度センサ）から現在位置を割り出し、地理的オブジェクトを特定する。なお、候補が複数ある場合は、地理的オブジェクトを表す名称または、図などによる候補リストを提示して、発言者が選択することとしてもよい。
（２）発言端末５００−ｍ中の拡張現実画面をクリックすることにより、地理的オブジェクトを特定する。なお、候補が複数ある場合は、地理的オブジェクトを表す名称または、図などによる候補リストを提示して、発言者が選択することとしてもよい。
【００２５】
（３）画面中の地理的オブジェクト一覧を示し、その中から発言者が選択することにより地理的オブジェクトを特定する。例えば、一覧には地理的オブジェクトを表す名称を表示すればよい。
（４）発言者が設定した検索条件に合致する地理的オブジェクトの一覧を示し、その中から発言者が選択することにより地理的オブジェクトを特定する。例えば、一覧には地理的オブジェクトを表す名称を表示すればよい。
発言端末５００−ｍの発言部５２０−ｍは、発言オブジェクトを取得する（Ｓ９２３）。
【００２６】
次のステップからは、秘匿計算の方式によって処理が異なる。まず図５に示した秘匿計算方式２の処理フローの場合について説明する。構成は、発言端末５００−ｍ、空間提供手段１００と秘匿計算手段２００−１を有する拡張現実空間提供サーバ１０１、秘匿計算手段２００−２（図４（Ａ）と同じ構成）とする。暗号部５５０−ｍは、発言者の属性情報を暗号化し、暗号化属性情報を分散して記録させるための２つの暗号化属性情報片Ａ、Ｂを求め、属性管理部５４０−ｍが記録する（Ｓ５５１）。なお、暗号化する属性情報は、地理的オブジェクトごとや発言オブジェクトごとに変えてもよい。例えば、真面目な発言には通常のプロファイル情報を、趣味的な発言にはその趣味に特化したプロファイル情報を使用するといった運用が考えられる。
【００２７】
発言端末５００−ｍは、ステップＳ９２２で特定した地理的オブジェクト、ステップＳ９２３で取得した発言オブジェクト、ステップＳ５５１で作成した暗号化属性情報片Ａを拡張現実空間提供サーバ１０１に送信し、登録を要求する（Ｓ５２４）。拡張現実空間提供サーバ１０１の空間提供手段１００は、空間提供記録部１９０にて地理的オブジェクトに紐付けて発言オブジェクトを記録し、拡張現実空間提供サーバ１０１の秘匿計算手段２００−１は、暗号化属性情報片Ａを発言オブジェクトに対応づけて秘匿計算記録部２９０−１に記録する（Ｓ１０２）。発言端末５００−ｍは、ステップＳ５５１で作成した暗号化属性情報片Ｂを、発言オブジェクトを特定できる情報（例えば発言オブジェクトのＩＤ）と一緒に秘匿計算手段２００−２に送信する（Ｓ５２５）。秘匿計算手段２００−２は、暗号化属性情報片Ｂを発言オブジェクトに対応づけて秘匿計算記録部２９０−２に記録する（Ｓ２０２）。例えば、発言オブジェクトのＩＤと一緒に記録する。ステップＳ９２１からステップＳ２０２で登録処理（Ｓ５２０）が構成されている。
【００２８】
なお、拡張現実空間提供サーバが複数ある場合には、空間提供手段も複数存在してもよい。また、秘匿計算手段が複数存在してもよい。このように手段が複数存在する場合には、なんらかのグループ分けをして、空間提供手段と秘匿計算手段を使い分ければよい。例えば、テーマパーク運営者が各種ライドを地理的オブジェクトとして割り付け、空間提供手段をテーマパークの中に限り運営している場合には、テーマパーク中の登録はテーマパーク運営者の空間提供手段に対して行うことが考えられる。そして、テーマパーク外の登録はグローバルな空間提供手段に対して行うことが考えられる。このように、地理的オブジェクトに対してどの空間提供手段を選択するかのルール付けは、適宜設計すればよい。テーマパークの例の他にも、空間提供手段の運営者毎に優先度を協議して決定しておき、優先度が最も高いサーバを登録先サーバとして選択するといったルールも考えられる。
【００２９】
さらに、秘匿計算手段２００−ｎが、暗号化属性情報(片)を記録するのではなく、発言端末５００−ｍが記録している暗号化属性情報(片)とリンクさせてもよい。リンクさせれば、１人の発言者が複数の発言オブジェクトを登録している場合、暗号化属性情報(片)を複数の発言オブジェクトで共用できる。したがって、暗号化属性情報(片)を更新する必要がある場合などに便利である。なお、記載を簡単にするために、本明細書では、単に「記録する」と記載した場合には、対象のデータ自体を記録することの他に、対象のデータが入手できるようにリンクさせることも含むものとする。
【００３０】
次に図６に示した秘密計算方式１の処理フローの場合について説明する。ステップＳ９２３までは図５と同じである。図６の場合、暗号部は、発言オブジェクトの発言者の属性情報を暗号化して暗号化属性情報を求める（Ｓ５５１’）。なお、暗号化する属性情報は、地理的オブジェクトごとや発言オブジェクトごとに変えてもよい。発言端末５００−ｍは、ステップＳ９２２で特定した地理的オブジェクト、ステップＳ９２３で取得した発言オブジェクト、ステップＳ５５１’で作成した暗号化属性情報を拡張現実空間提供サーバ１０１に送信し、登録を要求する（Ｓ５２４’）。拡張現実空間提供サーバ１０１の空間提供手段１００は、空間提供記録部１９０にて地理的オブジェクトに紐付けて発言オブジェクトを記録し、拡張現実空間提供サーバ１０１の秘匿計算手段２００−１は、暗号化属性情報を発言オブジェクトに対応づけて秘匿計算記録部２９０−１に記録する（Ｓ１０２’）。ステップＳ９２１からステップＳ１０２’で登録処理（Ｓ５２０’）が構成されている。
【００３１】
次に図７に示した処理フローの場合について説明する。ステップＳ５５１’までは図６と同じである。図７の場合、発言端末５００−ｍは、ステップＳ９２２で特定した地理的オブジェクト、ステップＳ９２３で取得した発言オブジェクトを拡張現実空間提供サーバ１０１に送信し、登録を要求する（Ｓ５２４”）。拡張現実空間提供サーバ１０１の空間提供手段１００は、空間提供記録部１９０にて地理的オブジェクトに紐付けて発言オブジェクトを記録する（Ｓ１０２”）。発言端末５００−ｍは、ステップＳ５５１’で作成した暗号化属性情報を、発言オブジェクトを特定できる情報（例えば発言オブジェクトのＩＤ）と一緒に秘匿計算手段２００−２に送信する（Ｓ５２５”）。秘匿計算手段２００−２は、暗号化属性情報を発言オブジェクトに対応づけて秘匿計算記録部２９０−２に記録する（Ｓ２０２”）。ステップＳ９２１からステップＳ２０２”で登録処理（Ｓ５２０”）が構成されている。
また、図６および図７の両者について言えることだが、暗号化情報を発言端末で保持しておき、秘匿計算時にそれを利用することとしてもよい。
【００３２】
［検索処理］
図８に検索処理（Ｓ３００）の処理フローを示す。例えば、検索端末４００は、閲覧部４１０を用いて拡張現実空間を表示した状態（閲覧処理の状態）で（Ｓ９１０）、検索者（リコメンデーションを求めるユーザ）が、要求したい検索の検索条件を入力する（Ｓ４２１）。検索条件としては色々な条件が考えられる。自己の属性情報と類似する属性情報を持つ発言者の発言オブジェクトを検索する場合（閾値が明確でない検索）もあるし、自分の年齢±５歳の発言者の発言オブジェクトを検索する場合（閾値が明確な検索）もある。閾値が明確でない場合に対応するために、検索手段３００はあらかじめデフォルトの閾値を定めておけばよい。また、いくつかの属性を対処とすることもあるし、特定の１つの属性を対象とすることもある。例えば、自分のある属性と一致するまたは類似する属性を持つ発言者の発言オブジェクトを検索する場合は、「自分の属性情報（年齢、性別、職業など）と一緒に類似する属性を持つ発言者の発言オブジェクトを求めること」が検索条件となる。また、自分の属性情報でなくても、特定の属性を検索条件とすれば、任意の属性情報に類似した属性を持つ発言者の発言オブジェクトを検索できる。
【００３３】
検索条件に用いる値は暗号化して送付してもよく、その場合、秘匿計算によりマッチング・比較演算が行われる。また、自分の属性情報が登録済みの場合は、自己のユーザ識別子を送付することで、類似ユーザ検索を依頼してもよい。
【００３４】
また、過去の発言や過去の発言に紐付いた地理的オブジェクトを検索条件に加えてもよい。このような場合には、自己のユーザ識別子や発言オブジェクト内のキーワードなどを検索条件と一緒に送信すればよい。その他にも、現在位置、ルーチン経路、活動範囲、移動履歴、購買履歴などの行動履歴を、検索条件に加えることも可能である。なお、現在位置を用いる場合には、検索端末４００はＧＰＳなどの位置を特定できる機能も備えておけばよい。「ルーチン経路」とは、通勤経路や通学経路などのよく利用する経路のことであり、出発地点・中継地点・目的地点を示す各地理的オブジェクトの順序リストの形式で表現する。ループする場合もありうる。検出方法の一例としては、電車の乗り降り情報を利用し、頻繁に利用する経路からルーチン経路を作成する。自主的な申し出でも構わない。「活動範囲」とは、通常活動する多角形からなる地理的なエリアのことであり、外周を構成する頂点となる各地理的オブジェクトの順序リストの形式で表現する。検出方法の一例としては、観光で訪れただけの場所を除くため、二回以上発言した発言位置を結んで出来た多角形を活動範囲とする。自主的な申し出でも構わない。
【００３５】
検索条件設定部４２０は、入力された検索条件を検索手段３００に送り、検索を依頼する（Ｓ４２２）。検索手段３００の検索条件取得部３１０は、依頼された検索の検索条件を取得する（Ｓ３１１）。平文計算部３４０は、依頼された検索に必要な計算（マッチング）のうち暗号化属性情報を用いない計算を行う（Ｓ３４０）。秘匿計算依頼部３５０は、依頼された検索に必要な計算（マッチング）のうち暗号化属性情報を用いる秘匿計算（秘匿マッチング）を、秘匿計算手段２００−１、２に依頼する（Ｓ３５０）。
【００３６】
マッチングでは、属性値などのデータが類似しているかを確認していく。「特定の属性同士が類似している」とは、その属性値の差が一定値以下のものとすればよい。文字列を値としてもつ属性の場合は、一致する文字列の多さが一定以上(かつ一致しない文字列の多さが一定以下)のものとすればよい。「属性値が全般的に（総合的に）類似している」とは、値が同じ属性が一定数(一定割合)以上、もしくは一定数(一定割合)以上の個々の属性が近似であることである。マルチメディアデータを値としてもつ属性の場合は、特徴量の差が一定以下のものとすればよい。また、「地理的オブジェクトが似ている」とは、位置的に近い、カテゴリ（遊園地、レストランなど）が近いという基準で判断すればよい。なお、カテゴリを判断基準に含める場合には、カテゴリの類似度をあらかじめ定義しておけばよい。また、過去の全ての発言オブジェクトを対象としたのでは検索範囲が広くなりすぎる場合は、一定期間に限定して検索すればよい。
【００３７】
各秘匿計算手段２００−１、２の秘匿計算部２１０−１、２は、協調して、属性情報を明かすことなく依頼された秘匿計算を行い、結果を検索手段３００に送る（Ｓ１１０）。検索手段３００は、ステップＳ３４０の結果とステップＳ１１０の結果から、依頼された検索に対する結果を求め、検索端末４００に送信する（Ｓ３１２）。検索端末４００は、検索結果をリコメンデーション結果として出力する（Ｓ４３０）。リコメンデーション結果の出力方法としては、発言オブジェクトの一覧を表示する、拡張現実空間上で表示するなどの出力方法がある。なお、ステップＳ３４０の平文計算とステップＳ１１０の秘匿計算は、必要に応じて順番を逆にしてもよいし、並行に行ってもよいし、「平文計算→秘匿計算→平文計算」のように分割して行ってもよい。また、同一のユーザが発言者となったり検索者（リコメンデーションを求めるユーザ）となったりするので、検索端末４００と発言端末５００−ｍとは一体化されていてもよい。
【００３８】
ステップＳ１１０の秘匿計算の具体例としては、例えば、非特許文献２と非特許文献３を組み合わせた方法がある。非特許文献２は、Paillier暗号によって暗号化された数値に対して、当該数値を明かす事無く、当該数値を二進数表記した桁ごとに暗号化した暗号文を生成する方法である。また、非特許文献３は、二進数表記した数値を桁ごとに暗号化することで、討議数値の任意の論理演算を、当該数値を明かすこと無く実行可能とする方法である。非特許文献２に開示された方法を用いれば、数値の暗号文を入力として秘匿計算が実行できるようになる。これにより、秘匿計算の入力を提供する装置（発言端末５００−ｍ）は、数値の暗号文のみを計算、保存すれば良く、当該数値を二進数表記した桁ごとの暗号文を計算、保存する必要が無くなる。そのため、非特許文献２に開示された方法は、発言端末５００−ｍが計算資源やメモリ資源に乏しい場合に特に有効な方法となる。
【００３９】
なお、ステップＳ１１０の処理は、登録処理（Ｓ５２０、Ｓ５２０’、Ｓ５２０”）のときにどのように暗号化されたデータが記録されているかに依存するが、暗号化属性情報(片)を用いて、すべての秘匿計算部が協調して計算を行うことは変わらない。
【００４０】
［検索処理への絞込みの付加］
検索の結果をさらに絞り込むために、検索手段３００は、さらに絞込み部３６０を備えてもよい。絞込み（Ｓ３６０）はステップＳ１１０の後に行えばよい。図９に、検索結果の絞込みの処理フローの例を示す。図９の例では、まず、位置の条件から絞り込む（Ｓ４４１）。例えば、以下のような例が考えられる。
（１）検索者が登録した最新の１００件の発言オブジェクトが発言された位置と、他の発言者の最新の１００件の発言された位置とをマッチングし、上位の２０人の他の発言者に限定し、検索結果の発言オブジェクトを絞る。
（２）検索者が発言した数が多い位置１００件と、他の発言者の発言が多い１００件とをマッチングし、上位の２０人の他の発言者に限定し、検索結果の発言オブジェクトを絞る。
【００４１】
（３）検索者が発言オブジェクトを紐付けた数が多い１００件の地理的オブジェクトのカテゴリ（例えば、遊園地、レストランなど）と、同じまたは近いカテゴリの地理的オブジェクトに対する発言オブジェクトに絞る。
（４）検索者の現在位置と近い現在位置の発言者(この場合、全ユーザが現在位置を提供することが必要)、もしくは検索者の現在位置を含むルーチン経路・活動範囲・移動履歴を有する発言者に限定し、検索結果の発言オブジェクトを絞る。
【００４２】
（５）検索者のルーチン経路と多くの部分で重なる発言者に限定し、検索結果の発言オブジェクトを絞る。
（６）検索者の活動範囲と多くの部分で重なる発言者に限定し、検索結果の発言オブジェクトを絞る。
（７）検索者の移動履歴と似たような移動履歴・多く重なるルーチン経路・多く重なる活動範囲を有する発言者に限定し、検索結果の発言オブジェクトを絞る。なお、この場合は、他の発言者も移動履歴をある程度提供することが必要である。
【００４３】
次に、発言内容から絞り込む（Ｓ４４２）。例えば、発言内容が同じように好意的である、あるいは同じ不満を持っている発言オブジェクトに絞ればよい。あるいは、検索者の発言オブジェクトに頻出するキーワードを多く含む発言オブジェクトに絞り込んでもよい。例えば、最近Ｎ回の検索者の発言に限定し、頻出キーワードを取得してから検索してもよいし、最近設定されたＮ個のキーワードを用いて検索してもよい。また、発言内容と発言場所（のカテゴリ）の組で検索してもよい。さらに、行動履歴（過去の購買履歴など）の類似性から絞り込んでもよい（Ｓ４４３）。
絞り込みの順序は任意でよく、全ての絞り込みを必ずしも行う必要はない。
【００４４】
［リコメンデーション結果表示へのルート探索の付加］
ステップＳ４３０の検索結果出力の次に、ルート探索の処理を加えてもよい（図８参照）。この場合は、検索端末４００は、ナビゲーション部４４０も備える。ナビゲーション部４４０は、リコメンデーション結果の中から１つの地理的オブジェクトを検索者に選択させる。あるいは自動的に決定する。そして、(当該地理的オブジェクトと発言オブジェクトを、拡張現実空間上に表示するとともに、)現在位置から当該地理的オブジェクトまでの距離と方向を矢印(とテキストなどによる付属情報)により示す。あるい当該地理的オブジェクトまでのナビゲーションを行う（Ｓ４４０）。ルートの探索には、既存のナビゲーション技術を用いればよい。
【００４５】
［その他のバリエーション］
暗号化するデータを属性情報だけでなく、地理的オブジェクトや発言オブジェクトの内容などを暗号化してもよい。この場合は、蓄積する暗号化データ蓄積部１９１（図示していない）を設け、検索手段３００はそれらのデータに対して秘匿回路計算を行うことにし、空間提供記録部１９０の秘匿性を高めてもよい。
【００４６】
位置の特定方法については、ＧＰＳによる位置特定だけではなく、センサやタグによる位置特定も考えられる。検索手段３００は、検索の依頼を受けた後、再依頼時や何らかの契機（定期的など）に同様のリコメンデーション演算を再度行い、結果を検索端末４００に提示してもよい。（細かい）検索条件は検索者ではなく、検索手段で自動的に決定してもよい。この場合は、あらかじめデフォルトの閾値や検索条件を設定しておけばよい。
【００４７】
［本発明の利用例］
以下のような用途で本発明のリコメンデーションシステムを利用できる。
（１）自分の性別と年齢を入力し、ある一定のエリア内における、同じ性別、自分の前後5歳の年齢の人の発言を読む。
（２）複数のステージがある野外音楽イベント開催中に、検索者が自分の好きなアーティストを複数入力し、5件以上合致する人の現在位置へと誘導する。誘導はパーソナルナビゲーションまたは距離と方向を示す矢印等で行う。
（３）検索者が自分のユーザIDを通知して、拡張現実空間提供サーバ内に蓄積されている自分の暗号化プロファイル情報(のうち、好きなファッションブランド)と発言履歴を利用し、同じようなファッションブランドが好きであり、同じような場所で発言している人を検索し、検索者はまだ行っていないが類似者がよくそこで発言している洋服店の情報を得る。
【００４８】
（４）ある地理的オブジェクトに対して、検索者の発言と同じような発言を行っている発言者の発言一覧を表示し、検索者が興味を惹かれた発言を選択し、その発言の発言者の発言一覧を表示する。
（５）ルーチン経路(通勤経路)が多く重なる人(または検索者の最近の移動履歴をルーチン経路に多く含む人)を検索し、その人が発言において誉めているバーへと誘導する。
（６）地方都市に出張するにあたり、その地方都市の在住者であると入力し、類似者の活動範囲が多く重なっているところを表示し、そこが繁華街であると認識して、買い物や飲食に役立てる。仮想現実空間上での表示は、そこが対象区域かどうかの表示をすることにより実現する。
【００４９】
（７）同じような活動範囲で(または検索者の現在位置を活動範囲として包含するような)、同じようなカテゴリの地理オブジェクト(ゲームセンター)で発言している人を検索し、検索者はまだ行っていないが類似者がよくそこで発言しているゲームセンターへと誘導する。
（８）遊園地において、自分と似たような人を検索し、その人(ら)の移動履歴を参照して、巡回する順序の参考にする。
（９）自分の購買履歴から自動的に、同じような購買履歴の人を検索し、検索者はまだ行っていないが類似者が行ったことのあるレストランへ誘導する。
【００５０】
［プログラム、記録媒体］
上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
【００５１】
また、上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。
【００５２】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
【００５３】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【００５４】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【００５５】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【符号の説明】
【００５６】
１００  空間提供手段
１０１、１０２、８００  拡張現実空間提供サーバ
１８０、８８０  空間提供通信部
１９０、８９０  空間提供記録部          １９１  暗号化データ蓄積部
２００  秘匿計算手段                    ２０１、２０２  秘匿計算サーバ
２１０  秘匿計算部                      ２８０  秘匿計算通信部
２９０  秘匿計算記録部                  ３００  検索手段
３０１  検索サーバ                      ３１０  検索条件取得部
３４０  平文計算部                      ３５０  秘匿計算依頼部
３６０  絞込み部                        ３８０  検索手段通信部
４００  検索端末                        ４１０、９１０  閲覧部
４２０  検索条件設定部                  ４３０  結果表示部
４４０  ナビゲーション部                ４８０  検索端末通信部
５００、９００  発言端末                ５２０、９２０  発言部
５４０  属性管理部                      ５５０  暗号部
５８０、９８０  発言通信部              ９３０  カメラ
１０００  ネットワーク
【図１】
0005369066.tif 000002
【図２】
0005369066.tif 000003
【図３】
0005369066.tif 000004
【図４】
0005369066.tif 000005
【図５】
0005369066.tif 000006
【図６】
0005369066.tif 000007
【図７】
0005369066.tif 000008
【図８】
0005369066.tif 000009
【図９】
0005369066.tif 000010