情報処理方法、プログラム及び装置
【課題】秘匿化されたデータを用いて２つの物体が共にほぼ同じ場所にあったか否かを判断する。
【解決手段】本方法は、時刻及び位置データを取得するステップと、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータを、時刻及び位置データから抽出するステップと、第１のデータに対して所定の秘匿化処理を実施するステップと、ユーザの識別子と、所定の秘匿化処理がなされた第１のデータと、第２のデータとを含むデータブロックを、データブロックを蓄積するコンピュータに送信するステップとを含む。
【解決手段】本方法は、時刻及び位置データを取得するステップと、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータを、時刻及び位置データから抽出するステップと、第１のデータに対して所定の秘匿化処理を実施するステップと、ユーザの識別子と、所定の秘匿化処理がなされた第１のデータと、第２のデータとを含むデータブロックを、データブロックを蓄積するコンピュータに送信するステップとを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、データ秘匿化及び秘匿化されたデータの処理技術に関する。
【背景技術】
【０００２】
従来から、秘匿したい値をハッシュ関数で秘匿化する手法が存在している。入力が同じならば、ハッシュ関数の出力結果も同じになることから、秘匿化前の値が同じであるか否かを、秘匿化後の値同士を比較することで判定可能である。しかしながら、秘匿化前の値が完全に一致している場合であれば秘匿化後の値も一致するが、少しでも秘匿化前の値が異なっていれば、秘匿化後の値は異なっており、秘匿化後の値だけでは、秘匿化前の値の差が少ないか否かということは分からない。例えば、位置データを秘匿化する場合、完全に一致している位置で測定しても誤差が発生したりするし、完全に一致していない場合にも同一の場所にいたと判断することが好ましいほど距離が短い場合もある。
【０００３】
なお、指定した場所以外ではファイルを開くことができないようにするため、以下のような処理を実施するという技術がある。すなわち、ファイルを開くことのできる位置を現在位置情報として位置取得装置より取得するか、または、所定の位置情報として入力装置より取得するとともに、ファイルを暗号化または復号化する際に使用する該位置情報の有効桁数を示すデータを入力装置より取得する。そして、位置情報と有効桁数を示すデータから得られる位置情報の上位の有効桁数分のデータをキーとしてファイルを暗号化し、さらに、暗号化したファイルに対して所定のハッシュ演算を行った結果のデータである第１のダイジェストを生成した上で、有効桁数を示すデータ、暗号化したファイル、及び、第１のダイジェストを所定の公開鍵で暗号化して公開鍵暗号データを作成する。その後、作成した公開鍵暗号データに対して所定のハッシュ演算を行った結果のデータである第２のダイジェストを生成し、公開鍵暗号データに付加して提供データを作成し、作成した提供データを他装置へ送信する。このような技術では、位置情報の上位有効桁数分のデータをキーとしてファイルを暗号化しているものであるが、位置情報の上位有効桁数分のデータが一致しているか否かだけを判断基準としており、２つの物体の具体的な距離を算出できるわけではない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−３０２９３０号公報
【特許文献２】特開２０１０−２６２３９５号公報
【特許文献３】特開２００３−２５６９７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従って、本技術の目的は、一側面としては、秘匿化されたデータを用いて時間及び空間における距離を算出できるようにするための技術を提供することである。
【課題を解決するための手段】
【０００６】
本技術の第１の態様に係る情報処理方法は、（Ａ）時刻及び位置データを取得するステップと、（Ｂ）時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、時刻及び位置データから抽出するステップと、（Ｃ）第１のデータに対して所定の秘匿化処理を実施するステップと、（Ｄ）ユーザの識別子と、所定の秘匿化処理がなされた第１のデータと、第２のデータとを含むデータブロックを、データブロックを蓄積するコンピュータに送信するステップとを含む。
【０００７】
本技術の第２の態様に係る情報処理方法は、（Ｅ）ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出すステップと、（Ｆ）読み出したデータブロックに含まれる第１のデータと一致する第１のデータを含む他のデータブロックを、データ格納部から抽出するステップと、（Ｇ）抽出した他のデータブロックに含まれる第２のデータと、読み出したデータブロックに含まれる第２のデータとから、時間及び空間についての距離を算出するステップとを含む。
【発明の効果】
【０００８】
秘匿化されたデータを用いて時間及び空間における距離を算出できるようになる。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施の形態を説明するための図である。
【図２】図２は、実施の形態を説明するための図である。
【図３】図３は、実施の形態を説明するための図である。
【図４】図４は、実施の形態に係るシステム構成の一例を示す図である。
【図５】図５は、通信端末の機能ブロック図である。
【図６】図６は、データ収集サーバの機能ブロック図である。
【図７】図７は、通信端末の処理フローを示す図である。
【図８】図８は、端の範囲について説明するための図である。
【図９】図９は、補助データ生成処理の処理フローを示す図である。
【図１０】図１０は、隣接キューブリストの一例を示す図である、
【図１１】図１１は、ＤＢに格納されるデータの一例を示す図である。
【図１２】図１２は、データ収集サーバの処理フローを示す図である。
【図１３】図１３は、データマッチング処理の処理フローを示す図である。
【図１４】図１４は、データ収集サーバのデータ格納部に格納されるデータの一例を示す図である。
【図１５】図１５は、距離算出処理の処理フローを示す図である。
【図１６】図１６は、距離算出処理を説明するための図である。
【図１７】図１７は、距離算出処理を説明するための図である。
【図１８】図１８は、距離算出処理の処理フローを示す図である。
【図１９】図１９は、距離算出処理を説明するための図である。
【図２０】図２０は、他のシステム構成例を示す図である。
【図２１】図２１は、コンピュータの機能ブロック図である。
【発明を実施するための形態】
【００１０】
本実施の形態では、例えば交通機関の乗り物にＧＰＳ（Global Positioning System）を含む通信端末を搭載して、秘匿化された時刻及び位置データをデータ収集サーバに送信すると共に、ユーザも携帯電話機等から、秘匿化された時刻及び位置データをデータ収集サーバに送信しておく。そして、例えばユーザがどこかに忘れ物をしてしまった場合など、ユーザ及び乗り物の秘匿化された時刻及び位置データを秘匿化したままで突き合わせを行って、ユーザが乗車していた乗り物を特定することで、当該乗り物の交通機関などに忘れ物について問い合わせを行うことができるようにする。
【００１１】
このため、図１に模式的に示すように、２次元空間（３次元空間の場合であっても良い）ＸＹと時間Ｔとをそれぞれ所定の単位で分割することで、複数のキューブ（時空間ブロックとも呼ぶ）を定義する。例えば、緯度及び経度については、１分を単位として分割して、時間については例えば１時間を単位として分割する。例えば、（時刻，緯度，経度）＝（２０１１／０６／１０／１０：５９，３７．５０４９，１４０．００００）だとすると、この（時刻，緯度，経度）を包含するキューブは、（２０１１／０６／１０／１０，３７．５０，１４０．００）で識別される。そこで、この値をキューブＩＤと呼ぶことにする。本実施の形態では、このキューブＩＤを、ユーザ及び乗り物で共有している鍵を用いて秘匿化してデータ収集サーバに登録する。
【００１２】
しかしながら、これだけではユーザと乗り物とのデータの突き合わせは正確には行えないので、本実施の形態では、キューブ内における相対的な時刻及び位置のデータを生成して、平文でデータ収集サーバに登録する。上で述べた例では、時刻が５９秒、緯度が４９秒、経度が００秒で、（５９，４９，００）という相対データが生成される。
【００１３】
これによって、ユーザのキューブＩＤと乗り物のキューブＩＤとが一致する場合には、秘匿化したキューブＩＤ同士も一致する。従って、図２に示すように、ユーザについて測定された時刻及び位置を表す点ａと乗り物について測定された時刻及び位置を表す点ｂが同一のキューブ内に存在していたことがある場合には、相対データを用いて点ａと点ｂとの距離Ｌ１を算出することができる。距離の定義については以下で詳細に述べる。
【００１４】
しかしながら、点ａの相対データが（５９，４９，００）の場合、図２からも分かるように、点ａはキューブの境界面に載っている。このような場合には、同一のキューブだけではなく、隣接するキューブ内にも距離の短い点が存在する場合もある。図３のように、点ａがキューブＰ内にある場合でも、キューブＰ内にある点ｂだけではなく、キューブＱ内の点ｄとの距離Ｌ３、キューブＲ内の点ｅとの距離Ｌ４、キューブＳ内の点ｃとの距離Ｌ２のいずれかが、点ｂとの距離Ｌ１より短い可能性がある。
【００１５】
そこで、本実施の形態では、キューブの境界から所定範囲内にある点の時刻及び位置データが得られた場合には、当該キューブに隣接する他のキューブのキューブＩＤをも取得して、当該キューブを基準とした、他のキューブの相対位置を表すデータ（以下、隣接相対コードと呼ぶ）と秘匿化された他のキューブのキューブＩＤとを補助データとして生成し、データ収集サーバに登録する。
【００１６】
キューブＰのキューブＩＤが、（２０１１／０６／１０／１０，３７．５０，１４０．００）である場合には、キューブＱのキューブＩＤは（２０１１／０６／１０／１１，３７．５０，１４０．００）であり、キューブＰを基準としたキューブＱの隣接相対コードは（１，０，０）である。また、キューブＳのキューブＩＤは（２０１１／０６／１０／１０，３７．５０，１３９．９９）であり、隣接相対コードは（０，０，−１）である。さらに、キューブＲのキューブＩＤは（２０１１／０６／１０／１１，３７．５０，１３９．９９）であり、隣接相対コードは（１，０，−１）である。隣接するキューブのキューブＩＤも、秘匿化される。
【００１７】
このようにすれば、乗り物が点ｅに存在しており、ユーザが点ａに存在している場合には、補助データに含まれるキューブＲの秘匿化されたキューブＩＤと、乗り物についての秘匿化されたキューブＩＤとが一致するので、以下で述べる方法にて距離が算出される。
【００１８】
次に、このような処理を実施するためのシステム構成について図４を用いて説明する。例えばインターネット及び携帯電話通信網であるネットワーク１には、データ収集サーバ５と、ユーザが問い合わせなどを行うパーソナルコンピュータであるユーザ端末７とが接続されている。さらに、ネットワーク１には、無線基地局などを介して無線で、携帯電話機などの通信端末３ａや、乗り物（例えばタクシーやバス、電車など）の車載通信端末３ｂが接続される。通信端末３ａや車載通信端末３ｂの数に制限はない。
【００１９】
図５に、通信端末３ａや車載通信端末３ｂなどの通信端末３の機能ブロック図を示す。通信端末３は、ＧＰＳ受信機３１と、第１データ格納部３２と、処理部３３と、第２データ格納部３４と、送信部３５とを有する。ＧＰＳ受信機３１は、ＧＰＳ衛星からの電波に基づき時刻及び緯度経度などのデータを例えば定期的に出力するものである。ＧＰＳ受信機３１は、よく知られたものであるから、これ以上説明しない。第１データ格納部３２は、時刻及び位置データ（緯度経度のデータ）及び処理途中のデータを格納する。第２データ格納部３４は、例えばユーザのユーザＩＤ又は乗り物のユーザＩＤと、秘匿化処理で用いる秘密鍵Ｋと、時間及び空間の分割単位と、時空間ブロックにおける端の定義データとを格納する。
【００２０】
また、処理部３３は、第１データ格納部３２に格納されている時刻及び位置データを読み出して処理を行うものであり、抽出部３３１と、秘匿化処理部３３２とを有する。抽出部３３１は、第１データ格納部３２に格納されている時刻及び位置データからキューブＩＤ及び相対データを抽出すると共に、補助データのためのキューブＩＤ及び隣接相対コードを抽出する。秘匿化処理部３３２は、秘密鍵Ｋを用いて所定のハッシュ関数で、キューブＩＤに対する秘匿化処理を実施する。処理部３３は、第２データ格納部３４に格納されているユーザＩＤと、秘匿化されたキューブＩＤ及び相対データと、相対データに応じて生成される補助データとを含むデータブロックを、送信部３５に出力する。送信部３５は、データ収集サーバ５宛に、処理部３３から出力されるデータブロックを送信する。
【００２１】
また、図６に、データ収集サーバ５の機能ブロック図を示す。データ収集サーバ５は、データ登録部５２と、ＤＢ５１と、受信部５３と、処理部５４と、送信部５６と、データ格納部５５とを有する。データ登録部５２は、通信端末３ａや車載通信端末３ｂなどの通信端末３からデータブロックを受信すると、例えば受信時刻と共にＤＢ５１に格納する。受信部５３は、例えばユーザ端末７などからユーザＩＤを含む突き合わせ条件を含む要求を受信して、処理部５４に出力する。突き合わせ条件をユーザに指定させる場合には、ＤＢ５１に格納されているデータを参照してユーザ端末７に選択肢を提示する場合もある。処理部５４は、突き合わせ条件に合致する、ユーザのデータブロックを抽出すると共に、他のユーザ（乗り物など）のデータブロックと突き合わせ処理を実施して距離が閾値未満のデータブロック及びユーザＩＤを特定する。データ格納部５５が、処理途中のデータを格納する。送信部５６は、処理結果を要求元のユーザ端末７などに送信する。
【００２２】
そして、図７乃至図１１を用いて、通信端末３の処理内容について説明する。処理部３３の抽出部３３１は、第１データ格納部３２に格納されている新たな時刻及び位置データを読み出す（図７：ステップＳ１）。そして、抽出部３３１は、読み出した時刻及び位置データから、時刻及び位置データで特定される時刻及び位置を包含するキューブのキューブＩＤ及び相対データを抽出する（ステップＳ３）。上で述べたように、例えば時間の分割単位が１時間であれば、年月日及び時のデータを抽出し、緯度経度については分割単位が分であれば、度及び分のデータを抽出して、キューブＩＤを生成する。上で述べたように、（時刻，緯度，経度）＝（２０１１／０６／１０／１０：５９，３７．５０４９，１４０．００００）だとすると、この（時刻，緯度，経度）を包含するキューブのキューブＩＤは、（２０１１／０６／１０／１０，３７．５０，１４０．００）である。また、時刻については秒以下のデータを抽出し、緯度経度についても秒以下のデータを抽出して、相対データを生成する。このようにして抽出されたデータについては、例えば第１データ格納部３２に格納される。
【００２３】
秘匿化処理部３３２は、抽出されたキューブＩＤを、第２データ格納部３４に格納されている秘密鍵Ｋで秘匿化して、秘匿化されたキューブＩＤを例えば第１データ格納部３２に格納する（ステップＳ５）。例えば、予め定められたハッシュ関数に、キューブＩＤ及び秘密鍵Ｋを入力して、ハッシュ値を得る。
【００２４】
また、抽出部３３１は、空の補助データを生成する（ステップＳ７）。そして、抽出部３３１は、時刻及び位置データで特定される時刻及び位置が、第２データ格納部３４に格納されているキューブにおける端の定義データから特定される端に入っているか判断する（ステップＳ９）。例えば、時刻については下側の範囲０分以上１０分以下と、上側の範囲５０分以上６０分未満とが端として定義されているものとする。また、緯度経度については、下側の範囲００秒以上１０秒以下と上側の範囲９０秒以上１００秒未満と定義されているものとする。図８（正面図、上面図及び側面図にて表現）に模式的に示すように、キューブの境界面から端の定義に従って内側に設定される端の範囲（ハッチング付き）に、時刻及び位置で表される点が含まれるか判断する。
【００２５】
時刻及び位置の少なくともいずれかがキューブの端に入っている場合には、抽出部３３１及び秘匿化処理部３３２は、補助データ生成処理を実施する（ステップＳ１１）。補助データ生成処理については、図９乃至図１１を用いて説明する。その後、処理はステップＳ１３に移行する。一方、時刻及び位置のいずれもがキューブの端の範囲に入っていない場合にも、処理はステップＳ１３に移行する。
【００２６】
その後、処理部３３は、第２データ格納部３４に格納されているユーザＩＤ、秘匿化されたキューブＩＤ、相対データ及び補助データを含むデータブロックを、送信部３５に出力する。そうすると、送信部３５は、処理部３３からのデータブロックを、データ収集サーバ５宛に送信する（ステップＳ１３）。
【００２７】
このような処理を実施することで、以下で述べる突き合わせによって時間及び空間についての距離が短い他のデータブロック及びそのデータブロックの送信元のユーザＩＤを特定できるようになる。
【００２８】
次に、補助データ生成処理について図９乃至図１１を用いて説明する。抽出部３３１は、相対データから端点コードを端の定義データに基づき生成し、第１データ格納部３２等に格納する（ステップＳ２１）。具体的には、端の定義データには、上側の範囲と下側の範囲が含まれているので、相対データに含まれる値が上側の範囲に含まれる場合には「１」を設定し、下側の範囲に含まれる場合には「−１」を設定し、それ以外の場合には「０」を設定する。上で述べた例では（時刻，緯度，経度）＝（５９，４９，００）であるから、時刻については上側の端の範囲に入っており、緯度については端の範囲に入っておらず、経度については下側の端の範囲に入っている。すなわち、（１，０，−１）という端点コードを生成する。
【００２９】
そして、抽出部３３１は、端点コードから隣接キューブリストを生成し、例えば第１データ格納部３２に格納する（ステップＳ２３）。端点コードにおける「１」又は「−１」と「０」との全ての組み合わせを生成することで隣接相対キューブＩＤを生成し、対応するキューブＩＤを特定することで、隣接キューブリストを生成する。（１，０，−１）の場合には、図１０のような隣接キューブリストが生成される。図１０の例では、隣接相対キューブＩＤと、隣接キューブＩＤとを対応付けて格納するようになっている。そして、隣接相対キューブＩＤは、上で述べた例では（０，０，−１）、（１，０，０）、（１，０，−１）である。これは図３について説明したキューブＱ、キューブＲ及びキューブＳに対応する。一般的に隣接相対キューブＩＤは８個まで特定される可能性がある。
【００３０】
そして、隣接相対キューブＩＤに応じてキューブＩＤの値を算出する。すなわち、（０，０，−１）であれば、経度については１分減算した値に変更し、（１，０，０）であれば、時刻を１時間加算した値に変更し、（１，０，−１）であれば、時刻を１時間加算した値に変更し且つ経度を１分減算した値に変更する。
【００３１】
そして、秘匿化処理部３３２は、隣接キューブリストにおいて未処理の行を１つ特定する（ステップＳ２５）。その後、秘匿化処理部３３２は、特定された行における隣接キューブＩＤを秘密鍵Ｋで秘匿化し、秘匿化された隣接キューブＩＤを例えば第１データ格納部３２に格納する（ステップＳ２７）。例えば、予め定められたハッシュ関数に、隣接キューブＩＤ及び秘密鍵Ｋを入力して、ハッシュ値を得る。そして、秘匿化処理部３３２は、秘匿化された隣接キューブＩＤと隣接相対キューブＩＤとを、補助データに追加する（ステップＳ２９）。
【００３２】
その後、秘匿化処理部３３２は、隣接キューブリストにおいて未処理の行が存在するか判断する（ステップＳ３１）。未処理の行が存在する場合にはステップＳ２５に戻る。一方、未処理の行がない場合には呼び出し元の処理に戻る。
【００３３】
このような処理を実施することで、上で述べた例では、ユーザＩＤと、秘匿化されたキューブＩＤ（秘匿化（２０１１／０６／１０／１０，３７．５０，１４０．００））と、相対データ（５９，４９，００）と、隣接相対キューブＩＤ（０，０，−１）と秘匿化された隣接キューブＩＤ（秘匿化（２０１１／０６／１０／１０，３７．５０，１３９．９９））の組み合わせと、隣接相対キューブＩＤ（１，０，０）と秘匿化された隣接キューブＩＤ（秘匿化（２０１１／０６／１０／１１，３７．５０，１４０．００））の組み合わせと、隣接相対キューブＩＤ（１，０，−１）と秘匿化された隣接キューブＩＤ（秘匿化（２０１１／０６／１０／１１，３７．５０，１３９．９９））の組み合わせとが、データ収集サーバ５に送信されることになる。なお、相対データが全て端の範囲に含まれない場合には補助データは空となる。
【００３４】
データ収集サーバ５のデータ登録部５２は、このようなデータを受信すると、ＤＢ５１に登録する。ＤＢ５１には、例えば図１１に示すようなデータが格納される。図１１の例では、受信時刻と、ユーザＩＤと、秘匿化されたキューブＩＤと、相対データと、隣接相対キューブＩＤと秘匿化された隣接キューブＩＤとの組み合わせとが登録されるようになっている。なお、ＤＢ５１においては、ユーザのデータブロックと乗り物のデータブロックとを分けて格納するようにしても良い。
【００３５】
次に、図１２乃至図１９を用いてデータ収集サーバ５の処理について説明する。データ収集サーバ５の受信部５３は、例えばユーザ端末７からユーザＩＤ等を含む突き合わせ条件を含む要求を受信する（図１２：ステップＳ４１）。例えば、ユーザが乗り物に忘れ物をした場合には、ユーザＩＤと乗車日などの突き合わせ条件が、ユーザ端末７などから送信される。なお、ユーザが、以下で用いる出現回数についての閾値ｓや距離についての閾値ｔを指定するようにしても良い。そして、受信した要求についてのデータを、受信部５３は、処理部５４に出力する。
【００３６】
処理部５４は、乗り物を特定するためのユーザＩＤを登録するＩＤリストを空に設定する（ステップＳ４３）。さらに、処理部５４は、ＤＢ５１から、突き合わせ条件を満たすデータブロックを、比較元データブロックとして抽出してデータ格納部５５に格納する（ステップＳ４５）。例えば、突き合わせ条件に含まれるユーザＩＤ及び乗車日を用いて、突き合わせ条件に含まれるユーザＩＤと一致するユーザＩＤを含み、受信日時が乗車日に含まれるデータブロックを、読み出してデータ格納部５５に格納する。
【００３７】
その後、処理部５４は、未処理の比較元データブロックを１つ特定する（ステップＳ４９）。そして、処理部５４は、データマッチング処理を実施する（ステップＳ５１）。データマッチング処理については、図１３乃至図１９を用いて説明する。
【００３８】
まず、処理部５４は、隣接データブロック集合を空に設定する（図１３：ステップＳ６１）。また、処理部５４は、ユーザＩＤが突き合わせ条件に含まれるユーザＩＤ以外であるデータブロック（より具体的には、ユーザＩＤが乗り物のユーザＩＤであるデータブロック）のうち、特定された比較元データブロックに含まれ且つ秘匿化されたキューブＩＤ又は補助データに含まれ且つ秘匿化された隣接キューブＩＤと一致するデータブロック及びそのユーザＩＤを読み出す（ステップＳ６３）。具体的には、比較元データブロックに含まれ且つ秘匿化されたキューブＩＤに一致するキューブＩＤを含む他のデータブロックと、補助データに含まれ且つ秘匿化された隣接キューブＩＤに一致するキューブＩＤを含む他のデータブロックとを抽出する。図１１の１行目のデータを処理する場合には、秘匿化された１つのキューブＩＤと、秘匿化された３つの隣接キューブＩＤとのいずれかに一致するキューブＩＤを含むデータブロックをＤＢ５１から抽出する。なお、比較元データブロックに含まれ且つ秘匿化されたキューブＩＤと、このキューブＩＤに一致するキューブＩＤを含む抽出データブロックとを対応付けてデータ格納部５５に格納し、補助データに含まれ且つ秘匿化された隣接キューブＩＤと、この隣接キューブＩＤに一致するキューブＩＤを含む抽出データブロックとを対応付けてデータ格納部５５に格納する。補助データがない場合には隣接キューブＩＤについての抽出データブロックは存在しない。
【００３９】
例えば図１４のようなデータがデータ格納部５５に格納される。図１４の例では、比較元データブロックについてのキューブＩＤ又は隣接キューブＩＤと、相対キューブＩＤと、抽出データブロックのユーザＩＤと、抽出データブロックとが登録されるようになっている。なお、相対キューブＩＤは、比較元データブロックについてのキューブＩＤであれば（０，０，０）であり、隣接キューブＩＤであれば隣接相対キューブＩＤそのものである。この相対キューブＩＤについてもこのステップで特定するものとする。また、以下の処理では相対データが用いられるので、抽出データブロックについての相対データを図示している。
【００４０】
そして、処理部５４は、ステップＳ６３で抽出されたデータブロックのうち、未処理の抽出データブロックを１つ特定する（ステップＳ６７）。そして、処理部５４は、距離算出処理を実施する（ステップＳ６９）。距離算出処理については、図１５乃至図１９を用いて説明する。
【００４１】
処理部５４は、特定された比較元データブロックについての相対キューブＩＤを特定する（図１５：ステップＳ８１）。図１４の例では、相対キューブＩＤの列の値を読み出す。そして、処理部５４は、カウンタｉを１に初期化する（ステップＳ８３）。その後、処理部５４は、特定された相対キューブＩＤのｉ番目の値が０であるか否かを判断する（ステップＳ８５）。「０」であるということは、同じキューブ内に比較元データブロックについての点と抽出データブロックについての点とが含まれるということである。
【００４２】
特定された相対キューブＩＤのｉ番目の値が０である場合には、処理部５４は、特定された比較元データブロックの相対データにおけるｉ番目の値Ｐと、抽出データブロックの相対データにおけるｉ番目の値Ｑから、Δi＝｜Ｐ−Ｑ｜を算出する（ステップＳ８７）。上でも述べたように、相対キューブＩＤのｉ番目の値が０であるということは、同一キューブ内での比較になるので、図１６に示すように、０からＲi（キューブのｉ番目の要素のサイズを表し、Ｒ1であればキューブの単位時間（例えば１時間）、Ｒ2であればキューブの緯度についての単位長（例えば１分）、Ｒ3であればキューブの経度についての単位長（例えば１分））までにおけるＰとＱとの差によってΔiが算出される。処理は端子Ｂを介して図１８の処理に移行する。
【００４３】
一方、特定された相対キューブＩＤのｉ番目の値が０でない場合には、処理部５４は、特定された相対キューブＩＤのｉ番目の値が１であるか否かを判断する（ステップＳ８９）。特定された相対キューブＩＤのｉ番目の値が１である場合には、処理部５４は、特定された比較元データブロックの相対データにおけるｉ番目の値Ｐと、抽出データブロックの相対データにおけるｉ番目の値Ｑと、キューブのｉ番目の要素のサイズＲiとから、Δi＝｜Ｑ＋Ｒi−Ｐ｜を算出する（ステップＳ９１）。この場合には、抽出データブロックについての点は、比較元データブロックについての点のキューブより＋方向に隣接するキューブ内に存在することになる。従って、図１７に示すように、０からＲiまでの間に比較元データブロックについての点（Ｐ）は含まれるが、抽出データブロックについての点（Ｑ）は、Ｒiから２Ｒiまでの間に存在するので、上で述べたような演算を実施する。処理は、端子Ｂを介して図１８の処理に移行する。
【００４４】
一方、特定された相対キューブＩＤのｉ番目の値が１ではない場合−１であるので、端子Ａを介して図１８の処理に移行する。
【００４５】
図１８の処理の説明に移行して、処理部５４は、特定された比較元データブロックの相対データにおけるｉ番目の値Ｐと、抽出データブロックの相対データにおけるｉ番目の値Ｑと、キューブのｉ番目の要素のサイズＲiとから、Δi＝｜Ｐ＋Ｒi−Ｑ｜を算出する（ステップＳ９３）。
【００４６】
この場合には、抽出データブロックについての点は、比較元データブロックについての点のキューブよりマイナス方向に隣接するキューブ内に存在することになる。従って、図１９に示すように、０からＲiまでの間に比較元データブロックについての点（Ｐ）は含まれるが、抽出データブロックについての点（Ｑ）は、０から−Ｒiまでの間に存在するので、上で述べたような演算を実施する。
【００４７】
ステップＳ９３の後又は端子Ｂを介して遷移してきた場合、処理部５４は、ｉが３以上となったか判断する（ステップＳ９５）。ｉが３未満であれば、処理部５４は、ｉを１インクリメントし（ステップＳ９７）、処理は端子Ｃを介して図１５のステップＳ８５に移行する。一方、ｉが３以上であれば、処理部５４は、距離Δを、これまでに算出されたΔ1、Δ2及びΔ3から算出する（ステップＳ９９）。
【００４８】
具体的には、以下の式で算出される。
【数１】
Δiをキューブのサイズで除して正規化するのは、要素によってサイズが異なるためである。
【００４９】
以上のような処理を実施すれば、相対キューブＩＤでキューブの位置関係を反映させて正しく距離を算出できるようになる。
【００５０】
図１３の処理の説明に戻って、処理部５４は、距離Δは閾値ｔより短いか判断する（ステップＳ７１）。閾値ｔについては、予め設定されている場合もあればユーザが指定する場合もある。そして、距離Δが閾値ｔより短い場合には、処理部５４は、抽出データブロック及びユーザＩＤを、隣接データブロック集合に追加する（ステップＳ７３）。そして処理はステップＳ７５に移行する。一方、距離Δは閾値ｔより短くない場合にも処理はステップＳ７５に移行する。
【００５１】
その後、処理部５４は、未処理の抽出データブロックが存在するか判断する（ステップＳ７５）。未処理の抽出データブロックが存在する場合には、ステップＳ６７に戻る。一方、未処理の抽出データブロックが存在しない場合には呼び出し元の処理に戻る。
【００５２】
このようにすると、１つの比較元データブロックについて、距離Δが閾値ｔ未満となる抽出データブロックが特定される場合がある。すなわち、０個の抽出データブロックが特定される場合もあれば、複数の抽出データブロックが特定される場合もある。
【００５３】
図１２の処理に戻って、処理部５４は、隣接データブロック集合に含まれるユーザＩＤを、ＩＤリストに登録する（ステップＳ５３）。ＩＤリストには、１度に複数のユーザＩＤが登録される場合もあれば、何も登録されない場合もある。そして、処理部５４は、未処理の比較元データブロックが存在するか判断する（ステップＳ５５）。未処理の比較元データブロックが存在する場合にはステップＳ４９に戻る。未処理の比較元データブロックが存在しない場合には、処理部５４は、ＩＤリストから閾値ｓ以上の回数出現するユーザＩＤを抽出する。そして、処理部５４は、抽出したユーザＩＤを、送信部５６に出力する。送信部５６は、要求元のユーザ端末７に、抽出したユーザＩＤを送信する（ステップＳ５７）。なお、ユーザＩＤではなく、ユーザＩＤから抽出されるユーザのデータ（例えば交通機関名及び連絡先など）を、データ格納部５５などに用意しておき、それらを抽出してユーザ端末７に送信するようにしても良い。また、閾値ｓについてはユーザが指定するようにしても良いし、システムに予め設定されている場合もある。閾値ｓ未満の回数だけ、距離が閾値ｔ未満の場合があっても、それはたまたま近くを通過した場合がとらえられただけであると判断される。
【００５４】
以上のような処理を実施すれば、忘れ物が載っている可能性のある乗り物等を特定することができるようになる。但し、時刻及び位置のデータについては、相対データ以外は秘匿化されたままであるから、ユーザのプライバシは保護されている。
【００５５】
また、距離の定義については、各要素について正規化する方が好ましいが、それ以外の部分については他の定義を用いるようにしても良い。
【００５６】
以上本技術の実施の形態を説明したが、本技術はこれに限定されるものではない。例えば、データ収集サーバ５が上で述べた処理を全て実施するのではなく、複数台のコンピュータにより分担するようにしても良い。例えば図２０に示すように、例えばフロントエンドのサーバとして、例えば携帯電話会社が運営する第１サーバ１１を用意して、ユーザの携帯電話番号その他のＩＤを、上で使用したユーザＩＤに例えば変換表で変換してデータ収集サーバ５に要求を送信する。そして、データ収集サーバ５で乗り物についてのユーザＩＤが特定されると、当該ユーザＩＤと交通機関の対応表で交通機関を特定して、当該交通機関が運営している第２サーバ１３に、ユーザＩＤを送信する。第２サーバ１３は、ユーザＩＤを受信すると、当該ユーザＩＤから乗り物ＩＤを例えば変換表で特定して、交通機関のデータと乗り物ＩＤとを、データ収集サーバ５に出力する。データ収集サーバ５は、受信したデータを第１サーバ１１に戻し、第１サーバ１１は、ユーザ端末７に交通機関のデータと乗り物ＩＤとを送信する。第２サーバ１３を設けずに第１サーバで第２サーバ１３の機能をも果たすようにしても良い。その他、機能分担は任意である。
【００５７】
さらに、上で述べた機能ブロック図は一例であって、必ずしも実際のハードウエア構成又はプログラムモジュール構成と一致しない場合もある。処理フローについても、処理結果が変わらない限り、処理順番を入れ替えたり、並列実行するようにしても良い。
【００５８】
さらに、忘れ物を探すような用途だけではなく、例えばある日に一緒にいたユーザ（情報公開を許可しているユーザ）を後から確認するといったような用途にも使用できる。
【００５９】
なお、上で述べたデータ収集サーバ５及びユーザ端末７は、コンピュータ装置であって、図２１に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本技術の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【００６０】
以上述べた本実施の形態をまとめると、以下のようになる。
【００６１】
本実施の形態の第１の態様に係る情報処理方法は、（Ａ）時刻及び位置データを取得するステップと、（Ｂ）時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータを、時刻及び位置データから抽出するステップと、（Ｃ）第１のデータに対して所定の秘匿化処理を実施するステップと、（Ｄ）ユーザの識別子と、所定の秘匿化処理がなされた第１のデータと、第２のデータとを含むデータブロックを、データブロックを蓄積するコンピュータに送信するステップとを含む。
【００６２】
このようなデータをコンピュータに蓄積すれば、秘匿性を保持しつつ、２つのデータブロックについてのユーザが、ほぼ同時期にほぼ同じ場所に存在していたか否かを正確に判断できるようになる。
【００６３】
また、本実施の形態の第１の態様に係る情報処理方法は、（Ｅ）第２のデータにより特定される、時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、第２のデータにより特定される相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、第１のデータにより特定される時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせを生成するステップをさらに含むようにしても良い。この場合、上で述べたデータブロックが、第３のデータと第４のデータとの組み合わせをさらに含む。このようにすれば、同じ時空間ブロックではなく隣接する時空間ブロックに存在していたユーザについても、時空間における同期の有無を判断できるようになる。
【００６４】
また、本実施の形態の第２の態様に係る情報処理方法は、（Ａ）ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出すステップと、（Ｂ）読み出したデータブロックに含まれる第１のデータと一致する第１のデータを含む他のデータブロックを、データ格納部から抽出するステップと、（Ｃ）抽出した他のデータブロックに含まれる第２のデータと、読み出したデータブロックに含まれる第２のデータとから、時間及び空間についての距離を算出するステップとを含む。このようにすれば、秘匿性を保持しつつ、同一の時空間ブロックに存在していたユーザ間の、時空間における距離を適切に算出できるようになる。
【００６５】
また、本実施の形態の第２の態様に係る情報処理方法においては、第２のデータにより特定される、時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、上で述べたデータブロックが、第２のデータにより特定される相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、第１のデータにより特定される時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせをさらに含むようにしても良い。このような場合、上記情報処理方法は、（Ｄ）読み出したデータブロックに含まれる第３のデータと一致する第１のデータを含む、さらに他のデータブロックを、前記データ格納部から抽出するステップと、（Ｅ）抽出した上記さらに他のデータブロックに含まれる第２のデータと、読み出したデータブロックに含まれる第２のデータとから、読み出したデータブロックに含まれ且つ上記さらに他のデータブロックに含まれる第１のデータと一致する第３のデータと組み合わせられた第４のデータに従って、時間及び空間についての距離を算出するステップとをさらに含むようにしても良い。このようにすれば隣接する時空間ブロックに存在していたユーザについても、時空間における距離を適切に算出できるようになる。
【００６６】
さらに、本実施の形態の第２の態様に係る情報処理方法は、（Ｆ）算出した距離が閾値未満である場合に、抽出した他のデータブロック又は上記さらに他のデータブロックに対応付けられてデータ格納部に格納されているユーザの識別子を特定するステップと、（Ｇ）読み出したデータブロックが複数の場合、読み出したデータブロックの各々について特定されたユーザの識別子のうち所定回数出現するユーザの識別子を特定するステップとをさらに含むようにしても良い。これによって、同じように移動していると思われる他のユーザを特定できる。ユーザが乗り物である場合もある。
【００６７】
なお、上で述べたような処理をコンピュータに実施させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭなどの光ディスク、光磁気ディスク、半導体メモリ（例えばＲＯＭ）、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。
【００６８】
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００６９】
（付記１）
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を含み、コンピュータにより実行される情報処理方法。
【００７０】
（付記２）
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせを生成する処理
をさらに含み、
前記データブロックが、前記第３のデータと前記第４のデータとの組み合わせをさらに含む
付記１記載の情報処理方法。
【００７１】
（付記３）
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を含み、コンピュータにより実行される情報処理方法。
【００７２】
（付記４）
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記データブロックが、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせをさらに含み、
読み出した前記データブロックに含まれる第３のデータと一致する第１のデータを含む、さらに他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記さらに他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、読み出した前記データブロックに含まれ且つ前記さらに他のデータブロックに含まれる第１のデータと一致する第３のデータと組み合わせられた第４のデータに従って、時間及び空間についての距離を算出する処理と、
をさらに含む付記３記載の情報処理方法。
【００７３】
（付記５）
算出した前記距離が閾値未満である場合に、抽出した前記他のデータブロック又は前記さらに他のデータブロックに対応付けられて前記データ格納部に格納されているユーザの識別子を特定する処理と、
読み出した前記データブロックが複数の場合、読み出した前記データブロックの各々について特定されたユーザの識別子のうち所定回数出現するユーザの識別子を特定する処理と、
をさらに含む付記３又は４記載の情報処理方法。
【００７４】
（付記６）
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を、コンピュータに実行させるためのプログラム。
【００７５】
（付記７）
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を、コンピュータに実行させるためのプログラム。
【００７６】
（付記８）
時刻及び位置データを取得して、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する抽出部と、
前記第１のデータに対して所定の秘匿化処理を実施する秘匿化処理部と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する送信部と、
を有する通信端末。
【００７７】
（付記９）
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部と、
前記データ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出し、読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出し、抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理部と、
を有する情報処理装置。
【符号の説明】
【００７８】
１ ネットワーク
３ 通信端末
５ データ収集サーバ
７ ユーザ端末
３１ ＧＰＳ受信機
３２ 第１データ格納部
３３ 処理部
３４ 第２データ格納部
３５ 送信部
３３１ 抽出部
３３２ 秘匿化処理部
５１ ＤＢ
５２ データ登録部
５３ 受信部
５４ 処理部
５５ データ格納部
５６ 送信部
【技術分野】
【０００１】
本技術は、データ秘匿化及び秘匿化されたデータの処理技術に関する。
【背景技術】
【０００２】
従来から、秘匿したい値をハッシュ関数で秘匿化する手法が存在している。入力が同じならば、ハッシュ関数の出力結果も同じになることから、秘匿化前の値が同じであるか否かを、秘匿化後の値同士を比較することで判定可能である。しかしながら、秘匿化前の値が完全に一致している場合であれば秘匿化後の値も一致するが、少しでも秘匿化前の値が異なっていれば、秘匿化後の値は異なっており、秘匿化後の値だけでは、秘匿化前の値の差が少ないか否かということは分からない。例えば、位置データを秘匿化する場合、完全に一致している位置で測定しても誤差が発生したりするし、完全に一致していない場合にも同一の場所にいたと判断することが好ましいほど距離が短い場合もある。
【０００３】
なお、指定した場所以外ではファイルを開くことができないようにするため、以下のような処理を実施するという技術がある。すなわち、ファイルを開くことのできる位置を現在位置情報として位置取得装置より取得するか、または、所定の位置情報として入力装置より取得するとともに、ファイルを暗号化または復号化する際に使用する該位置情報の有効桁数を示すデータを入力装置より取得する。そして、位置情報と有効桁数を示すデータから得られる位置情報の上位の有効桁数分のデータをキーとしてファイルを暗号化し、さらに、暗号化したファイルに対して所定のハッシュ演算を行った結果のデータである第１のダイジェストを生成した上で、有効桁数を示すデータ、暗号化したファイル、及び、第１のダイジェストを所定の公開鍵で暗号化して公開鍵暗号データを作成する。その後、作成した公開鍵暗号データに対して所定のハッシュ演算を行った結果のデータである第２のダイジェストを生成し、公開鍵暗号データに付加して提供データを作成し、作成した提供データを他装置へ送信する。このような技術では、位置情報の上位有効桁数分のデータをキーとしてファイルを暗号化しているものであるが、位置情報の上位有効桁数分のデータが一致しているか否かだけを判断基準としており、２つの物体の具体的な距離を算出できるわけではない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−３０２９３０号公報
【特許文献２】特開２０１０−２６２３９５号公報
【特許文献３】特開２００３−２５６９７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従って、本技術の目的は、一側面としては、秘匿化されたデータを用いて時間及び空間における距離を算出できるようにするための技術を提供することである。
【課題を解決するための手段】
【０００６】
本技術の第１の態様に係る情報処理方法は、（Ａ）時刻及び位置データを取得するステップと、（Ｂ）時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、時刻及び位置データから抽出するステップと、（Ｃ）第１のデータに対して所定の秘匿化処理を実施するステップと、（Ｄ）ユーザの識別子と、所定の秘匿化処理がなされた第１のデータと、第２のデータとを含むデータブロックを、データブロックを蓄積するコンピュータに送信するステップとを含む。
【０００７】
本技術の第２の態様に係る情報処理方法は、（Ｅ）ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出すステップと、（Ｆ）読み出したデータブロックに含まれる第１のデータと一致する第１のデータを含む他のデータブロックを、データ格納部から抽出するステップと、（Ｇ）抽出した他のデータブロックに含まれる第２のデータと、読み出したデータブロックに含まれる第２のデータとから、時間及び空間についての距離を算出するステップとを含む。
【発明の効果】
【０００８】
秘匿化されたデータを用いて時間及び空間における距離を算出できるようになる。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施の形態を説明するための図である。
【図２】図２は、実施の形態を説明するための図である。
【図３】図３は、実施の形態を説明するための図である。
【図４】図４は、実施の形態に係るシステム構成の一例を示す図である。
【図５】図５は、通信端末の機能ブロック図である。
【図６】図６は、データ収集サーバの機能ブロック図である。
【図７】図７は、通信端末の処理フローを示す図である。
【図８】図８は、端の範囲について説明するための図である。
【図９】図９は、補助データ生成処理の処理フローを示す図である。
【図１０】図１０は、隣接キューブリストの一例を示す図である、
【図１１】図１１は、ＤＢに格納されるデータの一例を示す図である。
【図１２】図１２は、データ収集サーバの処理フローを示す図である。
【図１３】図１３は、データマッチング処理の処理フローを示す図である。
【図１４】図１４は、データ収集サーバのデータ格納部に格納されるデータの一例を示す図である。
【図１５】図１５は、距離算出処理の処理フローを示す図である。
【図１６】図１６は、距離算出処理を説明するための図である。
【図１７】図１７は、距離算出処理を説明するための図である。
【図１８】図１８は、距離算出処理の処理フローを示す図である。
【図１９】図１９は、距離算出処理を説明するための図である。
【図２０】図２０は、他のシステム構成例を示す図である。
【図２１】図２１は、コンピュータの機能ブロック図である。
【発明を実施するための形態】
【００１０】
本実施の形態では、例えば交通機関の乗り物にＧＰＳ（Global Positioning System）を含む通信端末を搭載して、秘匿化された時刻及び位置データをデータ収集サーバに送信すると共に、ユーザも携帯電話機等から、秘匿化された時刻及び位置データをデータ収集サーバに送信しておく。そして、例えばユーザがどこかに忘れ物をしてしまった場合など、ユーザ及び乗り物の秘匿化された時刻及び位置データを秘匿化したままで突き合わせを行って、ユーザが乗車していた乗り物を特定することで、当該乗り物の交通機関などに忘れ物について問い合わせを行うことができるようにする。
【００１１】
このため、図１に模式的に示すように、２次元空間（３次元空間の場合であっても良い）ＸＹと時間Ｔとをそれぞれ所定の単位で分割することで、複数のキューブ（時空間ブロックとも呼ぶ）を定義する。例えば、緯度及び経度については、１分を単位として分割して、時間については例えば１時間を単位として分割する。例えば、（時刻，緯度，経度）＝（２０１１／０６／１０／１０：５９，３７．５０４９，１４０．００００）だとすると、この（時刻，緯度，経度）を包含するキューブは、（２０１１／０６／１０／１０，３７．５０，１４０．００）で識別される。そこで、この値をキューブＩＤと呼ぶことにする。本実施の形態では、このキューブＩＤを、ユーザ及び乗り物で共有している鍵を用いて秘匿化してデータ収集サーバに登録する。
【００１２】
しかしながら、これだけではユーザと乗り物とのデータの突き合わせは正確には行えないので、本実施の形態では、キューブ内における相対的な時刻及び位置のデータを生成して、平文でデータ収集サーバに登録する。上で述べた例では、時刻が５９秒、緯度が４９秒、経度が００秒で、（５９，４９，００）という相対データが生成される。
【００１３】
これによって、ユーザのキューブＩＤと乗り物のキューブＩＤとが一致する場合には、秘匿化したキューブＩＤ同士も一致する。従って、図２に示すように、ユーザについて測定された時刻及び位置を表す点ａと乗り物について測定された時刻及び位置を表す点ｂが同一のキューブ内に存在していたことがある場合には、相対データを用いて点ａと点ｂとの距離Ｌ１を算出することができる。距離の定義については以下で詳細に述べる。
【００１４】
しかしながら、点ａの相対データが（５９，４９，００）の場合、図２からも分かるように、点ａはキューブの境界面に載っている。このような場合には、同一のキューブだけではなく、隣接するキューブ内にも距離の短い点が存在する場合もある。図３のように、点ａがキューブＰ内にある場合でも、キューブＰ内にある点ｂだけではなく、キューブＱ内の点ｄとの距離Ｌ３、キューブＲ内の点ｅとの距離Ｌ４、キューブＳ内の点ｃとの距離Ｌ２のいずれかが、点ｂとの距離Ｌ１より短い可能性がある。
【００１５】
そこで、本実施の形態では、キューブの境界から所定範囲内にある点の時刻及び位置データが得られた場合には、当該キューブに隣接する他のキューブのキューブＩＤをも取得して、当該キューブを基準とした、他のキューブの相対位置を表すデータ（以下、隣接相対コードと呼ぶ）と秘匿化された他のキューブのキューブＩＤとを補助データとして生成し、データ収集サーバに登録する。
【００１６】
キューブＰのキューブＩＤが、（２０１１／０６／１０／１０，３７．５０，１４０．００）である場合には、キューブＱのキューブＩＤは（２０１１／０６／１０／１１，３７．５０，１４０．００）であり、キューブＰを基準としたキューブＱの隣接相対コードは（１，０，０）である。また、キューブＳのキューブＩＤは（２０１１／０６／１０／１０，３７．５０，１３９．９９）であり、隣接相対コードは（０，０，−１）である。さらに、キューブＲのキューブＩＤは（２０１１／０６／１０／１１，３７．５０，１３９．９９）であり、隣接相対コードは（１，０，−１）である。隣接するキューブのキューブＩＤも、秘匿化される。
【００１７】
このようにすれば、乗り物が点ｅに存在しており、ユーザが点ａに存在している場合には、補助データに含まれるキューブＲの秘匿化されたキューブＩＤと、乗り物についての秘匿化されたキューブＩＤとが一致するので、以下で述べる方法にて距離が算出される。
【００１８】
次に、このような処理を実施するためのシステム構成について図４を用いて説明する。例えばインターネット及び携帯電話通信網であるネットワーク１には、データ収集サーバ５と、ユーザが問い合わせなどを行うパーソナルコンピュータであるユーザ端末７とが接続されている。さらに、ネットワーク１には、無線基地局などを介して無線で、携帯電話機などの通信端末３ａや、乗り物（例えばタクシーやバス、電車など）の車載通信端末３ｂが接続される。通信端末３ａや車載通信端末３ｂの数に制限はない。
【００１９】
図５に、通信端末３ａや車載通信端末３ｂなどの通信端末３の機能ブロック図を示す。通信端末３は、ＧＰＳ受信機３１と、第１データ格納部３２と、処理部３３と、第２データ格納部３４と、送信部３５とを有する。ＧＰＳ受信機３１は、ＧＰＳ衛星からの電波に基づき時刻及び緯度経度などのデータを例えば定期的に出力するものである。ＧＰＳ受信機３１は、よく知られたものであるから、これ以上説明しない。第１データ格納部３２は、時刻及び位置データ（緯度経度のデータ）及び処理途中のデータを格納する。第２データ格納部３４は、例えばユーザのユーザＩＤ又は乗り物のユーザＩＤと、秘匿化処理で用いる秘密鍵Ｋと、時間及び空間の分割単位と、時空間ブロックにおける端の定義データとを格納する。
【００２０】
また、処理部３３は、第１データ格納部３２に格納されている時刻及び位置データを読み出して処理を行うものであり、抽出部３３１と、秘匿化処理部３３２とを有する。抽出部３３１は、第１データ格納部３２に格納されている時刻及び位置データからキューブＩＤ及び相対データを抽出すると共に、補助データのためのキューブＩＤ及び隣接相対コードを抽出する。秘匿化処理部３３２は、秘密鍵Ｋを用いて所定のハッシュ関数で、キューブＩＤに対する秘匿化処理を実施する。処理部３３は、第２データ格納部３４に格納されているユーザＩＤと、秘匿化されたキューブＩＤ及び相対データと、相対データに応じて生成される補助データとを含むデータブロックを、送信部３５に出力する。送信部３５は、データ収集サーバ５宛に、処理部３３から出力されるデータブロックを送信する。
【００２１】
また、図６に、データ収集サーバ５の機能ブロック図を示す。データ収集サーバ５は、データ登録部５２と、ＤＢ５１と、受信部５３と、処理部５４と、送信部５６と、データ格納部５５とを有する。データ登録部５２は、通信端末３ａや車載通信端末３ｂなどの通信端末３からデータブロックを受信すると、例えば受信時刻と共にＤＢ５１に格納する。受信部５３は、例えばユーザ端末７などからユーザＩＤを含む突き合わせ条件を含む要求を受信して、処理部５４に出力する。突き合わせ条件をユーザに指定させる場合には、ＤＢ５１に格納されているデータを参照してユーザ端末７に選択肢を提示する場合もある。処理部５４は、突き合わせ条件に合致する、ユーザのデータブロックを抽出すると共に、他のユーザ（乗り物など）のデータブロックと突き合わせ処理を実施して距離が閾値未満のデータブロック及びユーザＩＤを特定する。データ格納部５５が、処理途中のデータを格納する。送信部５６は、処理結果を要求元のユーザ端末７などに送信する。
【００２２】
そして、図７乃至図１１を用いて、通信端末３の処理内容について説明する。処理部３３の抽出部３３１は、第１データ格納部３２に格納されている新たな時刻及び位置データを読み出す（図７：ステップＳ１）。そして、抽出部３３１は、読み出した時刻及び位置データから、時刻及び位置データで特定される時刻及び位置を包含するキューブのキューブＩＤ及び相対データを抽出する（ステップＳ３）。上で述べたように、例えば時間の分割単位が１時間であれば、年月日及び時のデータを抽出し、緯度経度については分割単位が分であれば、度及び分のデータを抽出して、キューブＩＤを生成する。上で述べたように、（時刻，緯度，経度）＝（２０１１／０６／１０／１０：５９，３７．５０４９，１４０．００００）だとすると、この（時刻，緯度，経度）を包含するキューブのキューブＩＤは、（２０１１／０６／１０／１０，３７．５０，１４０．００）である。また、時刻については秒以下のデータを抽出し、緯度経度についても秒以下のデータを抽出して、相対データを生成する。このようにして抽出されたデータについては、例えば第１データ格納部３２に格納される。
【００２３】
秘匿化処理部３３２は、抽出されたキューブＩＤを、第２データ格納部３４に格納されている秘密鍵Ｋで秘匿化して、秘匿化されたキューブＩＤを例えば第１データ格納部３２に格納する（ステップＳ５）。例えば、予め定められたハッシュ関数に、キューブＩＤ及び秘密鍵Ｋを入力して、ハッシュ値を得る。
【００２４】
また、抽出部３３１は、空の補助データを生成する（ステップＳ７）。そして、抽出部３３１は、時刻及び位置データで特定される時刻及び位置が、第２データ格納部３４に格納されているキューブにおける端の定義データから特定される端に入っているか判断する（ステップＳ９）。例えば、時刻については下側の範囲０分以上１０分以下と、上側の範囲５０分以上６０分未満とが端として定義されているものとする。また、緯度経度については、下側の範囲００秒以上１０秒以下と上側の範囲９０秒以上１００秒未満と定義されているものとする。図８（正面図、上面図及び側面図にて表現）に模式的に示すように、キューブの境界面から端の定義に従って内側に設定される端の範囲（ハッチング付き）に、時刻及び位置で表される点が含まれるか判断する。
【００２５】
時刻及び位置の少なくともいずれかがキューブの端に入っている場合には、抽出部３３１及び秘匿化処理部３３２は、補助データ生成処理を実施する（ステップＳ１１）。補助データ生成処理については、図９乃至図１１を用いて説明する。その後、処理はステップＳ１３に移行する。一方、時刻及び位置のいずれもがキューブの端の範囲に入っていない場合にも、処理はステップＳ１３に移行する。
【００２６】
その後、処理部３３は、第２データ格納部３４に格納されているユーザＩＤ、秘匿化されたキューブＩＤ、相対データ及び補助データを含むデータブロックを、送信部３５に出力する。そうすると、送信部３５は、処理部３３からのデータブロックを、データ収集サーバ５宛に送信する（ステップＳ１３）。
【００２７】
このような処理を実施することで、以下で述べる突き合わせによって時間及び空間についての距離が短い他のデータブロック及びそのデータブロックの送信元のユーザＩＤを特定できるようになる。
【００２８】
次に、補助データ生成処理について図９乃至図１１を用いて説明する。抽出部３３１は、相対データから端点コードを端の定義データに基づき生成し、第１データ格納部３２等に格納する（ステップＳ２１）。具体的には、端の定義データには、上側の範囲と下側の範囲が含まれているので、相対データに含まれる値が上側の範囲に含まれる場合には「１」を設定し、下側の範囲に含まれる場合には「−１」を設定し、それ以外の場合には「０」を設定する。上で述べた例では（時刻，緯度，経度）＝（５９，４９，００）であるから、時刻については上側の端の範囲に入っており、緯度については端の範囲に入っておらず、経度については下側の端の範囲に入っている。すなわち、（１，０，−１）という端点コードを生成する。
【００２９】
そして、抽出部３３１は、端点コードから隣接キューブリストを生成し、例えば第１データ格納部３２に格納する（ステップＳ２３）。端点コードにおける「１」又は「−１」と「０」との全ての組み合わせを生成することで隣接相対キューブＩＤを生成し、対応するキューブＩＤを特定することで、隣接キューブリストを生成する。（１，０，−１）の場合には、図１０のような隣接キューブリストが生成される。図１０の例では、隣接相対キューブＩＤと、隣接キューブＩＤとを対応付けて格納するようになっている。そして、隣接相対キューブＩＤは、上で述べた例では（０，０，−１）、（１，０，０）、（１，０，−１）である。これは図３について説明したキューブＱ、キューブＲ及びキューブＳに対応する。一般的に隣接相対キューブＩＤは８個まで特定される可能性がある。
【００３０】
そして、隣接相対キューブＩＤに応じてキューブＩＤの値を算出する。すなわち、（０，０，−１）であれば、経度については１分減算した値に変更し、（１，０，０）であれば、時刻を１時間加算した値に変更し、（１，０，−１）であれば、時刻を１時間加算した値に変更し且つ経度を１分減算した値に変更する。
【００３１】
そして、秘匿化処理部３３２は、隣接キューブリストにおいて未処理の行を１つ特定する（ステップＳ２５）。その後、秘匿化処理部３３２は、特定された行における隣接キューブＩＤを秘密鍵Ｋで秘匿化し、秘匿化された隣接キューブＩＤを例えば第１データ格納部３２に格納する（ステップＳ２７）。例えば、予め定められたハッシュ関数に、隣接キューブＩＤ及び秘密鍵Ｋを入力して、ハッシュ値を得る。そして、秘匿化処理部３３２は、秘匿化された隣接キューブＩＤと隣接相対キューブＩＤとを、補助データに追加する（ステップＳ２９）。
【００３２】
その後、秘匿化処理部３３２は、隣接キューブリストにおいて未処理の行が存在するか判断する（ステップＳ３１）。未処理の行が存在する場合にはステップＳ２５に戻る。一方、未処理の行がない場合には呼び出し元の処理に戻る。
【００３３】
このような処理を実施することで、上で述べた例では、ユーザＩＤと、秘匿化されたキューブＩＤ（秘匿化（２０１１／０６／１０／１０，３７．５０，１４０．００））と、相対データ（５９，４９，００）と、隣接相対キューブＩＤ（０，０，−１）と秘匿化された隣接キューブＩＤ（秘匿化（２０１１／０６／１０／１０，３７．５０，１３９．９９））の組み合わせと、隣接相対キューブＩＤ（１，０，０）と秘匿化された隣接キューブＩＤ（秘匿化（２０１１／０６／１０／１１，３７．５０，１４０．００））の組み合わせと、隣接相対キューブＩＤ（１，０，−１）と秘匿化された隣接キューブＩＤ（秘匿化（２０１１／０６／１０／１１，３７．５０，１３９．９９））の組み合わせとが、データ収集サーバ５に送信されることになる。なお、相対データが全て端の範囲に含まれない場合には補助データは空となる。
【００３４】
データ収集サーバ５のデータ登録部５２は、このようなデータを受信すると、ＤＢ５１に登録する。ＤＢ５１には、例えば図１１に示すようなデータが格納される。図１１の例では、受信時刻と、ユーザＩＤと、秘匿化されたキューブＩＤと、相対データと、隣接相対キューブＩＤと秘匿化された隣接キューブＩＤとの組み合わせとが登録されるようになっている。なお、ＤＢ５１においては、ユーザのデータブロックと乗り物のデータブロックとを分けて格納するようにしても良い。
【００３５】
次に、図１２乃至図１９を用いてデータ収集サーバ５の処理について説明する。データ収集サーバ５の受信部５３は、例えばユーザ端末７からユーザＩＤ等を含む突き合わせ条件を含む要求を受信する（図１２：ステップＳ４１）。例えば、ユーザが乗り物に忘れ物をした場合には、ユーザＩＤと乗車日などの突き合わせ条件が、ユーザ端末７などから送信される。なお、ユーザが、以下で用いる出現回数についての閾値ｓや距離についての閾値ｔを指定するようにしても良い。そして、受信した要求についてのデータを、受信部５３は、処理部５４に出力する。
【００３６】
処理部５４は、乗り物を特定するためのユーザＩＤを登録するＩＤリストを空に設定する（ステップＳ４３）。さらに、処理部５４は、ＤＢ５１から、突き合わせ条件を満たすデータブロックを、比較元データブロックとして抽出してデータ格納部５５に格納する（ステップＳ４５）。例えば、突き合わせ条件に含まれるユーザＩＤ及び乗車日を用いて、突き合わせ条件に含まれるユーザＩＤと一致するユーザＩＤを含み、受信日時が乗車日に含まれるデータブロックを、読み出してデータ格納部５５に格納する。
【００３７】
その後、処理部５４は、未処理の比較元データブロックを１つ特定する（ステップＳ４９）。そして、処理部５４は、データマッチング処理を実施する（ステップＳ５１）。データマッチング処理については、図１３乃至図１９を用いて説明する。
【００３８】
まず、処理部５４は、隣接データブロック集合を空に設定する（図１３：ステップＳ６１）。また、処理部５４は、ユーザＩＤが突き合わせ条件に含まれるユーザＩＤ以外であるデータブロック（より具体的には、ユーザＩＤが乗り物のユーザＩＤであるデータブロック）のうち、特定された比較元データブロックに含まれ且つ秘匿化されたキューブＩＤ又は補助データに含まれ且つ秘匿化された隣接キューブＩＤと一致するデータブロック及びそのユーザＩＤを読み出す（ステップＳ６３）。具体的には、比較元データブロックに含まれ且つ秘匿化されたキューブＩＤに一致するキューブＩＤを含む他のデータブロックと、補助データに含まれ且つ秘匿化された隣接キューブＩＤに一致するキューブＩＤを含む他のデータブロックとを抽出する。図１１の１行目のデータを処理する場合には、秘匿化された１つのキューブＩＤと、秘匿化された３つの隣接キューブＩＤとのいずれかに一致するキューブＩＤを含むデータブロックをＤＢ５１から抽出する。なお、比較元データブロックに含まれ且つ秘匿化されたキューブＩＤと、このキューブＩＤに一致するキューブＩＤを含む抽出データブロックとを対応付けてデータ格納部５５に格納し、補助データに含まれ且つ秘匿化された隣接キューブＩＤと、この隣接キューブＩＤに一致するキューブＩＤを含む抽出データブロックとを対応付けてデータ格納部５５に格納する。補助データがない場合には隣接キューブＩＤについての抽出データブロックは存在しない。
【００３９】
例えば図１４のようなデータがデータ格納部５５に格納される。図１４の例では、比較元データブロックについてのキューブＩＤ又は隣接キューブＩＤと、相対キューブＩＤと、抽出データブロックのユーザＩＤと、抽出データブロックとが登録されるようになっている。なお、相対キューブＩＤは、比較元データブロックについてのキューブＩＤであれば（０，０，０）であり、隣接キューブＩＤであれば隣接相対キューブＩＤそのものである。この相対キューブＩＤについてもこのステップで特定するものとする。また、以下の処理では相対データが用いられるので、抽出データブロックについての相対データを図示している。
【００４０】
そして、処理部５４は、ステップＳ６３で抽出されたデータブロックのうち、未処理の抽出データブロックを１つ特定する（ステップＳ６７）。そして、処理部５４は、距離算出処理を実施する（ステップＳ６９）。距離算出処理については、図１５乃至図１９を用いて説明する。
【００４１】
処理部５４は、特定された比較元データブロックについての相対キューブＩＤを特定する（図１５：ステップＳ８１）。図１４の例では、相対キューブＩＤの列の値を読み出す。そして、処理部５４は、カウンタｉを１に初期化する（ステップＳ８３）。その後、処理部５４は、特定された相対キューブＩＤのｉ番目の値が０であるか否かを判断する（ステップＳ８５）。「０」であるということは、同じキューブ内に比較元データブロックについての点と抽出データブロックについての点とが含まれるということである。
【００４２】
特定された相対キューブＩＤのｉ番目の値が０である場合には、処理部５４は、特定された比較元データブロックの相対データにおけるｉ番目の値Ｐと、抽出データブロックの相対データにおけるｉ番目の値Ｑから、Δi＝｜Ｐ−Ｑ｜を算出する（ステップＳ８７）。上でも述べたように、相対キューブＩＤのｉ番目の値が０であるということは、同一キューブ内での比較になるので、図１６に示すように、０からＲi（キューブのｉ番目の要素のサイズを表し、Ｒ1であればキューブの単位時間（例えば１時間）、Ｒ2であればキューブの緯度についての単位長（例えば１分）、Ｒ3であればキューブの経度についての単位長（例えば１分））までにおけるＰとＱとの差によってΔiが算出される。処理は端子Ｂを介して図１８の処理に移行する。
【００４３】
一方、特定された相対キューブＩＤのｉ番目の値が０でない場合には、処理部５４は、特定された相対キューブＩＤのｉ番目の値が１であるか否かを判断する（ステップＳ８９）。特定された相対キューブＩＤのｉ番目の値が１である場合には、処理部５４は、特定された比較元データブロックの相対データにおけるｉ番目の値Ｐと、抽出データブロックの相対データにおけるｉ番目の値Ｑと、キューブのｉ番目の要素のサイズＲiとから、Δi＝｜Ｑ＋Ｒi−Ｐ｜を算出する（ステップＳ９１）。この場合には、抽出データブロックについての点は、比較元データブロックについての点のキューブより＋方向に隣接するキューブ内に存在することになる。従って、図１７に示すように、０からＲiまでの間に比較元データブロックについての点（Ｐ）は含まれるが、抽出データブロックについての点（Ｑ）は、Ｒiから２Ｒiまでの間に存在するので、上で述べたような演算を実施する。処理は、端子Ｂを介して図１８の処理に移行する。
【００４４】
一方、特定された相対キューブＩＤのｉ番目の値が１ではない場合−１であるので、端子Ａを介して図１８の処理に移行する。
【００４５】
図１８の処理の説明に移行して、処理部５４は、特定された比較元データブロックの相対データにおけるｉ番目の値Ｐと、抽出データブロックの相対データにおけるｉ番目の値Ｑと、キューブのｉ番目の要素のサイズＲiとから、Δi＝｜Ｐ＋Ｒi−Ｑ｜を算出する（ステップＳ９３）。
【００４６】
この場合には、抽出データブロックについての点は、比較元データブロックについての点のキューブよりマイナス方向に隣接するキューブ内に存在することになる。従って、図１９に示すように、０からＲiまでの間に比較元データブロックについての点（Ｐ）は含まれるが、抽出データブロックについての点（Ｑ）は、０から−Ｒiまでの間に存在するので、上で述べたような演算を実施する。
【００４７】
ステップＳ９３の後又は端子Ｂを介して遷移してきた場合、処理部５４は、ｉが３以上となったか判断する（ステップＳ９５）。ｉが３未満であれば、処理部５４は、ｉを１インクリメントし（ステップＳ９７）、処理は端子Ｃを介して図１５のステップＳ８５に移行する。一方、ｉが３以上であれば、処理部５４は、距離Δを、これまでに算出されたΔ1、Δ2及びΔ3から算出する（ステップＳ９９）。
【００４８】
具体的には、以下の式で算出される。
【数１】
Δiをキューブのサイズで除して正規化するのは、要素によってサイズが異なるためである。
【００４９】
以上のような処理を実施すれば、相対キューブＩＤでキューブの位置関係を反映させて正しく距離を算出できるようになる。
【００５０】
図１３の処理の説明に戻って、処理部５４は、距離Δは閾値ｔより短いか判断する（ステップＳ７１）。閾値ｔについては、予め設定されている場合もあればユーザが指定する場合もある。そして、距離Δが閾値ｔより短い場合には、処理部５４は、抽出データブロック及びユーザＩＤを、隣接データブロック集合に追加する（ステップＳ７３）。そして処理はステップＳ７５に移行する。一方、距離Δは閾値ｔより短くない場合にも処理はステップＳ７５に移行する。
【００５１】
その後、処理部５４は、未処理の抽出データブロックが存在するか判断する（ステップＳ７５）。未処理の抽出データブロックが存在する場合には、ステップＳ６７に戻る。一方、未処理の抽出データブロックが存在しない場合には呼び出し元の処理に戻る。
【００５２】
このようにすると、１つの比較元データブロックについて、距離Δが閾値ｔ未満となる抽出データブロックが特定される場合がある。すなわち、０個の抽出データブロックが特定される場合もあれば、複数の抽出データブロックが特定される場合もある。
【００５３】
図１２の処理に戻って、処理部５４は、隣接データブロック集合に含まれるユーザＩＤを、ＩＤリストに登録する（ステップＳ５３）。ＩＤリストには、１度に複数のユーザＩＤが登録される場合もあれば、何も登録されない場合もある。そして、処理部５４は、未処理の比較元データブロックが存在するか判断する（ステップＳ５５）。未処理の比較元データブロックが存在する場合にはステップＳ４９に戻る。未処理の比較元データブロックが存在しない場合には、処理部５４は、ＩＤリストから閾値ｓ以上の回数出現するユーザＩＤを抽出する。そして、処理部５４は、抽出したユーザＩＤを、送信部５６に出力する。送信部５６は、要求元のユーザ端末７に、抽出したユーザＩＤを送信する（ステップＳ５７）。なお、ユーザＩＤではなく、ユーザＩＤから抽出されるユーザのデータ（例えば交通機関名及び連絡先など）を、データ格納部５５などに用意しておき、それらを抽出してユーザ端末７に送信するようにしても良い。また、閾値ｓについてはユーザが指定するようにしても良いし、システムに予め設定されている場合もある。閾値ｓ未満の回数だけ、距離が閾値ｔ未満の場合があっても、それはたまたま近くを通過した場合がとらえられただけであると判断される。
【００５４】
以上のような処理を実施すれば、忘れ物が載っている可能性のある乗り物等を特定することができるようになる。但し、時刻及び位置のデータについては、相対データ以外は秘匿化されたままであるから、ユーザのプライバシは保護されている。
【００５５】
また、距離の定義については、各要素について正規化する方が好ましいが、それ以外の部分については他の定義を用いるようにしても良い。
【００５６】
以上本技術の実施の形態を説明したが、本技術はこれに限定されるものではない。例えば、データ収集サーバ５が上で述べた処理を全て実施するのではなく、複数台のコンピュータにより分担するようにしても良い。例えば図２０に示すように、例えばフロントエンドのサーバとして、例えば携帯電話会社が運営する第１サーバ１１を用意して、ユーザの携帯電話番号その他のＩＤを、上で使用したユーザＩＤに例えば変換表で変換してデータ収集サーバ５に要求を送信する。そして、データ収集サーバ５で乗り物についてのユーザＩＤが特定されると、当該ユーザＩＤと交通機関の対応表で交通機関を特定して、当該交通機関が運営している第２サーバ１３に、ユーザＩＤを送信する。第２サーバ１３は、ユーザＩＤを受信すると、当該ユーザＩＤから乗り物ＩＤを例えば変換表で特定して、交通機関のデータと乗り物ＩＤとを、データ収集サーバ５に出力する。データ収集サーバ５は、受信したデータを第１サーバ１１に戻し、第１サーバ１１は、ユーザ端末７に交通機関のデータと乗り物ＩＤとを送信する。第２サーバ１３を設けずに第１サーバで第２サーバ１３の機能をも果たすようにしても良い。その他、機能分担は任意である。
【００５７】
さらに、上で述べた機能ブロック図は一例であって、必ずしも実際のハードウエア構成又はプログラムモジュール構成と一致しない場合もある。処理フローについても、処理結果が変わらない限り、処理順番を入れ替えたり、並列実行するようにしても良い。
【００５８】
さらに、忘れ物を探すような用途だけではなく、例えばある日に一緒にいたユーザ（情報公開を許可しているユーザ）を後から確認するといったような用途にも使用できる。
【００５９】
なお、上で述べたデータ収集サーバ５及びユーザ端末７は、コンピュータ装置であって、図２１に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本技術の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【００６０】
以上述べた本実施の形態をまとめると、以下のようになる。
【００６１】
本実施の形態の第１の態様に係る情報処理方法は、（Ａ）時刻及び位置データを取得するステップと、（Ｂ）時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータを、時刻及び位置データから抽出するステップと、（Ｃ）第１のデータに対して所定の秘匿化処理を実施するステップと、（Ｄ）ユーザの識別子と、所定の秘匿化処理がなされた第１のデータと、第２のデータとを含むデータブロックを、データブロックを蓄積するコンピュータに送信するステップとを含む。
【００６２】
このようなデータをコンピュータに蓄積すれば、秘匿性を保持しつつ、２つのデータブロックについてのユーザが、ほぼ同時期にほぼ同じ場所に存在していたか否かを正確に判断できるようになる。
【００６３】
また、本実施の形態の第１の態様に係る情報処理方法は、（Ｅ）第２のデータにより特定される、時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、第２のデータにより特定される相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、第１のデータにより特定される時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせを生成するステップをさらに含むようにしても良い。この場合、上で述べたデータブロックが、第３のデータと第４のデータとの組み合わせをさらに含む。このようにすれば、同じ時空間ブロックではなく隣接する時空間ブロックに存在していたユーザについても、時空間における同期の有無を判断できるようになる。
【００６４】
また、本実施の形態の第２の態様に係る情報処理方法は、（Ａ）ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出すステップと、（Ｂ）読み出したデータブロックに含まれる第１のデータと一致する第１のデータを含む他のデータブロックを、データ格納部から抽出するステップと、（Ｃ）抽出した他のデータブロックに含まれる第２のデータと、読み出したデータブロックに含まれる第２のデータとから、時間及び空間についての距離を算出するステップとを含む。このようにすれば、秘匿性を保持しつつ、同一の時空間ブロックに存在していたユーザ間の、時空間における距離を適切に算出できるようになる。
【００６５】
また、本実施の形態の第２の態様に係る情報処理方法においては、第２のデータにより特定される、時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、上で述べたデータブロックが、第２のデータにより特定される相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、第１のデータにより特定される時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせをさらに含むようにしても良い。このような場合、上記情報処理方法は、（Ｄ）読み出したデータブロックに含まれる第３のデータと一致する第１のデータを含む、さらに他のデータブロックを、前記データ格納部から抽出するステップと、（Ｅ）抽出した上記さらに他のデータブロックに含まれる第２のデータと、読み出したデータブロックに含まれる第２のデータとから、読み出したデータブロックに含まれ且つ上記さらに他のデータブロックに含まれる第１のデータと一致する第３のデータと組み合わせられた第４のデータに従って、時間及び空間についての距離を算出するステップとをさらに含むようにしても良い。このようにすれば隣接する時空間ブロックに存在していたユーザについても、時空間における距離を適切に算出できるようになる。
【００６６】
さらに、本実施の形態の第２の態様に係る情報処理方法は、（Ｆ）算出した距離が閾値未満である場合に、抽出した他のデータブロック又は上記さらに他のデータブロックに対応付けられてデータ格納部に格納されているユーザの識別子を特定するステップと、（Ｇ）読み出したデータブロックが複数の場合、読み出したデータブロックの各々について特定されたユーザの識別子のうち所定回数出現するユーザの識別子を特定するステップとをさらに含むようにしても良い。これによって、同じように移動していると思われる他のユーザを特定できる。ユーザが乗り物である場合もある。
【００６７】
なお、上で述べたような処理をコンピュータに実施させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭなどの光ディスク、光磁気ディスク、半導体メモリ（例えばＲＯＭ）、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。
【００６８】
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００６９】
（付記１）
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を含み、コンピュータにより実行される情報処理方法。
【００７０】
（付記２）
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせを生成する処理
をさらに含み、
前記データブロックが、前記第３のデータと前記第４のデータとの組み合わせをさらに含む
付記１記載の情報処理方法。
【００７１】
（付記３）
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を含み、コンピュータにより実行される情報処理方法。
【００７２】
（付記４）
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記データブロックが、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせをさらに含み、
読み出した前記データブロックに含まれる第３のデータと一致する第１のデータを含む、さらに他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記さらに他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、読み出した前記データブロックに含まれ且つ前記さらに他のデータブロックに含まれる第１のデータと一致する第３のデータと組み合わせられた第４のデータに従って、時間及び空間についての距離を算出する処理と、
をさらに含む付記３記載の情報処理方法。
【００７３】
（付記５）
算出した前記距離が閾値未満である場合に、抽出した前記他のデータブロック又は前記さらに他のデータブロックに対応付けられて前記データ格納部に格納されているユーザの識別子を特定する処理と、
読み出した前記データブロックが複数の場合、読み出した前記データブロックの各々について特定されたユーザの識別子のうち所定回数出現するユーザの識別子を特定する処理と、
をさらに含む付記３又は４記載の情報処理方法。
【００７４】
（付記６）
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を、コンピュータに実行させるためのプログラム。
【００７５】
（付記７）
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を、コンピュータに実行させるためのプログラム。
【００７６】
（付記８）
時刻及び位置データを取得して、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する抽出部と、
前記第１のデータに対して所定の秘匿化処理を実施する秘匿化処理部と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する送信部と、
を有する通信端末。
【００７７】
（付記９）
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部と、
前記データ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出し、読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出し、抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理部と、
を有する情報処理装置。
【符号の説明】
【００７８】
１ ネットワーク
３ 通信端末
５ データ収集サーバ
７ ユーザ端末
３１ ＧＰＳ受信機
３２ 第１データ格納部
３３ 処理部
３４ 第２データ格納部
３５ 送信部
３３１ 抽出部
３３２ 秘匿化処理部
５１ ＤＢ
５２ データ登録部
５３ 受信部
５４ 処理部
５５ データ格納部
５６ 送信部
【特許請求の範囲】
【請求項１】
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を含み、コンピュータにより実行される情報処理方法。
【請求項２】
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせを生成する処理
をさらに含み、
前記データブロックが、前記第３のデータと前記第４のデータとの組み合わせをさらに含む
請求項１記載の情報処理方法。
【請求項３】
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を含み、コンピュータにより実行される情報処理方法。
【請求項４】
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記データブロックが、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせをさらに含み、
読み出した前記データブロックに含まれる第３のデータと一致する第１のデータを含む、さらに他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記さらに他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、読み出した前記データブロックに含まれ且つ前記さらに他のデータブロックに含まれる第１のデータと一致する第３のデータと組み合わせられた第４のデータに従って、時間及び空間についての距離を算出する処理と、
をさらに含む請求項３記載の情報処理方法。
【請求項５】
算出した前記距離が閾値未満である場合に、抽出した前記他のデータブロック又は前記さらに他のデータブロックに対応付けられて前記データ格納部に格納されているユーザの識別子を特定する処理と、
読み出した前記データブロックが複数の場合、読み出した前記データブロックの各々について特定されたユーザの識別子のうち所定回数出現するユーザの識別子を特定する処理と、
をさらに含む請求項３又は４記載の情報処理方法。
【請求項６】
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を、コンピュータに実行させるためのプログラム。
【請求項７】
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を、コンピュータに実行させるためのプログラム。
【請求項８】
時刻及び位置データを取得して、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する抽出部と、
前記第１のデータに対して所定の秘匿化処理を実施する秘匿化処理部と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する送信部と、
を有する通信端末。
【請求項９】
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部と、
前記データ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出し、読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出し、抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理部と、
を有する情報処理装置。
【請求項１】
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を含み、コンピュータにより実行される情報処理方法。
【請求項２】
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせを生成する処理
をさらに含み、
前記データブロックが、前記第３のデータと前記第４のデータとの組み合わせをさらに含む
請求項１記載の情報処理方法。
【請求項３】
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を含み、コンピュータにより実行される情報処理方法。
【請求項４】
前記第２のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記データブロックが、前記第２のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第３のデータと、前記第１のデータにより特定される前記時空間ブロックに対する当該他の時空間ブロックの相対位置を表す第４のデータとの組み合わせをさらに含み、
読み出した前記データブロックに含まれる第３のデータと一致する第１のデータを含む、さらに他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記さらに他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、読み出した前記データブロックに含まれ且つ前記さらに他のデータブロックに含まれる第１のデータと一致する第３のデータと組み合わせられた第４のデータに従って、時間及び空間についての距離を算出する処理と、
をさらに含む請求項３記載の情報処理方法。
【請求項５】
算出した前記距離が閾値未満である場合に、抽出した前記他のデータブロック又は前記さらに他のデータブロックに対応付けられて前記データ格納部に格納されているユーザの識別子を特定する処理と、
読み出した前記データブロックが複数の場合、読み出した前記データブロックの各々について特定されたユーザの識別子のうち所定回数出現するユーザの識別子を特定する処理と、
をさらに含む請求項３又は４記載の情報処理方法。
【請求項６】
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する処理と、
前記第１のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する処理と、
を、コンピュータに実行させるためのプログラム。
【請求項７】
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出する処理と、
抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理と、
を、コンピュータに実行させるためのプログラム。
【請求項８】
時刻及び位置データを取得して、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを、前記時刻及び位置データから抽出する抽出部と、
前記第１のデータに対して所定の秘匿化処理を実施する秘匿化処理部と、
ユーザの識別子と、前記所定の秘匿化処理がなされた前記第１のデータと、前記第２のデータとを含むデータブロックを、前記データブロックを蓄積するコンピュータに送信する送信部と、
を有する通信端末。
【請求項９】
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、測定時刻及び測定位置を包含する時空間ブロックを特定するための秘匿化された第１のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第２のデータとを含むデータブロックが格納されているデータ格納部と、
前記データ格納部から、特定のユーザの識別子に対応付けられているデータブロックを読み出し、読み出した前記データブロックに含まれる前記第１のデータと一致する第１のデータを含む他のデータブロックを、前記データ格納部から抽出し、抽出した前記他のデータブロックに含まれる第２のデータと、読み出した前記データブロックに含まれる第２のデータとから、時間及び空間についての距離を算出する処理部と、
を有する情報処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【公開番号】特開２０１３−８５１６５（Ｐ２０１３−８５１６５Ａ）
【公開日】平成２５年５月９日（２０１３．５．９）
【国際特許分類】
【出願番号】特願２０１１−２２４６７３（Ｐ２０１１−２２４６７３）
【出願日】平成２３年１０月１２日（２０１１．１０．１２）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２５年５月９日（２０１３．５．９）
【国際特許分類】
【出願日】平成２３年１０月１２日（２０１１．１０．１２）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]