JP2016042663A - プログラム、情報処理方法、コンピュータ及び情報処理システム - Google Patents

Abstract

【課題】キーワードの推定を適切に防止することが可能なプログラム等を提供する。【解決手段】コンピュータ２に、暗号化キーワードをサーバコンピュータ１へ送信し、サーバコンピュータ１が、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、受信した暗号化キーワードに対応するグループを抽出し、該グループに属する複数の暗号化データを送信した場合に、該複数の暗号化データを受信し、受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する処理を実行させる。【選択図】図１

Description

本発明は、プログラム、情報処理方法、コンピュータ及び情報処理システムに関する。

従来、キーワードを秘匿することによりキーワードの推定を防止する技術が知られている（例えば、非特許文献１及び特許文献１参照）。

Deterministic and Efficiently Searchable Encryption, Mihir Bellare, Alexandra Boldyreva, Adam O’Neill, Advances in Cryptology - CRYPTO 2007, Lecture Notes in Computer Science Volume 4622, 2007, pp 535-552

特開２０１０−２６７２２７号公報

しかしながら、従来の方法ではキーワードの推定を適切に防止することができなかった。

一つの側面では、キーワードの推定を適切に防止することが可能なプログラム等を提供することを目的とする。

本願に開示するプログラムは、コンピュータに、暗号化キーワードを情報処理装置へ送信し、前記情報処理装置が、複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部から抽出した、受信した前記暗号化キーワードに対応するグループに属する複数の暗号化データを受信し、受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する処理を実行させる。

一つの側面では、キーワードの推定を適切に防止することが可能となる。

情報処理システムのハードウェア群を示す説明図である。 コンピュータのハードウェア群を示すブロック図である。 サーバコンピュータのハードウェア群を示すブロック図である。 グループファイルのレコードレイアウトを示す説明図である。 暗号化ファイルのレコードレイアウトを示す説明図である。 検索処理の手順を示すフローチャートである。 実施の形態２に係るサーバコンピュータのハードウェア群を示すブロック図である。 管理ファイルのレコードレイアウトを示す説明図である。 暗号化ファイルのレコードレイアウトを示す説明図である。 検索処理の手順を示すフローチャートである。 検索処理の手順を示すフローチャートである。 コンピュータのハードウェア群を示すブロック図である。 バリエーションファイルのレコードレイアウトを示す説明図である。 グループファイルのレコードレイアウトを示す説明図である。 履歴ファイルのレコードレイアウトを示す説明図である。 重みファイルのレコードレイアウトを示す説明図である。 バリエーション数の決定処理手順を示すフローチャートである。 バリエーション数の決定処理手順を示すフローチャートである。 検索処理の手順を示すフローチャートである。 検索処理の手順を示すフローチャートである。 バリエーション数の決定処理手順を示すフローチャートである。 バリエーション数の決定処理手順を示すフローチャートである。 グループファイルのレコードレイアウトを示す説明図である。 生成処理の手順を示すフローチャートである。 上述した形態のサーバコンピュータ及びコンピュータの動作を示す機能ブロック図である。 実施の形態６に係るサーバコンピュータのハードウェア群を示すブロック図である。 実施の形態６に係るコンピュータのハードウェア群を示すブロック図である。

実施の形態１
以下実施の形態を、図面を参照して説明する。図１は情報処理システムのハードウェア群を示す説明図である。情報処理システムは情報処理装置１及びコンピュータ２を含む。情報処置装置1及びコンピュータ２は、インターネット、公衆回線網、またはＬＡＮ（Local Area Network）等の通信網Ｎを介して接続されている。情報処理装置１はサーバコンピュータまたはパーソナルコンピュータ等である。以下では情報処理装置１をサーバコンピュータ１と読み替えて説明する。

コンピュータ２は、例えばサーバコンピュータ、パーソナルコンピュータ、携帯電話、スマートフォン、またはＰＤＡ（Personal Digital Assistant）等である。コンピュータ２から検索用のキーワードを入力する。例えば「ねこ」のキーワードを入力する。コンピュータ２は「ねこ」を暗号化し、暗号化したキーワード「ねこ」をサーバコンピュータ１へ送信する。サーバコンピュータ１は暗号化キーワードと当該暗号化キーワードが属するグループを記憶している。

サーバコンピュータ１は暗号化キーワード「ねこ」に対応するグループ１を抽出する。サーバコンピュータ１はグループ１に属する暗号化データを読み出してコンピュータ２へ送信する。この場合、キーワード「きじ」及び「いね」に関する暗号化データもグループ１に属するため送信される。コンピュータ２は受信した暗号化データを復号し、キーワード「ねこ」に対応するデータを抽出する。以下詳細を説明する。

図２はコンピュータ２のハードウェア群を示すブロック図である。コンピュータ２は、サーバコンピュータ、パーソナルコンピュータ、携帯電話、スマートフォン、または、ＰＤＡ（Personal Digital Assistant）等である。以下ではコンピュータ２をパーソナルコンピュータであるものとして説明する。コンピュータ２は制御部としてのＣＰＵ（Central Processing Unit）２１、ＲＡＭ(Random Access Memory)２２、入力部２３、表示部２４、記憶部２５、通信部２６、及び時計部２８等を含む。ＣＰＵ２１は、バス２７を介してハードウェア各部と接続されている。ＣＰＵ２１は記憶部２５に記憶された制御プログラム２５Ｐに従いハードウェア各部を制御する。ＲＡＭ２２は例えばＳＲＡＭ（Static RAM）、ＤＲＡＭ(Dynamic RAM)、フラッシュメモリ等である。ＲＡＭ２２は、記憶部としても機能し、ＣＰＵ２１による各種プログラムの実行時に発生する種々のデータを一時的に記憶する。

