特許 6688688 秘匿情報分析システム、および秘匿情報分析方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6688688

(24)【登録日】2020年4月8日

(45)【発行日】2020年4月28日

(54)【発明の名称】秘匿情報分析システム、および秘匿情報分析方法

(51)【国際特許分類】

   G09C 1/00 20060101AFI20200421BHJP

   H04L 9/32 20060101ALI20200421BHJP

【ＦＩ】

   G09C1/00 660D

   G09C1/00 640E

   H04L9/00 675Z

【請求項の数】4

【全頁数】20

(21)【出願番号】特願2016-117830(P2016-117830)

(22)【出願日】2016年6月14日

(65)【公開番号】特開2017-223784(P2017-223784A)

(43)【公開日】2017年12月21日

【審査請求日】2019年4月19日

(73)【特許権者】

【識別番号】000102728

【氏名又は名称】株式会社エヌ・ティ・ティ・データ

(74)【代理人】

【識別番号】110001634

【氏名又は名称】特許業務法人 志賀国際特許事務所

(72)【発明者】

【氏名】栗原 優樹

(72)【発明者】

【氏名】平井 康雅

【審査官】 青木 重徳

(56)【参考文献】

【文献】 特開２００１−３５７２４３（ＪＰ，Ａ）

【文献】 特表２０１６−５１１８９０（ＪＰ，Ａ）

【文献】 国際公開第２０１３／０８０３６５（ＷＯ，Ａ１）

【文献】 国際公開第２０１５／０６３９０５（ＷＯ，Ａ１）

【文献】 松崎 なつめ ほか，類似検索可能暗号を用いたプライバシ保護システムの考察，ＳＣＩＳ２０１６ ［ＵＳＢ］，日本，２０１６年 １月１９日，２Ｃ２−５，ｐ．１−５

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０９Ｃ １／００

Ｈ０４Ｌ ９／３２

(57)【特許請求の範囲】

【請求項1】

情報を収集する情報収集部と、
前記情報を秘匿化する秘匿化部と、
前記情報ごとにインデックス情報を擬似乱数に基づいて生成し、秘匿化された前記情報である秘匿化情報と前記インデックス情報とが対応付けられた秘匿化情報リストを生成する秘匿化情報リスト生成部と、
前記秘匿化情報リストに含まれる前記秘匿化情報に対する分析指示を示す分析指示情報を生成する分析指示情報生成部と、
前記分析指示情報が示す分析対象範囲に含まれる前記秘匿化情報を抽出し、抽出された前記秘匿化情報を用いて分析を実行する分析実行部と、
分析に用いられた前記秘匿化情報に対応付けられた前記インデックス情報を前記秘匿化情報リストから取得し、取得された前記インデックス情報のリストである利用インデックス情報リストを生成する利用情報リスト生成部と、
前記利用インデックス情報リストに含まれるそれぞれの前記インデックス情報を、逆関数を有する第１関数によって第１変換インデックス情報へデータ変換し、変換された前記第１変換インデックス情報のリストである第１変換インデックス情報リストを生成する第１変換リスト生成部と、
前記インデックス情報に対してデータ変換を行った場合にパラメータ値が同一ならばデータ変換されたインデックス情報の値が固定値となる第２関数によって、前記第１変換インデックス情報リストに含まれる前記第１変換インデックス情報を第２変換インデックス情報へデータ変換し、変換された前記第２変換インデックス情報のリストである第２変換インデックス情報リストを生成する第２変換リスト生成部と、
前記第２変換インデックス情報リストに含まれる前記第２変換インデックス情報を、前記逆関数によって第３変換インデックス情報へデータ変換し、変換された前記第３変換インデックス情報のリストである第３変換インデックス情報リストを生成する第３変換リスト生成部と、
前記第３変換インデックス情報リストに含まれる前記第３変換インデックス情報において前記固定値と同一の値である前記第３変換インデックス情報の個数に基づいて前記分析に用いられた前記秘匿化情報の個数を特定する分析利用数特定部と、
を有することを特徴とする秘匿情報分析システム。

【請求項2】

前記第２関数は、一定の周期ごとの前記インデックス情報の値の入力に対して同一の値を出力する周期関数である
ことを特徴とする請求項１に記載の秘匿情報分析システム。

【請求項3】

前記周期関数は、三角関数である
ことを特徴とする請求項２に記載の秘匿情報分析システム。

【請求項4】

