知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-03-22
(45)【発行日】2024-04-01
(54)【発明の名称】情報処理装置、情報処理システム、及びプログラム
(51)【国際特許分類】
G06F 21/60 20130101AFI20240325BHJP
G09C 1/00 20060101ALI20240325BHJP
【ＦＩ】
G06F21/60 320
G09C1/00 660D
【請求項の数】
8
(21)【出願番号】P 2020016293
(22)【出願日】2020-02-03
(65)【公開番号】P2021124549
(43)【公開日】2021-08-30
【審査請求日】2023-01-05
(73)【特許権者】
【識別番号】000004352
【氏名又は名称】日本放送協会
(74)【代理人】
【識別番号】100141139
【弁理士】
【氏名又は名称】及川 周
(74)【代理人】
【識別番号】100171446
【弁理士】
【氏名又は名称】高田 尚幸
(74)【代理人】
【識別番号】100114937
【弁理士】
【氏名又は名称】松本 裕幸
(74)【代理人】
【識別番号】100171930
【弁理士】
【氏名又は名称】木下 郁一郎
(72)【発明者】
【氏名】田口 周平
(72)【発明者】
【氏名】関根 大輔
(72)【発明者】
【氏名】袴田 千草
(72)【発明者】
【氏名】大亦 寿之
(72)【発明者】
【氏名】藤井 亜里砂
(72)【発明者】
【氏名】梶田 海成
(72)【発明者】
【氏名】小川 一人
【審査官】金沢 史明
(56)【参考文献】
【文献】特開２０１４－１５７２６４（ＪＰ，Ａ）
【文献】特開２０１８－１８０６００（ＪＰ，Ａ）
【文献】国際公開第２０１６／１９９４７４（ＷＯ，Ａ１）
【文献】特開２０１３－１２７６６５（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０９Ｃ １／００
Ｇ０６Ｆ ２１／６０
(57)【特許請求の範囲】
【請求項1】
２以上の情報処理装置を含む情報処理システムにおける前記情報処理装置であって、
共通の要素情報の抽出のために照合を行う対象の照合データを、データ集合に含まれる要素情報のうち、当該情報処理装置のユーザと他の前記情報処理装置のうちの特定の情報処理装置のユーザとの間で開示してもよいと決められた少なくとも一部の要素情報に基づいて生成するためのデータ変換規則を指定する情報を受信する受信部と、
当該情報処理装置以外からの参照を許可しない記憶場所に格納され、当該情報処理装置のユーザに関する情報を示す要素情報を含んだデータ集合を、指定された前記データ変換規則に従って生成した照合データの集合である照合データ集合に変換する集合変換部と、
前記照合データ集合を暗号化して暗号化照合データ集合を生成する処理と、前記暗号化照合データ集合を前記特定の情報処理装置からの参照を許可する記憶場所に書き込む処理とを行う秘匿共通集合計算部と、
を備え、
前記秘匿共通集合計算部は、前記特定の情報処理装置により生成された前記暗号化照合データ集合を、前記特定の情報処理装置のユーザにより参照が許可された記憶場所から取得する処理を行い、取得した前記暗号化照合データ集合と当該秘匿共通集合計算部が生成した前記暗号化照合データ集合とを用いた秘匿共通集合計算を、前記特定の情報処理装置の前記秘匿共通集合計算部と協働して行うことにより、前記照合データ集合と前記特定の情報処理装置により生成された前記照合データ集合とに共通して含まれる前記照合データを得る、
ことを特徴とする情報処理装置。
【請求項2】
前記データ変換規則は、前記要素情報を所定の粒度の照合データへ変換するための規則を含む、ことを特徴とする請求項１に記載の情報処理装置。
【請求項3】
前記受信部は、当該情報処理装置のユーザと前記特定の情報処理装置のユーザとの間で使用することが決定された秘匿共通集合計算方式の情報を受信し、前記秘匿共通集合計算部は、前記特定の情報処理装置の前記秘匿共通集合計算部と協働して、前記秘匿共通集合計算方式の秘匿共通集合計算を行う、
ことを特徴とする請求項１又は請求項２に記載の情報処理装置。
【請求項4】
前記受信部は、前記特定の情報処理装置に参照を許可する記憶場所を示す第一記憶場所情報と、前記特定の情報処理装置のユーザにより当該情報処理装置に参照が許可された記憶場所を示す第二記憶場所情報を受信し、前記秘匿共通集合計算部は、当該秘匿共通集合計算部が生成した秘匿共通集合計算において使用される前記暗号化照合データ集合を、前記第一記憶場所情報が示す記憶場所に書き込み、前記第二記憶場所情報が示す記憶場所から、前記特定の情報処理装置により書き込まれた前記秘匿共通集合計算において使用される前記暗号化照合データ集合を読み出す、
ことを特徴とする請求項１から請求項３のいずれか一項に記載の情報処理装置。
【請求項5】
前記集合変換部が変換する前記データ集合は、当該情報処理装置のユーザの行動の履歴に関する要素情報を含む、
ことを特徴とする請求項１から請求項４のいずれか一項に記載の情報処理装置。
【請求項6】
前記行動は、コンテンツの利用、検索の実行、又は、地理的な移動である、ことを特徴とする請求項５に記載の情報処理装置。
【請求項7】
コンピュータを、請求項１から請求項６のいずれか一項に記載の情報処理装置として機能させるためのプログラム。
【請求項8】
第一ユーザに対応した情報処理装置と、第二ユーザに対応した情報処理装置とを含む情報処理システムであって、
前記第一ユーザに対応した情報処理装置は、
共通の要素情報の抽出のために照合を行う対象の照合データを、データ集合に含まれる要素情報のうち前記第一ユーザと前記第二ユーザとの間で開示してもよいと決められた少なくとも一部の要素情報に基づいて生成するためのデータ変換規則を指定する情報を受信する第一受信部と、
当該情報処理装置以外からの参照を許可しない記憶場所に格納され、前記第一ユーザに関する情報を示す要素情報を含んだ第一データ集合を、指定された前記データ変換規則に従って生成した照合データの集合である第一照合データ集合に変換する第一集合変換部と、
前記第一照合データ集合を暗号化して暗号化第一照合データ集合を生成する処理と、前記暗号化第一照合データ集合を前記第二ユーザに対応した情報処理装置からの参照を許可する記憶場所に書き込む処理と、前記第二ユーザにより参照が許可された記憶場所から暗号化第二照合データ集合を取得する処理とを行う第一秘匿共通集合計算部と、
を備え、
前記第二ユーザに対応した情報処理装置は、
前記データ変換規則を指定する情報を受信する第二受信部と、
当該情報処理装置以外からの参照を許可しない記憶場所に格納され、前記第二ユーザに関する情報を示す要素情報を含んだ第二データ集合を、指定された前記データ変換規則に従って生成した照合データの集合である第二照合データ集合に変換する第二集合変換部と、
前記第二照合データ集合を暗号化して前記暗号化第二照合データ集合を生成する処理と、前記暗号化第二照合データ集合を前記第一ユーザに対応した情報処理装置からの参照を許可する記憶場所に書き込む処理と、前記第一ユーザにより参照が許可された記憶場所から前記暗号化第一照合データ集合を取得する処理とを行う第二秘匿共通集合計算部と、
を備え、
前記第一ユーザに対応した情報処理装置の第一秘匿共通集合計算部と前記第二ユーザに対応した情報処理装置の第二秘匿共通集合計算部とが協働して、前記暗号化第一照合データ集合と前記暗号化第二照合データ集合とを用いた秘匿共通集合計算を行うことにより、前記第一照合データ集合及び前記第二照合データ集合に共通して含まれる前記照合データを得る、
ことを特徴とする情報処理システム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置、情報処理システム、及びプログラムに関する。
【背景技術】
【0002】
近年、ユーザのパーソナルデータをインターネット上のストレージにより管理するストレージサービスが提供されている。ユーザは、自分の端末を用いて、パーソナルデータをストレージへ書き込んだり、ストレージに書き込んだパーソナルデータを読み出したりすることができる。ストレージサービスでは、ユーザ自身で、ストレージに書き込まれたパーソナルデータの公開範囲を設定することが可能である。パーソナルデータに設定された公開範囲に含まれる他のユーザは、自分の端末を用いて、そのパーソナルデータを利用できる。このように、ユーザがデータの読み込みや書き込み、公開範囲の設定等の権限を有するストレージをパーソナルデータストアともいう。
【0003】
一方、従来から、秘匿共通集合計算（ＰＳＩ：Private Set Intersection）が利用されている。秘匿共通集合計算は、各ユーザのデータ集合の内容を互いに開示することなく、共通する要素に関する情報を得るプロトコルである。秘匿共通集合計算として、ブラインド署名を用いた方式、Bloom Filterを用いて計算量を減らした方式など、データ集合の数や用途に応じた様々な方式が提案されている。また、専用サーバを利用して秘匿共通集合計算の計算量を削減する技術がある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２０１４－１５７２６４号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
ストレージサービスを利用するユーザ間で、共通の話題の発見等を目的として、互いのパーソナルデータから共通要素を抽出したい場合がある。しかし、共通要素を抽出するため、ユーザ間でパーソナルデータの照合が可能なようにユーザがお互いにパーソナルデータストアへのアクセス権を与えてしまうと、共通要素のみならず、パーソナルデータに設定されている他の情報も相互に参照可能となってしまい、プライバシーの問題が生じる場合がある。そこで、秘匿共通集合計算を用いて共通要素を抽出することが考えられるが、共通要素であっても他のユーザに開示したくない情報が含まれる場合もある。
【0006】
本発明は、このような事情を考慮してなされたもので、各ユーザのパーソナルデータを秘匿しながら、ユーザ間で開示してもよいと決めた共通の情報をパーソナルデータから抽出することができる情報処理装置、情報処理システム、及びプログラムを提供する。
【課題を解決するための手段】
【0007】
本発明の一態様は、共通の要素情報の抽出のために照合を行う対象の照合データを、データ集合に含まれる少なくとも一部の要素情報に基づいて生成するためのデータ変換規則を指定する情報を受信する受信部と、第一ユーザに関する情報を示す要素情報を含んだ第一データ集合を、指定された前記データ変換規則に従って生成した照合データの集合である第一照合データ集合に変換する集合変換部と、第二ユーザに関する情報を示す要素情報を含んだ第二データ集合から変換され、かつ、指定された前記データ変換規則に従って生成された照合データの集合である第二照合データ集合と、前記第一照合データ集合とに共通して含まれる前記照合データを、秘匿共通集合計算により得る秘匿共通集合計算部と、を備えることを特徴とする情報処理装置である。
【0008】
本発明の一態様は、上述の情報処理装置であって、前記データ変換規則は、前記要素情報を所定の粒度の照合データへ変換するための規則を含む、ことを特徴とする。
【0009】
本発明の一態様は、上述の情報処理装置であって、前記受信部は、使用する秘匿共通集合計算方式の情報を受信し、前記秘匿共通集合計算部は、前記第二ユーザに対応した他の情報処理装置と協働して、前記秘匿共通集合計算方式の秘匿共通集合計算を行う、ことを特徴とする。
【0010】
本発明の一態様は、上述の情報処理装置であって、前記受信部は、前記第二ユーザに対応した他の情報処理装置に参照を許可する記憶場所を示す第一記憶場所情報と、前記第二ユーザにより当該情報処理装置に参照が許可された記憶場所を示す第二記憶場所情報を受信し、前記秘匿共通集合計算部は、前記第一記憶場所情報が示す記憶場所情報に秘匿共通集合計算において使用される暗号化した前記第一照合データ集合を書き込み、前記第二記憶場所情報が示す記憶場所情報から秘匿共通集合計算において使用される暗号化された前記第二照合データ集合を読み出す、ことを特徴とする。
【0011】
本発明の一態様は、上述の情報処理装置であって、前記第一データ集合は、前記第一ユーザの行動の履歴に関する要素情報を含み、前記第二データ集合は、前記第二ユーザの行動の履歴に関する要素情報を含む、ことを特徴とする。
【0012】
本発明の一態様は、上述の情報処理装置であって、前記行動は、コンテンツの利用、検索の実行、又は、地理的な移動である、ことを特徴とする。
【0013】
本発明の一態様は、コンピュータを、上述するいずれかの情報処理装置として機能させるためのプログラムである。
【発明の効果】
【0014】
本発明によれば、各ユーザのパーソナルデータを秘匿しながら、ユーザ間で開示してもよいと決めた共通の情報をパーソナルデータから抽出することができる。
【図面の簡単な説明】
【0015】
【図1】本発明の一実施形態による情報処理システムの構成例を示す図である。
【図2】同実施形態による情報処理装置及び入出力装置の構成例を示すブロック図である。
【図3】同実施形態によるパーソナルデータの例を示す図である。
【図4】同実施形態による照合データ集合の例を示す図である。
【図5】同実施形態による情報処理システムにおける動作の流れを示す図である。
【図6】同実施形態による情報処理システムにおける秘匿共通集合計算処理のシーケンス図である。
【図7】同実施形態による情報処理システムにおける秘匿共通集合計算処理のシーケンス図である。
【発明を実施するための形態】
【0016】
以下、図面を参照しながら本発明の実施形態を詳細に説明する。
図１は、本発明の一実施形態による情報処理システム１の構成例を示す図である。本実施形態の情報処理システム１は、各ユーザに対応した情報処理装置２及び入出力装置３を有する。情報処理装置２及び入出力装置３は、ネットワーク５と接続される。ネットワーク５は、インターネットなどの公衆ネットワークでもよく、ＬＡＮ（Local Area Network）などの私設ネットワークでもよく、公衆ネットワークと私設ネットワークとの組み合わせでもよい。なお、同じユーザに対応した情報処理装置２と入出力装置３とが、ネットワーク５を介さずに接続されていてもよい。また、情報処理装置２間のネットワークと、情報処理装置２と入出力装置３の間のネットワークと、入出力装置３間のネットワークとが異なるネットワークでもよい。また、同じユーザに対応した情報処理装置２と入出力装置３とが同一の装置で実現されてもよい。
図１は、本発明の一実施形態による情報処理システム１の構成例を示す図である。本実施形態の情報処理システム１は、各ユーザに対応した情報処理装置２及び入出力装置３を有する。情報処理装置２及び入出力装置３は、ネットワーク５と接続される。ネットワーク５は、インターネットなどの公衆ネットワークでもよく、ＬＡＮ（Local Area Network）などの私設ネットワークでもよく、公衆ネットワークと私設ネットワークとの組み合わせでもよい。なお、同じユーザに対応した情報処理装置２と入出力装置３とが、ネットワーク５を介さずに接続されていてもよい。また、情報処理装置２間のネットワークと、情報処理装置２と入出力装置３の間のネットワークと、入出力装置３間のネットワークとが異なるネットワークでもよい。また、同じユーザに対応した情報処理装置２と入出力装置３とが同一の装置で実現されてもよい。
【0017】
情報処理装置２は、対応するユーザのパーソナルデータを記憶する。パーソナルデータの例は、視聴履歴、訪問履歴、検索履歴などであるが、これらに限定されない。視聴履歴は、ユーザが放送番組やインターネット配信されている動画等のコンテンツを視聴した履歴を示す。視聴履歴は、例えば、時刻を示す時刻情報と、時刻情報が示す時刻にユーザが視聴したコンテンツを特定する情報と、視聴したコンテンツに関する情報とを含む。訪問履歴は、ユーザが地理的な移動を行って訪問した場所の履歴を示す。訪問履歴は、例えば、時刻情報と、時刻情報が示す時刻にユーザが訪問した場所を示す訪問場所情報と、訪問した場所に関する情報とを含む。また、検索履歴は、ユーザがネットワーク上で行った検索の履歴を示す。検索情報は、時刻情報と、時刻情報が示す時刻にユーザがネットワーク上で検索を行ったときに用いたキーワードの情報とを含む。
【0018】
ユーザ同士が、共通の話題の発見を目的として、最近視聴したテレビ番組やインターネット上のコンテンツの情報、訪問したレストラン、観光地、国・地域などの情報、インターネット上の検索に用いたキーワードなどの共通情報をパーソナルデータから抽出したい場合がある。しかし、共通要素の抽出のために互いにパーソナルデータへのアクセス許可を与えてしまうと、共通要素を探索する対象ではない情報も開示されてしまう場合がある。また、パーソナルデータに設定されている情報が階層化された情報の場合、目的に応じて、どの階層まで一致した場合に共通要素であると判断するかの粒度が異なる場合がある。例えば、テレビ番組に関する情報には、「番組エピソード」＜「番組シリーズ」＜「ジャンル」の階層の情報がある。なお、「＜」の左側は下位の階層、右側は上位の階層を示す。この場合、「番組エピソード」が一致した場合に共通要素と判断するか、「番組シリーズ」が一致した場合に共通要素と判断するか、「ジャンル」が一致した場合に共通要素と判断するかを変えたい場合がある。また、他の例として、訪問した場所の住所の情報が示す「世田谷区砧ｘ丁目」＜「世田谷区砧」＜「世田谷区」＜「東京２３区内」＜「東京都内」＜「関東地方」＜「日本国内」のいずれの階層が一致した場合に共通要素と判断するかを変えたい場合がある。あるいは、「東京都内」などの都道府県は共通要素である場合に開示してもよいが、それより詳細な住所の情報は共通要素であっても開示したくない場合がある。また、さらに他の例として、訪問した場所のカテゴリーの情報が示す、「ＸＸカレー食堂（レストラン名）」＜「インドカレー」＜「カレー」＜「洋食」＜「レストラン」の階層のいずれの階層（粒度）の情報が一致した場合に共通要素と判断するかを変えたい場合がある。あるいは、レストランの種類は共通要素である場合に開示してもよいが、具体的なレストランの名前は共通要素であっても開示したくない場合がある。
【0019】
加えて、ユーザの組み合わせによっては、視聴番組や訪問場所などに関する情報を下位の階層まで照合すると、共通要素が得られない場合も考えられる。この場合、視聴履歴や訪問履歴を様々な粒度の情報に変換して照合することにより、ユーザ間で共通の視聴・訪問体験が抽出しやすくなる。例えば、視聴履歴に視聴番組に関する情報として、「スカーレット（第１０回）」＜「スカーレットシリーズ」＜「ＸＸチャネルのドラマ番組」＜「ドラマ番組」のように階層化された情報が含まれる場合、視聴番組の番組エピソードや番組シリーズではユーザ間で共通の情報が得られないことがある。そこで、粒度をジャンルなどのより上位の階層とすることにより、共通要素が得られやすくなる。同様に、訪問履歴が示す場所の情報が上記のように階層化されて表される場合、「世田谷区」ではユーザ間で共通の情報が得られないことがある。そこで、粒度を「東京都内」、「関東地方」などの上記の階層とすることにより、共通の情報が得られやすくなる。
【0020】
本実施形態の情報処理システム１は、ユーザ間で互いのパーソナルデータを秘匿しながら、ユーザが指定した種類及び粒度の情報についてのみ、それらパーソナルデータに含まれる共通要素を抽出する。
【0021】
図２は、情報処理装置２及び入出力装置３の構成を示すブロック図である。図２においては、本実施形態と関係する機能ブロックのみを抽出して示してある。図２において、情報処理装置２及び入出力装置３との間を接続するネットワーク５の記載を省略している。
【0022】
情報処理装置２は、サーバコンピュータやパーソナルコンピュータなどのコンピュータ装置により実現される。情報処理装置２は、記憶部２１と、制御部２２と、集合変換部２３－１～２３－Ｎ（Ｎは１以上の整数）と、秘匿共通集合計算部２４－１～２４－Ｍ（Ｍは１以上の整数）とを備える。以下では、集合変換部２３－１～２３－Ｎを総称して、又は、いずれかを指定しない場合、集合変換部２３と記載する。また、秘匿共通集合計算部２４－１～２４－Ｍを総称して、又は、いずれかを指定しない場合、秘匿共通集合計算部２４と記載する。
【0023】
記憶部２１は、ハードディスク装置や半導体メモリなどで実現される。記憶部２１は、ストレージサービスにおいてユーザに提供されるパーソナルデータストアでもよい。パーソナルデータストアは、ユーザがデータの読み込みや書き込み、公開範囲の設定等の権限を有するストレージである。記憶部２１は、プライベートディレクトリと、秘匿共通集合計算用ディレクトリとを有する。プライベートディレクトリは、他のユーザからのアクセスが許可されないディレクトリである。プライベートディレクトリには、パーソナルデータと、照合データ集合とが格納される。パーソナルデータは、１以上の要素情報を含むデータ集合である。要素情報は、ユーザに関する情報を示す。照合データ集合は、ユーザ間の共通要素の抽出に用いられる。照合データ集合は、１以上の照合データを含むデータ集合である。各照合データは、パーソナルデータに含まれる１以上の要素情報に基づき生成される。秘匿共通集合計算用ディレクトリは、ユーザが許可した他の情報処理装置２からのアクセスが許可されるディレクトリである。秘匿共通集合計算用ディレクトリには、秘匿共通集合計算の過程において用いられる情報である計算過程情報が格納される。なお、記憶部２１は、パーソナルデータ及び照合データ集合を記憶する記憶部と、計算過程情報を記憶する記憶部とにより構成されてもよい。
【0024】
制御部２２は、ユーザ間で互いのパーソナルデータを秘匿しながら、ユーザ間で開示してもよいと決めた共通の要素情報をパーソナルデータから抽出する処理に用いられる情報を入出力装置３から受信する受信部の機能を有する。入出力装置３から受信するこの情報は、ユーザ間で開示してもよいと決めた種類及び粒度の共通要素の抽出に用いられる照合データをパーソナルデータから生成するためのデータ変換規則を指定する情報や、照合データ集合を秘匿しながら共通の照合データを抽出する際に使用する秘匿共通集合計算方式を指定する情報を含む。制御部２２は、入出力装置３から受信した情報に基づいて、パーソナルデータを照合データ集合に変換するよう集合変換部２３に指示する。さらに、制御部２２は、入出力装置３から受信した情報に基づいて、集合変換部２３が生成した照合データ集合と、他の情報処理装置２が生成した他のユーザの照合データ集合とに共通して含まれる照合データを、秘匿共通集合計算により抽出するよう秘匿共通集合計算部２４に指示する。制御部２２は、秘匿共通集合計算部２４が秘匿共通集合計算により抽出した照合データを入出力装置３に送信する送信部の機能をさらに有する。
【0025】
集合変換部２３－１～２３－Ｎはそれぞれ異なるデータ変換規則に従って、パーソナルデータから予め決められた情報種別の要素情報を取得して照合データを生成し、生成した照合データを含む照合データ集合を生成する。データ変換規則は、パーソナルデータに含まれる少なくとも一部の要素情報に基づいて照合データを生成するための規則を示す。この規則には、照合データの生成元となる１以上の要素情報と、生成元の要素情報の設定内容をそのまま照合データに設定するか、又は、生成元の要素情報の設定内容をどのように変換して照合データに設定するかの設定内容変換規則が含まれる。例えば、パーソナルデータに、第一階層の要素情報、第二階層の要素情報、…のように各階層の要素情報が含まれる場合、データ変換規則に、いずれの階層の要素情報を照合データの生成元とするかを規定することによって、共通情報を抽出する際の粒度を変更することができる。あるいは、要素情報の設定内容を所定の粒度の設定内容に変換して照合データを生成するように設定内容変換規則を規定することによって、共通情報を抽出する際の粒度を変更することができる。以下では、集合変換部２３－ｎ（ｎは１以上Ｎ以下の整数）が用いるデータ変換規則を、データ変換規則（ｎ）とする。
【0026】
例えば、パーソナルデータは、要素情報Ｄ（１）、要素情報Ｄ（２）、…を含み、要素情報Ｄ（ｉ）は（ｉ＝１，２、…）、属性Ｄ１の要素情報Ｄ１（ｉ）、属性Ｄ２の要素情報Ｄ２（ｉ）、属性Ｄ３の要素情報Ｄ３（ｉ）を含むとする。さらに、要素情報Ｄ３（ｉ）は、第１階層の要素情報Ｄ３１（ｉ）及び第２階層の要素情報Ｄ３２（ｉ）からなるとする。この場合に、データ変換規則（１）は、要素情報Ｄ１（ｉ）を照合データＸ（ｉ）に設定し、データ変換規則（２）は要素情報Ｄ２（ｉ）の粒度を変換して照合データＸ（ｉ）に設定し、データ変換規則（３）は要素情報Ｄ３（ｉ）を照合データＸ（ｉ）に設定し、データ変換規則（４）は要素情報Ｄ２（ｉ）と要素情報Ｄ３１（ｉ）とを照合データＸ（ｉ）に設定し、データ変換規則（５）は粒度を変換した要素情報Ｄ２（ｉ）と要素情報Ｄ３２（ｉ）とを照合データＸ（ｉ）に設定するような規則とすることができる。これらの場合、集合変換部２３－１～２３－５は、それぞれのデータ変換規則に従って、照合データ集合Ｓ｛Ｘ（１）、Ｘ（２）、…｝を生成する。また、データ変換規則（６）が、要素情報Ｄ２（ｉ）を照合データＸ１（ｉ）に設定し、要素情報Ｄ３１（ｉ）を照合データＸ２（ｉ）に設定する規則である場合、集合変換部２３－５は、照合データ集合Ｓ｛Ｘ１（１）、Ｘ１（２）、…、Ｘ２（１）、Ｘ２（２）、…｝を生成する。
【0027】
粒度の例について更に説明する。例えば、パーソナルデータに、ユーザが視聴した番組の情報として、「番組エピソード」＜「番組シリーズ」＜「ジャンル」の各階層の要素情報が含まれるとする。この場合、データ変換規則は、「番組エピソード」、「番組シリーズ」、「ジャンル」のいずれの粒度の要素情報を、照合データの生成元の要素情報とするかの規則を含み得る。
【0028】
また、例えば、パーソナルデータに情報種別が日時の要素情報が含まれるとする。日時の情報は、「時刻」＜「１時間毎の時間帯（１時間毎）」＜「１日の時間帯（朝、昼、夕、深夜など）」＜「曜日」＜「月」＜「季節」の階層の情報に変換が可能である。データ変換規則は、情報種別が日時の要素情報から、「時刻」、「１時間毎の時間帯（１時間毎）」、「１日の時間帯（朝、昼、夕、深夜など）」、「曜日」、「月」、「季節」、又は、それらの任意の組み合わせのなどの粒度の照合データを生成するための設定内容変換規則を含み得る。
【0029】
また、例えば、パーソナルデータに情報種別が住所の要素情報が含まれるとする。日本の住所の情報は、「街区」＜「市区町村」＜「都道府県」＜「地域」＜「国」のような階層の情報に変換が可能である。データ変換規則は、住所「東京都世田谷区砧ｘ丁目」の要素情報から、「東京都世田谷区砧」、「東京都世田谷区」、「東京都」、「関東地方」、「東日本」、又は、「日本」などの粒度の照合データを生成するための規則を含み得る。
【0030】
また、例えば、パーソナルデータに情報種別が訪問場所のカテゴリーの要素情報として、「ＸＸカレー食堂（レストラン名）」＜「インドカレー」＜「カレー」＜「洋食」＜「レストラン」の各階層の要素情報が含まれるとする。この場合、データ変換規則には、これらの階層化された要素情報のうちいずれの階層を、照合データとするかの規則を含み得る。
【0031】
上記のように、データ変換規則は、パーソナルデータに含まれる階層化された情報を所定の階層（粒度）の情報を示す照合データに変換するための規則を含んでもよい。また、データ変換規則には、２以上の要素情報に基づいて一つの照合データを生成するための規則を含んでもよい。照合データは、異なる２以上の情報種別の情報の組み合わせでもよい。また、照合データは、データの属性や種類などの情報を含んでもよい。
【0032】
上記により、例えば、時刻情報と、時刻情報が示す時刻にユーザが視聴したテレビ番組のジャンル、シリーズ、エピソードを含む視聴履歴を、集合変換部２３－１は、視聴した番組のエピソードを示す照合データの集合に変換し、集合変換部２３－２は、視聴した番組のジャンルを示す照合データの集合に変換し、集合変換部２３－３は、ユーザが番組を視聴した時間帯を示す照合データの集合に変換し、集合変換部２３－４は、視聴時間帯とジャンルとを結合した照合データの集合に変換するように構成することができる。
【0033】
秘匿共通集合計算部２４は、他の情報処理装置２の秘匿共通集合計算部２４と協働して、集合変換部２３が生成した照合データ集合と、他のユーザの照合データ集合との秘匿共通集合計算を行う。秘匿共通集合計算部２４－１～２４－Ｍは、それぞれ異なる秘匿共通集合計算方式の秘匿共通集合計算を行う。秘匿共通集合計算部２４－ｍ（ｍは１以上Ｍ以下の整数）が行う秘匿共通集合計算方式を、秘匿共通集合計算方式（ｍ）と記載する。
【0034】
入出力装置３は、入力部３１及び出力部３２を備える。入出力装置３は、例えば、パーソナルコンピュータや、スマートフォンなどのコンピュータ装置である。入力部３１は、キーボード、ポインティングデバイス、タッチパネル等の既存の入力装置を用いて構成される。出力部３２は、ＣＲＴ（Cathode Ray Tube）ディスプレイ、液晶ディスプレイ、有機ＥＬ（Electro Luminescence）ディスプレイ等の画像表示装置であり、データを表示する。出力部３２は、プリンタによりデータを印刷してもよく、記録媒体へデータを書き込んでもよい。入出力装置３は、入力部３１によりユーザが入力した指示に基づき他の装置へデータを送信する処理や、入力部３１によりユーザが入力したデータ、他の装置から受信したデータなどを出力部３２により提示する処理を行う。
【0035】
なお、１台の情報処理装置２をネットワークに接続される複数のコンピュータ装置により実現してもよい。この場合、情報処理装置２の各機能部を、これら複数のコンピュータ装置のいずれにより実現するかは任意とすることができる。例えば、記憶部２１と、制御部２２、集合変換部２３及び秘匿共通集合計算部２４とを異なるコンピュータ装置により実現してもよく、集合変換部２３と秘匿共通集合計算部２４とを異なるコンピュータ装置により実現してもよく、集合変換部２３－１～２３－Ｎを複数台のコンピュータ装置で実現してもよく、秘匿共通集合計算部２４－１～２４－Ｍを複数台のコンピュータ装置で実現してもよい。また、同一の機能部を複数のコンピュータ装置により実現してもよい。例えば、記憶部２１を、複数台のコンピュータ装置により実現してもよい。また、情報処理装置２と入出力装置３とが物理的に同一の装置であってもよく、複数台の情報処理装置２が物理的に同一の装置であってもよい。また、複数の情報処理装置２の一部の機能部が物理的に同一の装置により実現されてもよい。
【0036】
図３は、パーソナルデータの例を示す図である。図３に示すパーソナルデータは、視聴履歴を示す。図３に示す視聴履歴の情報は、ユーザが視聴した各番組の番組ＩＤ（identifier）、番組名（name）、番組概要（description）、番組の長さ(timeRequired)、出演者(actor)、ジャンル（genre）、publication等の要素情報を含む。publicationは、さらに、視聴開始時刻（startDate）や視聴終了時刻（endDate）などの要素情報を含む。
【0037】
図４は、照合データ集合の例を示す図である。図４に示す照合データ集合は、視聴履歴を示すパーソナルデータに基づいて生成されたものである。同図に示す照合データ集合は、情報種別が番組（program）、ジャンル（genre）、放送局（broadcaster）の照合データを含む。同図に示す照合データは、情報種別の名称（program、genreなど）が含まれているが、例えば、照合データ集合に含まれる照合データが全て同じ情報種別である場合などは、情報種別の名称を含まなくてもよい。また、照合データに用いる情報種別の名称は、パーソナルデータに含まれる要素情報に用いられる情報種別の名称と異なってもよい。また、照合データに、その照合データの設定内容に応じた情報を付加してもよい。例えば、同図では、情報種別が番組（program）の照合データの設定内容には、放送局を表す値と、番組開始時刻を表す値とが設定され、さらに、この設定内容により表される番組の情報「//朝ドラ」が付加されている。
【0038】
次に、情報処理システム１の動作を説明する。以下では、ユーザＡに対応した情報処理装置２を情報処理装置２ａと記載し、情報処理装置２ａが備える記憶部２１、制御部２２、集合変換部２３－１～２３－Ｎ、秘匿共通集合計算部２４－１～２４－Ｍをそれぞれ、記憶部２１ａ、制御部２２ａ、集合変換部２３ａ－１～２３ａ－Ｎ、秘匿共通集合計算部２４ａ－１～２４ａ－Ｍと記載する。また、ユーザＢに対応した情報処理装置２を情報処理装置２ｂと記載し、情報処理装置２ｂが備える記憶部２１、制御部２２、集合変換部２３－１～２３－Ｎ、秘匿共通集合計算部２４－１～２４－Ｍをそれぞれ、記憶部２１ｂ、制御部２２ｂ、集合変換部２３ｂ－１～２３ｂ－Ｎ、秘匿共通集合計算部２４ｂ－１～２４ｂ－Ｍと記載する。また、ユーザＡの入出力装置３を入出力装置３ａと記載し、入出力装置３ａが備える入力部３１、出力部３２をそれぞれ、入力部３１ａ、出力部３２ａと記載する。また、ユーザＢの入出力装置３を入出力装置３ｂと記載し、入出力装置３ｂが備える入力部３１、出力部３２をそれぞれ、入力部３１ｂ、出力部３２ｂと記載する。
【0039】
図５は、情報処理システム１の動作の流れを示す図である。
まず、ユーザＡとユーザＢの間で、使用する変換規則および秘匿共通集合計算方式を決定する（ステップＳ０）。例えば、情報処理装置２は、放送番組の視聴履歴を、視聴した番組のエピソードを示す照合データの集合に変換する集合変換部２３－１、視聴した番組のジャンルを示す照合データの集合に変換する集合変換部２３－２、ユーザが番組を視聴した時間帯を示す照合データの集合に変換する集合変換部２３－３、視聴時間帯とジャンルとを結合した照合データの集合に変換する２３－４、…を有する。また、情報処理装置２は、様々な用途に応じた秘匿共通集合計算部２４－１～２４－Ｍを有する。ユーザＡとユーザＢとは、共通の番組エピソードを抽出することを決め、それに適したデータ変換規則（ｎ）又は集合変換部２３－ｎ（ｎは１以上Ｎ以下のいずれかの整数）と、使用する秘匿共通集合計算方式（ｍ）又は秘匿共通集合計算部２４－ｍ（ｍは１以上Ｍ以下のいずれかの整数）とを決定する。
まず、ユーザＡとユーザＢの間で、使用する変換規則および秘匿共通集合計算方式を決定する（ステップＳ０）。例えば、情報処理装置２は、放送番組の視聴履歴を、視聴した番組のエピソードを示す照合データの集合に変換する集合変換部２３－１、視聴した番組のジャンルを示す照合データの集合に変換する集合変換部２３－２、ユーザが番組を視聴した時間帯を示す照合データの集合に変換する集合変換部２３－３、視聴時間帯とジャンルとを結合した照合データの集合に変換する２３－４、…を有する。また、情報処理装置２は、様々な用途に応じた秘匿共通集合計算部２４－１～２４－Ｍを有する。ユーザＡとユーザＢとは、共通の番組エピソードを抽出することを決め、それに適したデータ変換規則（ｎ）又は集合変換部２３－ｎ（ｎは１以上Ｎ以下のいずれかの整数）と、使用する秘匿共通集合計算方式（ｍ）又は秘匿共通集合計算部２４－ｍ（ｍは１以上Ｍ以下のいずれかの整数）とを決定する。
【0040】
ユーザＡは、情報処理装置２ａの記憶部２１ａにおける自身の秘匿共通集合計算用ディレクトリのＵＲＬをユーザＢに教える（ステップＳ１）。例えば、ユーザＡは、入出力装置３ａにより秘匿共通集合計算用ディレクトリのＵＲＬを入出力装置３ｂに送信する。同様に、ステップＳ２において、ユーザＢは、情報処理装置２ｂの記憶部２１ｂにおける自身の秘匿共通集合計算用ディレクトリのＵＲＬをユーザＡに教える（ステップＳ２）。例えば、ユーザＢは、入出力装置３ｂにより秘匿共通集合計算用ディレクトリのＵＲＬを入出力装置３ａに送信する。
【0041】
情報処理装置２ａ及び情報処理装置２ｂは、それぞれ以下のように動作する。
ユーザＡは、入出力装置３ａの入力部３１ａによりパラメータを入力する。各パラメータは、ユーザＡの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＢの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＡのパーソナルデータのＵＲＬ、利用するデータ変換規則（ｎ）、利用する秘匿共通集合計算方式（ｍ）、アクセス許可情報を含む。アクセス許可情報は、アクセスを許可する情報処理装置２ｂの識別情報を示す。入出力装置３ａは、入力されたこれらのパラメータを情報処理装置２ａに送信する（ステップＳ３ａ）。利用するデータ変換規則（ｎ）に代えて、利用する集合変換部２３ａ－ｎの識別をパラメータとして用いてもよい。また、利用する秘匿共通集合計算方式（ｍ）に代えて、利用する秘匿共通集合計算部２４ａ－ｍの識別をパラメータとして用いてもよい。入出力装置３ａは、入力されたこれらのパラメータを情報処理装置２ａに送信する。
ユーザＡは、入出力装置３ａの入力部３１ａによりパラメータを入力する。各パラメータは、ユーザＡの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＢの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＡのパーソナルデータのＵＲＬ、利用するデータ変換規則（ｎ）、利用する秘匿共通集合計算方式（ｍ）、アクセス許可情報を含む。アクセス許可情報は、アクセスを許可する情報処理装置２ｂの識別情報を示す。入出力装置３ａは、入力されたこれらのパラメータを情報処理装置２ａに送信する（ステップＳ３ａ）。利用するデータ変換規則（ｎ）に代えて、利用する集合変換部２３ａ－ｎの識別をパラメータとして用いてもよい。また、利用する秘匿共通集合計算方式（ｍ）に代えて、利用する秘匿共通集合計算部２４ａ－ｍの識別をパラメータとして用いてもよい。入出力装置３ａは、入力されたこれらのパラメータを情報処理装置２ａに送信する。
【0042】
情報処理装置２ａの制御部２２ａは、入出力装置３ａからパラメータを受信する。制御部２２ａは、アクセス許可情報が示す情報処理装置２ｂから秘匿共通集合計算用ディレクトリへのアクセスを許可するように記憶部２１ａの設定を行う（ステップＳ４ａ）。制御部２２ａは、利用するデータ変換規則（ｎ）のパラメータに対応した集合変換部２３ａ－ｎに、ユーザＡのパーソナルデータのＵＲＬを出力する（ステップＳ５ａ）。集合変換部２３ａ－ｎは、受信したＵＲＬのパーソナルデータを参照し、照合データ集合に変換する。参照するパーソナルデータはデータ変換前の生パーソナルデータであり、変換された照合データ集合は、暗号化されていない照合データの生集合である。集合変換部２３ａ－ｎは、照合データ集合を記憶部２１ａのプライベートディレクトリに書き込み、照合データ集合の記憶場所のＵＲＬを制御部２２ａに通知する（ステップＳ６ａ）。
【0043】
制御部２２ａは、利用する秘匿共通集合計算方式（ｍ）のパラメータに対応した秘匿共通集合計算部２４ａ－ｍに、ユーザＡの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＢの秘匿共通集合計算用ディレクトリのＵＲＬ、及び、ユーザＡの照合データ集合のＵＲＬを出力する（ステップＳ７ａ）。秘匿共通集合計算部２４ａ－ｍは、記憶部２１ａのユーザＡの秘匿共通集合計算用ディレクトリに記憶される計算過程要素情報と、記憶部２１ｂのユーザＢの秘匿共通集合計算用ディレクトリに記憶される計算過程要素情報とを情報処理装置２ｂの秘匿共通集合計算部２４ｂ－ｍと共有しつつ、共通要素の照合データを抽出する。計算過程要素情報は、秘匿共通集合計算を行う際に用いられる暗号化された情報である。秘匿共通集合計算部２４ａ－ｍは、抽出した共通要素の照合データを制御部２２ａに出力する（ステップＳ８ａ）。
【0044】
制御部２２ａは、抽出された共通要素の照合データを入出力装置３ａに送信する（ステップＳ９ａ）。入出力装置３ａの出力部３２ａは、受信した照合データをディスプレイに表示するなどして提示する（ステップＳ１０ａ）。
【0045】
一方、ユーザＢは、入出力装置３ｂの入力部３１ｂによりパラメータを入力する。各パラメータは、ユーザＢの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＡの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＢのパーソナルデータのＵＲＬ、利用するデータ変換規則（ｎ）、利用する秘匿共通集合計算方式（ｍ）、アクセス許可情報を含む。アクセス許可情報は、アクセスを許可する情報処理装置２ａの識別情報を示す。入出力装置３ｂは、入力されたこれらのパラメータを情報処理装置２ｂに送信する（ステップＳ３ｂ）。利用するデータ変換規則（ｎ）に代えて、利用する集合変換部２３ｂ－ｎの識別をパラメータとして用いてもよい。また、利用する秘匿共通集合計算方式（ｍ）に代えて、利用する秘匿共通集合計算部２４ｂ－ｍの識別をパラメータとして用いてもよい。入出力装置３ｂは、入力されたこれらのパラメータを情報処理装置２ｂに送信する。
【0046】
情報処理装置２ｂの制御部２２ｂは、入出力装置３ｂからパラメータを受信する。制御部２２ｂは、アクセス許可情報が示す情報処理装置２ａから秘匿共通集合計算用ディレクトリへのアクセスを許可するように記憶部２１ｂの設定を行う（ステップＳ４ｂ）。制御部２２ｂは、利用するデータ変換規則（ｎ）のパラメータに対応した集合変換部２３ｂ－ｎに、ユーザＢのパーソナルデータのＵＲＬを出力する（ステップＳ５ｂ）。集合変換部２３ｂ－ｎは、受信したＵＲＬのパーソナルデータを参照し、照合データ集合に変換する。参照するパーソナルデータはデータ変換前の生パーソナルデータであり、変換された照合データ集合は、暗号化されていない照合データの生集合である。集合変換部２３ｂ－ｎは、照合データ集合を記憶部２１ｂのプライベートディレクトリに書き込み、照合データ集合の記憶場所のＵＲＬを制御部２２ｂに通知する（ステップＳ６ｂ）。
【0047】
制御部２２ｂは、利用する秘匿共通集合計算方式（ｍ）のパラメータに対応した秘匿共通集合計算部２４ｂ－ｍに、ユーザＢの秘匿共通集合計算用ディレクトリのＵＲＬ、ユーザＡの秘匿共通集合計算用ディレクトリのＵＲＬ、及び、ユーザＢの照合データ集合のＵＲＬを出力する（ステップＳ７ｂ）。秘匿共通集合計算部２４ｂ－ｍは、記憶部２１ｂのユーザＢの秘匿共通集合計算用ディレクトリに記憶される計算過程要素情報と、記憶部２１ａのユーザＡの秘匿共通集合計算用ディレクトリに記憶される計算過程要素情報とを情報処理装置２ａの秘匿共通集合計算部２４ａ－ｍと共有しつつ、共通要素の照合データを抽出する。秘匿共通集合計算部２４ｂ－ｍは、抽出した共通要素の照合データを制御部２２ｂに出力する（ステップＳ８ｂ）。
【0048】
制御部２２ｂは、抽出された共通要素の照合データを入出力装置３ｂに出力する（ステップＳ９ｂ）。入出力装置３ｂの出力部３２ｂは、受信した照合データをディスプレイに表示するなどして提示する（ステップＳ１０ｂ）。
【0049】
上記により、例えば、ユーザＡとユーザＢとが共通の番組エピソードを抽出することを決めた場合、ユーザＡの入出力装置３ａとユーザＢの入出力装置３ｂとに、ユーザＡの視聴履歴とユーザＢの視聴履歴に共通した番組エピソードが提示される。続いて、ユーザＡとユーザＢは、共通の視聴時間帯を抽出することを決め、それに適したデータ変換規則（ｎ）又は集合変換部２３－ｎと、秘匿共通集合計算方式（ｍ）又は秘匿共通集合計算部２４－ｍとを決定する。上記の処理によって、ユーザＡの入出力装置３ａとユーザＢの入出力装置３ｂとに、ユーザＡの視聴履歴とユーザＢの視聴履歴に共通した視聴時間帯が出力される。
【0050】
続いて、秘匿共通集合計算部２４に用いられ得る秘匿共通集合計算の例を説明する。
図６は、情報処理システム１の秘匿共通集合計算処理の例を示すシーケンス図である。なお、共通要素の抽出のために照合する対象として用いられ得る全要素情報の集合Ｓｃ＝｛ｃ１，…，ｃＮＣ｝は公開されている場合がある（ＮＣは１以上の整数）。
図６は、情報処理システム１の秘匿共通集合計算処理の例を示すシーケンス図である。なお、共通要素の抽出のために照合する対象として用いられ得る全要素情報の集合Ｓｃ＝｛ｃ１，…，ｃＮＣ｝は公開されている場合がある（ＮＣは１以上の整数）。
【0051】
まず、ユーザＡ及びユーザＢの間で、使用するデータ変換規則及び秘匿共通集合計算方式を決定する（ステップＳ１０５）。情報処理装置２ａの集合変換部２３ａは、決定されたデータ変換規則により、ユーザＡのパーソナルデータをデータ変換して照合データ集合ＳＡ＝｛ａ１，…，ａＮＡ｝を作成し（ＮＡは１以上の整数）、記憶部２１ａのプライベートディレクトリに生集合の照合データ集合ＳＡを書き込む（ステップＳ１１０）。情報処理装置２ｂの集合変換部２３ｂは、決定されたデータ変換規則により、ユーザＢのパーソナルデータをデータ変換して照合データ集合ＳＢ＝｛ｂ１，…，ｂＮＢ｝を作成し（ＮＢは１以上の整数）、記憶部２１ｂのプライベートディレクトリに生集合の照合データ集合ＳＢを書き込む（ステップＳ１１５）。
【0052】
情報処理装置２ａの秘匿共通集合計算部２４ａは、鍵生成アルゴリズムＫｅｙＧｅｎを用いて、公開鍵ｐｋ及び秘密鍵ｓｋを作成し（ステップＳ１２０）、作成した公開鍵ｐｋを情報処理装置２ｂの秘匿共通集合計算部２４ｂに渡す（ステップＳ１２５）。例えば、秘匿共通集合計算部２４ａは、公開鍵ｐｋを記憶部２１ａの秘匿共通集合計算用ディレクトリに書き込み、秘匿共通集合計算部２４ｂは、記憶部２１ａの秘匿共通集合計算用ディレクトリから公開鍵ｐｋを読み出す。あるいは、秘匿共通集合計算部２４ａから秘匿共通集合計算部２４ｂへ公開鍵ｐｋを送信してもよい。秘匿共通集合計算部２４ｂは、公開鍵ｐｋを用いて各照合データｂｊ（ｊは１以上ＮＢ以下の整数）を暗号化し、暗号化照合データｂ’ｊを生成する。これにより、秘匿共通集合計算部２４ｂは、暗号化照合データ集合ＳＢ’＝｛ｂ’１，…，ｂ’ＮＢ｝を得る（ステップＳ１３０）。
【0053】
一方、秘匿共通集合計算部２４ａは、公開鍵ｐｋを用いて照合データａｉ（ｉは１以上ＮＡ以下の整数）を暗号化し、暗号化照合データａ’ｉを生成する。これにより、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＡ’＝｛ａ’１，…，ａ’ＮＡ｝を得る（ステップＳ１３５）。秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＡ’を秘匿共通集合計算部２４ｂに渡す（ステップＳ１４０）。例えば、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＡ’を記憶部２１ａの秘匿共通集合計算用ディレクトリに書き込み、秘匿共通集合計算部２４ｂは、記憶部２１ａの秘匿共通集合計算用ディレクトリから暗号化照合データ集合ＳＡ’を読み出す。
【0054】
秘匿共通集合計算部２４ｂは、一致する暗号化照合データａ’ｉと暗号化照合データｂ’ｊを総当たりで探索する（ステップＳ１４５）。具体的には、秘匿共通集合計算部２４ｂは、全てのｉと全てのｊの組み合わせについて、ａ’ｉ－ｂ’ｊが０となるｉとｊの組み合わせを探索する。秘匿共通集合計算部２４ｂは、探索により見つかったｊにより特定される照合データｂｊを照合データ集合ＳＢから抽出する（ステップＳ１５０）。
【0055】
なお、上記の情報処理装置２ａと情報処理装置２ｂのステップＳ１２０以降の処理を入れ替えることにより、秘匿共通集合計算部２４ａは、照合データ集合ＳＡから照合データ集合ＳＢと共通の照合データａｉを得る。あるいは、秘匿共通集合計算部２４ｂが、探索により得られたｉ、又は、暗号化照合データａ’ｉを秘匿共通集合計算部２４ａに通知してもよい。秘匿共通集合計算部２４ａは、通知されたｉ、又は、暗号化照合データａ’ｉに基づいて、照合データ集合ＳＡから照合データ集合ＳＢと共通の照合データａｉを得る。
【0056】
【0057】
まず、ユーザＡ及びユーザＢの間で、使用するデータ変換規則及び秘匿共通集合計算方式を決定する（ステップＳ２０５）。情報処理装置２ａの集合変換部２３ａは、決定されたデータ変換規則により、ユーザＡのパーソナルデータをデータ変換して照合データ集合ＳＡ＝｛ａ１，…，ａＮＡ｝を作成し、記憶部２１ａのプライベートディレクトリに生集合の照合データ集合ＳＡを書き込む（ステップＳ２１０）。情報処理装置２ｂの集合変換部２３ｂは、決定されたデータ変換規則により、ユーザＢのパーソナルデータをデータ変換して照合データ集合ＳＢ＝｛ｂ１，…，ｂＮＢ｝を作成し、記憶部２１ｂのプライベートディレクトリに生集合の照合データ集合ＳＢを書き込む（ステップＳ２１５）。
【0058】
情報処理装置２ａの秘匿共通集合計算部２４ａは、鍵生成アルゴリズムＫｅｙＧｅｎを用いて、公開鍵ｐｋ及び秘密鍵ｓｋを作成し（ステップＳ２２０）、作成した公開鍵ｐｋと、使用するハッシュ関数Ｈとを情報処理装置２ｂの秘匿共通集合計算部２４ｂに渡す（ステップＳ２２５）。例えば、秘匿共通集合計算部２４ａは、公開鍵ｐｋ及びハッシュ関数Ｈを記憶部２１ａの秘匿共通集合計算用ディレクトリに書き込み、秘匿共通集合計算部２４ｂは、記憶部２１ａの秘匿共通集合計算用ディレクトリから公開鍵ｐｋ及びハッシュ関数Ｈを読み出す。あるいは、秘匿共通集合計算部２４ａから秘匿共通集合計算部２４ｂへ公開鍵ｐｋ及びハッシュ関数Ｈを送信してもよい。
【0059】
秘匿共通集合計算部２４ｂは、乱数ｒを発生させると、公開鍵ｐｋ及び乱数ｒを用いて各照合データｂｊをｂｌｉｎｄ関数によりブラインド化（暗号化）し、暗号化照合データｂ’ｊ（ｊは１以上ＮＢ以下の整数）を生成する。これにより、秘匿共通集合計算部２４ｂは、暗号化照合データ集合ＳＢ’＝｛ｂ’１，…，ｂ’ＮＢ｝を生成する（ステップＳ２３０）。秘匿共通集合計算部２４ｂは、暗号化照合データ集合ＳＢ’を秘匿共通集合計算部２４ａに渡す（ステップＳ２３５）。例えば、秘匿共通集合計算部２４ｂは、暗号化照合データ集合ＳＢ’を記憶部２１ｂの秘匿共通集合計算用ディレクトリに書き込み、秘匿共通集合計算部２４ａは、記憶部２１ｂの秘匿共通集合計算用ディレクトリから暗号化照合データ集合ＳＢ’を読み出す。
【0060】
秘匿共通集合計算部２４ａは、秘密鍵ｓｋを用いて各暗号化照合データｂ’ｊを暗号化することによりユーザＡの署名を行った、暗号化照合データｂ’’ｊを生成する。これにより、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＢ’’＝｛ｂ’’１，…，ｂ’’ＮＢ｝を生成し（ステップＳ２４０）、秘匿共通集合計算部２４ｂに渡す（ステップＳ２４５）。例えば、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＢ’’を記憶部２１ａの秘匿共通集合計算用ディレクトリに書き込み、秘匿共通集合計算部２４ｂは、記憶部２１ａの秘匿共通集合計算用ディレクトリから暗号化照合データ集合ＳＢ’’を読み出す。
【0061】
秘匿共通集合計算部２４ｂは、ステップＳ２３０において用いたｂｌｉｎｄ関数に対応するｕｎｂｌｉｎｄ関数により各暗号化照合データｂ’’ｊを復号し、暗号化照合データｂ’’’ｊを得る（ステップＳ２５０）。秘匿共通集合計算部２４ｂは、ステップＳ２２５において取得したハッシュ関数を用いて暗号化照合データｂ’’’ｊのハッシュ値ｂ’’’’ｊを生成する。これにより、秘匿共通集合計算部２４ｂは、暗号化照合データ集合ＳＢ’’’’＝｛ｂ’’’’１，…，ｂ’’’’ＮＢ｝を生成する（ステップＳ２５５）。
【0062】
一方、秘匿共通集合計算部２４ａは、照合データａｉを、秘密鍵ｓｋを用いて暗号化し、暗号化照合データａ’ｉ（ｉは１以上ＮＡ以下の整数）を生成する。これにより、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＡ’＝｛ａ’１，…，ａ’ＮＡ｝を得る（ステップＳ２６０）。暗号化照合データａ’ｉは、暗号化照合データｂ’’’ｊと同等の暗号化が行われた照合データである。
【0063】
さらに、秘匿共通集合計算部２４ａは、ステップＳ２２５において通知したハッシュ関数を用いて暗号化照合データａ’ｉのハッシュ値ａ’’ｊを生成する。これにより、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＡ’’＝｛ａ’’１，…，ａ’’ＮＡ｝を得る（ステップＳ２６５）。ハッシュ値ａ’’ｊは、ハッシュ値ｂ’’’’ｊと同等の演算が行われた照合データである。秘匿共通集合計算部２４ａは、秘匿共通集合計算部２４ｂに暗号化照合データ集合ＳＡ’’を渡す（ステップＳ２７０）。例えば、秘匿共通集合計算部２４ａは、暗号化照合データ集合ＳＡ’’を記憶部２１ａの秘匿共通集合計算用ディレクトリに書き込み、秘匿共通集合計算部２４ｂは、記憶部２１ａの秘匿共通集合計算用ディレクトリから暗号化照合データ集合ＳＡ’’を読み出す。
【0064】
秘匿共通集合計算部２４ｂは、全てのｉと全てのｊの組み合わせについて、一致するハッシュ値ａ’’ｉとハッシュ値ｂ’’’’ｊを総当たりで探索する（ステップＳ２７５）。秘匿共通集合計算部２４ｂは、探索により見つかったハッシュ値ａ’’ｉを設定した｛ａ’’α，ａ’’β，…｝を秘匿共通集合計算部２４ａに受け渡す（ステップＳ２８０）。秘匿共通集合計算部２４ａは、ハッシュ値ａ’’α，ａ’’β，…の生成元となった照合データａα，ａβ，…を照合データ集合ＳＡから抽出する（ステップＳ２８５）。また、秘匿共通集合計算部２４ｂは、探索により見つかったｊにより特定される照合データｂｊを照合データ集合ＳＢから抽出する（ステップＳ２９０）。
【0065】
なお、情報処理装置２は、上述した秘匿共通集合計算方式以外の秘匿共通集合計算方式を適用してもよい。また、上記実施形態においては、情報処理装置２は、それぞれデータ変換規則が異なる集合変換部２３を複数有しているが、入力したデータ変換規則に従ってパーソナルデータを照合データ集合に変換する集合変換部を備えてもよい。この場合、制御部２２は、ユーザが選択したデータ変換規則を記憶部２１から読み出して集合変換部に出力するか、集合変換部は選択されたデータ変換規則を記憶部２１から読み出して実行する。
【0066】
なお、上述の情報処理装置２は、内部にコンピュータシステムを有している。そして、情報処理装置２の動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＣＰＵ及び各種メモリやＯＳ、周辺機器等のハードウェアを含むものである。
【0067】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。
【0068】
上述した実施形態によれば、情報処理装置は、受信部と、集合変換部と、秘匿共通集合計算部とを備える。受信部は、共通の要素情報の抽出のために照合を行う対象の照合データを、データ集合に含まれる少なくとも一部の要素情報に基づいて生成するためのデータ変換規則を指定する情報を受信する。データ変換規則は、要素情報を所定の粒度の照合データへ変換するための規則を含んでもよい。受信部は、例えば、制御部２２である。集合変換部は、第一ユーザに関する情報を示す要素情報を含んだ第一データ集合を、指定されたデータ変換規則に従って生成した照合データの集合である第一照合データ集合に変換する。秘匿共通集合計算部は、第二ユーザに関する情報を示す要素情報を含んだ第二データ集合から変換され、かつ、指定されたデータ変換規則に従って生成された照合データの集合である第二照合データ集合と、集合変換部が変換した第一照合データ集合とに共通して含まれる照合データを、秘匿共通集合計算により得る。
【0069】
受信部は、使用する秘匿共通集合計算方式の情報を受信してもよい。秘匿共通集合計算部は、第二ユーザに対応した他の情報処理装置と協働して、受信部が受信した情報が示す秘匿共通集合計算方式の秘匿共通集合計算を行う。
【0070】
受信部は、第二ユーザに対応した他の情報処理装置に参照を許可する記憶場所を示す第一記憶場所情報と、第二ユーザにより当該情報処理装置に参照が許可された記憶場所を示す第二記憶場所情報を受信してもよい。例えば、第一記憶場所情報は、自装置における秘匿共通集合計算用ディレクトリである。第二記憶場所情報は、自装置と協働して秘匿共通集合計算を行う他の情報処理装置の秘匿共通集合計算用ディレクトリである。秘匿共通集合計算部は、第一記憶場所情報が示す記憶場所情報に秘匿共通集合計算において使用される暗号化した第一照合データ集合を書き込み、第二記憶場所情報が示す記憶場所情報から秘匿共通集合計算において使用される暗号化された第二照合データ集合を読み出す。
【0071】
第一データ集合は、第一ユーザの行動の履歴に関する要素情報を含み、第二データ集合は、前記第二ユーザの行動の履歴に関する要素情報を含む。行動は、例えば、コンテンツの利用、検索の実行、又は、地理的な移動である。
【0072】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこれら実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【0073】
１…情報処理システム、 ２…情報処理装置、 ２１…記憶部、 ２２…制御部、 ２３－１～２３－Ｎ…集合変換部、 ２４－１～２４－Ｍ…秘匿共通集合計算部、 ３…入出力装置、 ３１…入力部、 ３２…出力部、 ５…ネットワーク
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】