入力部２３はマウスまたはキーボード、マウスまたはタッチパネル等の入力デバイスであり、受け付けた操作情報をＣＰＵ２１へ出力する。表示部２４は液晶ディスプレイまたは有機ＥＬ（electroluminescence）ディスプレイ等であり、ＣＰＵ２１の指示に従い各種情報を表示する。通信部２６は通信モジュールであり、通信網Ｎを介してサーバコンピュータ１等との間で情報の送受信を行う。時計部２８は日時をＣＰＵ２１へ出力する。記憶部２５はハードディスクまたは大容量メモリであり、制御プログラム２５Ｐを格納している。

図３はサーバコンピュータ１のハードウェア群を示すブロック図である。サーバコンピュータ１は制御部としてのＣＰＵ１１、ＲＡＭ１２、入力部１３、表示部１４、記憶部１５、通信部１６、及び時計部１８等を含む。ＣＰＵ１１は、バス１７を介してハードウェア各部と接続されている。ＣＰＵ１１は記憶部１５に記憶された制御プログラム１５Ｐに従いハードウェア各部を制御する。ＲＡＭ１２は例えばＳＲＡＭ、ＤＲＡＭ、フラッシュメモリ等である。ＲＡＭ１２は、記憶部としても機能し、ＣＰＵ１１による各種プログラムの実行時に発生する種々のデータを一時的に記憶する。

入力部１３はマウスまたはキーボード、マウスまたはタッチパネル等の入力デバイスであり、受け付けた操作情報をＣＰＵ１１へ出力する。表示部１４は液晶ディスプレイまたは有機ＥＬディスプレイ等であり、ＣＰＵ１１の指示に従い各種情報を表示する。通信部１６は通信モジュールであり、通信網Ｎを介してコンピュータ２等との間で情報の送受信を行う。

時計部１８は日時をＣＰＵ１１へ出力する。記憶部１５はハードディスクまたは大容量メモリであり、制御プログラム１５Ｐ、グループファイル１５１及び暗号化ファイル１５２等を格納している。なお、実施形態では各ファイルを記憶部１５に記憶する例を挙げて説明するが、これに限るものではない。通信網Ｎを介して接続される他のＤＢサーバ（図示せず）に記憶しても良い。この場合、サーバコンピュータ１は必要に応じて各ＤＢへアクセスし、情報の読み書きを行う。

図４はグループファイル１５１のレコードレイアウトを示す説明図である。グループファイル１５１は確定的暗号化キーワードフィールド及びグループＩＤフィールド等を含む。実施形態では、平文が同じである場合、暗号文も等しくなる暗号化を確定的暗号化という。また、平文が同じであっても異なる暗号文が生成される暗号化を確率的暗号化という。確定的暗号化キーワードフィールドには、確定的暗号化されたキーワードが記憶されている。

グループＩＤフィールドには確定的暗号化キーワードに対応付けてグループを特定するための識別情報（以下、グループＩＤという）が記憶されている。図４の例では、ねこ、きじ、いぬがグループＩＤ「ｇ１」に属し、さる、とりがグループＩＤ「ｇ２」に属している。グループ数は複数とし、グループ内に属するキーワードも複数とする。なお、キーワードの出現頻度が多い場合は特定のグループについてはキーワードが一つであっても良い。このようにグループファイル１５１には、異なる複数の確定的暗号化キーワードが同一グループとなるようデータが記憶されている。

図５は暗号化ファイル１５２のレコードレイアウトを示す説明図である。暗号化ファイル１５２はグループＩＤフィールド及び確率的暗号化データフィールド等を含む。確率的暗号化データフィールドには、グループＩＤに対応付けて、確率的暗号化方式により暗号化された確率的暗号化データが記憶されている。なお、実施形態で示す各ファイルのデータの記憶方式はあくまで一例であり、各データ間の関係が維持されていれば、異なる形態にてデータを記憶するようにしても良い。

コンピュータ２のＣＰＵ２１は、入力されたキーワードを確定的暗号化する。ＣＰＵ２１は、通信部２６を介してサーバコンピュータ１に確定的暗号化したキーワードを送信する。サーバコンピュータ１のＣＰＵ１１は、通信部１６を介して確定的暗号化されたキーワードを受信する。ＣＰＵ１１は、グループファイル１５１を参照し、受信した確定的暗号化されたキーワードと、確定的暗号化キーワードフィールドに記憶された確定的暗号化キーワードを抽出する。具体的には確定的暗号化により算出されたハッシュ値を比較することにより行う。ＣＰＵ１１は、抽出した確定的暗号化キーワードに対応するグループＩＤをグループファイル１５１から抽出する。

ＣＰＵ１１は、暗号化ファイル１５２を参照し、抽出したグループＩＤに対応する確率的暗号化データを読み出す。ＣＰＵ１１は、コンピュータ２へ読み出した確率的暗号化データを送信する。コンピュータ２のＣＰＵ２１は、受信した確率的暗号化データを復号する。ＣＰＵ２１は、復号した複数のデータについて、キーワードを用いた検索を行い、対応するデータを最終的に抽出する。ＣＰＵ２１は、抽出したデータを表示部２４に出力する。

以上のハードウェア群において、各ソフトウェア処理を、フローチャートを用いて説明する。図６は検索処理の手順を示すフローチャートである。ＣＰＵ２１は、入力部２３からキーワードの入力を受け付ける（ステップＳ６１）。ＣＰＵ２１は、キーワードを確定的暗号化する（ステップＳ６２）。ＣＰＵ２１は、確定的暗号化キーワードをサーバコンピュータ１へ送信する（ステップＳ６３）。ＣＰＵ１１は、確定的暗号化キーワードを受信する（ステップＳ６４）。