コンピュータによる秘匿情報分析方法であって、
情報収集部が、情報を収集する情報収集ステップと、
秘匿化部が、前記情報を秘匿化する秘匿化ステップと、
秘匿化情報リスト生成部が、前記情報ごとにインデックス情報を擬似乱数に基づいて生成し、秘匿化された前記情報である秘匿化情報と前記インデックス情報とが対応付けられた秘匿化情報リストを生成する秘匿化情報リスト生成ステップと、
分析指示情報生成部が、前記秘匿化情報リストに含まれる前記秘匿化情報に対する分析指示を示す分析指示情報を生成する分析指示情報生成ステップと、
分析実行部が、前記分析指示情報が示す分析対象範囲に含まれる前記秘匿化情報を抽出し、抽出された前記秘匿化情報を用いて分析を実行する分析実行ステップと、
利用情報リスト生成部が、分析に用いられた前記秘匿化情報に対応付けられた前記インデックス情報を前記秘匿化情報リストから取得し、取得された前記インデックス情報のリストである利用インデックス情報リストを生成する利用情報リスト生成ステップと、
第１変換リスト生成部が、前記利用インデックス情報リストに含まれるそれぞれの前記インデックス情報を、逆関数を有する第１関数によって第１変換インデックス情報へデータ変換し、変換された前記第１変換インデックス情報のリストである第１変換インデックス情報リストを生成する第１変換リスト生成部と、
第２変換リスト生成部が、前記インデックス情報に対してデータ変換を行った場合にパラメータ値が同一ならばデータ変換されたインデックス情報の値が固定値となる第２関数によって、前記第１変換インデックス情報リストに含まれる前記第１変換インデックス情報を第２変換インデックス情報へデータ変換し、変換された前記第２変換インデックス情報のリストである第２変換インデックス情報リストを生成する第２変換リスト生成ステップと、
第３変換リスト生成部が、前記第２変換インデックス情報リストに含まれる前記第２変換インデックス情報を、前記逆関数によって第３変換インデックス情報へデータ変換し、変換された前記第３変換インデックス情報のリストである第３変換インデックス情報リストを生成する第３変換リスト生成ステップと、
分析利用数特定部が、前記第３変換インデックス情報リストに含まれる前記第３変換インデックス情報において前記固定値と同一の値である前記第３変換インデックス情報の個数に基づいて前記分析に用いられた前記秘匿化情報の個数を特定する分析利用数特定ステップと、
を有することを特徴とする秘匿情報分析方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、秘匿情報分析システム、および秘匿情報分析方法に関する。

【背景技術】

【0002】

近年、ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）デバイスから情報（データ）を収集し、当該情報を分析するサービスが広がっている。収集された情報には、情報提供者本人に関する情報や、これらに起因するプライバシ情報などが含まれるため、情報の秘匿化が必要とされる。例えば、特許文献１に記載の情報処理装置は、個々のデータを秘匿しつつ、データ全体における順位を計算することができる。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１３−２０５７９６号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

ところで、収集された情報には価値があることから、分析に利用された情報を提供した情報提供者に対して、対価が支払われるような仕組みが必要とされている。しかしながら、対価を支払うためには分析に利用された情報を提供した情報提供者を識別する必要があるが、その一方でプライバシを保護しなければならない。そのような場合には、情報の秘匿したまま、サービス利用者が情報を利用したことを証明できる必要があり、また、情報提供者は利用された情報の情報提供者であることを証明できる必要がある。

【0005】

本発明は上記の点に鑑みてなされたものであり、情報を秘匿したまま当該情報の情報提供者を識別することができる秘匿情報分析システム、および秘匿情報分析方法を提供する。

【課題を解決するための手段】

【0006】

（１）本発明は上記の課題を解決するためになされたものであり、本発明の一態様としては、情報を収集する情報収集部と、前記情報を秘匿化する秘匿化部と、前記情報ごとにインデックス情報を擬似乱数に基づいて生成し、秘匿化された前記情報である秘匿化情報と前記インデックス情報とが対応付けられた秘匿化情報リストを生成する秘匿化情報リスト生成部と、前記秘匿化情報リストに含まれる前記秘匿化情報に対する分析指示を示す分析指示情報を生成する分析指示情報生成部と、前記分析指示情報が示す分析対象範囲に含まれる前記秘匿化情報を抽出し、抽出された前記秘匿化情報を用いて分析を実行する分析実行部と、分析に用いられた前記秘匿化情報に対応付けられた前記インデックス情報を前記秘匿化情報リストから取得し、取得された前記インデックス情報のリストである利用インデックス情報リストを生成する利用情報リスト生成部と、前記利用インデックス情報リストに含まれるそれぞれの前記インデックス情報を、逆関数を有する第１関数によって第１変換インデックス情報へデータ変換し、変換された前記第１変換インデックス情報のリストである第１変換インデックス情報リストを生成する第１変換リスト生成部と、前記インデックス情報に対してデータ変換を行った場合にパラメータ値が同一ならばデータ変換されたインデックス情報の値が固定値となる第２関数によって、前記第１変換インデックス情報リストに含まれる前記第１変換インデックス情報を第２変換インデックス情報へデータ変換し、変換された前記第２変換インデックス情報のリストである第２変換インデックス情報リストを生成する第２変換リスト生成部と、前記第２変換インデックス情報リストに含まれる前記第２変換インデックス情報を、前記逆関数によって第３変換インデックス情報へデータ変換し、変換された前記第３変換インデックス情報のリストである第３変換インデックス情報リストを生成する第３変換リスト生成部と、前記第３変換インデックス情報リストに含まれる前記第３変換インデックス情報において前記固定値と同一の値である前記第３変換インデックス情報の個数に基づいて前記分析に用いられた前記秘匿化情報の個数を特定する分析利用数特定部と、を有することを特徴とする秘匿情報分析システムである。

