特許 7384740 検索システム、検索装置、および検索方法

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

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

(11)【特許番号】

(24)【登録日】2023-11-13

(45)【発行日】2023-11-21

(54)【発明の名称】検索システム、検索装置、および検索方法

(51)【国際特許分類】

   G09C 1/00 20060101AFI20231114BHJP

   G06F 16/903 20190101ALI20231114BHJP

【ＦＩ】

G09C1/00 660D

G06F16/903

【請求項の数】 9

(21)【出願番号】P 2020077986

(22)【出願日】2020-04-27

(65)【公開番号】P2021173877

(43)【公開日】2021-11-01

【審査請求日】2022-12-26

(73)【特許権者】

【識別番号】000005108

【氏名又は名称】株式会社日立製作所

(74)【代理人】

【識別番号】110002365

【氏名又は名称】弁理士法人サンネクスト国際特許事務所

(72)【発明者】

【氏名】吉野 雅之

(72)【発明者】

【氏名】藤原 啓成

【審査官】金沢 史明

(56)【参考文献】

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

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

【文献】米国特許出願公開第２０１２／００７８９１４（ＵＳ，Ａ１）

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

Ｇ０９Ｃ １／００

Ｇ０６Ｆ １６／９０３

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

【請求項1】

データが暗号化された暗号化データを閲覧する閲覧機からのクエリが暗号化された暗号化クエリに対する検索を行い、前記閲覧機に検索結果を提供する提供機を備える検索システムであって、
前記提供機での検索に用いられる検索キーが暗号化された暗号化検索キーと、前記暗号化検索キーと対応付けられている、暗号化データを識別可能な識別情報が暗号化された暗号化ＩＤと、が対応付けられた管理用情報を、前記提供機の管理者が閲覧不可能な第１の記憶領域において記憶し、前記提供機での検索に用いられる暗号化検索キーおよび前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤを複数まとめた組として管理し、前記管理用情報のうち、前記閲覧機からの暗号化クエリに対応する暗号化検索キーが含まれる組のうち少なくとも１つの暗号化検索キーと、前記少なくとも１つの暗号化検索キーに対応する暗号化ＩＤと、を復号化して、復号化された当該少なくとも１つの暗号化検索キーおよび暗号化ＩＤの暗号化として、当該少なくとも１つの暗号化検索キーおよび暗号化ＩＤを前記管理用情報に含まれる他の暗号化検索キーおよび暗号化ＩＤに変更する第１の管理部と、
前記提供機での検索に用いられる暗号化検索キーと、前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤと、が対応付けられたインデックス情報を第２の記憶領域に記憶し、前記インデックス情報のうち、前記少なくとも１つの暗号化検索キーおよび暗号化ＩＤを、前記第１の管理部により復号化および暗号化された暗号化検索キーおよび暗号化ＩＤである前記他の暗号化検索キーおよび暗号化ＩＤに更新する第２の管理部と、
を備える検索システム。

【請求項2】

前記管理用情報には、ダミーの暗号化検索キーおよびダミーの暗号化ＩＤが含まれている、
請求項１に記載の検索システム。

【請求項3】

前記閲覧機および前記提供機において、暗号化および復号化に用いる暗号鍵を共有し、
前記第１の記憶領域は、前記提供機に設けられ、
前記第１の管理部は、前記第１の記憶領域において前記暗号鍵を記憶する、
請求項１に記載の検索システム。

【請求項4】

暗号化されたデータである暗号化データと、前記暗号化データを検索するための暗号化検索キーと、が対応付けられている複数のデータを記憶する記憶部を備え、
前記第２の管理部は、前記記憶部により記憶されているデータのうち、前記閲覧機からの暗号化クエリに対応する暗号化検索キーを、前記第１の管理部により前記暗号化検索キーが復号化されて暗号化された暗号化検索キーに更新する、
請求項１に記載の検索システム。

【請求項5】

暗号化されたデータである暗号化データと、前記暗号化データを検索するための暗号化検索キーと、前記暗号化データおよび前記暗号化検索キーを識別可能な識別情報であるＩＤとが対応付けられている複数のデータを記憶する記憶部を備え、
前記第２の管理部は、前記インデックス情報を用いて、前記閲覧機からの暗号化クエリと同じ暗号化検索キーに対応付けられている暗号化ＩＤを前記第１の管理部に渡し、
前記第１の管理部は、前記提供機での検索に用いられる暗号化検索キーおよび前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤを複数まとめた組として管理し、前記第２の管理部から受け取った暗号化ＩＤと、前記暗号化ＩＤが含まれる組の暗号化ＩＤとを復号化し、復号化したＩＤにより識別される暗号化データを前記第２の管理部に渡し、
前記第２の管理部は、前記第１の管理部から受け取った暗号化データのうち、前記暗号化検索キーの暗号化データを前記閲覧機に送信する、
請求項１に記載の検索システム。

【請求項6】

前記提供機は、ＴＥＥ機能を備える装置を備え、
前記第１の記憶領域は、前記提供機に設けられ、
前記第１の記憶領域は、前記ＴＥＥ機能によりメモリ上に確保されている、
請求項１に記載の検索システム。

【請求項7】

前記第１の記憶領域および第１の管理部は、前記閲覧機に設けられている、
請求項１に記載の検索システム。

【請求項8】

データが暗号化された暗号化データを閲覧する閲覧機からのクエリが暗号化された暗号化クエリに対する検索を行い、前記閲覧機に検索結果を提供する検索装置であって、
前記検索装置での検索に用いられる検索キーが暗号化された暗号化検索キーと、前記暗号化検索キーと対応付けられている、暗号化データを識別可能な識別情報が暗号化された暗号化ＩＤと、が対応付けられた管理用情報を、前記検索装置の管理者が閲覧不可能な第１の記憶領域において記憶し、前記検索装置での検索に用いられる暗号化検索キーおよび前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤを複数まとめた組として管理し、前記管理用情報のうち、前記閲覧機からの暗号化クエリに対応する暗号化検索キーが含まれる組のうち少なくとも１つの暗号化検索キーと、前記少なくとも１つの暗号化検索キーに対応する暗号化ＩＤと、を復号化して、復号化された当該少なくとも１つの暗号化検索キーおよび暗号化ＩＤの暗号化として、当該少なくとも１つの暗号化検索キーおよび暗号化ＩＤを前記管理用情報に含まれる他の暗号化検索キーおよび暗号化ＩＤに変更する第１の管理部と、
前記検索装置での検索に用いられる暗号化検索キーと、前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤと、が対応付けられたインデックス情報を第２の記憶領域に記憶し、前記インデックス情報のうち、前記少なくとも１つの暗号化検索キーおよび暗号化ＩＤを、前記第１の管理部により復号化および暗号化された暗号化検索キーおよび暗号化ＩＤである前記他の暗号化検索キーおよび暗号化ＩＤに更新する第２の管理部と、
を備える検索装置。

【請求項9】

データが暗号化された暗号化データを閲覧する閲覧機からのクエリが暗号化された暗号化クエリに対する検索を行い、前記閲覧機に検索結果を提供する提供機を備える検索システムにおける検索方法であって、
第１の管理部が、前記提供機での検索に用いられる検索キーが暗号化された暗号化検索キーと、前記暗号化検索キーと対応付けられている、暗号化データを識別可能な識別情報が暗号化された暗号化ＩＤと、が対応付けられた管理用情報を、前記提供機の管理者が閲覧不可能な第１の記憶領域において記憶し、前記提供機での検索に用いられる暗号化検索キーおよび前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤを複数まとめた組として管理し、前記管理用情報のうち、前記閲覧機からの暗号化クエリに対応する暗号化検索キーが含まれる組のうち少なくとも１つの暗号化検索キーと、前記少なくとも１つの暗号化検索キーに対応する暗号化ＩＤと、を復号化して、復号化された当該少なくとも１つの暗号化検索キーおよび暗号化ＩＤの暗号化として、当該少なくとも１つの暗号化検索キーおよび暗号化ＩＤを前記管理用情報に含まれる他の暗号化検索キーおよび暗号化ＩＤに変更することと、
第２の管理部が、前記提供機での検索に用いられる暗号化検索キーと、前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤと、が対応付けられたインデックス情報を第２の記憶領域に記憶し、前記インデックス情報のうち、前記少なくとも１つの暗号化検索キーおよび暗号化ＩＤを、前記第１の管理部により復号化および暗号化された暗号化検索キーおよび暗号化ＩＤである前記他の暗号化検索キーおよび暗号化ＩＤに更新することと、
を含む検索方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、概して、暗号化されたデータを検索する技術に関する。

【背景技術】

【0002】