ＣＰＵ１１は、グループファイル１５１を参照し、受信した確定的暗号化キーワードに一致する確定的暗号化キーワードを抽出する（ステップＳ６５）。ＣＰＵ１１は、抽出した確定的暗号化キーワードに対応するグループＩＤを抽出する（ステップＳ６６）。ＣＰＵ１１は、暗号化ファイル１５２を参照し、グループＩＤに属する複数の確率的暗号化データを読み出す（ステップＳ６７）。

ＣＰＵ１１は、読み出した複数の確率的暗号化データをコンピュータ２へ送信する（ステップＳ６８）。ＣＰＵ２１は、複数の確率的暗号化データを受信する（ステップＳ６９）。ＣＰＵ２１は、確率的暗号化データを復号する（ステップＳ６１０）。ＣＰＵ２１は、復号した複数のデータに対し、ステップＳ６１で受け付けたキーワードを用いて検索を行う（ステップＳ６１１）。ＣＰＵ２１は、検索されたデータを表示部１４へ出力する（ステップＳ６１２）。これにより、検索キーワードの推定を防止することが可能となる。

実施の形態２
実施の形態２はコンピュータ２側での検索を容易にする形態に関する。図７は実施の形態２に係るサーバコンピュータ１のハードウェア群を示すブロック図である。実施の形態１に加えて管理ファイル１５３が設けられている。図８は管理ファイル１５３のレコードレイアウトを示す説明図である。管理ファイル１５３はグループＩＤフィールド及びファイルＩＤフィールド等を含む。ファイルＩＤフィールドには、ファイル名等、検索対象となるデータを特定するための識別情報（以下、ファイルＩＤという）が、グループＩＤに対応付けて記憶されている。

図９は暗号化ファイル１５２のレコードレイアウトを示す説明図である。暗号化ファイル１５２はファイルＩＤフィールド、確率的暗号化データフィールド及び確率的暗号化キーワードフィールド等を含む。確率的暗号化データフィールドには、ファイルＩＤに対応するデータを確率的暗号化した確率的暗号化データが記憶されている。確率的暗号化キーワードフィールドには、確率的暗号化データ及びファイルＩＤに対応付けて確率的暗号化キーワードが記憶されている。検索対象となるデータ及び当該データのファイルＩＤを受け付けた場合、ＣＰＵ１１は、暗号化ファイル１５２に確率的暗号化した確率的暗号化データ及びファイルＩＤを記憶する。またＣＰＵ１１は、当該データの検索に用いられるキーワードについて確率的暗号化を行い、確率的暗号化された確率的暗号化キーワードを対応付けて記憶する。

図１０及び１１は検索処理の手順を示すフローチャートである。ＣＰＵ２１は、入力部２３からキーワードの入力を受け付ける（ステップＳ９１）。ＣＰＵ２１は、キーワードを確定的暗号化する（ステップＳ９２）。ＣＰＵ２１は、確定的暗号化キーワードをサーバコンピュータ１へ送信する（ステップＳ９３）。ＣＰＵ１１は、確定的暗号化キーワードを受信する（ステップＳ９４）。

ＣＰＵ１１は、グループファイル１５１を参照し、受信した確定的暗号化キーワードに一致する確定的暗号化キーワードを抽出する（ステップＳ９５）。ＣＰＵ１１は、抽出した確定的暗号化キーワードに対応するグループＩＤを抽出する（ステップＳ９６）。ＣＰＵ１１は、管理ファイル１５３を参照し、抽出したグループＩＤに属する複数のファイルＩＤを読み出す（ステップＳ９７）。ＣＰＵ１１は、暗号化ファイル１５２を参照し、各ファイルＩＤに対応する確率的暗号化データ及び確率的暗号化キーワードを読み出す（ステップＳ９８）。

ＣＰＵ１１は、各確率的暗号化データ及び確率的暗号化キーワードをコンピュータ２へ送信する（ステップＳ９９）。コンピュータ２のＣＰＵ２１は、各確率的暗号化データ及び確率的暗号化キーワードを受信する（ステップＳ１０１）。ＣＰＵ２１は、各確率的暗号化キーワードを復号する（ステップＳ１０２）。ＣＰＵ２１は、複数の復号されたキーワードの中から、入力されたキーワードに一致する復号されたキーワードを抽出する（ステップＳ１０３）。

ＣＰＵ２１は、抽出したキーワード、当該キーワードに対応する確率的暗号化キーワード及び確率的暗号化データとの関係から、抽出したキーワードに対応する確率的暗号化データを復号する（ステップＳ１０４）。ＣＰＵ２１は、復号したデータを表示部２４に出力する（ステップＳ１０５）。これにより、受信した確率的暗号化データの一部を復号すれば良いため、コンピュータ２の処理負担を軽減することが可能となる。

本実施の形態２は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態３
実施の形態３はバリエーションキーワードを用いる形態に関する。図１２はコンピュータ２のハードウェア群を示すブロック図である。記憶部２５に新たにバリエーションファイル２５１、重みファイル２５２及び履歴ファイル２５３が設けられている。図１３はバリエーションファイル２５１のレコードレイアウトを示す説明図である。バリエーションファイル２５１はキーワードフィールド及びバリエーション数フィールドを含む。バリエーション数フィールドには、キーワードに対応付けて、キーワードに対するバリエーション数が記憶されている。

バリエーション数はキーワードの検索頻度に応じて決定される値である。実施形態では検索頻度が多くなるにつれて生成されるバリエーション数が増加する。図１３の例ではキーワード「ねこ」のバリエーション数は２、「うさぎ」のバリエーション数は３である。バリエーションとは、一定の規則によりキーワードを変更したものである。キーワードの前、後ろ、または所定の文字間に、数字若しくは文字を追加する。例えば、バリエーション数が２の場合、ＣＰＵ１１は、キーワード「ねこ」に対して１つめのバリエーション「ねこ１」、２つめのバリエーション「ねこ２」を生成する。以下では、文字または数字の追加を表現する||を用いて、「ねこ||１」、「ねこ||２」と表現する。

