(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023184362
(43)【公開日】2023-12-28
(54)【発明の名称】秘匿検索システム、秘匿検索方法
(51)【国際特許分類】
G09C 1/00 20060101AFI20231221BHJP
G06F 16/903 20190101ALI20231221BHJP
【ＦＩ】
G09C1/00 660D
G06F16/903
【審査請求】未請求
【請求項の数】15
【出願形態】ＯＬ
(21)【出願番号】P 2022098483
(22)【出願日】2022-06-17
(71)【出願人】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110001689
【氏名又は名称】青稜弁理士法人
(72)【発明者】
【氏名】渡辺 大
(72)【発明者】
【氏名】吉野 雅之
【テーマコード（参考）】
5B175
【Ｆターム（参考）】
5B175DA10
(57)【要約】 （修正有）
【課題】データ利用者装置のデータ利用が適切かどうかについて把握し、社会的な観点で貢献する。
【解決手段】秘匿情報処理システムにおいて、秘匿検索データ管理者装置は、第一の秘密鍵で暗号化された暗号文データと、データ所有者装置の所有者ＩＤとを第一のデータベースに保管する。データ利用者装置は、第一の秘密鍵と、第一の秘密鍵に紐づけられた暗号文データの検索に用いる検索鍵とを保管する。データ監視者装置は、所有者ＩＤと、報告先の情報とを第二のデータベースに保管する。データ利用者装置は、検索鍵で暗号化した暗号文検索クエリをデータ管理者装置に送信する。データ管理者装置は、暗号文検索クエリを受信した際に、暗号文データに紐づけられた所有者ＩＤと、暗号文検索クエリとを監視者装置に送信する。監視者装置は、暗号文検索クエリを登録し、暗号文検索クエリの一覧を送信し、データ所有者装置は、暗号文検索クエリの一覧を取得する。
【選択図】図８
【解決手段】秘匿情報処理システムにおいて、秘匿検索データ管理者装置は、第一の秘密鍵で暗号化された暗号文データと、データ所有者装置の所有者ＩＤとを第一のデータベースに保管する。データ利用者装置は、第一の秘密鍵と、第一の秘密鍵に紐づけられた暗号文データの検索に用いる検索鍵とを保管する。データ監視者装置は、所有者ＩＤと、報告先の情報とを第二のデータベースに保管する。データ利用者装置は、検索鍵で暗号化した暗号文検索クエリをデータ管理者装置に送信する。データ管理者装置は、暗号文検索クエリを受信した際に、暗号文データに紐づけられた所有者ＩＤと、暗号文検索クエリとを監視者装置に送信する。監視者装置は、暗号文検索クエリを登録し、暗号文検索クエリの一覧を送信し、データ所有者装置は、暗号文検索クエリの一覧を取得する。
【選択図】図８
【特許請求の範囲】
【請求項1】
データ所有者装置と、データ利用者装置と、データ管理者装置と、監視者装置と、を備え、共通鍵暗号を用いる秘匿検索システムであって、
前記データ管理者装置は、
第一のデータベースを備え、
前記データ所有者装置が所持するデータに関し、第一の秘密鍵で暗号化された暗号文データと、前記データ所有者装置の所有者ＩＤと、を前記第一のデータベースに保管し、
前記データ利用者装置は、
前記第一の秘密鍵と、前記第一の秘密鍵に紐づけられた前記暗号文データの検索に用いる検索鍵と、を保管し、
前記データ監視者装置は、
第二のデータベースを備え、
前記データ所有者装置の所有者ＩＤと、前記データ所有者装置の所有者への報告先の情報と、を前記第二のデータベースに保管し、
前記データ利用者装置は、
データ検索実行の際に、前記検索鍵で暗号化した暗号文検索クエリを前記データ管理者装置に送信し、
前記データ管理者装置は、
前記暗号文検索クエリを受信した際に、前記第一のデータベースから前記暗号文検索クエリに合致する前記暗号文データを抽出し、前記暗号文データに紐づけられた前記データ所有者装置の所有者ＩＤと、前記暗号文検索クエリと、を組として前記監視者装置に送信し、
前記第二のデータベースは、検索ログとして記録する、前記データ所有者装置の所有者ＩＤ、前記報告先、前記暗号文検索クエリのエントリを含み、
前記監視者装置は、
前記データ管理者装置からデータを受信した際に、前記データ所有者装置の所有者ＩＤをキーとして、前記第二のデータベースに前記暗号文検索クエリを登録し、
前記監視者装置は、
期間をおいて、前記第二のデータベースに蓄積した前記検索ログから、前記データ所有者装置の所有者ＩＤに紐づけられた前記暗号文検索クエリの一覧を抽出し、前記データ所有者装置に送信し、
前記データ所有者装置は、
前記監視者装置から送信された前記暗号文検索クエリの一覧を取得する、
ことを特徴とする秘匿検索システム。
前記データ管理者装置は、
第一のデータベースを備え、
前記データ所有者装置が所持するデータに関し、第一の秘密鍵で暗号化された暗号文データと、前記データ所有者装置の所有者ＩＤと、を前記第一のデータベースに保管し、
前記データ利用者装置は、
前記第一の秘密鍵と、前記第一の秘密鍵に紐づけられた前記暗号文データの検索に用いる検索鍵と、を保管し、
前記データ監視者装置は、
第二のデータベースを備え、
前記データ所有者装置の所有者ＩＤと、前記データ所有者装置の所有者への報告先の情報と、を前記第二のデータベースに保管し、
前記データ利用者装置は、
データ検索実行の際に、前記検索鍵で暗号化した暗号文検索クエリを前記データ管理者装置に送信し、
前記データ管理者装置は、
前記暗号文検索クエリを受信した際に、前記第一のデータベースから前記暗号文検索クエリに合致する前記暗号文データを抽出し、前記暗号文データに紐づけられた前記データ所有者装置の所有者ＩＤと、前記暗号文検索クエリと、を組として前記監視者装置に送信し、
前記第二のデータベースは、検索ログとして記録する、前記データ所有者装置の所有者ＩＤ、前記報告先、前記暗号文検索クエリのエントリを含み、
前記監視者装置は、
前記データ管理者装置からデータを受信した際に、前記データ所有者装置の所有者ＩＤをキーとして、前記第二のデータベースに前記暗号文検索クエリを登録し、
前記監視者装置は、
期間をおいて、前記第二のデータベースに蓄積した前記検索ログから、前記データ所有者装置の所有者ＩＤに紐づけられた前記暗号文検索クエリの一覧を抽出し、前記データ所有者装置に送信し、
前記データ所有者装置は、
前記監視者装置から送信された前記暗号文検索クエリの一覧を取得する、
ことを特徴とする秘匿検索システム。
【請求項2】
請求項１に記載の秘匿検索システムであって、
前記データ管理者装置は、
前記データ利用者装置から送信された前記暗号文検索クエリに合致する暗号文データを、前記データ利用者装置に送信し、
前記データ利用者装置は、
受信した前記暗号文データを前記第一の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ管理者装置は、
前記データ利用者装置から送信された前記暗号文検索クエリに合致する暗号文データを、前記データ利用者装置に送信し、
前記データ利用者装置は、
受信した前記暗号文データを前記第一の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項3】
請求項１に記載の秘匿検索システムであって、
前記データ管理者装置は、
前記データ利用者装置から送信された前記暗号文検索クエリに合致する暗号文データを、前記監視者装置に送信し、
前記監視者装置は、
前記暗号文データを前記データ利用者装置に転送し、
前記データ利用者装置は、
受信した前記暗号文データを前記第一の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ管理者装置は、
前記データ利用者装置から送信された前記暗号文検索クエリに合致する暗号文データを、前記監視者装置に送信し、
前記監視者装置は、
前記暗号文データを前記データ利用者装置に転送し、
前記データ利用者装置は、
受信した前記暗号文データを前記第一の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項4】
請求項１に記載の秘匿検索システムであって、
前記第一のデータベースが保管する前記データ所有者装置の所有者ＩＤは、第二の秘密鍵で暗号化されており、
前記監視者装置は、
前記第二の秘密鍵を保管し、
受信した前記データ所有者装置の所有者ＩＤを前記第二の秘密鍵で復号してから、前記第二のデータベースに前記検索ログの登録を行う、
ことを特徴とする秘匿検索システム。
前記第一のデータベースが保管する前記データ所有者装置の所有者ＩＤは、第二の秘密鍵で暗号化されており、
前記監視者装置は、
前記第二の秘密鍵を保管し、
受信した前記データ所有者装置の所有者ＩＤを前記第二の秘密鍵で復号してから、前記第二のデータベースに前記検索ログの登録を行う、
ことを特徴とする秘匿検索システム。
【請求項5】
請求項２に記載の秘匿検索システムであって、
前記第一のデータベースが保管する前記データ所有者装置の所有者ＩＤは、第二の秘密鍵で暗号化されており、
前記監視者装置は、
前記第二の秘密鍵を保管し、
受信した前記データ所有者装置の所有者ＩＤを前記第二の秘密鍵で復号してから、前記第二のデータベースに前記検索ログの登録を行う、
ことを特徴とする秘匿検索システム。
前記第一のデータベースが保管する前記データ所有者装置の所有者ＩＤは、第二の秘密鍵で暗号化されており、
前記監視者装置は、
前記第二の秘密鍵を保管し、
受信した前記データ所有者装置の所有者ＩＤを前記第二の秘密鍵で復号してから、前記第二のデータベースに前記検索ログの登録を行う、
ことを特徴とする秘匿検索システム。
【請求項6】
請求項３に記載の秘匿検索システムであって、
前記第一のデータベースが保管する前記データ所有者装置の所有者ＩＤは、第二の秘密鍵で暗号化されており、
前記監視者装置は、
前記第二の秘密鍵を保管し、
受信した前記データ所有者装置の所有者ＩＤを前記第二の秘密鍵で復号してから、前記第二のデータベースに前記検索ログの登録を行う、
ことを特徴とする秘匿検索システム。
前記第一のデータベースが保管する前記データ所有者装置の所有者ＩＤは、第二の秘密鍵で暗号化されており、
前記監視者装置は、
前記第二の秘密鍵を保管し、
受信した前記データ所有者装置の所有者ＩＤを前記第二の秘密鍵で復号してから、前記第二のデータベースに前記検索ログの登録を行う、
ことを特徴とする秘匿検索システム。
【請求項7】
請求項１に記載の秘匿検索システムであって、
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項8】
請求項２に記載の秘匿検索システムであって、
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項9】
請求項３に記載の秘匿検索システムであって、
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項10】
請求項４に記載の秘匿検索システムであって、
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項11】
請求項５に記載の秘匿検索システムであって、
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項12】
請求項６に記載の秘匿検索システムであって、
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置および前記データ管理者装置は、
第三の秘密鍵を保管し、
前記データ管理者装置は、
前記暗号文検索クエリを前記第三の秘密鍵で暗号化してから送信し、
前記データ所有者装置は、
取得した前記暗号文検索クエリを前記第三の秘密鍵で復号する、
ことを特徴とする秘匿検索システム。
【請求項13】
請求項１に記載の秘匿検索システムであって、
前記データ所有者装置は、
ディスプレイを備え、
取得した前記暗号文検索クエリの一覧に基づいて、前記データ利用者装置によるデータ検索実行に関する内容を前記ディスプレイに表示する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置は、
ディスプレイを備え、
取得した前記暗号文検索クエリの一覧に基づいて、前記データ利用者装置によるデータ検索実行に関する内容を前記ディスプレイに表示する、
ことを特徴とする秘匿検索システム。
【請求項14】
請求項１３に記載の秘匿検索システムであって、
前記データ所有者装置は、
データの利用範囲を規定した規約を保管し、
前記規約に準拠していない、もしくは、準拠していることが明確でない前記データ利用者装置によるデータ検索実行に関する内容について、アラート文を前記ディスプレイに表示する、
ことを特徴とする秘匿検索システム。
前記データ所有者装置は、
データの利用範囲を規定した規約を保管し、
前記規約に準拠していない、もしくは、準拠していることが明確でない前記データ利用者装置によるデータ検索実行に関する内容について、アラート文を前記ディスプレイに表示する、
ことを特徴とする秘匿検索システム。
【請求項15】
データ所有者装置と、データ利用者装置と、第一のデータベースを備えるデータ管理者装置と、第二のデータベースを備える監視者装置を用いて行う秘匿検索方法であって、
前記秘匿検索方法は、
共通鍵暗号を用いた方法であり、登録フェーズと、検索フェーズと、報告フェーズと、を含み、
前記登録フェーズは、
前記データ所有者装置の使用者が、所持するデータを第一の秘密鍵で暗号化して、前記データ所有者装置の所有者ＩＤと共に前記データ管理者装置に委託し、前記第一のデータベースに委託されたデータを保管するステップと、
前記データ所有者装置の使用者が、前記データ利用者装置に前記第一の秘密鍵と、第一の秘密鍵に紐づけられた暗号文データを検索するための検索鍵を委託するステップと、
前記データ所有者装置の使用者が、前記データ所有者装置の所有者ＩＤと報告先の情報を前記監視者装置に事前に連絡し、前記データ所有者装置の所有者ＩＤ、前記データ所有者装置の使用者への連絡先、クエリを、エントリとして含み、検索ログを記録する前記第二のデータベースに連絡を受けた情報を保管するステップと、を含み、
前記検索フェーズは、
前記データ利用者装置が、検索実行の際に検索クエリを前記検索鍵で暗号化した暗号文検索クエリを前記データ管理者装置に送信するステップと、
前記データ管理者装置が、前記暗号文検索クエリを受信すると、前記第一のデータベースから前記暗号文検索クエリに合致する暗号文データを抽出し、暗号文データに紐づけられた前記データ所有者装置の所有者ＩＤ、前記暗号文検索クエリを組として前記監視者装置に送信するステップと、
前記監視者装置が、前記データ管理者装置からデータを受信すると、前記データ所有者装置の所有者ＩＤをキーとして、前記第二のデータベースに前記暗号文検索クエリを登録するステップと、を含み、
前記報告フェーズは、
前記監視者装置が、前記データ所有者装置に対して、期間をおいて前記第二のデータベースに蓄積した検索ログから所有者ＩＤに紐づけられた暗号文検索クエリの一覧を抽出し、前記データ所有者装置に送信するステップと、
前記データ所有者装置が、受信した前記暗号文検索クエリの一覧を取得するステップと、を含む、
ことを特徴とする秘匿検索方法。
前記秘匿検索方法は、
共通鍵暗号を用いた方法であり、登録フェーズと、検索フェーズと、報告フェーズと、を含み、
前記登録フェーズは、
前記データ所有者装置の使用者が、所持するデータを第一の秘密鍵で暗号化して、前記データ所有者装置の所有者ＩＤと共に前記データ管理者装置に委託し、前記第一のデータベースに委託されたデータを保管するステップと、
前記データ所有者装置の使用者が、前記データ利用者装置に前記第一の秘密鍵と、第一の秘密鍵に紐づけられた暗号文データを検索するための検索鍵を委託するステップと、
前記データ所有者装置の使用者が、前記データ所有者装置の所有者ＩＤと報告先の情報を前記監視者装置に事前に連絡し、前記データ所有者装置の所有者ＩＤ、前記データ所有者装置の使用者への連絡先、クエリを、エントリとして含み、検索ログを記録する前記第二のデータベースに連絡を受けた情報を保管するステップと、を含み、
前記検索フェーズは、
前記データ利用者装置が、検索実行の際に検索クエリを前記検索鍵で暗号化した暗号文検索クエリを前記データ管理者装置に送信するステップと、
前記データ管理者装置が、前記暗号文検索クエリを受信すると、前記第一のデータベースから前記暗号文検索クエリに合致する暗号文データを抽出し、暗号文データに紐づけられた前記データ所有者装置の所有者ＩＤ、前記暗号文検索クエリを組として前記監視者装置に送信するステップと、
前記監視者装置が、前記データ管理者装置からデータを受信すると、前記データ所有者装置の所有者ＩＤをキーとして、前記第二のデータベースに前記暗号文検索クエリを登録するステップと、を含み、
前記報告フェーズは、
前記監視者装置が、前記データ所有者装置に対して、期間をおいて前記第二のデータベースに蓄積した検索ログから所有者ＩＤに紐づけられた暗号文検索クエリの一覧を抽出し、前記データ所有者装置に送信するステップと、
前記データ所有者装置が、受信した前記暗号文検索クエリの一覧を取得するステップと、を含む、
ことを特徴とする秘匿検索方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、秘匿検索システム、および、秘匿検索方法に関する。
【背景技術】
【0002】
計算機能力の拡大および情報処理技術の進展により、複数の企業や個人が所有するデータを集積、分析することで有用な知見を得るデータ解析が社会の運用において重要な役割を担うようになってきた。その一方で、これらのデータには機微な情報が多数含まれるため、開示に消極的なデータ所有者装置も多い。データ活用と個々の情報の秘匿性を両立する技術として、秘匿情報処理技術が研究開発されている。秘匿情報処理技術の一端として、暗号化されたデータを復号せずに検索する秘匿検索技術がある。秘匿検索技術は情報処理の中でも基本的な検索機能に特化した技術で、データ所有者装置がクラウドストレージ等のデータ管理者装置にデータの保管を委託し、必要なデータを適宜抽出して利用することを想定している。
【0003】
例えば、特許文献１では、秘密分散技術をベースにした秘匿計算について、処理の証跡を取る方法を開示している。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】国際特許出願公開第２０２１／０１４６１１号明細書
【発明の概要】
【発明が解決しようとする課題】
【0005】
秘匿検索の実現方法は複数あるが、公開鍵暗号技術を用いる方法は、処理速度が大幅に低下し、また、暗号化によりデータサイズが大幅に増大することから、大量なデータへ適用することは容易ではないと考えられる。その一方で、ビッグデータ分析では、データ所有者装置とデータ利用者装置が異なるケースが多々あり、共通鍵暗号技術をベースとした方式では、データ所有者装置は検索やデータの復号の実行に必要な秘密鍵をデータ利用者装置に開示する必要がある。この場合、データ利用者装置はデータ所有者装置が許諾した範囲を超えてデータを利用するリスクがある。
【0006】
そこで、本発明は、データ利用者装置のデータ利用が適切であるかどうかについて把握し、社会的な観点で（すなわち、セキュリティの観点で）貢献することができる秘匿検索システムおよび秘匿検索方法を提供することを目的とする。
【課題を解決するための手段】
【0007】
本発明の第１の態様によれば、下記の秘匿検索システムが提供される。この秘匿検索システムは、データ所有者装置と、データ利用者装置と、データ管理者装置と、監視者装置と、を備え、共通鍵暗号を用いるシステムである。前記データ管理者装置は、第一のデータベースを備え、前記データ所有者装置が所持するデータに関し、第一の秘密鍵で暗号化された暗号文データと、前記データ所有者装置の所有者ＩＤと、を前記第一のデータベースに保管する。前記データ利用者装置は、前記第一の秘密鍵と、前記第一の秘密鍵に紐づけられた前記暗号文データの検索に用いる検索鍵と、を保管する。前記データ監視者装置は、第二のデータベースを備え、前記データ所有者装置の所有者ＩＤと、前記データ所有者装置の所有者への報告先の情報と、を前記第二のデータベースに保管する。また、前記データ利用者装置は、データ検索実行の際に、前記検索鍵で暗号化した暗号文検索クエリを前記データ管理者装置に送信し、前記データ管理者装置は、前記暗号文検索クエリを受信した際に、前記第一のデータベースから前記暗号文検索クエリに合致する前記暗号文データを抽出し、前記暗号文データに紐づけられた前記データ所有者装置の所有者ＩＤと、前記暗号文検索クエリと、を組として前記監視者装置に送信する。前記第二のデータベースは、検索ログとして記録する、前記データ所有者装置の所有者ＩＤ、前記報告先、前記暗号文検索クエリのエントリを含み、前記監視者装置は、前記データ管理者装置からデータを受信した際に、前記データ所有者装置の所有者ＩＤをキーとして、前記第二のデータベースに前記暗号文検索クエリを登録する。そして、前記監視者装置は、期間をおいて、前記第二のデータベースに蓄積した前記検索ログから、前記データ所有者装置の所有者ＩＤに紐づけられた前記暗号文検索クエリの一覧を抽出し、前記データ所有者装置に送信し、前記データ所有者装置は、前記監視者装置から送信された前記暗号文検索クエリの一覧を取得する。
【0008】
本発明の第２の態様によれば、下記の秘匿検索方法が提供される。この秘匿検索方法は、データ所有者装置と、データ利用者装置と、第一のデータベースを備えるデータ管理者装置と、第二のデータベースを備える監視者装置を用いて行う方法であり、共通鍵暗号が用いられ、登録フェーズと、検索フェーズと、報告フェーズと、を含む。登録フェーズは、前記データ所有者装置の使用者が、所持するデータを第一の秘密鍵で暗号化して、前記データ所有者装置の所有者ＩＤと共に前記データ管理者装置に委託し、前記第一のデータベースに委託されたデータを保管するステップと、前記データ所有者装置の使用者が、前記データ利用者装置に前記第一の秘密鍵と、第一の秘密鍵に紐づけられた暗号文データを検索するための検索鍵を委託するステップと、前記データ所有者装置の使用者が、前記データ所有者装置の所有者ＩＤと報告先の情報を前記監視者装置に事前に連絡し、前記データ所有者装置の所有者ＩＤ、前記データ所有者装置の使用者への連絡先、クエリを、エントリとして含み、検索ログを記録する前記第二のデータベースに連絡を受けた情報を保管するステップと、を含む。検索フェーズは、前記データ利用者装置が、検索実行の際に検索クエリを前記検索鍵で暗号化した暗号文検索クエリを前記データ管理者装置に送信するステップと、前記データ管理者装置が、前記暗号文検索クエリを受信すると、前記第一のデータベースから前記暗号文検索クエリに合致する暗号文データを抽出し、暗号文データに紐づけられた前記データ所有者装置の所有者ＩＤ、前記暗号文検索クエリを組として前記監視者装置に送信するステップと、前記監視者装置が、前記データ管理者装置からデータを受信すると、前記データ所有者装置の所有者ＩＤをキーとして、前記第二のデータベースに前記暗号文検索クエリを登録するステップと、を含む。前記報告フェーズは、前記監視者装置が、前記データ所有者装置に対して、期間をおいて前記第二のデータベースに蓄積した検索ログから所有者ＩＤに紐づけられた暗号文検索クエリの一覧を抽出し、前記データ所有者装置に送信するステップと、前記データ所有者装置が、受信した前記暗号文検索クエリの一覧を取得するステップと、を含む。
【発明の効果】
【0009】
本発明によれば、データ利用者装置のデータ利用が適切であるかどうかについて把握し、社会的な観点で（すなわち、セキュリティの観点で）貢献することができる秘匿検索システムおよび秘匿検索方法が提供される。なお、上記した以外の課題、構成および効果は、以下の発明を実施するための形態の説明により明らかにされる。
【図面の簡単な説明】
【0010】
【図1】秘匿情報処理システムの構成の一例を示す図。
【図2】一般的な計算機の構成の一例を示す図。
【図3】エンティティの役割を示す模式図。
【図4】データ所有者装置の詳細を説明するための図。
【図5】データ管理者装置の詳細を説明するための図。
【図6】データ利用者装置の詳細を説明するための図。
【図7】監視者装置の詳細を説明するための図。
【図8】秘匿情報処理システムの処理の一例について説明するための図。
【図9】報告レポートの形式の一例について説明するための図。
【発明を実施するための形態】
【0011】
以下、図面を参照して本発明の実施形態を説明する。実施形態は、本発明を説明するための例示であって、説明の明確化のため、適宜、省略および簡略化がなされている。本発明は、他の種々の形態でも実施することが可能である。特に限定しない限り、各構成要素は単数でも複数でも構わない。
図面において示す各構成要素の位置、大きさ、形状、範囲などは、発明の理解を容易にするため、実際の位置、大きさ、形状、範囲などを表していない場合がある。このため、本発明は、必ずしも、図面に開示された位置、大きさ、形状、範囲などに限定されない。
各種情報の例として、「テーブル」、「リスト」、「キュー」等の表現にて説明することがあるが、各種情報はこれら以外のデータ構造で表現されてもよい。例えば、「ＸＸテーブル」、「ＸＸリスト」、「ＸＸキュー」等の各種情報は、「ＸＸ情報」としてもよい。識別情報について説明する際に、「識別情報」、「識別子」、「名」、「ＩＤ」、「番号」等の表現を用いるが、これらについてはお互いに置換が可能である。
同一あるいは同様の機能を有する構成要素が複数ある場合には、同一の符号に異なる添字を付して説明する場合がある。また、これらの複数の構成要素を区別する必要がない場合には、添字を省略して説明する場合がある。
実施形態において、プログラムを実行して行う処理について説明する場合がある。ここで、計算機は、プロセッサ（例えばＣＰＵ、ＧＰＵ）によりプログラムを実行し、記憶資源（例えばメモリ）やインターフェースデバイス（例えば通信ポート）等を用いながら、プログラムで定められた処理を行う。そのため、プログラムを実行して行う処理の主体を、プロセッサとしてもよい。同様に、プログラムを実行して行う処理の主体が、プロセッサを有するコントローラ、装置、システム、計算機、ノードであってもよい。プログラムを実行して行う処理の主体は、演算部であれば良く、特定の処理を行う専用回路を含んでいてもよい。ここで、専用回路とは、例えばＦＰＧＡ（Field Programmable Gate Array）やＡＳＩＣ（Application Specific Integrated Circuit）、ＣＰＬＤ（Complex Programmable Logic Device）等である。
プログラムは、プログラムソースから計算機にインストールされてもよい。プログラムソースは、例えば、プログラム配布サーバまたは計算機が読み取り可能な記憶メディアであってもよい。プログラムソースがプログラム配布サーバの場合、プログラム配布サーバはプロセッサと配布対象のプログラムを記憶する記憶資源を含み、プログラム配布サーバのプロセッサが配布対象のプログラムを他の計算機に配布してもよい。また、実施形態において、２以上のプログラムが１つのプログラムとして実現されてもよいし、１つのプログラムが２以上のプログラムとして実現されてもよい。
図面において示す各構成要素の位置、大きさ、形状、範囲などは、発明の理解を容易にするため、実際の位置、大きさ、形状、範囲などを表していない場合がある。このため、本発明は、必ずしも、図面に開示された位置、大きさ、形状、範囲などに限定されない。
各種情報の例として、「テーブル」、「リスト」、「キュー」等の表現にて説明することがあるが、各種情報はこれら以外のデータ構造で表現されてもよい。例えば、「ＸＸテーブル」、「ＸＸリスト」、「ＸＸキュー」等の各種情報は、「ＸＸ情報」としてもよい。識別情報について説明する際に、「識別情報」、「識別子」、「名」、「ＩＤ」、「番号」等の表現を用いるが、これらについてはお互いに置換が可能である。
同一あるいは同様の機能を有する構成要素が複数ある場合には、同一の符号に異なる添字を付して説明する場合がある。また、これらの複数の構成要素を区別する必要がない場合には、添字を省略して説明する場合がある。
実施形態において、プログラムを実行して行う処理について説明する場合がある。ここで、計算機は、プロセッサ（例えばＣＰＵ、ＧＰＵ）によりプログラムを実行し、記憶資源（例えばメモリ）やインターフェースデバイス（例えば通信ポート）等を用いながら、プログラムで定められた処理を行う。そのため、プログラムを実行して行う処理の主体を、プロセッサとしてもよい。同様に、プログラムを実行して行う処理の主体が、プロセッサを有するコントローラ、装置、システム、計算機、ノードであってもよい。プログラムを実行して行う処理の主体は、演算部であれば良く、特定の処理を行う専用回路を含んでいてもよい。ここで、専用回路とは、例えばＦＰＧＡ（Field Programmable Gate Array）やＡＳＩＣ（Application Specific Integrated Circuit）、ＣＰＬＤ（Complex Programmable Logic Device）等である。
プログラムは、プログラムソースから計算機にインストールされてもよい。プログラムソースは、例えば、プログラム配布サーバまたは計算機が読み取り可能な記憶メディアであってもよい。プログラムソースがプログラム配布サーバの場合、プログラム配布サーバはプロセッサと配布対象のプログラムを記憶する記憶資源を含み、プログラム配布サーバのプロセッサが配布対象のプログラムを他の計算機に配布してもよい。また、実施形態において、２以上のプログラムが１つのプログラムとして実現されてもよいし、１つのプログラムが２以上のプログラムとして実現されてもよい。
【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】
１０５…ネットワーク、２１１…ＣＰＵ、２１２…メモリ、２２０…ストレージ、２３０…通信インターフェース、２４０…通信路暗号機能、４０１…鍵生成機能、４０２…秘匿検索データ暗号化機能
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】