情報システムの開発の効率化、情報システムの運用にかかる管理費の効率化等を目的として、他組織が提供するクラウド上のサーバ装置でデータ処理を行うことが一般化しつつある。クラウドを利用する場合、自組織のデータを他組織が管理するサーバ装置に預けることとなる。そのため、情報の漏洩の予防を目的とし、計算機に搭載されるＴＥＥ（Trusted Execution Environment）機能の活用が注目されている。例えば、非特許文献１では、ＴＥＥ機能を用い、クラウド上のサーバ装置の管理者からもデータの秘匿性を確保したまま、データにアクセスできる手段が開示されている。

【0003】

非特許文献１で開示されている技術は、データへのアクセスを秘匿する方法であり、検索処理は秘匿できない。この点、非特許文献２で開示されている技術を用いれば、データを暗号化したまま検索できる。

【先行技術文献】

【特許文献】

【0004】

【文献】Oblivious Memory Primitives from Intel SGX, Sajin Sasy, SergeyGorbunov, Christopher Fletcher. 25th Annual Network and Distributed SystemSecurity Symposium (NDSS 2018).

【文献】Muhammad Naveed, Seny Kamara, Charles V. Wright. Inference Attackson Property-Preserving Encrypted Databases. ACM Conference on Computer andCommunications Security 2015 (ACM CCS 2015).

【発明の概要】

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

【0005】

しかしながら、非特許文献２で開示されている技術では、検索結果は、秘匿されず、結果、安全ではない。例えば、非特許文献２で開示されている技術を用いれば、検索結果の頻度から検索用のキーワードが解読できてしまう。

【0006】

本発明は、以上の点を考慮してなされたもので、秘匿性の高い検索を実現し得る検索システム等を提案しようとするものである。

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

【0007】

かかる課題を解決するため本発明においては、データが暗号化された暗号化データを閲覧する閲覧機からのクエリが暗号化された暗号化クエリに対する検索を行い、前記閲覧機に検索結果を提供する提供機を備える検索システムであって、前記提供機での検索に用いられる検索キーが暗号化された暗号化検索キーと、前記暗号化検索キーと対応付けられている、暗号化データを識別可能な識別情報が暗号化された暗号化ＩＤと、が対応付けられた管理用情報を、前記提供機の管理者が閲覧不可能な第１の記憶領域において記憶し、前記管理用情報のうち、前記閲覧機からの暗号化クエリに対応する暗号化検索キーと、前記暗号化検索キーに対応する暗号化ＩＤと、を復号化して再び暗号化する第１の管理部と、前記提供機での検索に用いられる暗号化検索キーと、前記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤと、が対応付けられたインデックス情報を第２の記憶領域に記憶し、前記インデックス情報のうち、前記閲覧機からの暗号化クエリに対応する暗号化検索キーおよび暗号化ＩＤを、前記第１の管理部により復号化および暗号化された暗号化検索キーおよび暗号化ＩＤに更新する第２の管理部と、を設けるようにした。

【0008】

上記構成では、管理者が閲覧不可能な領域で、暗号化検索キーおよび暗号化ＩＤが再暗号化され、再暗号化された暗号化検索キーおよび暗号化ＩＤでインデックス情報が更新される。このように、インデックス情報を更新することで、例えば、検索結果の頻度を解読され難くすることができる。上記構成によれば、例えば、検索の頻度から元のデータが漏洩してしまう事態を回避することができる。また、暗号化データの検索が安全に実施されることで、提供機のユーザは、情報の漏洩を心配することなく、安心してデータを提供機に預けることができる。

【発明の効果】

【0009】

本発明によれば、信頼性の高い検索システムを実現することができる。

【図面の簡単な説明】

【0010】

【図1】第１の実施の形態による検索システムに係る構成の一例を示す図である。

【図2】第１の実施の形態による提供機に係る構成の一例を示す図である。

【図3】第１の実施の形態によるデータベースの一例を示す図である。

【図4】第１の実施の形態によるデータベースの一例を示す図である。

【図5】第１の実施の形態による検索した結果の一例を示す図である。

【図6】第１の実施の形態による検索結果を復号化した結果の一例を示す図である。

【図7】第１の実施の形態による平文インデックスの一例を示す図である。

【図8】第１の実施の形態による暗号化インデックスの一例を示す図である。

【図9】第１の実施の形態による平文クエリの一例を示す図である。

【図10】第１の実施の形態による暗号化クエリの一例を示す図である。

【図11】第１の実施の形態によるハードウェアに係る構成の一例を示す図である。

【図12】第１の実施の形態によるシーケンス図の一例を示す図である。

【図13】第１の実施の形態による処理の詳細の一例を示す図である。

【図14】第１の実施の形態による暗号化インデックス管理表の一例を示す図である。

【図15】第１の実施の形態による置換用テーブルの一例を示す図である。

【図16】第１の実施の形態によるシーケンス図の一例を示す図である。

【図17】第１の実施の形態によるフローチャートの一例を示す図である。

【図18A】第１の実施の形態によるシーケンス図の一例を示す図である。

【図18B】第１の実施の形態によるフローチャートの一例を示す図である。

【図18C】第１の実施の形態によるフローチャートの一例を示す図である。

【図19】第１の実施の形態による暗号化インデックス管理表と置換用テーブルとの一例を示す図である。

【図20】第１の実施の形態による暗号化インデックス管理表と置換用テーブルとの一例を示す図である。

【図21】第１の実施の形態による暗号化インデックス管理表と置換用テーブルとの一例を示す図である。

【図22】第１の実施の形態による暗号化された検索キーおよび暗号化されたＩＤの管理方法を説明するための図である。

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

【0011】

（１）第１の実施の形態
以下、本発明の一実施の形態を詳述する。本実施の形態では、暗号データを検索する技術に関して説明する。

【0012】

本実施の形態に示す検索システムは、例えば、検索キーとクエリとを暗号化しながら比較可能な検索システムである。本検索システムでは、検索キーは、暗号化されている。また、本検索システムでは、検索キーと組となるＩＤ（identification）も暗号化されている。本検索システムでは、検索するたびに、検索装置の管理者が閲覧不可能な領域で、検索キーおよびＩＤを復号化（復号）し、再び暗号化する。

【0013】

本検索システムでは、例えば、クラウド上のサーバ管理者でもアクセスできない領域を提供するＴＥＥ機能、または、暗号化データの閲覧を要求する、サーバ管理者でもアクセスできない閲覧機を活用し、データを暗号化したまま検索しつつ、検索の頻度を秘匿することにより、クラウド上のサーバ管理者から検索を秘匿化する。

【0014】

本検索システムでは、検索するたびに、検索装置の管理者が閲覧不可能な領域で、検索キーおよびＩＤを復号化し、再び暗号化する。かかる構成により、例えば、暗号化データの検索処理において、検索の頻度から元のデータが漏洩する問題を解消し、暗号化データの検索を安全に実施できる。結果、検索装置の利用者（ユーザ）は、情報の漏洩が心配なくなり、安心してデータを検索装置に委託できる。

【0015】

また、例えば、本検索システムは、検索するたびに、検索キーをシャッフルし、そのシャッフル用の置換用テーブルを検索装置の管理者が閲覧不可能な領域で管理してもよい。

【0016】

また、例えば、本検索システムは、暗号化および復号化用の暗号鍵を、暗号化データの閲覧を要求する閲覧機と検索装置とが共有し、当該検索装置は、暗号鍵を検索装置の管理者が閲覧不可能な領域で管理してもよい。

【0017】

また、例えば、本検索システムは、検索キーとデータとを暗号化して管理し、検索するたびに検索キーとデータとをシャッフルしてもよい。

【0018】

次に、本発明の実施形態を図面に基づいて説明する。ただし、本発明は、実施の形態に限定されるものではない。また、実施の形態において、同一の要素には原則として同一の符号を付け、繰り返しの説明は省略する。

【0019】

なお、以下の説明では、同種の要素を区別しないで説明する場合には、枝番を含む参照符号のうちの共通部分（枝番を除く部分）を使用し、同種の要素を区別して説明する場合は、枝番を含む参照符号を使用することがある。例えば、登録機を特に区別しないで説明する場合には、「登録機１１０」と記載し、個々の登録機を区別して説明する場合には、「登録機１１０－１」、「登録機１１０－２」のように記載することがある。

【0020】

図１において、１００は全体として第１の実施の形態による検索システムを示す。まず、本実施の実施で使用する主な用語について説明する。

【0021】

（Ａ）登録機１１０
登録機１１０は、登録機１１０－１、登録機１１０－２、・・・、登録機１１０－ｎの何れか、または、全てを指す。

【0022】

（Ｂ）暗号鍵
後述の（Ｉ）に示すブロック暗号用の暗号鍵と、後述の（Ｊ）に示す検索可能暗号用の暗号鍵とがある。暗号鍵を「ｓｋ（secret key）」と記すことがある。なお、ブロック暗号用の暗号鍵と検索可能暗号用の暗号鍵とは、同じであってもよいし、異なっていてもよい。