文字を追加する場合、「ねこ||Ａ」、「ねこ||Ｂ」とアルファベット順に増加させればよい。実施形態では数字をキーワードの後ろに追加する例を挙げて説明する。

図１４はグループファイル１５１のレコードレイアウトを示す説明図である。グループファイル１５１の確定的暗号化キーワードフィールドには、確定的暗号化されたバリエーションキーワードが記憶されている。図１４の例では、確定的暗号化バリエーションキーワードとして、「ねこ||１」及び「ねこ||２」が記憶されている。なお、バリエーション数が１の場合、バリエーションキーワードを用いなくても良い。図１４の例では、バリエーション数が１の「いぬ」はバリエーションキーワードが生成されていない。なお、バリエーションキーワード「いぬ||１」を利用しても良い。また、実施の形態１及び２にて説明したキーワードと、本実施形態で述べるバリエーションキーワードとを併用しても良い。

図１５は履歴ファイル２５３のレコードレイアウトを示す説明図である。履歴ファイル２５３は日時フィールド、キーワードフィールド及び累積回数フィールド等を含む。日時フィールドは検索キーワードを入力部２３から受け付けた際の日時を記憶している。キーワードフィールドには日時に対応付けて入力されたキーワードを記憶している。累積回数フィールドにはキーワードに対応付けて、当該キーワードが過去に入力された累積回数を記憶している。なお、累積回数は、所定期間、例えば最近１ヵ月間等に区切った期間での累積回数を計数するようにしても良い。

ＣＰＵ２１は、入力部２３からキーワードの入力を受け付ける。ＣＰＵ２１は、時計部２８の出力を参照し日時を履歴ファイル２５３に記憶する。ＣＰＵ２１は、日時に対応付けて入力されたキーワードをキーワードフィールドに記憶する。ＣＰＵ２１は、当該キーワードの検索回数を所定期間分計数し、計数した結果を累積回数フィールドに記憶する。

図１６は重みファイル２５２のレコードレイアウトを示す説明図である。重みファイル２５２は、検索頻度フィールド及びバリエーション数フィールド等を含む。重みファイル２５２は検索頻度の多いキーワードほど重み、すなわちバリエーション数が大きくなるよう設定される。ＣＰＵ２１は、キーワードの累積回数に基づき、正規化を行う。重みファイル２５２には、検索頻度が上位２０％以上のキーワードに対してバリエーション数「５」が記憶されている。

重みファイル２５２には、検索頻度が上位２０％未満〜５０％以上のキーワードに対してバリエーション数「３」が記憶されており、検索頻度が上位５０％未満〜８０％以上のキーワードに対してバリエーション数「２」が記憶されている。これら以外についてはバリエーション数が「１」と記憶されている。なお、バリエーション数の決定方法はあくまで一例であり、検索頻度に応じてバリエーション数が増加するのであれば、これに限るものではない。ユーザが入力部１３から適宜の値を入力して決定しても良い。また数値例はあくまで一例でありこれに限るものではない。

図１７及び図１８はバリエーション数の決定処理手順を示すフローチャートである。コンピュータ２のＣＰＵ２１は、キーワードを受け付ける（ステップＳ１６１）。ＣＰＵ２１は、履歴ファイル２５３に入力された時点の日時、入力されたキーワード及び計数した累積回数を記憶する（ステップＳ１６２）。ＣＰＵ２１は、一定時間（例えば１週間）を経過したか否かを判断する（ステップＳ１６３）。ＣＰＵ２１は、一定時間を経過していないと判断した場合（ステップＳ１６３でＮＯ）、処理をステップＳ１６１へ戻す。

ＣＰＵ２１は、一定時間を経過したと判断した場合（ステップＳ１６３でＹＥＳ）、処理をステップＳ１６４へ移行させる。なお、一定時間は記憶部２５に予め記憶されている。この一定時間は入力部２３から適宜の値を入力することが可能である。なお、本実施形態では、一定時間が経過する度に、以下のバリエーション数算出処理を行う例を示すが、これに限るものではない。ステップＳ１６３を実行せずに直接ステップＳ１６４へ移行しても良い。

ＣＰＵ２１は、履歴ファイル２５３に記憶されたキーワードの累積回数に基づきソートを行い、各キーワードの順位を決定する（ステップＳ１６４）。ＣＰＵ２１は、重みファイル２５２を参照し、キーワードの順位に基づき、キーワードのバリエーション数を決定する（ステップＳ１６５）。ＣＰＵ２１は、キーワードに対応付けてバリエーション数を、バリエーションファイル２５１に記憶する（ステップＳ１６６）。

ＣＰＵ２１は、バリエーション数が２以上のキーワードについてバリエーションキーワードを生成する（ステップＳ１６７）。具体的には、ＣＰＵ２１は、キーワードにバリエーション数に応じた数字を順次追加し、バリエーション数分、バリエーションキーワードを生成する。ＣＰＵ２１は、生成した各バリエーションキーワードに対し、確定的暗号化を行い、確定的暗号化バリエーションキーワードを生成する（ステップＳ１６８）。