【0007】

（２）また、本発明の一態様としては、前記第２関数は、一定の周期ごとの前記インデックス情報の値の入力に対して同一の値を出力する周期関数であることを特徴とする（１）に記載の秘匿情報分析システムである。

【0008】

（３）また、本発明の一態様としては、前記周期関数は、三角関数であることを特徴とする（２）に記載の秘匿情報分析システムである。

【0009】

（４）また、本発明の一態様としては、コンピュータによる秘匿情報分析方法であって、情報収集部が、情報を収集する情報収集ステップと、秘匿化部が、前記情報を秘匿化する秘匿化ステップと、秘匿化情報リスト生成部が、前記情報ごとにインデックス情報を擬似乱数に基づいて生成し、秘匿化された前記情報である秘匿化情報と前記インデックス情報とが対応付けられた秘匿化情報リストを生成する秘匿化情報リスト生成ステップと、分析指示情報生成部が、前記秘匿化情報リストに含まれる前記秘匿化情報に対する分析指示を示す分析指示情報を生成する分析指示情報生成ステップと、分析実行部が、前記分析指示情報が示す分析対象範囲に含まれる前記秘匿化情報を抽出し、抽出された前記秘匿化情報を用いて分析を実行する分析実行ステップと、利用情報リスト生成部が、分析に用いられた前記秘匿化情報に対応付けられた前記インデックス情報を前記秘匿化情報リストから取得し、取得された前記インデックス情報のリストである利用インデックス情報リストを生成する利用情報リスト生成ステップと、第１変換リスト生成部が、前記利用インデックス情報リストに含まれるそれぞれの前記インデックス情報を、逆関数を有する第１関数によって第１変換インデックス情報へデータ変換し、変換された前記第１変換インデックス情報のリストである第１変換インデックス情報リストを生成する第１変換リスト生成部と、第２変換リスト生成部が、前記インデックス情報に対してデータ変換を行った場合にパラメータ値が同一ならばデータ変換されたインデックス情報の値が固定値となる第２関数によって、前記第１変換インデックス情報リストに含まれる前記第１変換インデックス情報を第２変換インデックス情報へデータ変換し、変換された前記第２変換インデックス情報のリストである第２変換インデックス情報リストを生成する第２変換リスト生成ステップと、第３変換リスト生成部が、前記第２変換インデックス情報リストに含まれる前記第２変換インデックス情報を、前記逆関数によって第３変換インデックス情報へデータ変換し、変換された前記第３変換インデックス情報のリストである第３変換インデックス情報リストを生成する第３変換リスト生成ステップと、分析利用数特定部が、前記第３変換インデックス情報リストに含まれる前記第３変換インデックス情報において前記固定値と同一の値である前記第３変換インデックス情報の個数に基づいて前記分析に用いられた前記秘匿化情報の個数を特定する分析利用数特定ステップと、を有することを特徴とする秘匿情報分析方法である。

【発明の効果】

【0010】

本発明によれば、情報を秘匿したまま当該情報の情報提供者を識別することができる。

【図面の簡単な説明】

【0011】

【図1】本発明の実施形態に係る秘匿情報分析システム１の構成を示すブロック図である。

【図2】本実施形態に係る秘匿情報分析システム１の情報の収集のフェーズにおける処理の一例を示す概略図である。

【図3】本実施形態に係る秘匿情報分析システム１の情報の利用のフェーズにおける処理の一例を示す概略図である。

【図4】本実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける処理の一例を示す概略図である。

【図5】本実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける処理の一例を示す概略図である。

【図6】本実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける処理の一例を示す概略図である。

【図7】本発明の実施形態に係る秘匿情報分析システム１の情報の収集のフェーズにおける動作を示すフローチャートである。

【図8】本発明の実施形態に係る秘匿情報分析システム１の情報の利用のフェーズにおける動作を示すフローチャートである。