【0023】

（Ｃ）データ
暗号化の対象のデータを「平文データ」または単に「データ」と記す。データが暗号化された後は、「暗号化データ」と記す。

【0024】

（Ｄ）クエリ
インデックスとの比較の対象を「クエリ」と記す。暗号化されていない平文のクエリを「平文クエリ」または単に「クエリ」と記す。クエリが暗号化された後は、「暗号化クエリ」と記す。

【0025】

（Ｅ）インデックス
インデックスは、検索キーとＩＤとの組からなる配列である。検索時には、検索キーとクエリとが比較され、クエリと一致した検索キーの組であるＩＤが検索結果である。暗号化対象のインデックスを「平文インデックス」または単に「インデックス」と記す。暗号化された平文インデックスを「暗号化インデックス」と記す。暗号化インデックスは、暗号化された検索キーと暗号化されたＩＤとの組からなる配列である。

【0026】

（Ｆ）インデックス管理表
インデックス管理表では、検索キーとＩＤとの組からなる配列表であるインデックスに位置が追加されている。この位置を追加した平文インデックスを「平文インデックス管理表」と記す。また、暗号化インデックスに位置を追加した場合、「暗号化インデックス管理表」と記す。

【0027】

（Ｇ）レコード
行と列とから構成される表形式でデータを管理するデータベース、インデックス等において、同じ行に所属する平文データの集合を「レコード」と記す。同様に、同じ行に所属する暗号化データの集合を「暗号化レコード」と記す。

【0028】

（Ｈ）セル
行と列とから構成される表形式でデータを管理するデータベースにおいて、行番号と列番号とで指定されるマス目を「セル」と記す。本実施の形態では、簡単のため、１つのセルには、１つのデータが入るものとする。

【0029】

（Ｉ）ブロック暗号
検索システム１００は、データ暗号化関数とデータ復号化関数とを備える。データ暗号化関数は、平文データと暗号鍵とを入力とし、暗号化データを出力する。データ復号化関数は、暗号化データと暗号鍵とを入力とし、平文データを出力する。

【0030】

（Ｊ）検索可能暗号
検索システム１００は、暗号化された状態のまま、復号化せずにデータを比較できる、という特徴を備える。また、検索システム１００は、インデックス暗号化関数、クエリ暗号化関数、比較関数を備える。インデックス暗号化関数は、平文インデックスと暗号鍵とを入力とし、暗号化インデックスを出力する。クエリ暗号化関数は、平文クエリと暗号鍵とを入力とし、暗号化クエリを出力する。比較関数は、暗号化インデックスにおける暗号化された検索キーと暗号化クエリとを入力とし、暗号化される前の検索キーと平文クエリの値とが等しいかを判別する関数である。比較関数は、無視可能な確率を除き、それぞれの値が等しい場合は「1」を出力し、異なる場合は「0」を出力する。

【0031】

（Ｋ）Ｅ（ｘ）
Ｅ（ｘ）は、平文データｘを暗号化した暗号化データを表す。

【0032】

（Ｌ）ｌｏｇ（ｘ）
ｌｏｇ（ｘ）は、変数ｘを真数、底を「2」とする対数関数とする。例えば、ｌｏｇ（２）＝１、ｌｏｇ（４）＝２、ｌｏｇ（８）＝３である。

【0033】

（Ｍ）［ｘ］
［ｘ］は、実数ｘの小数点第一位を切り捨てる丸め関数である。例えば、［４．３］＝４である。

【0034】

（Ｎ）『ｘ』
『ｘ』は、実数ｘの小数点第一位を切り上げる丸め関数である。例えば『４．３』＝５である。

【0035】

（Ｏ）Ｐｏｗｅｒ（ｘ，ｙ）
Ｐｏｗｅｒ（ｘ，ｙ）は、変数ｘのｙ乗を計算するべき乗関数である。例えば、Ｐｏｗｅｒ（２，３）＝２^３＝８である。

【0036】

上記の説明において、ブロック暗号と検索可能暗号とは、共通鍵暗号方式の場合を説明した。しかしながら、本実施の形態は、共通鍵暗号方式に限定されず、公開鍵暗号方式を用いてもよい。その場合、上記で説明した一部の関数に入力する暗号鍵は、暗号鍵の代わりに、公開鍵を入力すればよい。

【0037】

なお、上記の説明において、検索可能暗号の比較関数は、「0」または「1」を出力値としたが、他の出力値を用いる検索可能暗号を用いても構わない。例えば、検索キーと平文クエリとの大小比較結果として「1」（大きい）、「0」（等しい）、「-1」（小さい）を出力する検索可能暗号でも構わない。また、検索キーと平文クエリとが特定の関係を満たすか否かによって、「0」または「1」を出力する検索可能暗号を用いてもよい。

【0038】

図１は、検索システム１００に係る構成の一例を示す図である。図１に示すように、検索システム１００は、鍵管理局と、事業主体Ａ（１～ｎ）と、事業主体Ｂと、事業主体Ｃと、により実施される。検索システム１００は、鍵管理局が所有する鍵配布機１２０と、事業主体Ａ（１～ｎ）が所有する登録機１１０－１～１１０－ｎと、事業主体Ｂが所有する提供機１３０と、事業主体Ｃが所有する閲覧機１４０とを備える。登録機１１０－１～１１０－ｎと鍵配布機１２０と提供機１３０と閲覧機１４０とは、それぞれがネットワーク１５０を介して通信可能に接続されている。

【0039】

以下では、本検索システム１００を健康診断事業への適用例として説明する。以下、事業主体Ａ（１～ｎ）を「医療機関」、事業主体Ｂを「クラウドサービス提供者」、事業主体Ｃを「医療研究者」と想定する。

【0040】

医療研究者は、自社の情報システムをクラウドサービス提供者の提供機１３０に預託する運用をしている。故に、医療機関から取得する診療データとその検索用のインデックスとを提供機１３０に預託する。診療データは、医療機関の個人情報であり、他者に漏洩しないようインデックスも含めて慎重に取り扱う必要がある。

【0041】

そのため、医療機関は、登録機１１０－１に入力した診療データにおいて指定した項目を、鍵管理局の鍵配布機１２０が発行する暗号鍵で暗号化した上で、クラウドサービス提供者の提供機１３０に預託する。同様に、平文インデックスにおける検索キーも、暗号鍵で暗号化した上で、クラウドサービス提供者の提供機１３０に預託される。

【0042】

従って、クラウドサービス提供者には、個々の診療データにおいて暗号化された項目の内容がデータベースにもインデックスにも開示されない。

【0043】

クラウドサービス提供者の提供機１３０は、診療データを暗号化した状態で管理する。医療研究者は、クラウドサービス提供者に対し、閲覧機１４０から暗号化クエリを提供機１３０に送信し、暗号化クエリを用いて検索処理を行い、検索結果に該当する診療データを出力するように提供機１３０に要求する。提供機１３０は、暗号化インデックスに含まれる暗号化された検索キーと暗号化クエリとを比較し、その比較結果に基づいた暗号化データを暗号化データベースから出力する。

【0044】

図２は、提供機１３０に係る構成の一例を示す図である。提供機１３０は、検索を行う検索装置の一例である。提供機１３０は、特別なアクセス制御が施されない通常領域（記憶領域）を管理する通常領域管理部２１０と、提供機１３０の管理者にもデータが閲覧不可能なアクセス制御が施された信頼領域（記憶領域）を管理する信頼領域管理部２２０とを備える。

【0045】

通常領域は、例えば、外部記憶装置内またはメモリ内に設けられ、暗号化データを格納した暗号化データベース２１１と暗号化インデックス管理表２１２とを保持する。信頼領域は、例えば、メモリ内に設けられ、置換用テーブル２２１と暗号鍵２２２とを保持する。暗号鍵２２２は、鍵配布機１２０（鍵管理局）が配布する暗号鍵２２２である。

【0046】

図３は、登録機１１０が管理するデータベースの一例を示す図である。当該データベースの一例を平文データベース３００と記す。平文データベース３００は、登録機１１０が登録する診療データの一覧を記憶する。鍵管理局の鍵配布機１２０は、指定された項目毎に暗号鍵２２２を発行し、医療機関の登録機１１０は、発行された暗号鍵２２２を用いて診療データを項目毎に暗号化する。以降は、簡単のため、１項目が１列に相当するものとする。

【0047】

図４は、提供機１３０が管理するデータベース（暗号化データベース２１１）の一例を示す図である。暗号化データベース２１１は、提供機１３０が保管する診療データの一覧を記憶する。暗号化データベース２１１の一例を暗号化データベース４００と記す。暗号化データベース４００は、暗号化された平文データベース３００のデータを記憶する。

【0048】