ＣＰＵ２１は、生成した確定的暗号化バリエーションキーワードをサーバコンピュータ１へ送信する（ステップＳ１６９）。ＣＰＵ１１は、グループファイル１５１に、受信した確定的暗号化バリエーションキーワードを、確定的暗号化キーワードに代えて、グループＩＤに対応付けて記憶する（ステップＳ１７１）。なお、新たなキーワードであってバリエーション数が１のキーワードについては、確定的暗号化を行い、確定的暗号化キーワードをグループファイル１５１に記憶する。またグループＩＤについてはユーザが入力部１３から指定するほか、既に存在するいずれかのグループＩＤをランダムで付与するようにすればよい。

図１９及び図２０は検索処理の手順を示すフローチャートである。ＣＰＵ２１は、入力部２３からキーワードの入力を受け付ける（ステップＳ１８１）。ＣＰＵ２１は、バリエーションファイル２５１を参照し、入力されたキーワードのバリエーション数を読み出す（ステップＳ１８２）。ＣＰＵ２１は、読み出したバリエーション数の中から、ランダムで一のバリエーション値を選択する（ステップＳ１８３）。ＣＰＵ２１は、選択したバリエーション値に基づき、バリエーションキーワードを生成する（ステップＳ１８４）。なお、ＣＰＵ２１は、予め複数のバリエーションキーワードを生成しておき、その後、一のバリエーションキーワードを選択するようにしても良い。

ＣＰＵ２１は、バリエーションキーワードを確定的暗号化する（ステップＳ１８５）。ＣＰＵ２１は、確定的暗号化バリエーションキーワードをサーバコンピュータ１へ送信する（ステップＳ１８６）。ＣＰＵ１１は、確定的暗号化バリエーションキーワードを受信する（ステップＳ１８７）。

ＣＰＵ１１は、グループファイル１５１を参照し、受信した確定的暗号化バリエーションキーワードに一致する確定的暗号化バリエーションキーワードを抽出する（ステップＳ１８８）。ＣＰＵ１１は、抽出した確定的暗号化バリエーションキーワードに対応するグループＩＤを抽出する（ステップＳ１８９）。ＣＰＵ１１は、管理ファイル１５３を参照し、抽出したグループＩＤに属する複数のファイルＩＤを読み出す（ステップＳ１９１）。ＣＰＵ１１は、暗号化ファイル１５２を参照し、各ファイルＩＤに対応する確率的暗号化データを読み出す（ステップＳ１９２）。ＣＰＵ１１は、各ファイルＩＤに対応する確率的暗号化キーワードを読み出す（ステップＳ１９３）。

ＣＰＵ１１は、各確率的暗号化データ及び確率的暗号化キーワードをコンピュータ２へ送信する（ステップＳ１９４）。コンピュータ２のＣＰＵ２１は、各確率的暗号化データ及び確率的暗号化キーワードを受信する（ステップＳ１９５）。ＣＰＵ２１は、各確率的暗号化キーワードを復号する（ステップＳ１９６）。ＣＰＵ２１は、入力されたキーワードに一致する復号されたキーワードを抽出する（ステップＳ１９７）。

ＣＰＵ２１は、抽出したキーワードに対応する確率的暗号化データを復号する（ステップＳ１９８）。ＣＰＵ２１は、復号したデータを表示部２４に出力する（ステップＳ１９９）。これにより、データまたはキーワードの検索頻度に基づき検索キーワードの推定を防止することが可能となる。

本実施の形態３は以上の如きであり、その他は実施の形態１及び実施の形態２と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態４
実施の形態４はキーワードの検索頻度及び検索頻度の平均値に基づき、生成するバリエーションキーワードの数を決定する形態に関する。図２１及び図２２はバリエーション数の決定処理手順を示すフローチャートである。コンピュータ２のＣＰＵ２１は、履歴ファイル２５３からキーワード種類数を読み出す（ステップＳ２１１）。ＣＰＵ２１は、係数を設定する（ステップＳ２１２）。この係数は０から１の値であり、例えば０．５とする。ＣＰＵ２１は、バリエーション数の最大数を設定する（ステップＳ２１３）。この最大数は例えば１０とすれば良い。係数及び最大数は入力部２３から適宜の値を入力すればよい。

ＣＰＵ２１は、履歴ファイル２５３を参照し、各キーワードの累積回数を読み出す（ステップＳ２１４）。ＣＰＵ２１は、キーワードの累積回数の合計値をキーワードの種類数で除して、平均値を算出する（ステップＳ２１５）。ＣＰＵ２１は、履歴ファイル２５３を参照し、各キーワードの累積回数を小さい順に読み出す（ステップＳ２１６）。ＣＰＵ２１は、累積回数が平均値以上であるか否かを判断する（ステップＳ２１７）。

ＣＰＵ２１は、累積回数が平均値以上でないと判断した場合（ステップＳ２１７でＮＯ）、バリエーション数を１に決定する（ステップＳ２１８）。ＣＰＵ２１は、累積回数が平均値以上であると判断した場合（ステップＳ２１７でＹＥＳ）、ステップＳ２１９へ移行する。ＣＰＵ２１は、累積回数を候補値で除した値が平均値となる条件を満たす最小の候補値を算出する（ステップＳ２１９）。例えば累積回数が１０回、平均値が５．３回の場合、候補値は２となる。ＣＰＵ２１は、候補値がバリエーション最大数より大きいか否かを判断する（ステップＳ２２１）。

ＣＰＵ２１は、候補値がバリエーション最大数より大きくない場合（ステップＳ２２１でＮＯ）、処理をステップＳ２２２へ移行させる。ＣＰＵ２１は、バリエーション数を候補値に決定する（ステップＳ２２２）。上述した例ではバリエーション数は２となる。ＣＰＵ２１は、候補値がバリエーション最大数より大きいと判断した場合（ステップＳ２２１でＹＥＳ）、処理をステップＳ２２３へ移行させる。ＣＰＵ２１は、キーワード種類数に係数を乗じ、乗じた値の整数部分をキーワード種類数に変更する（ステップＳ２２３）。