【図9】本発明の実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける動作を示すフローチャートである。

【図10】本発明の実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける動作を示すフローチャートである。

【図11】本発明の実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける動作を示すフローチャートである。

【発明を実施するための形態】

【0012】

（実施形態）
以下、本発明の実施形態について、図面を参照しながら説明する。
（秘匿情報分析システムの構成の概要）
図１は、本発明の実施形態に係る秘匿情報分析システム１の構成を示すブロック図である。図示するように、本発明の実施形態に係る秘匿情報分析システム１は、秘匿情報分析装置１０と、情報提供者Ａ端末２０と、情報提供者Ｂ端末２１と、情報利用者端末３０と、を含んで構成される。

【0013】

なお、説明を簡単にするため、本実施形態に係る秘匿情報分析システム１においては、情報提供者端末は情報提供者Ａ端末２０と情報提供者Ｂ端末２１の２つであるものとしたが、情報提供者端末が３つ以上あるような構成であっても構わない。
また、説明を簡単にするため、本実施形態に係る秘匿情報分析システム１においては、情報利用者端末３０は１つであるものとしたが、情報利用者端末３０が２つ以上あるような構成であっても構わない。

【0014】

情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、それぞれ情報提供者Ａおよび情報提供者Ｂが管理する端末装置である。情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、例えば、パーソナルコンピュータ、タブレット型端末、またはスマートフォン等を含んで構成される。情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、情報を収集して、収集した情報を秘匿し、秘匿化された情報（秘匿化情報）を含む秘匿化情報リストを秘匿情報分析装置１０へ送信する。なお、情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、例えば、各種のセンサ（図示せず）等によって情報を収集するようにしてもよい。
情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、自らの情報提供者Ａ端末２０および自らの情報提供者Ｂ端末２１が利用可能な情報については、安全に（他者に取得されることなく）記憶することが可能である。
また、情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、他の情報提供者端末や情報利用者端末を識別することはできない。

【0015】

情報利用者端末３０は、情報利用者が管理する端末装置である。情報利用者端末３０は、例えば、パーソナルコンピュータ、タブレット型端末、またはスマートフォン等を含んで構成される。情報利用者端末３０は、秘匿情報分析装置１０に対して秘匿情報分析装置１０に記憶された秘匿された情報の分析要求を示す情報（分析コマンド）を送信し、当該分析要求に対する分析結果を示す情報を秘匿情報分析装置１０から受信する。
また、情報利用者端末３０は、他の情報提供者端末や情報利用者端末を識別することはできない。

【0016】

秘匿情報分析装置１０は、例えば、情報分析サービスを提供する事業者が管理するサーバ装置である。秘匿情報分析装置１０は、例えば、汎用コンピュータ、またはパーソナルコンピュータなどを含んで構成される。秘匿情報分析装置１０は、情報提供者Ａ端末２０および情報提供者Ｂ端末２１から秘匿化情報リストを取得して記憶する。また、秘匿情報分析装置１０は、情報利用者端末３０から受信した分析要求を示す情報（分析コマンド）に基づいて、当該秘匿された情報を分析し、分析結果を情報利用者端末３０へ出力する。

【0017】

そして、秘匿情報分析装置１０は、分析に利用した情報ついて、情報提供者Ａ端末２０および情報提供者Ｂ端末２１へ確認依頼を示す情報を送信し、情報提供者Ａ端末２０によって提供された情報であって分析に利用した情報の総数および情報提供者Ｂ端末２１によって提供された情報であって分析に利用した情報の総数を特定する。

【0018】

秘匿情報分析装置１０は、自らの秘匿情報分析装置１０が利用可能な情報については、安全に（他者に取得されることなく）記憶することが可能である。
また、秘匿情報分析装置１０は、情報提供者Ａ端末２０および情報提供者Ｂ端末２１から取得した秘匿された情報が、それぞれ情報提供者Ａ端末２０および情報提供者Ｂ端末２１のどちらから取得した情報であるかについて、保存した情報のみでは識別することはできない。

【0019】

なお、秘匿情報分析システム１を構成する、秘匿情報分析装置１０、情報提供者Ａ端末２０、情報提供者Ｂ端末２１、および情報利用者端末３０のそれぞれ機能構成の詳細については後述する。

【0020】

本実施形態に係る秘匿情報分析システム１が行う処理は、情報の収集、情報の利用、および、利用実績の確認の３つのフェーズにより構成される。

【0021】

情報の収集のフェーズにおいては、情報提供者Ａ端末２０および情報提供者Ｂ端末２１において収集された情報が秘匿され、秘匿された情報を含む秘匿化情報リストが秘匿情報分析装置１０へ送信される。送信された情報は、秘匿情報分析装置１０において記憶される。