図５は、提供機１３０が暗号化データベース２１１を検索した結果の一例を示す図である。暗号化データベース４００の検索結果の一例を暗号化データベース検索結果５００と記す。暗号化データベース検索結果５００は、提供機１３０が暗号化データベース４００から抽出した暗号化された診療データを記憶する。本例では、検索結果としてＩＤが「2」の暗号化レコードと「4」の暗号化レコードとが出力されたものとして説明する。

【0049】

図６は、閲覧機１４０が検索結果を復号化した結果の一例を示す図である。暗号化データベース検索結果５００を復号化した結果の一例を検索結果６００と記す。

【0050】

図７は、登録機１１０が管理する平文インデックスの一例を示す図である。平文インデックスの一例を平文インデックス７００と記す。

【0051】

図８は、提供機１３０が管理する暗号化インデックスの一例を示す図である。平文インデックス７００が暗号化された暗号化インデックスの一例を暗号化インデックス８００と記す。鍵管理局の鍵配布機１２０は、指定された列毎に暗号鍵２２２を発行し、医療機関の登録機１１０は、発行された暗号鍵２２２を用いて診療データの平文インデックス７００を列毎に暗号化する。データベース同様、以降は、簡単のため、１項目が１列に相当するものとする。

【0052】

図９は、平文クエリの一例を示す図である。平文クエリの一例を平文クエリ９００と記す。平文クエリ９００では、閲覧機１４０が、検索項目として保険者番号「0145678901」を選択したときの平文クエリが示されている。

【0053】

図１０は、暗号化クエリの一例を示す図である。平文クエリ９００が暗号化された暗号化クエリの一例を暗号化クエリ１０００と記す。暗号化クエリ１０００では、閲覧機１４０が作成した暗号化クエリ「E(0145678901)」が示されている。

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

Ｓ１６３１では、提供機１３０は、暗号化クエリで指定された項目における暗号化クエリ内の検索キーと、暗号化インデックス管理表２１２とを比較する処理を行う。ここでは、図１４に示す暗号化インデックス管理表１４００を例に挙げて説明する。提供機１３０は、暗号化インデックス管理表１４００から保険者番号に該当する列を抽出し、抽出した列と暗号化クエリ内の検索キーとを比較し、比較結果が等しい場合は、該当行のＩＤを抽出する。暗号化インデックス管理表１４００の例では、４行目の保険者番号「0145678901」が検索キーと等しいので、提供機１３０は、組となるＩＤ「E(2,4)」を抽出する。

【0085】

Ｓ１６３２では、提供機１３０は、暗号化されたＩＤを復号化し、該当する暗号化データを暗号化データベース２１１から抽出し、閲覧機１４０に送信する。例えば、暗号化データベース検索結果５００は、暗号化データベース４００から抽出されたＩＤが「2」と「4」の暗号化レコードである。

【0086】

なお、Ｓ１６３１およびＳ１６３２における暗号化データの検索に係る処理（以下、「検索処理」と記す）については図１７を用いて詳細を述べる。

【0087】

Ｓ１６４５では、閲覧機１４０は、鍵配布機１２０によりＳ１２２１で送信された暗号鍵２２２を用いて、送信された暗号化レコードを復号化する。例えば、検索結果６００は、暗号化データベース検索結果５００（暗号化レコード）を復号化した結果である。

【0088】

Ｓ１６３３では、提供機１３０は、検索された暗号化インデックス（暗号化インデックス管理表２１２）を更新する。この際、提供機１３０は、検索された暗号化データについて、暗号化データベースに格納されている位置を更新してもよいし、復号化して暗号化した暗号化データに更新してもよい。なお、暗号化インデックスを更新する処理については、図１８～図２１を用いて詳細を述べる。

【0089】

図１７は、検索処理に係るフローチャートの一例を示す図である。

【0090】

Ｓ１７１１では、提供機１３０の通常領域管理部２１０は、暗号化インデックス管理表２１２から未読のレコードを１つ読み込む。既に全てのレコードを読み込んだ場合は、検索処理を終了する。

【0091】

Ｓ１７１２では、通常領域管理部２１０は、レコードから抽出した検索キーと暗号化クエリとを検索可能暗号の比較関数を用いて比較する。通常領域管理部２１０は、検索キーと暗号化クエリとが等しいと判定した場合は、Ｓ１７１３に処理を移し、検索キーと暗号化クエリとが異なると判定した場合は、Ｓ１７１１に処理を戻す。

【0092】

Ｓ１７１３では、通常領域管理部２１０は、暗号化されたＩＤを信頼領域管理部２２０に渡す。

【0093】

Ｓ１７２１では、信頼領域管理部２２０は、暗号化されたＩＤと暗号鍵２２２とを入力とし、ブロック暗号の復号関数を用いてＩＤを得る。

【0094】

Ｓ１７２２では、信頼領域管理部２２０は、ＯＲＡＭ（Oblivious RAM）技術を用いて暗号化データを取得する。ＯＲＡＭ技術は、暗号データに対して演算が行われるたびに、当該暗号化データの格納位置を変更させてデータを管理する技術である。

【0095】

例えば、信頼領域管理部２２０において、暗号化された検索キーおよび暗号化されたＩＤ（以下、「管理データ」と記すことがある）は、図２２に示すような、木構造が用いられて管理される。木構造における木については、特に限定するものではなく、二分木であってもよいし、多分木であってもよい。以下では、説明の簡略化のため、二分木２２００を例に挙げて説明する。

【0096】

二分木２２００においては、根ノード２２１０を深さ０番目、葉ノード２２２０を深さＬ番目とし、各ノードであるバケットの数をバケット数Ｍとした場合、Ｌは、『ｌｏｇ（Ｍ）』－１として表される。二分木２２００のバケット数Ｍは、「7」であるので、葉ノード２２２０の深さＬは、「2」（＝Ｌ＋１＝『ｌｏｇ（Ｍ）』）となる。また、葉ノード２２２０の数は、２^Ｌて表されるので、「4」（＝２^２）となる。また、バケットには、Ｚ個（本例では、「1」）の管理データが格納されている。なお、バケットに格納される管理データがＺ個より少ない場合は、ダミーのデータが格納されることにより、バケットの大きさＺが維持される。

【0097】

また、二分木２２００において、左からｘ（ｘ∈｛1,…,2^L｝）番目の葉ノード２２２０を「葉ノードｘ」とし、葉ノードｘから根ノード２２１０に辿る経路（パス）を「パスＰ（ｘ）」とした場合、例えば、パス２２３０は、パスＰ（１）と表される。なお、管理データは、１つ以上のパスに存在している。

【0098】

例えば、信頼領域管理部２２０は、通常領域管理部２１０から、位置「4」を受け取った場合、位置「4」が含まれるパス２２３０（なお、パスＰ（２）であってもよい。）を特定する。次に、信頼領域管理部２２０は、パス２２３０を構成する他のバケット（位置「2」のバケットおよび位置「1」のバケット）に含まれる管理データ（保険者番号およびＩＤの組）を取得する。次に、信頼領域管理部２２０は、取得した管理データのＩＤを復号化する。次に、信頼領域管理部２２０は、復号化した全てのＩＤについて、暗号化データベース２１１から、各ＩＤに対応する暗号化データを抽出する。

【0099】

なお、信頼領域管理部２２０を用いてＯＲＡＭを実現する方法は、例えば、非特許文献１に記載されている。

【0100】

Ｓ１７２３では、信頼領域管理部２２０は、暗号化データを提供機１３０の通常領域管理部２１０に渡す。なお、通常領域管理部２１０は、検索可能暗号の比較関数を用いて、信頼領域管理部２２０から受け取った暗号化データから、暗号化クエリに対応する暗号化された検索キーの暗号化データを検索し、検索結果を閲覧機１４０に送信する。

【0101】

なお、上述の処理手順はあくまで一例であり、必要に応じて処理順序と処理内容との両方または一方を変更してもよい。例えば、閲覧機１４０と鍵配布機１２０とが同一の主体に属している場合には、一部の処理を省いてもよい。

【0102】

図１８～図２１を用いて、Ｓ１６３３の暗号化インデックス管理表２１２を更新する処理（以下、「更新処理」と記す）について説明する。

【0103】

図１８Ａは、更新処理において、提供機１３０の通常領域管理部２１０と信頼領域管理部２２０とにおけるデータのやり取りを表すシーケンス図の一例を示す図である。

【0104】

Ｓ１８１１では、通常領域管理部２１０は、Ｓ１７１２で検索に該当した暗号化インデックス管理表２１２の位置を信頼領域管理部２２０に渡す。例えば、暗号化インデックス管理表１４００において、４行目のレコード内の保険者番号「E(0145678901)」が暗号化クエリと等しい場合、同レコード内の位置「2」、信頼領域管理部２２０に渡す。

【0105】

Ｓ１８２１では、信頼領域管理部２２０は、暗号化インデックス管理表２１２の更新用の位置を計算する。