ＣＰＵ２１は、累積回数の多いキーワードからキーワード種類数分の累積回数を抽出する（ステップＳ２２４）。上述した例ではキーワード種類数１００に係数０．５が乗じられ、キーワード種類数は５０に変更される。ＣＰＵ２１は、抽出した累積回数に基づき、平均値を算出し、平均値を更新する（ステップＳ２２５）。上述した例では、累積回数の多いキーワード種類数を有するキーワードのキーワード種類数５０分の累積回数の平均値を算出する。

ステップＳ２１８、ステップＳ２２２、及びステップＳ２２５の処理後、ＣＰＵ２１は、全てのキーワードについて処理を終了したか否かを判断する（ステップＳ２２６）。ＣＰＵ２１は、処理を終了していないと判断した場合（ステップＳ２２６でＮＯ）、処理をステップＳ２１６へ移行させる。これにより、各キーワードについてのバリエーション数が決定される。ＣＰＵ２１は、全てのキーワードについて処理を終了したと判断した場合（ステップＳ２２６でＹＥＳ）、一連の処理を終了する。これにより、平均値に基づき、バリエーション数を適切な値に設定することが可能となる。また、平均値を算出する母集団を変更することで、検索頻度が多いキーワードについても適切なバリエーション数を決定することが可能となる。

本実施の形態４は以上の如きであり、その他は実施の形態１から実施の形態３と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態５
実施の形態５は予め定められた数のバリエーションキーワードとグループとを対応付けておく形態に関する。図２３はグループファイル１５１のレコードレイアウトを示す説明図である。実施の形態５では予め定められたバリエーション最大数分の確定的暗号化バリエーションキーワードを生成しておく。図２３の例では、最大数が１０であり、１０の確定的暗号化バリエーションキーワードがグループファイル１５１に記憶されている。各確定的暗号化バリエーションキーワードは、グループＩＤに対応付けられている。

図２３の例では、「ねこ||1」、「ねこ||２」・・・「ねこ||１０」とする１０種類の確定的暗号化バリエーションキーワードが記憶されていることが理解できる。「ねこ||1」、「ねこ||２」・・・「ねこ||１０」はグループＩＤがｇ１である。同様に、他のキーワードについてもバリエーション最大数分の確定的暗号化バリエーションキーワードが記憶されている。「きじ||1」、「きじ||２」・・・「きじ||１０」には、グループＩＤｇ２が対応付けられている。実施形態では説明を容易にするために、「ねこ||1」、「ねこ||２」・・・「ねこ||１０」、「きじ||1」、「きじ||２」・・・「きじ||１０」と順序よく記憶する例を示しているがこれに限るものではない。各レコードをランダムに入れ替えても良い。

図２４は生成処理の手順を示すフローチャートである。コンピュータ２のＣＰＵ２１は、入力部２３からバリエーションキーワード最大数を受け付ける（ステップＳ２４１）。ＣＰＵ２１は、キーワードを受け付ける（ステップＳ２４２）。キーワードは確率的暗号化されたものを受信し、復号するか、または記録媒体で受け取るなど、何らかの方法で受け付けるようにすればよい。ＣＰＵ２１は、バリエーション最大数の分だけ、バリエーションキーワードを生成する（ステップＳ２４３）。

ＣＰＵ２１は、生成した各バリエーションキーワードに対し、確定的暗号化し、確定的暗号化バリエーションキーワードを生成する（ステップＳ２４４）。ＣＰＵ２１は生成した確定的暗号化バリエーションキーワードをサーバコンピュータ１へ送信する。ＣＰＵ１１は、受信した各確定的暗号化バリエーションキーワードと、グループＩＤとを対応付けてグループファイル１５１に記憶する。

これにより、サーバコンピュータ１側で検索頻度に応じたグループファイル１５１を生成する必要がなくなる。

本実施の形態５は以上の如きであり、その他は実施の形態１から実施の形態４と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

実施の形態６
図２５は上述した形態のサーバコンピュータ１及びコンピュータ２の動作を示す機能ブロック図である。ＣＰＵ１１が制御プログラム１５Ｐを実行することにより、サーバコンピュータ１は以下のように動作する。抽出部１０１は、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部１５を参照して、コンピュータ２から送信された暗号化キーワードに対応するグループを抽出する。データ送信部１０２は、該グループに属する複数の暗号化データをコンピュータ２へ送信する。

ＣＰＵ２１が制御プログラム２５Ｐを実行することにより、コンピュータ２は以下のように動作する。送信部２０１は、暗号化キーワードをサーバコンピュータ１へ送信する。
受信部２０２は、サーバコンピュータ１が、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部２５を参照して、受信した暗号化キーワードに対応するグループを抽出し、該グループに属する複数の暗号化データを送信した場合に、該複数の暗号化データを受信する。取得部２０３は、受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する。

図２６は実施の形態６に係るサーバコンピュータ１のハードウェア群を示すブロック図である。サーバコンピュータ１を動作させるためのプログラムは、ディスクドライブ等の読み取り部１０にCD-ROM、DVD（Digital Versatile Disc）ディスク、メモリーカード、またはUSB(Universal Serial Bus)メモリ等の可搬型記録媒体１０Ａを読み取らせて記憶部１５に記憶しても良い。また当該プログラムを記憶したフラッシュメモリ等の半導体メモリ１０Ｂをサーバコンピュータ１内に実装しても良い。さらに、当該プログラムは、インターネット等の通信網Ｎを介して接続される他のサーバコンピュータ（図示せず）からダウンロードすることも可能である。以下に、その内容を説明する。