【0022】

情報の利用のフェーズにおいては、情報利用者端末３０から秘匿情報分析装置１０へ分析要求を示す情報（分析コマンド）が送信され、秘匿情報分析装置１０において情報の分析が行われる。当該分析においては、秘匿情報分析装置１０が記憶する情報および分析要求を示す情報に含まれる分析範囲を示す情報ともに秘匿されたまま分析されるため、秘匿情報分析装置１０は、秘匿情報分析装置１０が記憶する情報および分析要求を示す情報に含まれる分析範囲を示す情報の内容を認識することはない。

【0023】

利用実績の確認のフェーズにおいては、上記の情報の利用のフェーズにおいて利用された複数の情報について、情報を提供した情報提供者端末（情報提供者Ａ端末２０または情報提供者Ｂ端末２１）ごとの情報の総数が秘匿情報分析装置１０によって特定される。
以下、上記の３つのフェーズにおけるぞれぞれの処理について説明する。

【0024】

（情報の収集）
以下、情報の収集のフェーズにおける処理について、図面を参照しながら説明する。
図２は、本実施形態に係る秘匿情報分析システム１の情報の収集のフェーズにおける処理の一例を示す概略図である。

【0025】

まず、情報提供者Ａ端末２０および情報提供者Ｂ端末２１は適宜、情報を収集する。収取される情報は、例えば、農家向けの温度情報、または船舶や人などの位置情報などである。ここでは、情報提供者Ａ端末２０によって収集されたｉ番目の情報をＤａｔａＡｉ、および情報提供者Ｂ端末２１によって収集されたｉ番目の情報をＤａｔａＢｉとする。
情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、収集した情報を秘匿する。ここでは、ＤａｔａＡｉが秘匿された情報をＥＮＣ（ＤａｔａＡｉ）、およびＤａｔａＢｉが秘匿された情報をＥＮＣ（ＤａｔａＢｉ）とする。図２に図示するように、秘匿された情報であるＥＮＣ（ＤａｔａＡｉ）の値は、例えば、「Ａ６ＣＤ４Ｄ３Ｅ・・・」という値である。

【0026】

なお、秘匿情報分析装置１０が情報を秘匿したまま分析を行えるようにするため、ＤａｔａＡｉおよびＤａｔａＢｉの秘匿化は、情報を秘匿した状態で範囲検索および統計処理が行えるようにする暗号技術によって行う。当該暗号技術とは、例えば、秘密計算、準同型暗号、または検索可能暗号を用いることで実現可能である。

【0027】

情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、秘匿された情報であるそれぞれのＥＮＣ（ＤａｔａＡｉ）およびＥＮＣ（ＤａｔａＢｉ）について、インデックス情報を生成する。ここでは、ＥＮＣ（ＤａｔａＡｉ）に対応付けられたインデックス情報をｉｎｄｅｘＡｉ、およびＥＮＣ（ＤａｔａＢｉ）に対応付けられたインデックス情報をｉｎｄｅｘＢｉとする。図２に図示するように、ｉｎｄｅｘＡｉの値は、例えば、「０ａ４ｇ２ｄａａｇ２・・・」という値である。

【0028】

なお、インデックス情報であるｉｎｄｅｘＡｉおよびｉｎｄｅｘＢｉは、理想的な乱数生成によって生成される。

【0029】

情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、インデックス情報であるｉｎｄｅｘＡｉおよびｉｎｄｅｘＢｉと、秘匿された情報であるＥＮＣ（ＤａｔａＡｉ）およびＥＮＣ（ＤａｔａＢｉ）とを対応づけたリストである秘匿化情報リストをそれぞれ生成する。情報提供者Ａ端末２０および情報提供者Ｂ端末２１は、生成した秘匿化情報リストを、秘匿情報分析装置１０へ送信する。

【0030】

秘匿情報分析装置１０は、情報提供者Ａ端末２０および情報提供者Ｂ端末２１からそれぞれ秘匿化情報リストを受信すると、双方の秘匿化情報リストを併せて１つの秘匿化情報リストにして記憶する。

【0031】

（情報の利用）
以下、情報の利用のフェーズにおける処理について、図面を参照しながら説明する。
図３は、本実施形態に係る秘匿情報分析システム１の情報の利用のフェーズにおける処理の一例を示す概略図である。

【0032】

まず、情報利用者端末３０は、秘匿情報分析装置１０へ、分析要求を示す情報である分析コマンドを送信する。分析コマンドは、「分析の種類」と「分析範囲」の組み合わせにより構成される。

【0033】