【0106】

以下、Ｓ１８２２～Ｓ１８２３のやり取りは、一定回数繰り返される。

【0107】

Ｓ１８２２では、信頼領域管理部２２０は、通常領域管理部２１０に暗号化インデックス管理表２１２の位置を指示する。

【0108】

Ｓ１８１２では、通常領域管理部２１０は、指示された暗号化インデックスのレコードを渡す。

【0109】

Ｓ１８２３では、信頼領域管理部２２０は、暗号化インデックス管理表２１２の更新用のレコードを作成する。

【0110】

Ｓ１８２４では、信頼領域管理部２２０は、暗号化インデックス管理表２１２の更新用のレコードを通常領域管理部２１０に渡す。

【0111】

Ｓ１８１３では、通常領域管理部２１０は、暗号化インデックス管理表２１２を更新する。

【0112】

このように、通常領域管理部２１０と信頼領域管理部２２０とが連携して暗号化インデックス管理表２１２を更新する。

【0113】

図１８Ｂおよび図１８Ｃは、更新処理に係るフローチャートの一例を示す図である。Ｓ１８２１－１～Ｓ１８２１－３は、Ｓ１８２１の処理の詳細である。Ｓ１８１２－１～Ｓ１８１２－２は、Ｓ１８１２の処理の詳細である。Ｓ１８２３－１～Ｓ１８２３－１１は、Ｓ１８２３の処理の詳細である。

【0114】

Ｓ１８２１－１では、信頼領域管理部２２０は、取得した暗号化インデックス管理表２１２の位置を変数ｐｏｓに格納する。

【0115】

Ｓ１８２１－２では、信頼領域管理部２２０は、変数ｐｏｓがＮ／２以上であればＳ１８２２に処理を移し、変数ｐｏｓがＮ／２未満であればＳ１８２１－３に処理を移す。なお、Ｎは、暗号化インデックス管理表２１２のレコードの総数である。

【0116】

Ｓ１８２１－３では、信頼領域管理部２２０は、「0」か「1」の値を取る乱数ビットｒをランダムに生成する。さらに、信頼領域管理部２２０は、変数ｐｏｓを２倍し、乱数ビットｒを加算した値に変数ｐｏｓを更新する。即ち、信頼領域管理部２２０は、ｐｏｓ←２ｐｏｓ＋ｒとする。信頼領域管理部２２０は、変数ｐｏｓを更新した後、Ｓ１８２１－２に処理を戻す。

【0117】

Ｓ１８２２では、信頼領域管理部２２０は、変数ｐｏｓを変数ｐｏｓ’にコピーし、通常領域管理部２１０に変数ｐｏｓ’を渡す。

【0118】

Ｓ１８１２－１では、通常領域管理部２１０は、変数ｐｏｓ’と同じ値を位置とする、暗号化インデックス管理表２１２のレコードを信頼領域管理部２２０に渡す。

【0119】

Ｓ１８１２－２では、通常領域管理部２１０は、ｐｏｓ’←［ｐｏｓ’／２］に更新し、ｐｏｓ’＞０であれば、Ｓ１８１２－１に処理を戻し、ｐａｔｈ≦０であれば、Ｓ１８２３－１に処理を移す。

【0120】

Ｓ１８２３－１では、信頼領域管理部２２０は、変数ｘを初期化し、変数ｈに［ｌｏｇ（Ｎ）］を格納する。即ち、信頼領域管理部２２０は、ｘ←０かつｈ←［ｌｏｇ（Ｎ）］とする。さらに、信頼領域管理部２２０は、ｐｏｓ’から［Ｎ／２］を減算した値を変数ｐａｔｈに格納する。即ち、信頼領域管理部２２０は、ｐａｔｈ←ｐｏｓ’－［Ｎ／２］とする。信頼領域管理部２２０は、変数ｙにｐａｔｈの値をコピーする。

【0121】

Ｓ１８２３－２では、信頼領域管理部２２０は、Ｓ１８１２－１で受け取ったレコードから最も位置（ｐｏｓ）の値が高いレコードを抽出する。なお、Ｓ１８２３－２の実施が２回目の場合は、２番目にｐｏｓの値が高いレコードを、３回目の場合は３番目にｐｏｓの値が高いレコードを抽出する。

【0122】

Ｓ１８２３－３では、信頼領域管理部２２０は、Ｓ１８１２で取得したレコードから位置（ｐｏｓ）を削除し、当該レコードに変数ｐａｔｈを追加する。

【0123】

Ｓ１８２３－４では、信頼領域管理部２２０は、レコードをいったん復号化し、再暗号化してから置換用テーブル２２１に格納する。暗号化は、確率的な手法でなされるため、再暗号化した後の暗号化データの値は、以前とは異なる。

【0124】

Ｓ１８２３－５では、信頼領域管理部２２０は、ｘを１つ増やし、ｈを１つ減らし、ｈ＜０ならば、Ｓ１８２３－７に処理を移し、ｈ≧０ならばＳ１８２３－６に処理を移す。

【0125】

Ｓ１８２３－６では、信頼領域管理部２２０は、ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＜ｙ≦ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）を満たす整数をランダムに生成し、これを変数ｙに格納する。そして、信頼領域管理部２２０は、Ｓ１８２３－２に処理を戻す。

【0126】

Ｓ１８２３－７では、信頼領域管理部２２０は、変数ｘを再度初期化し、変数ｈに［ｌｏｇ（Ｎ）］を格納する。即ち、信頼領域管理部２２０は、ｘ←０かつｈ←［ｌｏｇ（Ｎ）］とする。

【0127】

Ｓ１８２３－８では、信頼領域管理部２２０は、ｐｏｓから［Ｎ／２］を減算した値を変数ｐａｔｈに格納する。即ち、信頼領域管理部２２０は、ｐａｔｈ←ｐｏｓ－［Ｎ／２］とする。また、信頼領域管理部２２０は、変数ｙにｐａｔｈの値をコピーする。

【0128】

Ｓ１８２３－９では、信頼領域管理部２２０は、ｙと同じ値をもつレコードを置換用テーブル２２１からランダムに取得し、取得したレコードを置換用テーブル２２１から削除する。

【0129】

Ｓ１８２３－１０では、信頼領域管理部２２０は、ｘを１つ増やし、ｈを１つ減らし、ｈ＜０ならば、Ｓ１８２４に処理を移し。ｈ≧０ならば、Ｓ１８２３－１１に処理を移す。

【0130】

Ｓ１８２３－１１では、信頼領域管理部２２０は、ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＜ｐａｔｈ≦ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）を満たすレコードをランダムに置換用テーブル２２１から取得し、Ｓ１８２３－９に処理を戻す。

【0131】

Ｓ１８２４では、信頼領域管理部２２０は、取得したレコード（暗号化インデックス管理表２１２の更新用のレコード）を全て通常領域管理部２１０に渡す。

【0132】

Ｓ１８１３では、通常領域管理部２１０は、暗号化インデックス管理表２１２のレコードを更新する。例えば、通常領域管理部２１０は、Ｓ１８１２－１のレコードの保険者番号とＩＤとを、Ｓ１８２３－９の保険者番号とＩＤとで上書きする。

【0133】

続いて、更新処理の例を図１９～図２１を用いて説明する。

【0134】

図１９～図２１は、通常領域管理部２１０に格納されている暗号化インデックス管理表２１２と信頼領域管理部２２０に格納されている置換用テーブル２２１との一例を示す図である。

【0135】

暗号化インデックス管理表１９１０は、７件のレコードを保有し、各レコードは、検索キーである保険者番号、ＩＤ、位置の組で構成される。Ｎは、レコードの総数であるので、Ｎ＝７である。置換用テーブル１９２０には、ダミーのデータとして２件のレコードがあり、各レコードは、保険者番号、ＩＤ、Ｐａｔｈの組で構成される。以下では、暗号化インデックス管理表１９１０の４行目のレコード内の保険者番号「E(0145678901)」が暗号化クエリと等しい場合を例に挙げて説明する。

【0136】

Ｓ１８２１－１では、提供機１３０の信頼領域管理部２２０は、取得した暗号化インデックス管理表２１１０の位置「2」を変数ｐｏｓに格納する。

【0137】

Ｓ１８２１－２では、信頼領域管理部２２０は、変数ｐｏｓの値「2」は、Ｎ／２（＝７／２）未満であるので、Ｓ１８２１－３に処理を移す。

【0138】

Ｓ１８２１－３では、信頼領域管理部２２０は、乱数ビットｒをランダムに生成し、値「0」を得た（ｒ＝０）。

【0139】

さらに、信頼領域管理部２２０は、変数ｐｏｓの値「2」を２倍し、乱数ビットｒ＝０を加算した値を変数ｐｏｓとする。即ち、ｐｏｓ←２×２＋０＝４である。信頼領域管理部２２０は、変数ｐｏｓを更新した後、Ｓ１８２１－２に処理を移す。