図２６に示すサーバコンピュータ１は、上述した各種ソフトウェア処理を実行するプログラムを、可搬型記録媒体１０Ａまたは半導体メモリ１０Ｂから読み取り、或いは、通信網Ｎを介して他のコンピュータ（図示せず）からダウンロードする。当該プログラムは、制御プログラム１５Ｐとしてインストールされ、ＲＡＭ１２にロードして実行される。これにより、上述したサーバコンピュータ１として機能する。

図２７は実施の形態６に係るコンピュータ２のハードウェア群を示すブロック図である。コンピュータ２を動作させるためのプログラムは、ディスクドライブ等の読み取り部２０にCD-ROM、DVDディスク、メモリーカード、またはUSBメモリ等の可搬型記録媒体２０Ａを読み取らせて記憶部２５に記憶しても良い。また当該プログラムを記憶したフラッシュメモリ等の半導体メモリ２０Ｂをコンピュータ２内に実装しても良い。さらに、当該プログラムは、インターネット等の通信網Ｎを介して接続される他のサーバコンピュータ（図示せず）からダウンロードすることも可能である。以下に、その内容を説明する。

図２７に示すコンピュータ２は、上述した各種ソフトウェア処理を実行するプログラムを、可搬型記録媒体２０Ａまたは半導体メモリ２０Ｂから読み取り、或いは、通信網Ｎを介して他のコンピュータ（図示せず）からダウンロードする。当該プログラムは、制御プログラム２５Ｐとしてインストールされ、ＲＡＭ２２にロードして実行される。これにより、上述したコンピュータ２として機能する。

本実施の形態６は以上の如きであり、その他は実施の形態１から５と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。

以上の実施の形態１乃至６を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）
コンピュータに、
暗号化キーワードを情報処理装置へ送信し、
前記情報処理装置が、複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部から抽出した、受信した前記暗号化キーワードに対応するグループに属する複数の暗号化データを受信し、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する
処理を実行させるプログラム。

（付記２）
キーワード、及び、該キーワードに対応するデータを暗号化し、
暗号化した暗号化キーワード及び暗号化データを前記情報処理装置へ送信し、
前記情報処理装置が暗号化キーワードの受信に対応して、該暗号化キーワードが属するグループ内の複数の暗号化キーワード及び暗号化データを送信した場合に、複数の暗号化キーワード及び暗号化データを受信し、
受信した複数の暗号化キーワードの内、送信した暗号化キーワードに対応する暗号化キーワードを抽出し、
抽出した暗号化キーワードに対応する暗号化データを復号する
処理を実行させる付記１に記載のプログラム。

（付記３）
キーワードの検索頻度に基づき決定される数のバリエーションキーワードを生成し、
キーワードを送信する場合、生成された複数のバリエーションキーワードから選択された一のバリエーションキーワードを暗号化した暗号化バリエーションキーワードを前記情報処理装置へ送信する
処理を実行する付記１または２に記載のプログラム。

（付記４）
前記情報処理装置には、暗号化バリエーションキーワードとグループとが対応付けられており、
前記情報処理装置が暗号化バリエーションキーワードの受信に対応して、該暗号化バリエーションキーワードが属するグループ内の複数の暗号化データを送信した場合に、複数の暗号化データを受信する
付記１から３のいずれか一つに記載のプログラム。

（付記５）
前記情報処理装置には、予め定められた数の暗号化バリエーションキーワードとグループとが対応付けられている
付記４に記載のプログラム。

（付記６）
キーワードの検索頻度が多くなるにつれて生成するバリエーションキーワードの数が増加する
付記３から５のいずれか一つに記載のプログラム。

（付記７）
キーワードの検索頻度及び検索頻度の平均値に基づき、生成するバリエーションキーワードの数を決定する
付記３から５のいずれか一つに記載のプログラム。

（付記８）
コンピュータを用いた情報処理方法において、
暗号化キーワードを情報処理装置へ送信し、
前記情報処理装置が、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、受信した暗号化キーワードに対応するグループを抽出し、該グループに属する複数の暗号化データを送信した場合に、該複数の暗号化データを受信し、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する
情報処理方法。

（付記９）
暗号化キーワードを情報処理装置へ送信する送信部と、
前記情報処理装置が、複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部から抽出した、受信した前記暗号化キーワードに対応するグループに属する複数の暗号化データを受信する受信部と、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する取得部と
を備えるコンピュータ。

（付記１０）
コンピュータ及び情報処理装置を有する情報処理システムにおいて、
前記コンピュータは、
暗号化キーワードを前記情報処理装置へ送信する送信部を備え、
前記情報処理装置は、
複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、コンピュータから送信された暗号化キーワードに対応するグループを抽出する抽出部と、
該グループに属する複数の暗号化データを前記コンピュータへ送信するデータ送信部とを備え、
前記コンピュータは、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する取得部と
を備える情報処理システム。

（付記１１）
情報処理装置に、
コンピュータから送信された暗号化キーワードを受信し、
複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、コンピュータから送信された暗号化キーワードに対応するグループを抽出し、
該グループに属する複数の暗号化データを前記コンピュータへ送信する
処理を実行させるプログラム。

（付記１２）
暗号化された暗号化キーワード及び暗号化データを前記コンピュータから受信し、
暗号化キーワードの受信に対応して、該暗号化キーワードが属するグループ内の複数の暗号化キーワード及び暗号化データを送信する
処理を実行させる付記１１に記載のプログラム。

（付記１３）
前記コンピュータにより生成され、検索頻度に基づく数のバリエーションキーワードから選択された一のバリエーションキーワードを暗号化した暗号化バリエーションキーワードを受信する
処理を実行させる付記１１または１２に記載のプログラム。