「分析の種類」は、秘匿情報分析装置１０に実行させる分析処理の種類を表し、例えば、合計値の算出や平均値の算出などである。「分析の種類」は秘匿されず、秘匿情報分析装置１０が識別可能な形式で送信される。「分析範囲」は、分析処理を行うための入力情報の範囲を示し、例えば、「２０歳〜３０歳」、「男性のみ」、「特定の地域の情報提供者端末において収集された情報」などである。「分析範囲」は秘匿された状態で秘匿情報分析装置１０へ送信されるため、秘匿情報分析装置１０においては内容を認識することはできない。
なお、図２に例示した分析コマンドである「ａｖｇ（分析範囲）」は、指定する分析範囲に該当する秘匿化情報に対して平均値（ａｖｅｒａｇｅ）を算出させる分析要求を示す分析コマンドである。

【0034】

なお、分析範囲の指定方法としては、上記の情報の収集のフェーズにおいて指定された方法に従い、例えば、検索可能暗号によって実現することができる。

【0035】

秘匿情報分析装置１０は、情報利用者端末３０から受信した分析コマンドが示す分析範囲に基づいて、秘匿情報分析装置１０が記憶する秘匿化情報リストから該当する秘匿化情報を抽出する。分析範囲を示す情報、および当該分析範囲に該当する秘匿化情報は、いずれも秘匿されているため、秘匿情報分析装置１０は、どのような分析範囲が指定されているか、および、どのような分析結果が得られたか、を認識することはできないが、例えば、検索可能暗号により、分析範囲に該当する秘匿化情報を取得することはできる。

【0036】

秘匿情報分析装置１０は、上記において取得した秘匿化情報と、分析コマンドが示す分析の種類とに基づいて分析を行う。分析は、上記の情報の収集のフェーズにおいて指定された方法に従い、例えば、秘密計算、または準同型暗号を利用した方法によって実現することができる。

【0037】

秘匿情報分析装置１０は、分析結果を示す情報を、情報利用者端末３０へ送信する。
また、秘匿情報分析装置１０は、上記の分析において利用した秘匿化情報を、情報利用者端末３０によって利用された情報として、当該秘匿化情報にそれぞれ対応付けられたインデックス情報を秘匿化情報リストから取得し、利用インデックス情報リストとしてリスト化する。ここでは、利用インデックス情報リストをｉｎｄｅｘＸｊとする。

【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】

（ステップｓｔ００４）情報提供者端末の秘匿化情報リスト生成部（例えば、情報提供者Ａ端末２０の秘匿化情報リスト生成部２０５）は、秘匿化部（例えば、情報提供者Ａ端末２０の秘匿化部２０４）によって秘匿された情報であるＥＮＣ（ＤａｔａＸｉ）とｉｎｄｅｘＸｉとが対応付けられた秘匿化情報リストを生成する。その後、ステップｓｔ００５へ進む。

【0074】

（ステップｓｔ００５）情報提供者端末の送受信部（例えば、情報提供者Ａ端末２０の送受信部２０１）は、秘匿化情報リスト生成部によって生成された秘匿化情報リストを、通信ネットワークを介して秘匿情報分析装置１０の送受信部１０１へ送信する。その後、ステップｓｔ００６へ進む。

【0075】

（ステップｓｔ００６）秘匿情報分析装置１０の送受信部１０１は、情報提供者端末から送信された秘匿化情報リストを受信すると、記憶部１０２に記憶させる。その後、ステップｓｔ００７へ進む。

【0076】

（ステップｓｔ００７）情報提供者端末による情報の収集の処理が完了した場合、本フローチャートの処理が終了する。そうでない場合は、ステップｓｔ００２へ戻る。

【0077】

次に、情報の利用のフェーズにおける秘匿情報分析システム１の動作について説明する。
図８は、本発明の実施形態に係る秘匿情報分析システム１の情報の利用のフェーズにおける動作を示すフローチャートである。本フローチャートは、情報利用者端末３０が秘匿情報分析装置１０に対し情報の分析を要求する際に開始する。

【0078】

（ステップｓｔ１０１）情報利用者端末３０の送受信部３０１は、分析コマンドを、通信ネットワークを介して秘匿情報分析装置１０の送受信部１０１へ送信する。その後、ステップｓｔ１０２へ進む。

【0079】

（ステップｓｔ１０２）秘匿情報分析装置１０の送受信部１０１は、情報利用者端末３０から送信された分析コマンドを受信する。その後、ステップｓｔ１０３へ進む。

【0080】

（ステップｓｔ１０３）秘匿情報分析装置１０の分析実行部１０３は、送受信部１０１が受信した分析コマンドに含まれる分析範囲情報の条件に合致する秘匿化情報を、記憶部１０２に記憶された秘匿化情報リストから取得する。その後、ステップｓｔ１０４へ進む。

【0081】