【0140】

Ｓ１８２１－２では、信頼領域管理部２２０は、変数ｐｏｓの値「4」は、Ｎ／２（＝７／２）以上であるので、Ｓ１８２２に処理を移す。

【0141】

Ｓ１８２２では、信頼領域管理部２２０は、変数ｐｏｓ’←ｐｏｓ＝４とし、通常領域管理部２１０に変数ｐｏｓ’＝４を渡す。

【0142】

このように、Ｓ１８２１－２およびＳ１８２１－３では、信頼領域管理部２２０は、暗号化データが格納されている位置を含むパス（以下では、「更新対象のパス」と記す）を決定する。例えば、位置「4」のノード、位置「2」のノード、位置「1」のノードからなるパスを決定する。なお、値「1」を得た場合は、他のパス（位置「5」のノード、位置「2」のノード、位置「1」のノードからなるパス）が決定される。

【0143】

Ｓ１８１２－１では、通常領域管理部２１０は、変数ｐｏｓ’の値「4」を位置とする、暗号化インデックス管理表１９１０のレコードを信頼領域管理部２２０に渡す。本例では、２行目のレコード「E(3323456789), E(12,13), 4」が該当する。

【0144】

Ｓ１８１２－２では、通常領域管理部２１０は、ｐｏｓ’←［ｐｏｓ’／２］＝［４／２］＝２としｐｏｓ’＞０なので、Ｓ１８１２－１に処理を戻す。

【0145】

Ｓ１８１２－１では、通常領域管理部２１０は、変数ｐｏｓ’の値「2」を位置とする、暗号化インデックス管理表１９１０のレコードを信頼領域管理部２２０に渡す。本例では、４行目のレコード「E(0145678901), E(2,4), 2」が該当する。

【0146】

Ｓ１８１２－２では、通常領域管理部２１０はｐｏｓ’←［ｐｏｓ’／２］＝［２／２］＝１としｐｏｓ’＞０なので、Ｓ１８１２－１に処理を戻す。

【0147】

Ｓ１８１２－１では、通常領域管理部２１０は、変数ｐｏｓ’の値「1」を位置とする、暗号化インデックス管理表２１２のレコードを信頼領域管理部２２０に渡す。暗号化インデックス管理表１９１０では、６行目のレコード「E(0378901234), E(6,7), 1」が該当する。

【0148】

Ｓ１８１２－２では、通常領域管理部２１０は、ｐｏｓ’←［ｐｏｓ’／２］＝［１／２］＝０とし、ｐｏｓ’≦０なので、Ｓ１８２３－１に処理を移す。

【0149】

このように、Ｓ１８１２－１およびＳ１８１２－２では、通常領域管理部２１０は、更新対象のパスに係る暗号化インデックス管理表２１２のレコードを特定し、信頼領域管理部２２０に渡す。本例では、暗号化インデックス管理表１９１０の２番目のレコードと、４番目のレコードと、６番目のレコードとが信頼領域管理部２２０に渡される。

【0150】

Ｓ１８２３－１では、信頼領域管理部２２０は、変数ｘを初期化し、変数ｈに［ｌｏｇ（７）］を格納する。即ち、信頼領域管理部２２０は、ｘ←０かつｈ←［ｌｏｇ（Ｎ）］＝２とする。さらに、信頼領域管理部２２０は、ｐｏｓ［Ｎ／２］を変数ｐａｔｈに格納する。即ち、信頼領域管理部２２０は、ｐａｔｈ←ｐｏｓ－［Ｎ／２］＝４－［７／２］＝１とする。変数ｙの値をｙ←ｐａｔｈ＝１とする。

【0151】

Ｓ１８２３－２では、信頼領域管理部２２０は、Ｓ１８１２－１で受け取ったレコードから最も位置（ｐｏｓ）の値が高いレコードを抽出する。

【0152】

Ｓ１８２３－３では、信頼領域管理部２２０は、当該レコードから位置（ｐｏｓ）＝４を削除し、変数ｐａｔｈとしてｙ＝１を追加する。

【0153】

Ｓ１８２３－４では、信頼領域管理部２２０は、当該レコードの保険者番号およびＩＤを復号化し、再暗号化してから置換用テーブル２０２０に格納する。置換用テーブル２０２０では、３行目のレコード「E(3323456789), E(12,13), 1」が格納したレコードに該当する。

【0154】

Ｓ１８２３－５では、信頼領域管理部２２０は、ｘ←ｘ＋１＝０＋１＝１、ｈ←２－１＝１とし、ｈ≧０なので、Ｓ１８２３－６に処理を移す。

【0155】

Ｓ１８２３－６では、信頼領域管理部２２０は、ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＜ｙ≦ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）を満たす整数をランダムに生成し、ｐａｔｈに格納する。
ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＝ｐｏｗｅｒ（２，『１／２』－１）＝ｐｏｗｅｒ（２，０）＝２^０＝１
ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）＝ｐｏｗｅｒ（２，『１／２』）＝ｐｏｗｅｒ（２，１）＝２^１＝２
信頼領域管理部２２０は、１＜ｙ≦２を満たす整数をランダムに生成し、ｙ＝２とする。信頼領域管理部２２０は、Ｓ１８２３－２に処理を戻す。

【0156】

Ｓ１８２３－２では、信頼領域管理部２２０は、２番目にｐｏｓの値が高いレコードを抽出する。

【0157】

Ｓ１８２３－３では、信頼領域管理部２２０は、当該レコードから位置（ｐｏｓ）＝２を削除し、変数ｐａｔｈとしてｙ＝２を追加する。

【0158】

Ｓ１８２３－４では、信頼領域管理部２２０は、当該レコードの保険者番号およびＩＤを復号化し、再暗号化してから置換用テーブル２０２０に格納する。置換用テーブル２０２０では、４行目のレコード「E(0145678901), E(2,4), 2」が格納したレコードに該当する。

【0159】

このように、パスの更新においては、当該レコードの位置が含まれるパスからランダムにパスが選ばれる。例えば、位置「2」のノードについては、パス「1」またはパス「2」に含まれるため、更新後のパスとして、パス「1」とパス「2」との一方がランダムに選ばれる。

【0160】

Ｓ１８２３－５では、信頼領域管理部２２０は、ｘ←ｘ＋１＝１＋１＝２、ｈ←１－１＝０とし、ｈ≧０なので、Ｓ１８２３－６に処理を移す。

【0161】

Ｓ１８２３－６では、信頼領域管理部２２０は、ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＜ｙ≦ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）を満たす整数をランダムに生成し、ｐａｔｈに格納する。
ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＝ｐｏｗｅｒ（２，２『１／２』－１）＝ｐｏｗｅr（２，０）＝２^０＝１
ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）＝ｐｏｗｅｒ（２，２『１／２』）＝ｐｏｗｅｒ（２，２）＝２^２＝４
信頼領域管理部２２０は、１＜ｙ≦４を満たす整数をランダムに生成し、ｙ＝３とする。信頼領域管理部２２０は、Ｓ１８２３－２に処理を戻す。

【0162】

Ｓ１８２３－２では、信頼領域管理部２２０は、３番目にｐｏｓの値が高いレコードを抽出する。

【0163】

Ｓ１８２３－３では、信頼領域管理部２２０は、当該レコードから位置（ｐｏｓ）＝１を削除し、変数ｐａｔｈとしてｙ＝３を追加する。

【0164】

Ｓ１８２３－４では、信頼領域管理部２２０は、当該レコードの保険者番号およびＩＤを復号化し、再暗号化してから置換用テーブル２０２０に格納する。置換用テーブル２０２０では、５行目のレコード「E(0378901234), E(6,7), 3」が格納したレコードに該当する。

【0165】

例えば、位置「1」のノードについては、パス「1」～パス「4」の何れかに含まれるため、更新後のパスとして、パス「1」～パス「4」の中から１つランダムに選ばれる。

【0166】

Ｓ１８２３－５では、信頼領域管理部２２０は、ｘ←ｘ＋１＝２＋１＝３，ｈ←０－１＝－１とし、ｈ＜０なので、Ｓ１８２３－７に処理を移す。

【0167】

なお、更新後のパスの決定方法については、上述に限られるものではなく、例えば、ノードの位置にかかわらず、全てのパスの中からランダムに決定する方法を採用してもよい。

【0168】

Ｓ１８２３－７では、信頼領域管理部２２０は、変数ｘを再度初期化し、変数ｈに［ｌｏｇ（Ｎ）］を格納する。即ち、信頼領域管理部２２０は、ｘ←０かつｈ←［ｌｏｇ（Ｎ）］＝［ｌｏｇ（７）］＝２とする。

【0169】