（付記１４）
前記記憶部には、暗号化バリエーションキーワードとグループとが対応付けられており、
前記コンピュータから送信された暗号化バリエーションキーワードの受信に対応して、該暗号化バリエーションキーワードが属するグループ内の複数の暗号化データを送信する
処理を実行させる付記１１から１３のいずれか一つに記載のプログラム。

（付記１５）
前記記憶部には、予め定められた数の暗号化バリエーションキーワードとグループとが対応付けられている
付記１４に記載のプログラム。

（付記１６）
コンピュータに、
暗号化キーワードを情報処理装置へ送信し、
前記情報処理装置が、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、受信した暗号化キーワードに対応するグループを抽出し、該グループに属する複数の暗号化データを送信した場合に、該複数の暗号化データを受信し、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する
処理を実行させるプログラム。

（付記１７）
暗号化キーワードを情報処理装置へ送信する送信部と、
前記情報処理装置が、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、受信した暗号化キーワードに対応するグループを抽出し、該グループに属する複数の暗号化データを送信した場合に、該複数の暗号化データを受信する受信部と、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する取得部と
を備えるコンピュータ。

（付記１８）
コンピュータ及び情報処理装置を有する情報処理システムにおいて、
前記コンピュータは、
暗号化キーワードを前記情報処理装置へ送信する送信部を備え、
前記情報処理装置は、
暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、コンピュータから送信された暗号化キーワードに対応するグループを抽出する抽出部と、
該グループに属する複数の暗号化データを前記コンピュータへ送信するデータ送信部とを備え、
前記コンピュータは、
受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する取得部と
を備える情報処理システム。

（付記１９）
情報処理装置に、
コンピュータから送信された暗号化キーワードを受信し、
暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、コンピュータから送信された暗号化キーワードに対応するグループを抽出し、
該グループに属する複数の暗号化データを前記コンピュータへ送信する
処理を実行させるプログラム。

１ サーバコンピュータ
１０ 読み取り部
１０Ａ 可搬型記録媒体
１０Ｂ 半導体メモリ
１１ ＣＰＵ
１２ ＲＡＭ
１３ 入力部
１４ 表示部
１５ 記憶部
１５Ｐ 制御プログラム
１６ 通信部
１８ 時計部
２ コンピュータ
２０ 読み取り部
２０Ａ 可搬型記録媒体
２０Ｂ 半導体メモリ
２１ ＣＰＵ
２２ ＲＡＭ
２３ 入力部
２４ 表示部
２５ 記憶部
２５Ｐ 制御プログラム
２６ 通信部
２８ 時計部
１０１ 抽出部
１０２ データ送信部
１５１ グループファイル
１５２ 暗号化ファイル
１５３ 管理ファイル
２０１ 送信部
２０２ 受信部
２０３ 取得部
２５１ バリエーションファイル
２５２ 重みファイル
２５３ 履歴ファイル
Ｎ 通信網

Claims (7)

1. コンピュータに、
   暗号化キーワードを情報処理装置へ送信し、
   前記情報処理装置が、複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部から抽出した、受信した前記暗号化キーワードに対応するグループに属する複数の暗号化データを受信し、
   受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する
   処理を実行させるプログラム。
2. キーワード、及び、該キーワードに対応するデータを暗号化し、
   暗号化した暗号化キーワード及び暗号化データを前記情報処理装置へ送信し、
   前記情報処理装置が暗号化キーワードの受信に対応して、該暗号化キーワードが属するグループ内の複数の暗号化キーワード及び暗号化データを送信した場合に、複数の暗号化キーワード及び暗号化データを受信し、
   受信した複数の暗号化キーワードの内、送信した暗号化キーワードに対応する暗号化キーワードを抽出し、
   抽出した暗号化キーワードに対応する暗号化データを復号する
   処理を実行させる請求項１に記載のプログラム。
3. キーワードの検索頻度に基づき決定される数のバリエーションキーワードを生成し、
   キーワードを送信する場合、生成された複数のバリエーションキーワードから選択された一のバリエーションキーワードを暗号化した暗号化バリエーションキーワードを前記情報処理装置へ送信する
   処理を実行する請求項１または２に記載のプログラム。
4. コンピュータを用いた情報処理方法において、
   暗号化キーワードを情報処理装置へ送信し、
   前記情報処理装置が、暗号化キーワード及び該暗号化キーワードに対応する暗号化データの複数の組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、受信した暗号化キーワードに対応するグループを抽出し、該グループに属する複数の暗号化データを送信した場合に、該複数の暗号化データを受信し、
   受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する
   情報処理方法。
5. 暗号化キーワードを情報処理装置へ送信する送信部と、
   前記情報処理装置が、複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部から抽出した、受信した前記暗号化キーワードに対応するグループに属する複数の暗号化データを受信する受信部と、
   受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する取得部と
   を備えるコンピュータ。
6. コンピュータ及び情報処理装置を有する情報処理システムにおいて、
   前記コンピュータは、
   暗号化キーワードを前記情報処理装置へ送信する送信部を備え、
   前記情報処理装置は、
   複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、コンピュータから送信された暗号化キーワードに対応するグループを抽出する抽出部と、
   該グループに属する複数の暗号化データを前記コンピュータへ送信するデータ送信部とを備え、
   前記コンピュータは、
   受信した暗号化データを復号して、送信した暗号化キーワードに対応するデータを取得する取得部と
   を備える情報処理システム。
7. 情報処理装置に、
   コンピュータから送信された暗号化キーワードを受信し、
   複数の暗号化キーワードのそれぞれに対応する暗号化データの組み合わせを複数のグループにグループ化して記憶した記憶部を参照して、コンピュータから送信された暗号化キーワードに対応するグループを抽出し、
   該グループに属する複数の暗号化データを前記コンピュータへ送信する
   処理を実行させるプログラム。

Images