（ステップｓｔ１０４）秘匿情報分析装置１０の分析実行部１０３は、分析コマンドが示す分析の種類に従って、上記において取得された秘匿化情報を分析する。秘匿情報分析装置１０の送受信部１０１は、分析結果を示す情報を、通信ネットワークを介して情報利用者端末３０の送受信部３０１へ送信する。その後、ステップｓｔ１０４へ進む。

【0082】

（ステップｓｔ１０５）秘匿情報分析装置１０の利用情報リスト生成部１０４は、分析に利用した秘匿化情報に対応するインデックス情報（ｉｎｄｅｘＸｉ）をリスト化した利用インデックス情報リストを生成し、記憶部１０２に記憶させる。
以上で、本フローチャートの処理が終了する。

【0083】

次に、利用実績の確認のフェーズにおける秘匿情報分析システム１の動作について説明する。
図９乃至１１は、本発明の実施形態に係る秘匿情報分析システム１の利用実績の確認のフェーズにおける動作を示すフローチャートである。本フローチャートは、秘匿情報分析装置１０が利用実績の確認の処理を行う際に開始する。

【0084】

（ステップｓｔ２０１）秘匿情報分析装置１０の第１変換リスト生成部１０５は、利用情報リスト生成部１０４によって生成された利用インデックス情報リストを記憶部１０２から取得する。その後、ステップｓｔ２０２へ進む。

【0085】

（ステップｓｔ２０２）秘匿情報分析装置１０の第１変換リスト生成部１０５は、ｋｓｅｒｖｅｒｊを生成する。その後、ステップｓｔ２０３へ進む。

【0086】

（ステップｓｔ２０３）秘匿情報分析装置１０の第１変換リスト生成部１０５は、利用インデックス情報リストに含まれるインデックス情報（ｉｎｄｅｘＸｊ）に対して、ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ）を計算し、その値をＦ（Ｘ）とする。その後、ステップｓｔ２０４へ進む。

【0087】

（ステップｓｔ２０４）秘匿情報分析装置１０の第１変換リスト生成部１０５は、Ｆ（Ｘ）を第１変換リストに追加し、ｋｓｅｒｖｅｒｊを鍵リストに追加する。その後、ステップｓｔ２０５へ進む。

【0088】

（ステップｓｔ２０５）秘匿情報分析装置１０の第１変換リスト生成部１０５が、利用インデックス情報リストに含まれる全てのインデックス情報（ｉｎｄｅｘＸｊ）に対して上記の計算の処理が完了したならば、ステップｓｔ２０５へ進む。そうでない場合は、ステップｓｔ２０２へ戻る。

【0089】

（ステップｓｔ２０６）秘匿情報分析装置１０の第１変換リスト生成部１０５は、鍵リストを記憶部１０２に記憶させる。その後、ステップｓｔ２０７へ進む。

【0090】

（ステップｓｔ２０７）秘匿情報分析装置１０の送受信部１０１は、通信ネットワークを介して各情報提供者端末へ第１変換リストを送信する。その後、ステップｓｔ２０８へ進む。

【0091】

（ステップｓｔ２０８）各情報提供者端末の送受信部（例えば、情報提供者Ａ端末２０の送受信部２０１）は、秘匿情報分析装置１０から送信された第１変換リストを受信する。その後、ステップｓｔ２０９へ進む。

【0092】

（ステップｓｔ２０９）各情報提供者端末の第２変換リスト生成部（例えば、情報提供者Ａ端末２０の第２変換リスト生成部２０６）は、記憶部（例えば、情報提供者Ａ端末２０の記憶部２０２）からＫｘの値を取得する。その後、ステップｓｔ２１０へ進む。

【0093】

（ステップｓｔ２１０）各情報提供者端末の第２変換リスト生成部（例えば、情報提供者Ａ端末２０の第２変換リスト生成部２０６）は、第１変換リストに含まれるインデックス情報（ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ））に対して、ｇ＜ｋｘ＞＊ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ）を計算し、その値をＧ（Ｘ）とする。その後、ステップｓｔ２１１へ進む。

【0094】

（ステップｓｔ２１１）各情報提供者端末の第２変換リスト生成部（例えば、情報提供者Ａ端末２０の第２変換リスト生成部２０６）は、Ｇ（Ｘ）を第２変換リストに追加する。その後、ステップｓｔ２１２へ進む。

【0095】

（ステップｓｔ２１２）各情報提供者端末の第２変換リスト生成部（例えば、情報提供者Ａ端末２０の第２変換リスト生成部２０６）が、第１変換リストに含まれる全てのインデックス情報（ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ））に対して上記の計算の処理が完了したならば、ステップｓｔ２１３へ進む。そうでない場合は、ステップｓｔ２０９へ戻る。

【0096】