Ｓ１８２３－８では、信頼領域管理部２２０は、変数ｐａｔｈにｐｏｓ－［ｎ／２］＝４－［７／２］＝１を格納し、変数ｙ＝１とする。

【0170】

Ｓ１８２３－９では、信頼領域管理部２２０は、ｙと同じ値をもつレコードを置換用テーブル２０２０からランダムに取得し、取得したレコードを置換用テーブル２０２０から削除する。さらに、信頼領域管理部２２０は、取得したレコードを通常領域管理部２１０に渡してもよい。置換用テーブル２０２０では、信頼領域管理部２２０は、１行目のレコード「E(1267890123), E(1,2), 1」を取得したとする。

【0171】

Ｓ１８２３－１０では、信頼領域管理部２２０は、ｘ←ｘ＋１＝０＋１＝１，ｈ←２－１＝１とし、ｈ≧０なので、Ｓ１８２３－１１に処理を移す。

【0172】

Ｓ１８２３－１１では、信頼領域管理部２２０は、ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＜ｙ≦ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）を満たす整数をランダムに生成し、ｐａｔｈに格納する。
ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＝ｐｏｗｅｒ（２，『１／２』－１）＝ｐｏｗｅｒ（２，０）＝２^０＝１
ｐｏｗｅｒ（２， ｘ『ｐａｔｈ／２』）＝ｐｏｗｅｒ（２，『１／２』）＝ｐｏｗｅｒ（２，１）＝２^１＝２
信頼領域管理部２２０は、１＜ｙ≦２を満たす整数をランダムに生成し、ｙ＝２とする。信頼領域管理部２２０は、Ｓ１８２３－９に処理を戻す。

【0173】

Ｓ１８２３－９では、信頼領域管理部２２０は、ｙ＝２と同じ値をもつレコードを置換用テーブル２０２０からランダムに取得し、取得したレコードを置換用テーブル２０２０から削除する。さらに、信頼領域管理部２２０は、取得したレコードを通常領域管理部２１０に渡してもよい。置換用テーブル２０２０では、信頼領域管理部２２０は、２行目のレコード「E(1378901234), E(14,15), 2」を取得したとする。

【0174】

このように、暗号化インデックス管理表２１２における更新対象のレコードの位置が含まれる全てのパスを対象として、置換用テーブル２２１から、当該パスのレコードが１つ取得される。例えば、暗号化インデックス管理表２０１０における更新対象のレコードの位置が「2」である場合、位置が「2」のノードが含まれるパスは、パス「1」またはパス「2」であるので、置換用テーブル２０２０からは、ｐａｔｈが「1」または「2」であるレコードのうちから、ランダムに１つのレコード（本例では、２行目のレコード）が取得される。

【0175】

Ｓ１８２３－１０では、信頼領域管理部２２０は、ｘ←ｘ＋１＝１＋１＝２、ｈ←１－１＝０とし、ｈ≧０なので、Ｓ１８２３－１１に処理を移す。

【0176】

Ｓ１８２３－１１では、信頼領域管理部２２０は、ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』－１）＜ｙ≦ｐｏｗｅｒ（２，ｘ『ｐａｔｈ／２』）を満たす整数をランダムに生成し、ｐａｔｈに格納する。
ｐｏｗｅｒ（２，２『ｐａｔｈ／２』－１）＝ｐｏｗｅｒ（２，２『１／２』－１）＝ｐｏｗｅｒ（２，０）＝２^０＝１
ｐｏｗｅｒ（２，２『ｐａｔｈ／２』）＝ｐｏｗｅｒ（２，２『１／２』）＝ｐｏｗｅｒ（２，１）＝２^２＝４
信頼領域管理部２２０は、１＜ｙ≦４を満たす整数をランダムに生成し、ｙ＝３とする。信頼領域管理部２２０は、Ｓ１８２３－９に処理を戻す。

【0177】

Ｓ１８２３－９では、信頼領域管理部２２０は、ｙ＝３と同じ値をもつレコードを置換用テーブル２０２０からランダムに取得し、取得したレコードを置換用テーブル２０２０から削除する。さらに、信頼領域管理部２２０は、取得したレコードを通常領域管理部２１０に渡してもよい。置換用テーブル２０２０では、５行目のレコード「E(0378901234), E(6,7), 3」を取得したとする。

【0178】

例えば、暗号化インデックス管理表２０１０における更新対象のレコードの位置が「1」である場合、位置が「1」のノードが含まれるパスは、パス「1」～パス「4」の何れかであるので、置換用テーブル２０２０からは、ｐａｔｈが「1」～「4」の何れかであるレコードのうちから、ランダムに１つのレコード（本例では、５行目のレコード）が取得される。

【0179】

Ｓ１８１３では、通常領域管理部２１０は、Ｓ１８１２－１のレコードの保険者番号およびＩＤをＳ１８２３－９のレコードの保険者番号およびＩＤで上書きする。

【0180】

上述の例では、暗号化インデックス管理表１９１０は、更新処理により、暗号化インデックス管理表２１１０となる。また、置換用テーブル１９２０は、更新処理により、置換用テーブル２１２０となる。

【0181】

このように、通常領域管理部２１０で暗号化インデックスを検索した後に、暗号化インデックスから検索結果に等しいレコードを含む複数のレコードを信頼領域管理部２２０に読み込み、該レコードを復号化し、再暗号化した上で、置換用テーブル２２１のレコードとランダムにシャッフルした上で、通常領域管理部２１０の暗号化インデックスを更新することにより、通常領域管理部２１０しか閲覧できないサービス提供者から検索頻度を秘匿できる。結果、検索頻度から元のデータが漏洩する問題を解消し、ユーザである医療機関や医療研究者も情報の漏洩の心配なく、安心して提供機１３０の検索機能を利用できる。

【0182】

（２）付記
上述の実施の形態においては、本発明を検索システムに適用するようにした場合について述べたが、本発明はこれに限らず、この他種々のシステム、装置、方法、プログラムに広く適用することができる。

【0183】

また、上述の実施の形態においては、暗号化インデックス管理表２１２を更新するための置換用テーブル２２１を採用する場合について述べたが、本発明はこれに限らない。例えば、暗号化データベースを更新するための置換用テーブルを採用するようにしてもよい。この場合、例えば、置換用テーブルにおいて復号化されて再び暗号化された暗号化検索キーが管理され、再暗号化された暗号化検索キーで暗号化データベースの暗号化検索キーが更新される。また、例えば、暗号化データベースには、位置の列が設けられてもよい。この場合、信頼領域管理部２２０は、暗号化データベースに格納されている暗号化データの格納位置を管理するための二分木または多分木を備える。かかる木のバケットには、管理データとして複数の暗号化検索キーが含まれていてもよい。上記構成によれば、暗号化データベースの暗号化データの位置またはデータ内容が無作為に入れ替えられるので、例えば、検索結果の頻度を解読され難くすることができる。

【0184】

また、上述の実施の形態においては、通常領域管理部２１０は、信頼領域管理部２２０から受け取った暗号化データのうち、暗号化検索キーの暗号化データを閲覧機１４０に送信する場合について述べたが、本発明はこれに限らない。例えば、通常領域管理部２１０は、信頼領域管理部２２０から受け取った暗号化データ全てを閲覧機１４０に送信し、閲覧機１４０において、暗号化検索キーの暗号化データを特定するようにしてもよい。

【0185】

また、上述の実施の形態においては、通常領域管理部２１０は、暗号化されたＩＤを信頼領域管理部２２０に渡して暗号化データを取得する場合について述べたが、本発明はこれに限らない。例えば、通常領域管理部２１０は、暗号化されたＩＤを閲覧機１４０に返信し、閲覧機１４０で暗号化されたＩＤおよび当該暗号化されたＩＤと同じ組の暗号化されたＩＤを復号化したＩＤ群を提供機１３０に送信して暗号化データを取得するようにしてもよい。

【0186】

また、上述の実施の形態において、各テーブルの構成は一例であり、１つのテーブルは、２以上のテーブルに分割されてもよいし、２以上のテーブルの全部または一部が１つのテーブルであってもよい。

【0187】

また、上述の実施の形態において、説明の便宜上、ＸＸテーブルを用いて各種のデータを説明したが、データ構造は限定されるものではなく、ＸＸ情報等と表現してもよい。

【0188】

また、上記の説明において、各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）等の記憶装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。

【0189】

上述した実施の形態は、例えば、以下の特徴的な構成を備える。

【0190】

データが暗号化された暗号化データを閲覧する閲覧機（例えば、閲覧機１４０）からのクエリ（例えば、平文クエリ９００）が暗号化された暗号化クエリ（例えば、暗号化クエリ１０００）に対する検索を行い、上記閲覧機に検索結果を提供する提供機（例えば、あ提供機１３０）を備える検索システム（例えば、検索システム１００）は、上記提供機での検索に用いられる検索キーが暗号化された暗号化検索キー（例えば、暗号化された保険者番号）と、上記暗号化検索キーと対応付けられている、暗号化データを識別可能な識別情報が暗号化された暗号化ＩＤ（例えば、暗号化されたＩＤ）と、が対応付けられた管理用情報（例えば、置換用テーブル２２１）を、上記提供機の管理者が閲覧不可能な第１の記憶領域（例えば、信頼領域。なお、閲覧機１４０の記憶領域であってもよい。）において記憶し、上記管理用情報のうち、上記閲覧機からの暗号化クエリに対応する暗号化検索キーと、上記暗号化検索キーに対応する暗号化ＩＤと、を復号化して再び暗号化する第１の管理部（例えば、信頼領域管理部２２０）と、上記提供機での検索に用いられる暗号化検索キーと、上記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤと、が対応付けられたインデックス情報（例えば、暗号化インデックス管理表２１２）を第２の記憶領域（例えば、通常領域。なお、信頼領域であってもよい。）に記憶し、上記インデックス情報のうち、上記閲覧機からの暗号化クエリに対応する暗号化検索キーおよび暗号化ＩＤを、上記第１の管理部により復号化および暗号化された暗号化検索キーおよび暗号化ＩＤに更新（例えば、位置および／またはデータ内容を更新）する第２の管理部（例えば、通常領域管理部２１０）と、を備える。

【0191】

上記構成では、管理者が閲覧不可能な領域で、暗号化検索キーおよび暗号化ＩＤが再暗号化され、再暗号化された暗号化検索キーおよび暗号化ＩＤでインデックス情報が更新される。このように、インデックス情報を更新することで、例えば、検索結果の頻度を解読され難くすることができる。上記構成によれば、例えば、検索の頻度から元のデータが漏洩してしまう事態を回避することができる。また、暗号化データの検索が安全に実施されることで、提供機のユーザは、情報の漏洩を心配することなく、安心してデータを提供機に預けることができる。

【0192】

上記第１の管理部は、上記提供機での検索に用いられる暗号化検索キーおよび上記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤを複数まとめた組（例えば、木構造におけるパス）として管理し、上記管理用情報のうち、上記閲覧機からの暗号化クエリに対応する暗号化検索キーが含まれる組のうち少なくとも１つの暗号化検索キーおよび暗号化ＩＤ（なお、当該パスに含まれる全てのノードのバケットに含まれる管理データの暗号化検索キーおよび暗号化ＩＤであってもよいし、当該パスに含まれる一部のノードのバケットに含まれる管理データの暗号化検索キーおよび暗号化ＩＤであってもよい。）を、上記管理用情報に含まれる他の暗号化検索キーおよび暗号化ＩＤに変更し、上記第２の管理部は、上記インデックス情報のうち、上記少なくとも１つの暗号化検索キーおよび暗号化ＩＤを、上記他の暗号化検索キーおよび暗号化ＩＤに更新する。

【0193】

上記構成では、インデックス情報において暗号化検索キーおよび暗号化ＩＤの位置および／またはデータ内容が無作為に入れ替えられるので、例えば、検索結果の頻度をより解読され難くすることができる。

【0194】

上記管理用情報には、ダミーの暗号化検索キーおよびダミーの暗号化ＩＤが含まれている（例えば、図１９参照）。

【0195】

上記構成では、インデックス情報においてダミーの暗号化検索キーおよびダミーの暗号化ＩＤが含まれるので、例えば、検索結果の頻度をより解読され難くすることができる。

【0196】

上記閲覧機および上記提供機において、暗号化および復号化に用いる暗号鍵（例えば、共通鍵暗号方式で用いられる共通鍵、公開鍵暗号方式で用いられる秘密鍵等）を共有し、上記第１の記憶領域は、上記提供機に設けられ、上記第１の管理部は、上記第１の記憶領域において上記暗号鍵を記憶する（例えば、図２参照）。

【0197】

上記構成では、提供機においては、提供機の管理者が閲覧不可能な第１の記憶領域に暗号鍵が記憶される。上記構成によれば、例えば、提供機の管理者が暗号鍵を不正に取得してしまう事態を回避できるので、情報の漏洩をより防ぐことができるようになる。

【0198】

暗号化されたデータである暗号化データと、上記暗号化データを検索するための暗号化検索キーと、が対応付けられている複数のデータ（例えば、レコード）を記憶する記憶部（例えば、暗号化データベース２１１）を備え、上記第２の管理部は、上記記憶部により記憶されているデータのうち、上記閲覧機からの暗号化クエリに対応する暗号化検索キーを、上記第１の管理部により上記暗号化検索キーが復号化されて暗号化された暗号化検索キーに更新する。

【0199】

上記構成では、暗号化データの内容が検索するたびに更新されるので、例えば、検索結果の頻度をより解読され難くすることができる。

【0200】

暗号化されたデータである暗号化データと、上記暗号化データを検索するための暗号化検索キーと、上記暗号化データおよび上記暗号化検索キーを識別可能な識別情報であるＩＤとが対応付けられている複数のデータ（例えば、レコード）を記憶する記憶部（例えば、暗号化データベース２１１）を備え、上記第２の管理部は、上記インデックス情報を用いて、上記閲覧機からの暗号化クエリと同じ暗号化検索キーに対応付けられている暗号化ＩＤを上記第１の管理部に渡し（例えば、Ｓ１７１１～Ｓ１７１３参照）、上記第１の管理部は、上記提供機での検索に用いられる暗号化検索キーおよび上記暗号化検索キーに対応付けられた１つ以上の暗号化ＩＤを複数まとめた組として管理し、上記第２の管理部から受け取った暗号化ＩＤと、上記暗号化ＩＤが含まれる組の暗号化ＩＤとを復号化し、復号化したＩＤにより識別される暗号化データを上記第２の管理部に渡し（例えば、Ｓ１７２１～Ｓ１７２３参照）、上記第２の管理部は、上記第１の管理部から受け取った暗号化データのうち、上記暗号化検索キーの暗号化データを上記閲覧機に送信する（例えば、Ｓ１６３２参照）。

【0201】

上記構成によれば、例えば、暗号化ＩＤを閲覧機に返信し、閲覧機で暗号化ＩＤおよび当該暗号化ＩＤと同じ組の暗号化ＩＤを復号化したＩＤ群を提供機に送信して暗号化データを取得する場合と比較して、提供機および閲覧機における通信の回数を増やすことなく、検索結果の頻度を解読され難くすることができる。

【0202】

上記提供機は、ＴＥＥ機能を備える装置（例えば、ＴＥＥ機能を備えるＣＰＵ１１１０）を備え、上記第１の記憶領域は、上記提供機に設けられ、上記第１の記憶領域は、上記ＴＥＥ機能によりメモリ（例えば、メモリ１１２０）上に確保されている。

【0203】

上記構成によれば、提供機および閲覧機における通信の回数を増やすことなく、検索結果の頻度を解読され難くすることができる。

【0204】

上記第１の記憶領域および第１の管理部は、上記閲覧機に設けられている。

【0205】

上記構成によれば、ＴＥＥ機能を備える装置を用いることなく、検索結果の頻度を解読され難くすることができる。

【0206】

なお、本発明は、上述の実施形態に限定されるものではなく、その趣旨の範囲内で様々な変形が可能である。例えば、上記した実施の形態は、本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施の形態の構成の一部を他の実施の形態の構成に置き換えることも可能であり、また、ある実施の形態の構成に他の実施の形態の構成を加えることも可能である。また、各実施の形態の構成の一部について、他の構成の追加、削除、置換等をすることが可能である。

【0207】

また、データの値は、整数に限定されるものではなく、実数としてもよい。

【0208】

また、上記の各構成、機能、処理部、処理手段等は、それらの一部または全部を、例えば、集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。

【0209】

また、制御線、情報線等は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線、情報線等を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

【0210】

また上述した構成については、本発明の要旨を超えない範囲において、適宜に、変更したり、組み替えたり、組み合わせたり、省略したりしてもよい。

【0211】

「Ａ、Ｂ、およびＣのうちの少なくとも１つ」という形式におけるリストに含まれる項目は、（Ａ）、（Ｂ）、（Ｃ）、（ＡおよびＢ）、（ＡおよびＣ）、（ＢおよびＣ）または（Ａ、Ｂ、およびＣ）を意味することができると理解されたい。同様に、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」の形式においてリストされた項目は、（Ａ）、（Ｂ）、（Ｃ）、（ＡおよびＢ）、（ＡおよびＣ）、（ＢおよびＣ）または（Ａ、Ｂ、およびＣ）を意味することができる。

【符号の説明】

【0212】

１００……検索システム、１３０……提供機、１４０……閲覧機。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18A】

【図18B】

【図18C】

【図19】

【図20】

【図21】

【図22】