（ステップｓｔ２１３）各情報提供者端末の送受信部（例えば、情報提供者Ａ端末２０の送受信部２０１）は、通信ネットワークを介して秘匿情報分析装置１０の送受信部１０１へ、第２変換リストとＸｊとを送信する。その後、ステップｓｔ２１４へ進む。

【0097】

（ステップｓｔ２１４）秘匿情報分析装置１０の送受信部１０１は、各情報提供者端末（例えば、情報提供者Ａ端末２０）から送信された第２変換リストとＸｊとを受信する。その後、ステップｓｔ２１５へ進む。

【0098】

（ステップｓｔ２１５）秘匿情報分析装置１０の第３変換リスト生成部１０６は、第２変換リストに含まれるインデックス情報（ｇ＜ｋｘ＞＊ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ））に対して、ｆ＜ｋｓｅｒｖｅｒｊ＞＊ｇ＜ｋｘ＞＊ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ）を計算し、その値をＨ（Ｘ）とする。その後、ステップｓｔ２１６へ進む。

【0099】

（ステップｓｔ２１６）秘匿情報分析装置１０の第３変換リスト生成部１０６は、Ｈ（Ｘ）の値とＸｊの値とを照合する。Ｈ（Ｘ）の値とＸｊの値とが一致したならば、ステップｓｔ２１７へ進む。そうでない場合は、ステップｓｔ２１８へ進む。

【0100】

（ステップｓｔ２１７）秘匿情報分析装置１０の第３変換リスト生成部１０６は、Ｈ（Ｘ）の値を第３変換リストに追加する。その後、ステップｓｔ２１８へ進む。

【0101】

（ステップｓｔ２１８）秘匿情報分析装置１０の第３変換リスト生成部１０６が、第２変換リストに含まれる全てのインデックス情報（ｇ＜ｋｘ＞＊ｆ＜ｋｓｅｒｖｅｒｊ＞（ｉｎｄｅｘＸｊ））に対して上記の計算の処理が完了したならば、ステップｓｔ２１９へ進む。そうでない場合は、ステップｓｔ２１５へ戻る。

【0102】

（ステップｓｔ２１９）秘匿情報分析装置１０の第３変換リスト生成部１０６は、第２変換リストの要素数と、全ての情報提供者端末に該当する第３変換リストの要素数の合計値とを比較する。第２変換リストの要素数と、全ての情報提供者端末に該当する第３変換リストの要素数の合計値が同じ値であるならば、ステップｓｔ２２０へ進む。そうでない場合は、ステップｓｔ２０１へ戻る。

【0103】

（ステップｓｔ２２０）秘匿情報分析装置１０の第３変換リスト生成部１０６は、各情報提供者端末に該当する第３変換リストの要素数に基づいて、情報提供者端末ごとの利用された情報の個数を特定する。その後、ステップｓｔ２２１へ進む。

【0104】

（ステップｓｔ２２１）秘匿情報分析装置１０の第３変換リスト生成部１０６は、記憶部１０２に記憶されたＸｊの値を破棄する。
以上で、本フローチャートの処理を終了する。

【0105】

以上説明したように、本実施形態に係る秘匿情報分析システム１は、情報を秘匿したまま当該情報の情報提供者を識別することができる。すなわち、本実施形態に係る秘匿情報分析システム１によれば、秘匿状態を保つことによってプライバシは保護されつつ、サービス利用者は情報を利用したことを証明することができ、サービス提供者は利用された情報の提供者であることを証明することができる。

【0106】

以上、この発明の実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。

【0107】

なお、上述した実施形態における秘匿情報分析システム１の一部又は全部をコンピュータで実現するようにしてもよい。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。

【0108】

なお、ここでいう「コンピュータシステム」とは、秘匿情報分析システム１に内蔵されたコンピュータシステムであって、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

【0109】

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信回線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。

【0110】

また、上述した実施形態における秘匿情報分析システム１を、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現してもよい。秘匿情報分析システム１の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現してもよい。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。

【符号の説明】

【0111】

１・・・秘匿情報分析システム、１０・・・秘匿情報分析装置、２０・・・情報提供者Ａ端末、２１・・・情報提供者Ｂ端末、３０・・・情報利用者端末、１０１・・・送受信部、１０２・・・記憶部、１０３・・・分析実行部、１０４・・・利用情報リスト生成部、１０５・・・第１変換リスト生成部、１０６・・・第３変換リスト生成部、１０７・・・分析利用数特定部、２０１・・・送受信部、２０２・・・記憶部、２０３・・・情報収集部、２０４・・・秘匿化部、２０５・・・秘匿化情報リスト生成部、２０６・・・第２変換リスト生成部、３０１・・・送受信部、３０２・・・分析指示情報生成部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】