JP5388727B2 - Information processing system, information processing apparatus, server apparatus, information processing method, and program - Google Patents
Information processing system, information processing apparatus, server apparatus, information processing method, and program Download PDFInfo
- Publication number
- JP5388727B2 JP5388727B2 JP2009160755A JP2009160755A JP5388727B2 JP 5388727 B2 JP5388727 B2 JP 5388727B2 JP 2009160755 A JP2009160755 A JP 2009160755A JP 2009160755 A JP2009160755 A JP 2009160755A JP 5388727 B2 JP5388727 B2 JP 5388727B2
- Authority
- JP
- Japan
- Prior art keywords
- calculation
- data
- search
- generation
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
本発明は、複数の情報処理装置とサーバ装置とが含まれる情報処理システムに関し、特に、情報処理装置が、検索のためのキーワードをサーバ装置に秘匿した状態でサーバ装置に蓄積されているデータを検索する秘匿検索システムに関する。 The present invention relates to an information processing system including a plurality of information processing devices and a server device. In particular, the information processing device stores data stored in a server device in a state where a keyword for search is concealed from the server device. The present invention relates to a secret search system for searching.
サーバ装置（以下、単にサーバともいう）に保存されたデータを、検索者がキーワードを指定して検索でき、かつその際にデータ・キーワードをサーバに対して秘匿する秘匿検索システムは、機密データ管理のアウトソーシングや、メールサーバにおける暗号化メールのフィルタリングへの応用が期待されており、種々の安全性要件を達成するための技術や、サーバや検索者のストレージ・通信オーバーヘッド・演算オーバーヘッドを削減するための様々な技術が提案されている。
さらに、複数のユーザによる検索を可能とする場合には、ユーザの加入・脱退に柔軟に対処するための技術が必要とされる。
A secret search system in which data stored in a server device (hereinafter also simply referred to as a server) can be searched by a searcher by specifying a keyword and the data / keyword is concealed from the server at that time is classified data management Is expected to be applied to outsourcing and filtering of encrypted mail in a mail server, and to reduce the storage, communication overhead, and computation overhead of servers and searchers, as well as technologies for achieving various security requirements. Various technologies have been proposed.
Furthermore, in order to enable a search by a plurality of users, a technique for flexibly dealing with user participation / withdrawal is required.
非特許文献１では、ユーザが保持する秘密情報をハッシュチェーンで管理し、ユーザの加入・脱退に伴って世代が更新されるたびに新しい秘密情報を正当ユーザに配布し、正当ユーザは最新の秘密情報から過去の秘密情報を導出できるようにすることで、ユーザに必要なストレージを抑えつつ、世代更新に対応した秘匿検索を達成する方式が開示されている。
In
また、特許文献１では、データ中継サーバを利用することで、検索内容のサーバに対する秘匿を実現する秘匿検索方式が開示されている。
Further,
世代更新を伴う秘匿検索システムでは、正当ユーザが、過去の世代で登録された情報を検索できるようにしたいという要求がある。
これを実現するために、非特許文献１にて開示されている方式では、検索者が最新の秘密情報から過去全ての世代の秘密情報を導出し、これらとキーワードからトラップドア（検索用の情報）を世代数分計算し、全てのトラップドアをサーバに送信し、トラップドアを受け取ったサーバが検索・取得処理を行っていた。
このため、検索者にとって計算量・通信量が世代数に比例して増大するという課題がある。
In a secret search system with generation update, there is a request that a legitimate user wants to be able to search information registered in past generations.
In order to realize this, in the method disclosed in
For this reason, there is a problem that the amount of calculation / communication increases for the searcher in proportion to the number of generations.
本発明は上記の課題を解決することを主な目的の一つとしており、検索者が用いる情報処理装置からサーバに送信すべきトラップドアの数を削減して、結果として検索者が用いる情報処理装置における計算量、情報処理装置とサーバ間の通信量を削減することを主な目的とする。 One of the main objects of the present invention is to solve the above-described problems, and the number of trapdoors to be transmitted from the information processing device used by the searcher to the server is reduced, and as a result, the information processing used by the searcher. The main purpose is to reduce the amount of calculation in the apparatus and the amount of communication between the information processing apparatus and the server.
本発明に係る情報処理システムは、
複数の情報処理装置と、サーバ装置とを有する情報処理システムであって、
各情報処理装置は、
他の情報処理装置との間で共有され更新されていく秘密情報を更新の度に記憶する秘密情報記憶部と、
データの生成を指示するデータ生成指示と、データの検索を指示するデータ検索指示とを入力する指示入力部と、
前記データ生成指示の入力があった際に、前記データ生成指示の入力時点で最新の秘密情報である生成時秘密情報で第１の演算を行って、生成時第１演算値データを生成し、前記データ検索指示の入力があった際に、前記データ検索指示の入力時点で最新の秘密情報である検索時秘密情報で第１の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを先行世代の秘密情報を用いた第１の演算を伴わない前記サーバ装置における第２の演算により導出可能な検索時第１演算値データを生成する第１演算実行部と、
前記第１演算実行部により生成された検索時第１演算値データを前記サーバ装置に送信する送信部とを有し、
前記サーバ装置は、
情報処理装置により生成された生成時第１演算値データ又は生成時第１演算値データに対して所定の演算がなされた後のデータを登録データとして記憶する登録データ記憶部と、
情報処理装置から送信された検索時第１演算値データを受信する受信部と、
前記受信部により受信された検索時第１演算値データで第２の演算を行って、先行第１演算値データを先行世代の各々に対して生成する第２演算実行部と、
検索時第１演算値データ及び前記第２演算実行部により生成された先行第１演算値データの少なくともいずれかと、前記登録データ記憶部内の登録データとを用いてデータの検索を行うデータ検索部とを有することを特徴とする。
An information processing system according to the present invention includes:
An information processing system having a plurality of information processing devices and a server device,
Each information processing device
A secret information storage unit that stores secret information that is shared and updated with other information processing apparatuses each time it is updated;
An instruction input unit for inputting a data generation instruction for instructing generation of data and a data search instruction for instructing data search;
When the data generation instruction is input, the first calculation is performed with the generation secret information that is the latest secret information at the time of the input of the data generation instruction to generate the first calculation value data at the time of generation, When the data search instruction is input, the first calculation is performed on the search secret information that is the latest secret information at the time of the data search instruction input, and the previous generation preceding the search secret information is performed. At the time of retrieval in which the first calculation value data obtained when the first calculation is performed with the secret information can be derived by the second calculation in the server device without the first calculation using the secret information of the previous generation. A first calculation execution unit for generating first calculation value data;
A transmission unit that transmits the first calculation value data during search generated by the first calculation execution unit to the server device;
The server device
A registration data storage unit that stores, as registration data, first calculation value data at the time of generation generated by the information processing apparatus or data after a predetermined calculation is performed on the first calculation value data at the time of generation;
A receiving unit for receiving the first calculation value data at the time of search transmitted from the information processing device;
A second calculation execution unit that performs a second calculation on the first calculation value data at the time of search received by the receiving unit and generates the first calculation value data for each of the preceding generations;
A data search unit that searches for data using at least one of the first calculation value data at the time of search and the preceding first calculation value data generated by the second calculation execution unit, and the registration data in the registration data storage unit; It is characterized by having.
本発明によれば、情報処理装置において、サーバ装置における第２の演算により先行第１演算値データの各々を導出可能な検索時第１演算値データを生成することで、情報処理装置からサーバ装置に送信するデータを検索時第１演算値データに限定することができ、情報処理装置において先行第１演算値データの各々を生成する必要がないので情報処理装置における計算量を抑えることができ、また、情報処理装置とサーバ装置間の通信量を削減することができる。 According to the present invention, the information processing apparatus generates the first calculation value data at the time of retrieval from which each of the preceding first calculation value data can be derived by the second calculation in the server apparatus. Can be limited to the first calculation value data at the time of retrieval, and since it is not necessary to generate each of the preceding first calculation value data in the information processing apparatus, the amount of calculation in the information processing apparatus can be suppressed, In addition, the amount of communication between the information processing apparatus and the server apparatus can be reduced.
実施の形態１．
本実施の形態及び実施の形態２以降では、秘密情報やトラップドアの導出方法を工夫することで、サーバ装置が最新のトラップドアから過去のトラップドアを導出できるようにし、検索者が送信すべきトラップドアの数を削減して、結果として検索者の計算量・通信量を削減する情報処理システムについて説明する。
In the present embodiment and the second and subsequent embodiments, the server apparatus can derive the past trap door from the latest trap door by devising the method for deriving the secret information and the trap door, and the searcher should transmit An information processing system that reduces the number of trap doors and, as a result, reduces the amount of searchers' computation and communication will be described.
図１は、サーバ装置に保存されたデータを、複数のユーザがキーワードを指定して検索でき、かつその際にデータ・キーワードをサーバに対して秘匿する秘匿検索システムの構成例である。
図１に示すように、複数の情報処理装置３０１が、ネットワーク１０１を介してサーバ装置２０１とグループ管理装置４０１に接続している。
各装置の詳細は後述するが、ここで、各装置の概要を説明する。
FIG. 1 is a configuration example of a secret search system in which data stored in a server device can be searched by a plurality of users by specifying a keyword, and data keywords are kept secret from the server at that time.
As shown in FIG. 1, a plurality of
Although details of each device will be described later, an outline of each device will be described here.
複数の情報処理装置３０１は、グループを形成し、グループ内でデータを共用することができる。例えば、情報処理装置３０１を利用するユーザの属性（帰属組織、職務等）により、情報処理装置３０１のグループの分類が行われる。
同じグループの情報処理装置３０１は、秘密情報（例えば、暗号鍵）を共有するとともに、例えば、新規ユーザの追加、既存ユーザの脱退等に伴って秘密情報が更新されていく。
秘密情報は、グループ管理装置４０１によりユーザの追加、脱退等に従って更新され、同じグループに属する情報処理装置３０１に更新後の秘密情報が配布される。
各情報処理装置３０１では、グループ管理装置４０１から新たな秘密情報が配布される度に過去の秘密情報に上書きして保存する。
なお、秘密情報は世代数により管理される（更新により世代数の値が１つ増える）。
The plurality of
The
The secret information is updated by the group management device 401 according to the addition or withdrawal of the user, and the updated secret information is distributed to the
Each
The secret information is managed by the number of generations (the value of the number of generations is increased by one by updating).
各情報処理装置３０１は、生成したデータを所定の暗号化方式により暗号化した後にサーバ装置２０１に登録する。
各情報処理装置３０１は、ユーザから暗号データの生成を指示するデータ生成指示を入力した際に、データ生成指示の入力時点の最新世代の秘密情報（生成時秘密情報）を用いて、暗号化データとともに登録するキーワード（平文）（登録対象キーワード）に対して所定の第１の演算を行ってトラップドアを生成し、更にトラップドアに対して第３の演算を行って暗号化キーワードを生成する。暗号化キーワードは、サーバ装置２０１に対して内容を秘匿化できる。
トラップドアは、後述するデータ検索段階で、データ検索要求の送信元が正当なアクセス権限を有する情報処理装置３０１（グループに属している情報処理装置３０１）であることをサーバ装置２０１において認証可能にするためのデータであり、また、検索対象のキーワードの内容を秘匿化したままサーバ装置２０１において検索対象のキーワードを特定可能にするためのデータである。
トラップドアは第１演算値データの例であり、データ生成指示入力時に生成されるトラップドアは生成時第１演算値データの例である。
また、暗号化キーワードは、第３演算値データ及び登録暗号化キーワードの例である。
なお、トラップドア、第１の演算、第３の演算の詳細は後述する。
Each
Each
The trapdoor can authenticate in the
The trap door is an example of the first calculation value data, and the trap door generated when the data generation instruction is input is an example of the first calculation value data at the time of generation.
The encryption keyword is an example of third operation value data and a registered encryption keyword.
The details of the trap door, the first calculation, and the third calculation will be described later.
そして、登録対象の暗号化データと、当該暗号化データのデータＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、暗号化キーワード、当該暗号化キーワードの生成に用いた秘密情報（生成時秘密情報）の世代数をサーバ装置２０１に送信し、サーバ装置２０１では、これらを関連付けて記憶する。
Then, the encrypted data to be registered, the data ID (Identification) of the encrypted data, the encrypted keyword, and the number of generations of secret information (secret information at generation) used to generate the encrypted keyword are stored in the
そして、情報処理装置３０１では、ユーザからサーバ装置２０１に登録されている暗号化キーワードの検索、更には暗号化キーワードに関連付けられている暗号化データの検索を指示するデータ検索指示を入力した際に、データ検索指示の入力時点で最新世代の秘密情報（検索時秘密情報）を用いて、検索すべきキーワード（平文）（検索対象キーワード）に対して第１の演算を行ってトラップドアを生成する。
サーバ装置２０１では、キーワード（検索対象キーワード）から生成されたトラップドアから、当該キーワードに対応する暗号化キーワードを検索し、検索した暗号化キーワードに関連付けられている暗号化データを検索することになる。
なお、この時点で生成されるトラップドアは、検索時第１演算値データの例である。
そして、情報処理装置３０１では、トラップドアをサーバ装置２０１に送信する。
なお、このトラップドア（検索時第１演算値データ）に対してサーバ装置２０１において第２の演算を行うことにより、検索時秘密情報に先行する世代の秘密情報で第１の演算を行った場合に得られる歴代のトラップドア（先行第１演算値データ）を算出することができる。
In the
In the
Note that the trapdoor generated at this time is an example of the first calculation value data at the time of search.
Then, the
In addition, when the
サーバ装置２０１では、受信したトラップドアに対して第２の演算を行い、先行世代の秘密情報で第１の演算を行った場合に得られる先行世代のトラップドア（先行第１演算値データ）を秘密情報の世代を順次遡って生成する。
なお、第２の演算では、第１の演算は行われない。すなわち、第１の演算を行わなくても、先行世代の秘密情報で第１の演算を行った場合に得られる歴代のトラップドア（先行第１演算値データ）を得ることができる。
そして、サーバ装置２０１では、生成した先行世代のトラップドアの各々に対して第３の演算を行って暗号化キーワードの候補（第３演算値データ）を導出し、いずれかの暗号化キーワード候補と一致する暗号化キーワードを検索し、検索した暗号化キーワードから検索対象の暗号化データを抽出し、抽出した暗号化データを情報処理装置３０１に送信する。
In the
Note that the first calculation is not performed in the second calculation. That is, even if the first calculation is not performed, it is possible to obtain successive trap doors (preceding first calculation value data) obtained when the first calculation is performed with the secret information of the previous generation.
Then, the
以上が、各装置の概要である。
次に、図２〜図４を用いて、サーバ装置２０１、情報処理装置３０１及びグループ管理装置４０１の構成例を説明する。
The above is the outline of each device.
Next, configuration examples of the
図２は、本秘匿検索システム（図１）において、データ・キーワードを保持し、検索を行うサーバ装置２０１の構成例を表すブロック図である。
FIG. 2 is a block diagram illustrating a configuration example of the
図２において、暗号化キーワード記憶領域２１１は、暗号化されたキーワードを、対応するデータＩＤと関連付けて記憶するデータ記憶手段である。
図５は暗号化キーワード記憶領域２１１が記憶するデータの一例を表す。
図５に示すように、暗号化キーワード記憶領域２１１は、暗号化キーワードｃを、対応する暗号化データのデータＩＤと、暗号化キーワードの生成に用いられた秘密情報の世代数と関連付けて記憶している。
なお、本実施の形態では、暗号化キーワードが登録データの例となり、登録データの例である暗号化キーワードを記憶している暗号化キーワード記憶領域２１１は登録データ記憶部の例である。
In FIG. 2, an encrypted
FIG. 5 shows an example of data stored in the encrypted
As shown in FIG. 5, the encrypted
In this embodiment, the encryption keyword is an example of registration data, and the encryption
暗号化データ記憶領域２１２は、暗号化されたデータを、対応するデータＩＤと関連付けて記憶するデータ記憶手段である。
図６は暗号化データ記憶領域２１２が記憶するデータの一例を表す。
図６に示すように、暗号化データ記憶領域２１２は、情報処理装置３０１からの暗号化データｄを、そのデータＩＤと関連付けて記憶する。
The encrypted
FIG. 6 shows an example of data stored in the encrypted
As shown in FIG. 6, the encrypted
トラップドア生成部２２１は、情報処理装置３０１から受信したトラップドアで第２の演算を行って、過去の世代のトラップドアを順次生成する手段である。
トラップドア生成部２２１は、第２演算実行部の例である。
The trap
The trap
比較部２２２は、トラップドア生成部２２１が生成した複数のトラップドアで第３の演算を行って暗号化キーワード候補を生成し、生成した暗号化キーワード候補と、暗号化キーワード記憶領域２１１に記憶されている暗号化キーワードを比較し、情報処理装置３０１の指定したキーワードに合致する暗号化キーワードを暗号化キーワード記憶領域２１１から検索する手段である。
比較部２２２は、データ検索部の例である。
The
The
通信部２３１は、情報処理装置３０１やグループ管理装置４０１と通信を行う手段である。
通信部２３１は、受信部の例である。
The
The
パラメータ記憶領域２１３は、トラップドア生成部２２１が過去のトラップドアを生成する際に用いるパラメータを記憶している。
パラメータの詳細は後述する。
The
Details of the parameters will be described later.
図３は、本秘匿検索システム（図１）において、サーバ装置２０１への暗号化データの登録、サーバ装置２０１からの暗号化データの検索を行う情報処理装置３０１の構成例を表すブロック図である。
FIG. 3 is a block diagram illustrating a configuration example of the
図３において、暗号鍵記憶領域３１１は、データの暗号化・検索に用いる秘密情報を記憶するデータ記憶手段である。
図７は暗号鍵記憶領域３１１が記憶するデータの一例を表す。
本実施の形態では、秘密情報として暗号鍵を使用する例を説明する。
図７に示すように、暗号鍵記憶領域３１１は、暗号鍵ｋを、その世代数とともに記憶している。
暗号鍵記憶領域３１１は、秘密情報記憶部の例である。
In FIG. 3, an encryption
FIG. 7 shows an example of data stored in the encryption
In this embodiment, an example in which an encryption key is used as secret information will be described.
As shown in FIG. 7, the encryption
The encryption
トラップドア生成部３２１は、暗号鍵とキーワードで第１の演算を行って、対応するトラップドアを生成する手段である。
トラップドア生成部３２１は、第１演算実行部の例である。
The trap
The trap
暗号化キーワード生成部３２２は、あるキーワードに対応したトラップドアとデータＩＤで第３の演算を行って、暗号化キーワードを生成する手段である。
暗号化キーワード生成部３２２は、第３演算実行部の例である。
The encrypted
The encrypted
通信部３３１は、サーバ装置２０１やグループ管理装置４０１と通信を行う手段である。
通信部３３１は、送信部の例である。
The
The
入力部３２４は、ユーザからデータ生成指示やデータ検索指示を入力する手段である。
入力部３２４は、データ生成指示として、サーバ装置２０１に送信するデータを生成し、生成したデータをデータ暗号化部３２３で暗号化することを指示するコマンドを入力し、また、暗号化データとともにサーバ装置２０１に登録するキーワード（登録対象キーワード）を入力し、当該キーワードから暗号化キーワードを生成するよう指示するコマンドを入力する。
また、入力部３２４は、データ検索指示として、サーバ装置２０１に登録されている暗号化キーワード及び暗号化データを検索するよう指示するコマンドを入力し、また、暗号化データの検索に用いられるキーワード（検索対象キーワード）を入力し、当該キーワードからトラップドアを生成するよう指示するコマンドを入力する。
入力部３２４は、指示入力部の例である。
The
The
Further, the
The
データ暗号化部３２３は、サーバ装置２０１に登録させるデータの暗号化を行う手段である。
データ暗号化部３２３は、暗号鍵記憶領域３１１に記憶されている暗号鍵と異なる情報を用いてデータの暗号化を行う。
The
The
パラメータ記憶領域３１２は、トラップドア生成部３２１が、トラップドアを生成する際に用いるパラメータを記憶している。
パラメータの詳細は後述する。
The
Details of the parameters will be described later.
図４は、本秘匿検索システム（図１）において、初期設定や、情報処理装置３０１が保持する暗号鍵の生成・管理などを行うグループ管理装置４０１の構成例を表すブロック図である。
FIG. 4 is a block diagram illustrating a configuration example of the group management apparatus 401 that performs initial setting, generation / management of encryption keys held by the
図４において、暗号鍵記憶領域４１１は、情報処理装置３０１が利用する暗号鍵を記憶するデータ記憶手段である。
図８は暗号鍵記憶領域４１１が記憶するデータの一例を表す。
図８に示すように、暗号鍵記憶領域４１１は、暗号鍵ｋを、その世代数とともに記憶している。
In FIG. 4, an encryption
FIG. 8 shows an example of data stored in the encryption
As shown in FIG. 8, the encryption
暗号鍵生成部４２１は、情報処理装置３０１が利用する暗号鍵を生成する手段である。
The encryption
通信部４３１は、サーバ装置２０１や情報処理装置３０１と通信を行う手段である。
The
本秘匿検索システムにおける手続きは、（１）グループ管理装置４０１が初期設定を行う部分、（２）グループ管理装置４０１が情報処理装置３０１が保持する暗号鍵の世代更新を行う部分、（３）情報処理装置３０１が暗号化データをサーバ装置２０１に送信・格納する部分、（４）情報処理装置３０１が暗号化データをサーバ装置２０１から検索・取得する部分、に大別される。以下、それぞれの手続きについて説明する。
The procedure in this secret search system is as follows: (1) a part where the group management device 401 performs initial setting, (2) a part where the group management device 401 updates the generation of the encryption key held by the
（１）グループ管理装置の初期設定
グループ管理装置４０１は、パラメータｐ１、ｐ２、Ｎ、ｅ１、ｅ２、ｑを以下のように決定し、このうちＮ、ｅ１、ｅ２、ｑを公開情報とする。
ｐ１、ｐ２として十分大きな素数を選び、Ｎ＝ｐ１×ｐ２とする。ｅ１、ｅ２はＺＮ ＊から、（ｐ１−１）（ｐ２−１）と互いに素となるようランダムに選択する。
ｑは世代数の最大値であり、世代の更新頻度やシステムの運用期間から適切に設定する。
また、適当な一方向性関数Ｆを選択し、公開情報とする。
(1) Initial setting of group management apparatus The group management apparatus 401 determines parameters p 1 , p 2 , N, e 1 , e 2 , and q as follows, and among these, N, e 1 , e 2 , q Is public information.
A sufficiently large prime number is selected as p 1 and p 2 so that N = p 1 × p 2 . e 1 and e 2 are randomly selected from Z N * so as to be relatively prime to (p 1 -1) (p 2 -1).
q is the maximum number of generations, and is set appropriately from the update frequency of generations and the operation period of the system.
Also, an appropriate one-way function F is selected and made public information.
次に、暗号鍵生成部４２１が、情報処理装置３０１が利用する暗号鍵を生成する。
まず、ｑ世代目の暗号鍵ｋｑを、ＺＮ ＊からランダムに選択する。そして、それ以前の暗号鍵を、式（１）によって順次計算する。
ｋｊ−１＝ｋｊ ｅ１ ｍｏｄＮ 式（１）
なお、ｍｏｄはモジュロ演算子を表す。
こうして得られた全ての暗号鍵ｋ１〜ｋｑを、暗号鍵記憶領域４１１に格納する。
最後に、通信部４３１が、全ての正当な情報処理装置３０１に、１世代目の暗号鍵ｋ１を送信する。
これは、暗号鍵の安全性が保たれる方式であれば、オフラインで行っても良いし、既存の鍵配送技術を用いてオンラインで行っても良い。
暗号鍵ｋ１を受信した情報処理装置３０１は、この暗号鍵ｋ１を、世代とともに暗号鍵記憶領域３１１に格納する。
また、別途、グループ管理装置４０１は、パラメータｅ１、ｅ２、ｑ、Ｎ及び一方向性関数Ｆを各情報処理装置３０１及びサーバ装置２０１に通知し、各情報処理装置３０１では、これらの値をパラメータ記憶領域３１２に記憶し、サーバ装置２０１では、これらの値をパラメータ記憶領域２１３に記憶する。
なお、パラメータｅ１、ｅ２は、ｅ１、ｅ２とも表記する。
Next, the encryption
First, a q-th generation encryption key k q is randomly selected from Z N * . Then, the previous encryption key is sequentially calculated by the equation (1).
k j−1 = k j e1 modN Formula (1)
Note that mod represents a modulo operator.
All the encryption keys k 1 to k q thus obtained are stored in the encryption
Finally, the
This may be performed offline as long as the encryption key security is maintained, or may be performed online using an existing key distribution technique.
The
Separately, the group management apparatus 401 notifies the parameters e 1 , e 2, q, N and the one-way function F to each
The parameters e 1 and e 2 are also expressed as e1 and e2.
（２）暗号鍵の世代更新
正当な情報処理装置３０１のグループに対し、ユーザの加入・脱退があった際に、暗号鍵の世代更新が必要となる場合がある。
この場合、以下のように世代更新を実施する。
ｉ世代目からｉ＋１世代目に更新する場合（ただしｉ＋１≦ｑ）、グループ管理装置４０１の通信部４３１が、全ての正当な情報処理装置３０１に、ｉ＋１世代目の暗号鍵ｋｉ＋１を送信する。
これは、暗号鍵の安全性が保たれる方式であれば、オフラインで行っても良いし、既存の鍵配送技術を用いてオンラインで行っても良い。
ｋｉ＋１を受信した情報処理装置３０１は、暗号鍵記憶領域３１１の内容を、世代ｉ＋１と暗号鍵ｋｉ＋１で置き換える（秘密情報記憶ステップ）。
(2) Encryption Key Generation Update When a user joins or leaves a valid group of
In this case, the generation update is performed as follows.
When updating from the i-th generation to the i + 1-th generation (where i + 1 ≦ q), the
This may be performed offline as long as the encryption key security is maintained, or may be performed online using an existing key distribution technique.
k i + 1
（３）暗号化データの送信・格納
正当な情報処理装置３０１がデータをサーバ装置２０１に送信する場合、後に秘匿検索が行えるよう、キーワードとデータを別々に暗号化したものを送信する。
ｉ世代目における具体的な手順を図１１のデータフロー図、図１７及び図１８のフローチャートを参照しながら以下に述べる。
(3) Transmission / Storage of Encrypted Data When a legitimate
A specific procedure in the i-th generation will be described below with reference to the data flow diagram of FIG. 11 and the flowcharts of FIGS.
まず、情報処理装置３０１において、ユーザが、データに対し、ユニークなデータＩＤを割り当てる（ｉｄｘとする）。データＩＤ（ｉｄｘ）は、データ生成指示の一部として入力部３２４が入力する。さらに、データ暗号化部３２３がデータの暗号化を行う（Ｓ１７０１）。
ここでは、正当な情報処理装置３０１だけが復号できるような、既存の暗号技術（グループ暗号技術）を利用する（暗号化データをｄｘとする）。
次に、入力部３２４が、暗号化データｄｘに関連付けられる複数のキーワード（ｗｘｊとする）をユーザから入力する（Ｓ１７０２）。
次に、トラップドア生成部３２１が、複数のキーワード（ｗｘｊ）に対し、それぞれトラップドアを生成する（Ｓ１７０３）。
具体的には、各キーワードｗｘｊに対し、トラップドアｔｄｘｊを以下の式（２）に従って計算する（＾はべき乗を表す。以下においても同様）。
ｔｄｘｊ＝（ｋｉ×ｗｘｊ＾（ｅ１ ｑ−ｉ））ｅ２ ｍｏｄＮ 式（２）
ｋｉは、データ生成指示の入力時点で暗号鍵記憶領域３１１に保持されている最新世代の暗号鍵を意味する。
パラメータｅ１、ｅ２、ｑ、Ｎは、パラメータ記憶領域３１２に記憶されている。
また、上記の式（２）に従った演算が第１の演算に相当する。
First, in the
Here, an existing encryption technology (group encryption technology) that only the legitimate
Next, the
Next, the trap
Specifically, for each keyword w xj , trap door td xj is calculated according to the following equation (2) (^ represents a power, and so on).
td xj = (k i × w xj ^ (
k i means the latest generation encryption key held in the encryption
The parameters e1, e2, q, N are stored in the
Further, the calculation according to the above formula (2) corresponds to the first calculation.
その後、暗号化キーワード生成部３２２が、各トラップドアｔｄｘｊに対し、暗号化キーワードｃｘｊを以下の式（３）に従って計算する（Ｓ１７０４）。
ｃｘｊ＝Ｆ（ｉｄｘ、ｔｄｘｊ） 式（３）
一方向性関数Ｆの内容は、パラメータ記憶領域３１２に記憶されている。
また、上記の式（３）に従った演算が第３の演算に相当する。
Thereafter, the encryption
c xj = F (id x , td xj ) Expression (3)
The content of the one-way function F is stored in the
The calculation according to the above formula (3) corresponds to the third calculation.
最後に、通信部３３１が、世代、データＩＤ、暗号化データ、暗号化キーワードの組（ｉ、ｉｄｘ、ｄｘ、ｃｘ１、ｃｘ２、．．．）をサーバ装置２０１に送信する（Ｓ１７０５）。
Finally, the
サーバ装置２０１では、通信部２３１がこれらを受信し（Ｓ１８０１）、暗号化データｄｘをデータＩＤと関連付けて暗号化データ記憶領域２１２に格納し、各暗号化キーワードｃｘｊを世代、データＩＤと関連付けて暗号化キーワード記憶領域２１１に格納する（Ｓ１８０２）（登録データ記憶ステップ）。
In the
（４）暗号化データの検索・取得
正当な情報処理装置３０１は、現在もしくは過去の世代にサーバ装置２０１に格納されたデータに対し、キーワードを指定して秘匿検索を行うことができる。
ｉ世代目における具体的な手順を図１２のデータフロー図、図１９及び図２０のフローチャートを参照しながら以下に述べる。
(4) Search / Acquisition of Encrypted Data The legitimate
A specific procedure in the i-th generation will be described below with reference to the data flow diagram of FIG. 12 and the flowcharts of FIGS.
まず、情報処理装置３０１において、入力部３２４が、データ検索指示として、ユーザから検索対象のキーワードｗを入力する（Ｓ１９０１）（指示入力ステップ）。
次に、トラップドア生成部３２１が、検索したいキーワードｗに対応するトラップドアを生成する（Ｓ１９０２）（第１演算実行ステップ）。
具体的には、キーワードｗに対し、トラップドアｔｄｉ（ｉ世代目で生成されたトラップドア）を以下の式（４）に従って計算する。
ｔｄｉ＝（ｋｉ×ｗ＾（ｅ１ ｑ−ｉ））ｅ２ ｍｏｄＮ 式（４）
ｋｉは、データ検索指示の入力時点で暗号鍵記憶領域３１１に保持されている最新世代の暗号鍵を意味する。
また、上記の式（４）に従った演算は第１の演算に相当する。
First, in the
Next, the trap
Specifically, for the keyword w, the trap door td i (the trap door generated in the i-th generation) is calculated according to the following equation (4).
td i = (k i × w ^ (e 1 q−i )) e 2 mod N Formula (4)
k i means the latest generation encryption key held in the encryption
The calculation according to the above equation (4) corresponds to the first calculation.
次に、通信部３３１が、世代、トラップドアの組（ｉ、ｔｄｉ）をデータ検索要求としてサーバ装置２０１に送信する（Ｓ１９０３）（送信ステップ）。
Next, the
サーバ装置２０１では、通信部２３１がこれらを受信し（Ｓ２００１）（受信ステップ）、トラップドア生成部２２１が、過去全ての世代に対応するトラップドアｔｄ１〜ｔｄｉ−１を以下の式（５）に従って世代を１つずつ遡りながら順次計算する（Ｓ２００２）（第２演算実行ステップ）。
ｔｄｊ−１＝ｔｄｊ ｅ１ ｍｏｄＮ 式（５）
なお、上記の式（５）に従った演算は第２の演算に相当する。
In the
td j−1 = td j e1 modN Formula (5)
The calculation according to the above equation (5) corresponds to the second calculation.
その後、比較部２２２が、暗号化キーワード記憶領域２１１を参照し、トラップドアに対応する暗号化キーワードが存在するかを確認する（Ｓ２００３）（データ検索ステップ）。
具体的には、暗号化キーワード記憶領域２１１の各行の世代、データＩＤ、暗号化キーワードの組（ｊ、ｉｄ、ｃ）に対し、以下の式（６）の等式が成立するかを確認する。
ｃ＝Ｆ（ｉｄ、ｔｄｊ） 式（６）
つまり、比較部２２２は、式（６）に従って、暗号化キーワード記憶領域２１１に示されているデータＩＤと前述のＳ２００２で生成されたトラップドアに対して一方向性関数Ｆを適用して暗号化キーワード候補を算出し、算出した暗号化キーワード候補が、暗号化キーワード記憶領域２１１の対応する行の暗号化キーワードに一致するか否かの照合を行う。
なお、一方向性関数Ｆの適用対象となるのは、世代数が一致しているデータＩＤとトラップドアである（暗号化キーワード記憶領域２１１に示されている世代数ｊとトラップドアｔｄｊの世代数ｊが一致している）。
なお、上記の式（６）に従った演算は第３の演算に相当する。
Thereafter, the
Specifically, it is confirmed whether or not the following equation (6) is established for the generation (data ID) and encryption keyword pair (j, id, c) of each row in the encrypted
c = F (id, td j ) Equation (6)
That is, the
Note that the application target of the one-way function F is the data ID and the trap door having the same number of generations (the generation number j and the trap door td j shown in the encrypted keyword storage area 211). The generation number j matches).
The calculation according to the above equation (6) corresponds to the third calculation.
上記の式（６）が成立した場合、すなわち、暗号化キーワード候補が、暗号化キーワード記憶領域２１１に示されている暗号化キーワードに一致する場合に、当該暗号化キーワードは、ユーザにより指定されたキーワードｗに対応する暗号化キーワードとなるため、比較部２２２は、暗号化キーワード記憶領域２１１から対応するデータＩＤ（ｉｄ）を抽出し（Ｓ２００４）、抽出したデータＩＤ（ｉｄ）をキーに暗号化データ記憶領域２１２を検索して暗号化データｄを取得し（Ｓ２００５）、通信部２３１が情報処理装置３０１に、キーワードｗに対応する暗号化データｄを送信する（Ｓ２００６）。
なお、式（６）の等式が複数行において成立し、複数の暗号化データが抽出された場合は暗号化データの全て送信するようにしても、一部を送信するようにしても良い。
一方、上記の式（６）の等式が暗号化キーワード記憶領域２１１のどの行においても不成立であった場合は、情報処理装置３０１にその旨を送信する。
なお、存在しないキーワードを指定した場合の他、データ検索の要求元が正当なアクセス権限を有しない場合（正しい暗号鍵を有しない又は正しいパラメータを有しないので、適切なトラップドアを作成できない）に、上記の式（６）の等式が暗号化キーワード記憶領域２１１のどの行においても不成立となると考えられる。
When the above formula (6) is satisfied, that is, when the encryption keyword candidate matches the encryption keyword shown in the encryption
Note that when the equation (6) is satisfied in a plurality of rows and a plurality of encrypted data is extracted, all of the encrypted data may be transmitted or a part of the encrypted data may be transmitted.
On the other hand, if the above equation (6) is not valid in any row of the encrypted
In addition to the case where a keyword that does not exist is specified, the request source of the data search does not have a legitimate access right (because it does not have a correct encryption key or does not have a correct parameter, so an appropriate trap door cannot be created). It is considered that the above equation (6) is not valid in any row of the encrypted
暗号化データｄを受信した情報処理装置３０１では、例えば、データ暗号化部３２３で暗号化データｄの復号を行う。
ここでは、正当な情報処理装置３０１だけが復号できるような、既存の暗号技術（グループ暗号技術）を利用する。
In the
Here, an existing encryption technology (group encryption technology) that only a legitimate
なお、サーバ装置２０１が最新のトラップドアから生成した過去のトラップドアと、情報処理装置３０１が過去の暗号鍵から生成したトラップドアが一致し、本秘匿検索システムが正常に機能することは、例えば以下のように確認される。
Note that the past trap door generated by the
サーバ装置２０１がｉ世代目のトラップドアｔｄｉから生成した、ｉ−１世代目のトラップドアｔｄｉ−１は、
ｔｄｉ−１＝ｔｄｉ ｅ１ ｍｏｄＮ
＝（ｋｉ×ｗ＾（ｅ１ ｑ−ｉ））ｅ１ｅ２ ｍｏｄＮ
＝（ｋｉ ｅ１×ｗ＾（ｅ１ ｑ−（ｉ−１）））ｅ２ ｍｏｄＮ
＝（ｋｉ−１×ｗ＾（ｅ１ ｑ−（ｉ−１）））ｅ２ ｍｏｄＮ
となり、これは情報処理装置３０１がｉ−１世代目に生成するトラップドアと一致する。
The
td i-1 = td i e1 modN
= (K i × w ^ ( e 1 q-i)) e1e2 modN
= (K i e1 × w ^ (e 1 q- (i-1))) e2 modN
= (K i-1 × w ^ (e 1 q- (i-1))) e2 modN
This is consistent with the trapdoor generated by the
また、システムの安全性、すなわちサーバ装置２０１がトラップドアや暗号化キーワードからキーワードを類推できないことや、ある世代の暗号鍵を持つ情報処理装置３０１が未来の世代の暗号鍵を類推できないことは、ＲＳＡ（登録商標）暗号の安全性に基づいている。
In addition, the security of the system, that is, that the
以上によって、情報処理装置３０１がデータ・キーワードをサーバ装置２０１に対して秘匿したまま検索できる秘匿検索システムが実現できる。
サーバ装置２０１が、受信した最新のトラップドアから過去のトラップドアを生成できるため、検索時に情報処理装置３０１が送信すべきトラップドアが削減でき、情報処理装置３０１の計算量や通信量の削減を達成できる。
As described above, it is possible to realize a secret search system in which the
Since the
なお、本実施の形態では、検索結果として暗号化データを返すために暗号化データ記憶領域２１２を利用しているが、暗号化データを返す必要がない場合、サーバ装置２０１が暗号化データ記憶領域２１２を持たなくても良い。
例えば、暗号化データは別の装置が保持し、そこへのアクセスを可能とするためにデータＩＤだけを返すようにしても良い。
In this embodiment, the encrypted
For example, the encrypted data may be held by another device and only the data ID may be returned to enable access to the encrypted data.
また、本実施の形態では、各処理において世代数を送信しているが、システム全体で現在の世代数の同期が取れている場合は、世代数の送信は不要である。
また、システム全体で現在の世代数の同期が取れている場合にも世代数の送信を行って、サーバ装置２０１が、Ｓ１８０１やＳ２００１で、現在の世代に対応するデータを受信したときのみ格納・検索処理を続行し、そうでない場合は処理を中断するようにしても良い。
In the present embodiment, the number of generations is transmitted in each process. However, if the current number of generations is synchronized in the entire system, transmission of the number of generations is not necessary.
In addition, even when the current generation number is synchronized in the entire system, the generation number is transmitted, and only when the
また、本実施の形態では、異なるデータに関連付けられた同一のキーワードが別の暗号化キーワードとなるようにするため、暗号化キーワードをｃ＝Ｆ（ｉｄ、ｔｄ）のように生成しているが、この区別をつける必要がない場合、本処理を省略し、トラップドアを暗号化キーワードとして使うことも可能である。この場合、検索時にサーバ装置２０１がｉｄごとにＦを適用する必要がなくなり、検索を高速化することができる。
なお、このような運用については、実施の形態３で詳述する。
In the present embodiment, the encrypted keyword is generated as c = F (id, td) so that the same keyword associated with different data becomes another encrypted keyword. If it is not necessary to make this distinction, it is possible to omit this processing and use the trapdoor as an encryption keyword. In this case, it is not necessary for the
Such an operation will be described in detail in the third embodiment.
また、本実施の形態では、グループ管理装置４０１が初期設定の際に、全ての暗号鍵ｋ１〜ｋｑを生成し、暗号鍵記憶領域４１１に格納しているが、Ｎの素因数分解ｐ１×ｐ２を知るグループ管理装置４０１はｋｊからｋｊ＋１を導出可能であるため、暗号鍵記憶領域４１１には最新の暗号鍵のみを格納し、世代更新のたびに次の暗号鍵を導出するようにしても良い。
Further, in the present embodiment, when the group management apparatus 401 performs initial setting, all the encryption keys k 1 to k q are generated and stored in the encryption
また、本実施の形態では、データに複数のキーワードが関連付けられている場合、各キーワードに対し暗号化キーワードを送信し、これらを暗号化キーワード記憶領域２１１の複数行に格納しているが、複数キーワードを効率的に処理するＢｌｏｏｍ Ｆｉｌｔｅｒなどの既存技術と組み合わせて、複数キーワードを１行でまとめて処理できるようにしても良い。
In this embodiment, when a plurality of keywords are associated with data, encrypted keywords are transmitted for each keyword and stored in a plurality of rows in the encrypted
実施の形態２．
本実施の形態では、秘匿検索システム（図１）において、情報処理装置３０１が暗号鍵とキーワードからトラップドアを生成する際、双線形写像を利用する方式について述べる。なお、双線形写像とは、Ｅ（ｇａ、ｈｂ）≡Ｅ（ｇ、ｈ）ａｂを満たす関数Ｅのことであり、例えばＷｅｉｌペアリングやＴａｔｅペアリングなどが利用できる。
In the present embodiment, a method of using a bilinear map when the
サーバ装置２０１、情報処理装置３０１、グループ管理装置４０１の構成例については、実施の形態１にて記述したものと同一であるため、説明は省略する。
Since the configuration examples of the
本実施の形態においても、本秘匿検索システムにおける手続きは、実施の形態１にて記述した四つの手続きに大別される。以下、それぞれの手続きについて説明する。 Also in the present embodiment, the procedure in the confidential search system is roughly divided into the four procedures described in the first embodiment. Each procedure will be described below.
（１）グループ管理装置の初期設定
グループ管理装置４０１は、パラメータｐ１、ｐ２、Ｎ、ｅ１、ｑを以下のように決定し、このうちＮ、ｅ１、ｑを公開情報とする。
ｐ１、ｐ２として十分大きな素数を選び、Ｎ＝ｐ１×ｐ２とする。ｅ１はＺＮ ＊から、（ｐ１−１）（ｐ２−１）と互いに素となるようランダムに選択する。
ｑは世代数の最大値であり、世代の更新頻度やシステムの運用期間から適切に設定する。
また、適当な一方向性関数Ｆ、および双線形写像Ｅを選択し、公開情報とする。
(1) Initial setting of group management device The group management device 401 determines parameters p 1 , p 2 , N, e 1 , and q as follows, and N, e 1 , and q are public information.
A sufficiently large prime number is selected as p 1 and p 2 so that N = p 1 × p 2 . e 1 is randomly selected from Z N * so as to be relatively prime to (p 1 -1) (p 2 -1).
q is the maximum number of generations, and is set appropriately from the update frequency of generations and the operation period of the system.
Also, an appropriate one-way function F and bilinear map E are selected and made public information.
次に、暗号鍵生成部４２１が、情報処理装置３０１が利用する暗号鍵を生成する。
まず、ｑ世代目の暗号鍵ｋｑを、ＺＮ ＊からランダムに選択する。そして、それ以前の暗号鍵を、式（７）によって順次計算する。
ｋｊ−１＝ｋｊ ｅ１ ｍｏｄＮ 式（７）
こうして得られた全ての暗号鍵ｋ１〜ｋｑを、暗号鍵記憶領域４１１に格納する。
最後に、通信部４３１が、全ての正当な情報処理装置３０１に、１世代目の暗号鍵ｋ１を送信する。
これは、暗号鍵の安全性が保たれる方式であれば、オフラインで行っても良いし、既存の鍵配送技術を用いてオンラインで行っても良い。
ｋ１を受信した情報処理装置３０１は、この暗号鍵ｋ１を、世代とともに暗号鍵記憶領域３１１に格納する。
また、実施の形態１と同様に、グループ管理装置４０１は、パラメータｅ１、ｑ、Ｎ、一方向性関数Ｆ及び双線形写像Ｅを各情報処理装置３０１及びサーバ装置２０１に通知し、各情報処理装置３０１では、これらの値をパラメータ記憶領域３１２に記憶し、サーバ装置２０１では、これらの値をパラメータ記憶領域２１３に記憶する。
Next, the encryption
First, a q-th generation encryption key k q is randomly selected from Z N * . Then, the previous encryption key is sequentially calculated by Expression (7).
k j−1 = k j e1 modN Formula (7)
All the encryption keys k 1 to k q thus obtained are stored in the encryption
Finally, the
This may be performed offline as long as the encryption key security is maintained, or may be performed online using an existing key distribution technique.
The
Similarly to the first embodiment, the group management device 401 notifies the
（２）暗号鍵の世代更新
実施の形態１にて記述したものと同一であるため、説明は省略する。
(2) Encryption Key Generation Update Since this is the same as that described in the first embodiment, a description thereof will be omitted.
（３）暗号化データの送信・格納
正当な情報処理装置３０１がデータをサーバ装置２０１に送信する場合、後に秘匿検索が行えるよう、キーワードとデータを別々に暗号化したものを送信する。
ｉ世代目における具体的な手順を図１３のデータフロー図を参照して以下に述べる。
なお、フローチャートは、図１７及び図１８に示したとおりである。
(3) Transmission / Storage of Encrypted Data When a legitimate
A specific procedure in the i-th generation will be described below with reference to the data flow diagram of FIG.
The flowchart is as shown in FIG. 17 and FIG.
まず、情報処理装置３０１において、ユーザが、データに対し、ユニークなデータＩＤを割り当てる（ｉｄｘとする）。データＩＤ（ｉｄｘ）は、データ生成指示の一部として入力部３２４が入力する。さらに、データ暗号化部３２３がデータの暗号化を行う（Ｓ１７０１）。
ここでは、正当な情報処理装置３０１だけが復号できるような、既存の暗号技術（グループ暗号技術）を利用する（暗号化データをｄｘとする）。
次に、入力部３２４が、暗号化データｄｘに関連付けられる複数のキーワード（ｗｘｊとする）をユーザから入力する（Ｓ１７０２）。
次に、トラップドア生成部３２１が、複数のキーワード（ｗｘｊ）に対し、それぞれトラップドアを生成する（Ｓ１７０３）。
具体的には、各キーワードｗｘｊに対し、トラップドアｔｄｘｊを以下の式（８）に従って計算する。
ｔｄｘｊ＝Ｅ（ｋｉ、ｗｘｊ） 式（８）
ｋｉは、データ生成指示の入力時点で暗号鍵記憶領域３１１に保持されている最新世代の暗号鍵を意味する。
上記の式（８）に従った演算が第１の演算に相当する。
First, in the
Here, an existing encryption technology (group encryption technology) that only the legitimate
Next, the
Next, the trap
Specifically, the trap door td xj is calculated according to the following equation (8) for each keyword w xj .
td xj = E (k i, w xj) (8)
k i means the latest generation encryption key held in the encryption
The calculation according to the above equation (8) corresponds to the first calculation.
その後、暗号化キーワード生成部３２２が、各トラップドアｔｄｘｊに対し、暗号化キーワードｃｘｊを以下の式（３）に従って計算する（Ｓ１７０４）。
ｃｘｊ＝Ｆ（ｉｄｘ、ｔｄｘｊ） 式（３）
上記の式（３）に従った演算が第３の演算に相当する。
Thereafter, the encryption
c xj = F (id x , td xj ) Expression (3)
The calculation according to the above equation (3) corresponds to the third calculation.
最後に、通信部３３１が、世代、データＩＤ、暗号化データ、暗号化キーワードの組（ｉ、ｉｄｘ、ｄｘ、ｃｘ１、ｃｘ２、．．．）をサーバ装置２０１に送信する（Ｓ１７０５）。
Finally, the
サーバ装置２０１では、通信部２３１がこれらを受信し（Ｓ１８０１）、暗号化データｄｘをデータＩＤと関連付けて暗号化データ記憶領域２１２に格納し、各暗号化キーワードｃｘｊを世代、データＩＤと関連付けて暗号化キーワード記憶領域２１１に格納する（Ｓ１８０２）（登録データ記憶ステップ）。
In the
（４）暗号化データの検索・取得
正当な情報処理装置３０１は、現在もしくは過去の世代にサーバ装置２０１に格納されたデータに対し、キーワードを指定して秘匿検索を行うことができる。
ｉ世代目における具体的な手順を図１４のデータフロー図を参照しながら以下に述べる。
なお、フローチャートは、図１９及び図２０に示すとおりである。
(4) Search / Acquisition of Encrypted Data The legitimate
A specific procedure in the i-th generation will be described below with reference to the data flow diagram of FIG.
The flowchart is as shown in FIG. 19 and FIG.
情報処理装置３０１において、入力部３２４が、データ検索指示として、ユーザから検索対象のキーワードｗを入力する（Ｓ１９０１）（指示入力ステップ）。
次に、トラップドア生成部３２１が、検索したいキーワードｗに対応するトラップドアを生成する（Ｓ１９０２）（第１演算実行ステップ）。
具体的には、キーワードｗに対し、トラップドアｔｄｉ（ｉ世代目で生成されたトラップドア）を以下の式（９）に従って計算する。
ｔｄｉ＝Ｅ（ｋｉ、ｗ） 式（９）
ｋｉは、データ検索指示の入力時点で暗号鍵記憶領域３１１に保持されている最新世代の暗号鍵を意味する。
また、上記の式（９）に従った演算は第１の演算に相当する。
In the
Next, the trap
Specifically, the trap door td i (the trap door generated in the i-th generation) is calculated according to the following equation (9) for the keyword w.
td i = E (k i, w) (9)
k i means the latest generation encryption key held in the encryption
The calculation according to the above equation (9) corresponds to the first calculation.
サーバ装置２０１では、通信部２３１がこれらを受信し（Ｓ２００１）（受信ステップ）、トラップドア生成部２２１が、過去全ての世代に対応するトラップドアｔｄ１〜ｔｄｉ−１を以下の式（５）に従って世代を１つずつ遡りながら順次計算する（Ｓ２００２）（第２演算実行ステップ）。
ｔｄｊ−１＝ｔｄｊ ｅ１ ｍｏｄＮ 式（５）
なお、上記の式（５）に従った演算は第２の演算に相当する。
In the
td j−1 = td j e1 modN Formula (5)
The calculation according to the above equation (5) corresponds to the second calculation.
その後、比較部２２２が、暗号化キーワード記憶領域２１１を参照し、トラップドアに対応する暗号化キーワードが存在するかを確認する（Ｓ２００３）（データ検索ステップ）。
具体的には、暗号化キーワード記憶領域２１１の各行の世代、データＩＤ、暗号化キーワードの組（ｊ、ｉｄ、ｃ）に対し、以下の式（６）の等式が成立するかを確認する。
ｃ＝Ｆ（ｉｄ、ｔｄｊ） 式（６）
つまり、比較部２２２は、式（６）に従って、暗号化キーワード記憶領域２１１に示されているデータＩＤと前述のＳ２００２で生成されたトラップドアに対して一方向性関数Ｆを適用して暗号化キーワード候補を算出し、算出した暗号化キーワード候補が、暗号化キーワード記憶領域２１１の対応する行の暗号化キーワードに一致するか否かの照合を行う。
なお、一方向性関数Ｆの適用対象となるのは、世代数が一致しているデータＩＤとトラップドアである（暗号化キーワード記憶領域２１１に示されている世代数ｊとトラップドアｔｄｊの世代数ｊが一致している）。
なお、上記の式（６）に従った演算は第３の演算に相当する。
Thereafter, the
Specifically, it is confirmed whether or not the following equation (6) is established for the generation (data ID) and encryption keyword pair (j, id, c) of each row in the encrypted
c = F (id, td j ) Equation (6)
That is, the
Note that the application target of the one-way function F is the data ID and the trap door having the same number of generations (the generation number j and the trap door td j shown in the encrypted keyword storage area 211). The generation number j matches).
The calculation according to the above equation (6) corresponds to the third calculation.
上記の式（６）が成立した場合、すなわち、暗号化キーワード候補が、暗号化キーワード記憶領域２１１に示されている暗号化キーワードに一致する場合に、当該暗号化キーワードは、ユーザにより指定されたキーワードｗに対応する暗号化キーワードとなるため、比較部２２２は、暗号化キーワード記憶領域２１１から対応するデータＩＤ（ｉｄ）を抽出し（Ｓ２００４）抽出したデータＩＤ（ｉｄ）をキーに暗号化データ記憶領域２１２を検索して暗号化データｄを取得し（Ｓ２００５）、通信部２３１が情報処理装置３０１に、キーワードｗに対応する暗号化データｄを送信する（Ｓ２００６）。
なお、式（６）の等式が複数行において成立し、複数の暗号化データが抽出された場合は暗号化データの全て送信するようにしても、一部を送信するようにしても良い。
一方、上記の式（６）の等式が暗号化キーワード記憶領域２１１のどの行においても不成立であった場合は、情報処理装置３０１にその旨を送信する。
なお、存在しないキーワードを指定した場合の他、データ検索の要求元が正当なアクセス権限を有しない場合（正しい暗号鍵を有しない又は正しいパラメータを有しないので、適切なトラップドアを作成できない）に、上記の式（６）の等式が暗号化キーワード記憶領域２１１のどの行においても不成立となると考えられる。
When the above formula (6) is satisfied, that is, when the encryption keyword candidate matches the encryption keyword shown in the encryption
Note that when the equation (6) is satisfied in a plurality of rows and a plurality of encrypted data is extracted, all of the encrypted data may be transmitted or a part of the encrypted data may be transmitted.
On the other hand, if the above equation (6) is not valid in any row of the encrypted
In addition to the case where a keyword that does not exist is specified, the request source of the data search does not have a legitimate access right (because it does not have a correct encryption key or does not have a correct parameter, so an appropriate trap door cannot be created). It is considered that the above equation (6) is not valid in any row of the encrypted
暗号化データｄを受信した情報処理装置３０１では、例えば、データ暗号化部３２３で暗号化データｄの復号を行う。
ここでは、正当な情報処理装置３０１だけが復号できるような、既存の暗号技術（グループ暗号技術）を利用する。
In the
Here, an existing encryption technology (group encryption technology) that only a legitimate
なお、サーバ装置２０１が最新のトラップドアから生成した過去のトラップドアと、情報処理装置３０１が過去の暗号鍵から生成したトラップドアが一致し、本秘匿検索システムが正常に機能することは、例えば以下のように確認される。
Note that the past trap door generated by the
サーバ装置２０１がｉ世代目のトラップドアｔｄｉから生成した、ｉ−１世代目のトラップドアｔｄｉ−１は、
ｔｄｉ−１＝ｔｄｉ ｅ１ ｍｏｄＮ
＝Ｅ（ｋｉ、ｗ）ｅ１ ｍｏｄＮ
＝Ｅ（ｋｉ ｅ１、ｗ） ｍｏｄＮ
＝Ｅ（ｋｉ−１、ｗ） ｍｏｄＮ
となり、これは情報処理装置３０１がｉ−１世代目に生成するトラップドアと一致する。
The
td i-1 = td i e1 modN
= E (k i, w) e1 modN
= E (k i e1, w ) modN
= E (ki -1 , w) modN
This is consistent with the trapdoor generated by the
また、システムの安全性、すなわちサーバ装置２０１がトラップドアや暗号化キーワードからキーワードを類推できないことや、ある世代の暗号鍵を持つ情報処理装置３０１が未来の世代の暗号鍵を類推できないことは、ＲＳＡ（登録商標）暗号、および双線形写像の安全性に基づいている。
In addition, the security of the system, that is, that the
以上によって、情報処理装置３０１がデータ・キーワードをサーバ装置２０１に対して秘匿したまま検索できる秘匿検索システムが実現できる。
サーバ装置２０１が、受信した最新のトラップドアから過去のトラップドアを生成できるため、検索時に情報処理装置３０１が送信すべきトラップドアが削減でき、情報処理装置３０１の計算量や通信量の削減を達成できる。
As described above, it is possible to realize a secret search system in which the
Since the
さらに、本実施の形態においては、実施の形態１とは異なり、情報処理装置３０１のトラップドア生成部３２１がキーワードからトラップドアを生成する際に、世代数の最大値ｑを利用する必要がない。
したがって、ｑの値を大きく設定しても、情報処理装置３０１の計算量には影響しないという利点がある。
また、実施の形態１でも述べたように、グループ管理装置４０１はｋｊからｋｊ＋１を導出可能であるため、初期設定にてｋ１のみを生成し、世代更新のたびに次の暗号鍵を導出することで、世代数の最大値という制限を設けることなく秘匿検索システムを運用することが可能となる。
Furthermore, in the present embodiment, unlike the first embodiment, when the trap
Therefore, there is an advantage that even if the value of q is set large, the calculation amount of the
Moreover, as mentioned in the first embodiment, since the group management device 401 is capable of deriving the k j + 1 from k j, it generates only k 1 in the initial setting, the next encryption key each time the generation update By deriving it, it is possible to operate the confidential search system without setting a limit of the maximum number of generations.
なお、本実施の形態では、検索結果として暗号化データを返すために暗号化データ記憶領域２１２を利用しているが、暗号化データを返す必要がない場合、サーバ装置２０１が暗号化データ記憶領域２１２を持たなくても良い。
例えば、暗号化データは別の装置が保持し、そこへのアクセスを可能とするためにデータＩＤだけを返すようにしても良い。
In this embodiment, the encrypted
For example, the encrypted data may be held by another device and only the data ID may be returned to enable access to the encrypted data.
また、本実施の形態では、各処理において世代数を送信しているが、システム全体で現在の世代数の同期が取れている場合は、世代数の送信は不要である。
また、システム全体で現在の世代数の同期が取れている場合にも世代数の送信を行って、サーバ装置２０１が、Ｓ１８０１やＳ２００１で、現在の世代に対応するデータを受信したときのみ格納・検索処理を続行し、そうでない場合は処理を中断するようにしても良い。
In the present embodiment, the number of generations is transmitted in each process. However, if the current number of generations is synchronized in the entire system, transmission of the number of generations is not necessary.
In addition, even when the current generation number is synchronized in the entire system, the generation number is transmitted, and only when the
また、本実施の形態では、異なるデータに関連付けられた同一のキーワードが別の暗号化キーワードとなるようにするため、暗号化キーワードをｃ＝Ｆ（ｉｄ、ｔｄ）のように生成しているが、この区別をつける必要がない場合、本処理を省略し、トラップドアを暗号化キーワードとして使うことも可能である。この場合、検索時にサーバ装置２０１がｉｄごとにＦを適用する必要がなくなり、検索を高速化することができる。
なお、このような運用については、実施の形態３で詳述する。
In the present embodiment, the encrypted keyword is generated as c = F (id, td) so that the same keyword associated with different data becomes another encrypted keyword. If it is not necessary to make this distinction, it is possible to omit this processing and use the trapdoor as an encryption keyword. In this case, it is not necessary for the
Such an operation will be described in detail in the third embodiment.
また、本実施の形態では、データに複数のキーワードが関連付けられている場合、各キーワードに対し暗号化キーワードを送信し、これらを暗号化キーワード記憶領域２１１の複数行に格納しているが、複数キーワードを効率的に処理するＢｌｏｏｍ Ｆｉｌｔｅｒなどの既存技術と組み合わせて、複数キーワードを１行でまとめて処理できるようにしても良い。
In this embodiment, when a plurality of keywords are associated with data, encrypted keywords are transmitted for each keyword and stored in a plurality of rows in the encrypted
実施の形態３．
本実施の形態では、トラップドアを暗号化キーワードとして使う例を説明する。
In this embodiment, an example in which a trapdoor is used as an encryption keyword will be described.
図９は、本実施の形態に係る情報処理装置３０１の構成例を示す。
本実施の形態では、トラップドアを暗号化キーワードとして使用するため、図３の構成に含まれていた暗号化キーワード生成部３２２を省略している。
他の構成要素は、図３に示したものと同様であり、説明を省略する。
なお、本実施の形態においても、サーバ装置２０１及びグループ管理装置４０１は、図２及び図４に示した構成のとおりである。
なお、サーバ装置２０１において、暗号化キーワード記憶領域２１１では、図１０に示すように、暗号化キーワードとしてトラップドアｔｄを用い、トラップドアｔｄと、対応する暗号化データのデータＩＤと、トラップドアの生成に用いられた暗号鍵の世代数とを関連付けて記憶している。
FIG. 9 shows a configuration example of the
In this embodiment, since the trapdoor is used as an encryption keyword, the encryption
Other components are the same as those shown in FIG.
Also in the present embodiment, the
Incidentally, in the
また、本実施の形態においても、本秘匿検索システムにおける手続きは、実施の形態１にて記述した四つの手続きに大別される。
なお、（１）グループ管理装置の初期設定及び（２）暗号鍵の世代更新は、実施の形態１及び実施の形態２に示したものと同様であるため、説明を省略し、以下では、（３）暗号化データの送信・格納及び（４）暗号化データの検索・取得を説明する。
Also in the present embodiment, the procedure in the secure search system is roughly divided into the four procedures described in the first embodiment.
Note that (1) the initial setting of the group management device and (2) the generation update of the encryption key are the same as those described in the first and second embodiments. 3) Transmission / storage of encrypted data and (4) Search / acquisition of encrypted data will be described.
（３）暗号化データの送信・格納
正当な情報処理装置３０１がデータをサーバ装置２０１に送信する場合、後に秘匿検索が行えるよう、キーワードとデータを別々に暗号化したものを送信する。
ｉ世代目における具体的な手順は図１５のデータフロー図に示すとおりである。
なお、図１５では、実施の形態１に示したべき乗剰余演算（式（２））を利用してトラップドアを生成する例を示しているが、実施の形態２に示した式（８）を用いることで、実施の形態２に示した双線形写像を利用することも可能である。
なお、本実施の形態では、図１７のフローチャートからＳ１７０４の動作を省略し、Ｓ１７０５で送信する暗号化キーワードをトラップドアとする。図１７の他の動作は、実施の形態１及び実施の形態２において説明したとおりである。
また、図１８のフローチャートにおいて、Ｓ１８０１で受信する暗号化キーワード及びＳ１８０２で記憶する暗号化キーワードをトラップドアとする。
(3) Transmission / Storage of Encrypted Data When a legitimate
The specific procedure in the i-th generation is as shown in the data flow diagram of FIG.
FIG. 15 shows an example in which the trapdoor is generated using the power-residue calculation (equation (2)) shown in the first embodiment, but the equation (8) shown in the second embodiment is expressed as follows. By using it, it is possible to use the bilinear map shown in the second embodiment.
In the present embodiment, the operation of S1704 is omitted from the flowchart of FIG. 17, and the encrypted keyword transmitted in S1705 is used as a trap door. Other operations in FIG. 17 are as described in the first embodiment and the second embodiment.
In the flowchart of FIG. 18, the encryption keyword received in S1801 and the encryption keyword stored in S1802 are set as trap doors.
（４）暗号化データの検索・取得
正当な情報処理装置３０１は、現在もしくは過去の世代にサーバ装置２０１に格納されたデータに対し、キーワードを指定して秘匿検索を行うことができる。
ｉ世代目における具体的な手順は図１６のデータフロー図に示すとおりである。
なお、図１６では、情報処理装置３０１において、実施の形態１に示したべき乗剰余演算（式（４））を利用してトラップドアを生成する例を示しているが、実施の形態２に示した式（９）を用いることで、実施の形態２に示した双線形写像を利用することも可能である。
なお、情報処理装置３０１の動作は、図１９のフローチャートに示すとおりである。
一方、サーバ装置２０１の動作では、図２０のフローチャートのＳ２００３の処理に代えて、Ｓ２００２で導出された過去の世代のトラップドアのうちのいずれかと同じトラップドアが示されている行を暗号化キーワード記憶領域２１１（図１０）において検索し、該当する行に示されているデータＩＤを抽出し（Ｓ２００４）、抽出したデータＩＤをキーに暗号化データ記憶領域２１２を検索して暗号化データｄを取得し（Ｓ２００５）、通信部２３１が情報処理装置３０１に、キーワードｗに対応する暗号化データｄを送信する（Ｓ２００６）。
その他の動作は、実施の形態１及び実施の形態２で説明したものと同様である。
(4) Search / Acquisition of Encrypted Data The legitimate
The specific procedure in the i-th generation is as shown in the data flow diagram of FIG.
FIG. 16 shows an example in which the
The operation of the
On the other hand, in the operation of the
Other operations are the same as those described in the first and second embodiments.
このように、本実施の形態によれば、トラップドアを暗号化キーワードとして使用することにより、データ生成時に情報処理装置３０１において一方向性関数Ｆを適用する必要がなくなり、また、データ検索時にサーバ装置２０１が一方向性関数Ｆを適用する必要がなくなり、情報処理装置３０１及びサーバ装置２０１における処理を高速化でき、また、計算機リソースを有効に活用することができる。
As described above, according to the present embodiment, by using the trapdoor as an encryption keyword, it is not necessary to apply the one-way function F in the
以上の実施の形態１〜３では、サーバに保存されたデータを、ユーザがキーワードを指定して検索でき、かつその際にデータ・キーワードをサーバに対して秘匿する秘匿検索システムで、検索の際に利用する秘密情報を世代ごとに更新するシステムにおいて、データ保存・検索時にユーザがサーバに送信するトラップドアを、サーバが最新のトラップドアから過去のトラップドアを導出できるようなものにすることで、検索時にユーザが送信すべきトラップドアの数を削減し、結果として計算量や通信量を削減する方式を説明した。 In the above-described first to third embodiments, the data stored in the server can be searched by a user specifying a keyword, and the data / keyword is concealed from the server at that time. In a system that updates secret information used for each generation, the trap door that the user sends to the server during data storage / retrieval can be derived from the latest trap door by the server. The method of reducing the number of trapdoors to be transmitted by the user at the time of search and reducing the amount of calculation and communication as a result has been described.
また、実施の形態１及び実施の形態３では、ユーザが秘密情報とキーワードからトラップドアを生成する際に、べき乗剰余演算を利用する方式を説明した。 In the first and third embodiments, the method of using the exponentiation remainder calculation when the user generates the trap door from the secret information and the keyword has been described.
また、実施の形態２及び実施の形態３では、ユーザが秘密情報とキーワードからトラップドアを生成する際に、双線形写像を利用する方式を説明した。 In the second embodiment and the third embodiment, the method of using the bilinear mapping when the user generates the trap door from the secret information and the keyword has been described.
最後に、実施の形態１〜３に示したサーバ装置２０１、情報処理装置３０１及びグループ管理装置４０１（以下、三者をまとめてサーバ装置２０１等と表記する）のハードウェア構成例について説明する。
図２１は、実施の形態１〜３に示すサーバ装置２０１等のハードウェア資源の一例を示す図である。
なお、図２１の構成は、あくまでもサーバ装置２０１等のハードウェア構成の一例を示すものであり、サーバ装置２０１等のハードウェア構成は図２１に記載の構成に限らず、他の構成であってもよい。
Finally, a hardware configuration example of the
FIG. 21 is a diagram illustrating an example of hardware resources such as the
The configuration in FIG. 21 is merely an example of the hardware configuration of the
図２１において、サーバ装置２０１等は、プログラムを実行するＣＰＵ９１１（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサともいう）を備えている。
ＣＰＵ９１１は、バス９１２を介して、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）９１３、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）９１４、通信ボード９１５、表示装置９０１、キーボード９０２、マウス９０３、磁気ディスク装置９２０と接続され、これらのハードウェアデバイスを制御する。
更に、ＣＰＵ９１１は、ＦＤＤ９０４（Ｆｌｅｘｉｂｌｅ Ｄｉｓｋ Ｄｒｉｖｅ）、コンパクトディスク装置９０５（ＣＤＤ）、プリンタ装置９０６、スキャナ装置９０７と接続していてもよい。また、磁気ディスク装置９２０の代わりに、光ディスク装置、メモリカード（登録商標）読み書き装置などの記憶装置でもよい。
ＲＡＭ９１４は、揮発性メモリの一例である。ＲＯＭ９１３、ＦＤＤ９０４、ＣＤＤ９０５、磁気ディスク装置９２０の記憶媒体は、不揮発性メモリの一例である。これらは、記憶装置の一例である。
実施の形態１〜３で説明した「〜記憶領域」は、ＲＡＭ９１４、磁気ディスク装置９２０等により実現される。
通信ボード９１５、キーボード９０２、マウス９０３、スキャナ装置９０７、ＦＤＤ９０４などは、入力装置の一例である。
また、通信ボード９１５、表示装置９０１、プリンタ装置９０６などは、出力装置の一例である。
In FIG. 21, the
The
Further, the
The
The “to storage area” described in the first to third embodiments is realized by the
A communication board 915, a
The communication board 915, the
通信ボード９１５は、図１に示すように、ネットワークに接続されている。例えば、通信ボード９１５は、ＬＡＮ（ローカルエリアネットワーク）、インターネット、ＷＡＮ（ワイドエリアネットワーク）、ＳＡＮ（ストレージエリアネットワーク）などに接続されていても構わない。 As shown in FIG. 1, the communication board 915 is connected to a network. For example, the communication board 915 may be connected to a LAN (local area network), the Internet, a WAN (wide area network), a SAN (storage area network), or the like.
磁気ディスク装置９２０には、オペレーティングシステム９２１（ＯＳ）、ウィンドウシステム９２２、プログラム群９２３、ファイル群９２４が記憶されている。
プログラム群９２３のプログラムは、ＣＰＵ９１１がオペレーティングシステム９２１、ウィンドウシステム９２２を利用しながら実行する。
The
The programs in the
また、ＲＡＭ９１４には、ＣＰＵ９１１に実行させるオペレーティングシステム９２１のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。
また、ＲＡＭ９１４には、ＣＰＵ９１１による処理に必要な各種データが格納される。
The
The
また、ＲＯＭ９１３には、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）プログラムが格納され、磁気ディスク装置９２０にはブートプログラムが格納されている。
サーバ装置２０１等の起動時には、ＲＯＭ９１３のＢＩＯＳプログラム及び磁気ディスク装置９２０のブートプログラムが実行され、ＢＩＯＳプログラム及びブートプログラムによりオペレーティングシステム９２１が起動される。
The
When the
上記プログラム群９２３には、実施の形態１〜３の説明において「〜部」として説明している機能を実行するプログラムが記憶されている。プログラムは、ＣＰＵ９１１により読み出され実行される。
The
ファイル群９２４には、実施の形態１〜３の説明において、「〜の判断」、「〜の判定」、「〜の計算」、「〜の演算」、「〜の生成」、「〜の比較」、「〜の照合」、「〜の更新」、「〜の設定」、「〜の登録」、「〜の選択」等として説明している処理の結果を示す情報やデータや信号値や変数値やパラメータが、「〜ファイル」や「〜データベース」の各項目として記憶されている。
「〜ファイル」や「〜データベース」は、ディスクやメモリなどの記録媒体に記憶される。ディスクやメモリなどの記憶媒体に記憶された情報やデータや信号値や変数値やパラメータは、読み書き回路を介してＣＰＵ９１１によりメインメモリやキャッシュメモリに読み出され、抽出・検索・参照・比較・演算・計算・処理・編集・出力・印刷・表示などのＣＰＵの動作に用いられる。
抽出・検索・参照・比較・演算・計算・処理・編集・出力・印刷・表示のＣＰＵの動作の間、情報やデータや信号値や変数値やパラメータは、メインメモリ、レジスタ、キャッシュメモリ、バッファメモリ等に一時的に記憶される。
また、実施の形態１〜３で説明しているフローチャートの矢印の部分は主としてデータや信号の入出力を示し、データや信号値は、ＲＡＭ９１４のメモリ、ＦＤＤ９０４のフレキシブルディスク、ＣＤＤ９０５のコンパクトディスク、磁気ディスク装置９２０の磁気ディスク、その他光ディスク、ミニディスク、ＤＶＤ等の記録媒体に記録される。また、データや信号は、バス９１２や信号線やケーブルその他の伝送媒体によりオンライン伝送される。
In the
The “˜file” and “˜database” are stored in a recording medium such as a disk or a memory. Information, data, signal values, variable values, and parameters stored in a storage medium such as a disk or memory are read out to the main memory or cache memory by the
Information, data, signal values, variable values, and parameters are stored in the main memory, registers, cache memory, and buffers during the CPU operations of extraction, search, reference, comparison, calculation, processing, editing, output, printing, and display. It is temporarily stored in a memory or the like.
In addition, arrows in the flowcharts described in the first to third embodiments mainly indicate input / output of data and signals, and the data and signal values are the memory of the
また、実施の形態１〜３の説明において「〜部」として説明しているものは、「〜回路」、「〜装置」、「〜機器」であってもよく、また、「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」、として説明しているものは、ＲＯＭ９１３に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実施されても構わない。ファームウェアとソフトウェアは、プログラムとして、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ等の記録媒体に記憶される。プログラムはＣＰＵ９１１により読み出され、ＣＰＵ９１１により実行される。すなわち、プログラムは、実施の形態１〜３の「〜部」としてコンピュータを機能させるものである。あるいは、実施の形態１〜３の「〜部」の手順や方法をコンピュータに実行させるものである。
In addition, what is described as “˜unit” in the description of the first to third embodiments may be “˜circuit”, “˜device”, “˜device”, and “˜step”, It may be “˜procedure” or “˜processing”. That is, what is described as “˜unit” may be realized by firmware stored in the
このように、実施の形態１〜３に示すサーバ装置２０１等は、処理装置たるＣＰＵ、記憶装置たるメモリ、磁気ディスク等、入力装置たるキーボード、マウス、通信ボード等、出力装置たる表示装置、通信ボード等を備えるコンピュータであり、上記したように「〜部」として示された機能をこれら処理装置、記憶装置、入力装置、出力装置を用いて実現するものである。
As described above, the
１０１ ネットワーク、２０１ サーバ装置、２１１ 暗号化キーワード記憶領域、２１２ 暗号化データ記憶領域、２１３ パラメータ記憶領域、２２１ トラップドア生成部、２２２ 比較部、２３１ 通信部、３０１ 情報処理装置、３１１ 暗号鍵記憶領域、３１２ パラメータ記憶領域、３２１ トラップドア生成部、３２２ 暗号化キーワード生成部、３２３ データ暗号化部、３２４ 入力部、３３１ 通信部、４０１ グループ管理装置、４１１ 暗号鍵記憶領域、４２１ 暗号鍵生成部、４３１ 通信部。 DESCRIPTION OF SYMBOLS 101 Network, 201 Server apparatus, 211 Encryption keyword storage area, 212 Encryption data storage area, 213 Parameter storage area, 221 Trap door generation part, 222 Comparison part, 231 Communication part, 301 Information processing apparatus, 311 Encryption key storage area , 312 Parameter storage area, 321 Trap door generation section, 322 Encryption keyword generation section, 323 Data encryption section, 324 input section, 331 communication section, 401 group management device, 411 encryption key storage area, 421 encryption key generation section, 431 Communication unit.
Claims (16)
各情報処理装置は、
他の情報処理装置との間で共有され更新されていく秘密情報を更新の度に記憶する秘密情報記憶部と、
データの生成を指示するデータ生成指示と、データの検索を指示するデータ検索指示とを入力する指示入力部と、
前記データ生成指示の入力があった際に、前記データ生成指示の入力時点で最新の秘密情報である生成時秘密情報で第１の演算を行って、生成時第１演算値データを生成し、前記データ検索指示の入力があった際に、前記データ検索指示の入力時点で最新の秘密情報である検索時秘密情報で第１の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを先行世代の秘密情報を用いた第１の演算を伴わない前記サーバ装置における第２の演算により導出可能な検索時第１演算値データを生成する第１演算実行部と、
前記第１演算実行部により生成された検索時第１演算値データを前記サーバ装置に送信する送信部とを有し、
前記サーバ装置は、
情報処理装置により生成された生成時第１演算値データ又は生成時第１演算値データに対して所定の演算がなされた後のデータを登録データとして記憶する登録データ記憶部と、
情報処理装置から送信された検索時第１演算値データを受信する受信部と、
前記受信部により受信された検索時第１演算値データで第２の演算を行って、先行第１演算値データを先行世代の各々に対して生成する第２演算実行部と、
検索時第１演算値データ及び前記第２演算実行部により生成された先行第１演算値データの少なくともいずれかと、前記登録データ記憶部内の登録データとを用いてデータの検索を行うデータ検索部とを有することを特徴とする情報処理システム。 An information processing system having a plurality of information processing devices and a server device,
Each information processing device
A secret information storage unit that stores secret information that is shared and updated with other information processing apparatuses each time it is updated;
An instruction input unit for inputting a data generation instruction for instructing generation of data and a data search instruction for instructing data search;
When the data generation instruction is input, the first calculation is performed with the generation secret information that is the latest secret information at the time of the input of the data generation instruction to generate the first calculation value data at the time of generation, When the data search instruction is input, the first calculation is performed on the search secret information that is the latest secret information at the time of the data search instruction input, and the previous generation preceding the search secret information is performed. At the time of retrieval in which the first calculation value data obtained when the first calculation is performed with the secret information can be derived by the second calculation in the server device without the first calculation using the secret information of the previous generation. A first calculation execution unit for generating first calculation value data;
A transmission unit that transmits the first calculation value data during search generated by the first calculation execution unit to the server device;
The server device
A registration data storage unit that stores, as registration data, first calculation value data at the time of generation generated by the information processing apparatus or data after a predetermined calculation is performed on the first calculation value data at the time of generation;
A receiving unit for receiving the first calculation value data at the time of search transmitted from the information processing device;
A second calculation execution unit that performs a second calculation on the first calculation value data at the time of search received by the receiving unit and generates the first calculation value data for each of the preceding generations;
A data search unit that searches for data using at least one of the first calculation value data at the time of search and the preceding first calculation value data generated by the second calculation execution unit, and the registration data in the registration data storage unit; An information processing system comprising:
前記第２演算実行部は、
前記検索時第１演算値データで第２の演算を行って、前記検索時秘密情報の１つ前の世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを生成し、以降、生成した先行第１演算値データで第２の演算を行う処理を繰返すことにより秘密情報の世代を順次遡って先行世代の各々の先行第１演算値データを生成することを特徴とする請求項１に記載の情報処理システム。 In the previous Symbol server device,
The second calculation execution unit includes:
The first calculation value data obtained when the second calculation is performed with the first calculation value data at the time of search and the first calculation is performed with the secret information of the generation immediately before the search secret information. And then, by repeating the process of performing the second calculation with the generated first first calculation value data, the first generation calculation value data of each of the previous generations is generated by sequentially tracing back the generation of the secret information. The information processing system according to claim 1.
前記登録データ記憶部は、
情報処理装置により生成された生成時第１演算値データを登録データとして記憶し、
前記データ検索部は、
検索時第１演算値データ及び先行第１演算値データの少なくともいずれかと、前記登録データ記憶部内の生成時第１演算値データとを用いてデータの検索を行うことを特徴とする請求項１又は２に記載の情報処理システム。 In the server device,
The registered data storage unit
Storing the first calculation value data generated by the information processing device as registration data;
The data search unit
The data is searched using at least one of the first calculation value data at the time of retrieval and the first calculation value data at the preceding time and the first calculation value data at the time of generation in the registered data storage unit. 2. The information processing system according to 2.
前記指示入力部は、
平文の登録対象キーワードを含み、前記サーバ装置に内容を秘匿する暗号化キーワードを登録対象キーワードから生成するよう指示するデータ生成指示と、平文の検索対象キーワードを含み、検索対象キーワードを用いて暗号化キーワードを検索するよう指示するデータ検索指示とを入力し、
前記第１演算実行部は、
前記データ生成指示の入力があった際に、前記生成時秘密情報と前記登録対象キーワードで第１の演算を行って、生成時第１演算値データとして登録暗号化キーワードを生成し、前記データ検索指示の入力があった際に、前記検索時秘密情報と検索対象キーワードで第１の演算を行って、検索時第１演算値データを生成し、
前記サーバ装置において、
前記登録データ記憶部は、
情報処理装置により生成された登録暗号化キーワードと登録暗号化キーワードに関連するＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）情報とを対応付けて登録データとして記憶し、
前記データ検索部は、
検索時第１演算値データ及び先行第１演算値データのうちのいずれかと値が一致する登録暗号化キーワードに対応付けられているＩＤ情報を検索することを特徴とする請求項３に記載の情報処理システム。 In each information processing device,
The instruction input unit includes:
A data generation instruction for instructing the server device to generate an encrypted keyword for concealing the contents from the registration target keyword, including a plain text registration target keyword, and a plaintext search target keyword, and encryption using the search target keyword Enter data search instructions to instruct you to search for keywords,
The first calculation execution unit includes:
When the data generation instruction is input, a first calculation is performed with the generation secret information and the registration target keyword to generate a registered encryption keyword as first calculation value data at the generation, and the data search When an instruction is input, a first calculation is performed using the search secret information and the search target keyword to generate first calculation value data during the search,
In the server device,
The registered data storage unit
A registration encryption keyword generated by the information processing device and ID (Identification) information related to the registration encryption keyword are associated with each other and stored as registration data.
The data search unit
4. The information according to claim 3, wherein ID information associated with a registered encryption keyword whose value matches one of the first calculated value data and the preceding first calculated value data at the time of search is searched. Processing system.
前記第１演算実行部により生成された生成時第１演算値データで第３の演算を行って第３演算値データを生成する第３演算実行部を有し、
前記サーバ装置において、
前記登録データ記憶部は、
情報処理装置により生成された第３演算値データを登録データとして記憶し、
前記データ検索部は、
検索時第１演算値データ及び先行第１演算値データの各々で第３の演算を行って各々の第１演算値データに対応する第３演算値データを生成し、生成した第３演算値データの少なくともいずれかと、前記登録データ記憶部内の第３演算値データとを用いてデータの検索を行うことを特徴とする請求項１〜４のいずれかに記載の情報処理システム。 Each information processing device further
A third calculation execution unit for generating a third calculation value data by performing a third calculation on the first calculation value data generated at the time of generation by the first calculation execution unit;
In the server device,
The registered data storage unit
Storing the third calculation value data generated by the information processing device as registration data;
The data search unit
A third calculation value data corresponding to each first calculation value data is generated by performing a third calculation on each of the first calculation value data and the preceding first calculation value data at the time of search, and the generated third calculation value data 5. The information processing system according to claim 1, wherein data search is performed using at least one of the data and the third calculation value data in the registered data storage unit.
前記指示入力部は、
平文の登録対象キーワードを含み、前記サーバ装置に内容を秘匿する暗号化キーワードを登録対象キーワードから生成するよう指示するデータ生成指示と、平文の検索対象キーワードを含み、検索対象キーワードを用いて暗号化キーワードを検索するよう指示するデータ検索指示とを入力し、
前記第１演算実行部は、
前記データ生成指示の入力があった際に、前記生成時秘密情報と前記登録対象キーワードで第１の演算を行って、生成時第１演算値データを生成し、前記データ検索指示の入力があった際に、前記検索時秘密情報と検索対象キーワードで第１の演算を行って、検索時第１演算値データを生成し、
前記第３演算実行部は、
前記第１演算実行部により生成された生成時第１演算値データで第３の演算を行って、第３演算値データとして登録暗号化キーワードを生成し、
前記サーバ装置において、
前記登録データ記憶部は、
情報処理装置により生成された登録暗号化キーワードと登録暗号化キーワードに関連するＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）情報とを対応付けて登録データとして記憶し、
前記データ検索部は、
検索時第１演算値データ及び先行第１演算値データの各々で第３の演算を行って各々の第１演算値データに関連する第３演算値データを生成し、生成した第３演算値データのうちのいずれかと値が一致する登録暗号化キーワードに対応付けられているＩＤ情報を検索することを特徴とする請求項５に記載の情報処理システム。 In each information processing device,
The instruction input unit includes:
A data generation instruction for instructing the server device to generate an encrypted keyword for concealing the contents from the registration target keyword, including a plain text registration target keyword, and a plaintext search target keyword, and encryption using the search target keyword Enter data search instructions to instruct you to search for keywords,
The first calculation execution unit includes:
When the data generation instruction is input, the first calculation is performed using the generation secret information and the registration target keyword to generate first calculation value data at the time of generation, and the data search instruction is input. A first calculation is performed with the search secret information and the search target keyword to generate first calculation value data during the search,
The third calculation execution unit
Performing a third operation on the generated first operation value data generated by the first operation execution unit to generate a registered encrypted keyword as the third operation value data;
In the server device,
The registered data storage unit
A registration encryption keyword generated by the information processing device and ID (Identification) information related to the registration encryption keyword are associated with each other and stored as registration data.
The data search unit
A third calculation value data related to each first calculation value data is generated by performing a third calculation on each of the first calculation value data and the preceding first calculation value data at the time of search, and the generated third calculation value data The information processing system according to claim 5, wherein ID information associated with a registered encryption keyword whose value matches one of the IDs is searched.
前記第１演算実行部は、
第１の演算として、べき乗剰余演算を行い、
前記サーバ装置において、
前記第２演算実行部は、
第２の演算として、べき乗剰余演算を行うことを特徴とする請求項１〜６のいずれかに記載の情報処理システム。 In the information processing apparatus,
The first calculation execution unit includes:
As a first operation, a power-residue operation is performed,
In the server device,
The second calculation execution unit includes:
The information processing system according to claim 1, wherein a power-residue operation is performed as the second operation.
前記第１演算実行部は、
生成時第１演算値データ又は検索時第１演算値データをｔｄｉとし、生成時秘密情報又は検索時秘密情報をｋｉとし、生成時秘密情報又は検索時秘密情の世代数の値をｉとし、キーワードをＷとし、秘密情報の世代数の最大値をｑとし、秘密情報の生成に用いられるパラメータをｅ１、ｅ２及びＮとした場合に、
ｔｄｉ＝（ｋｉ×ｗ＾（ｅ１ ｑ−ｉ））ｅ２ ｍｏｄＮ
（＾はべき乗を表し、ｍｏｄはモジュロ演算子を表す）
により第１の演算を行って、生成時第１演算値データ又は検索時第１演算値データを生成し、
前記サーバ装置において、
前記第２演算実行部は、
生成対象の先行第１演算値データをｔｄｊ−１とし、先行第１演算値データｔｄｊ−１に対応する秘密情報の世代数の値をｊ−１とし、世代数ｊ−１の秘密情報の１つ後の世代の秘密情報の世代数の値をｊとし、世代数ｊの秘密情報に対応する第１演算値データをｔｄｊとした場合に、
ｔｄｊ−１＝ｔｄｊ ｅ１ ｍｏｄＮ
により第２の演算を行って、先行第１演算値データを生成することを特徴とする請求項７に記載の情報処理システム。 In the information processing apparatus,
The first calculation execution unit includes:
The first calculated value data at the time of generation or the first calculated value data at the time of search is set to td i , the secret information at the time of generation or the secret information at the time of search is set to k i, and the generation number value of the secret information at the time of generation or the secret information at the time of search is set to i When the keyword is W, the maximum number of generations of secret information is q, and the parameters used for generating secret information are e1, e2, and N,
td i = (k i × w ^ (e 1 q−i )) e 2 mod N
(^ Represents power, mod represents modulo operator)
To generate the first calculation value data at the time of generation or the first calculation value data at the time of search,
In the server device,
The second calculation execution unit includes:
The preceding first operation value data to be generated is td j−1 , the generation number value of the secret information corresponding to the preceding first operation value data td j−1 is j−1, and the secret information of the generation number j−1. If the value of the generation number of the secret information of the next generation of j is j and the first calculation value data corresponding to the secret information of the generation number j is td j ,
td j-1 = td j e1 modN
The information processing system according to claim 7, wherein the second calculation is performed to generate preceding first calculation value data.
更新されていく秘密情報を更新の度に記憶する秘密情報記憶部と、
データの検索を指示するデータ検索指示を入力する指示入力部と、
前記データ検索指示の入力時点で最新の秘密情報である検索時秘密情報で第１の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを先行世代の秘密情報を用いた第１の演算を伴わない前記サーバ装置における第２の演算により導出可能な検索時第１演算値データを生成する第１演算実行部と、
前記第１演算実行部により生成された検索時第１演算値データを前記サーバ装置に送信する送信部とを有することを特徴とする情報処理装置。 An information processing device connected to a server device,
A secret information storage unit for storing secret information to be updated at each update;
An instruction input unit for inputting a data search instruction for instructing data search;
When the first calculation is performed with the search secret information that is the latest secret information at the time of inputting the data search instruction, and the first calculation is performed with the secret information of the previous generation preceding the search secret information First calculation execution for generating first calculation value data at the time of retrieval that can be derived from the first calculation value data obtained by the second calculation in the server device without the first calculation using the secret information of the previous generation. And
An information processing apparatus comprising: a transmission unit configured to transmit the first calculation value data at the time of search generated by the first calculation execution unit to the server device.
前記サーバ装置が前記検索時第１演算値データで第２の演算を行うと前記検索時秘密情報の１つ前の世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを生成でき、以降、生成された先行第１演算値データで第２の演算を行う処理を繰返すことにより秘密情報の世代を順次遡って先行世代の各々の先行第１演算値データを生成できる第１の演算を前記検索時秘密情報で行って、前記検索時第１演算値データを生成することを特徴とする請求項９に記載の情報処理装置。 The first calculation execution unit includes:
If the server device performs the second operation with the first operation value data at the time of search, the first operation that is obtained when the first operation is performed with the secret information of the previous generation of the secret information at the time of search Value data can be generated, and thereafter the first calculation value data of each of the preceding generations is generated by sequentially going back the generation of the secret information by repeating the process of performing the second calculation with the generated preceding first calculation value data. 10. The information processing apparatus according to claim 9 , wherein a first calculation that can be performed is performed on the search secret information to generate the first calculation value data during the search.
情報処理装置が、データの生成を指示するデータ生成指示を入力した時点における最新の秘密情報である生成時秘密情報で第１の演算を行って生成した生成時第１演算値データ又は生成時第１演算値データに対して所定の演算がなされた後のデータを、登録データとして記憶する登録データ記憶部と、
情報処理装置が、データの検索を指示するデータ検索指示を入力した時点における最新の秘密情報である検索時秘密情報で第１の演算を行って生成した検索時第１演算値データを、受信する受信部と、
前記受信部により受信された検索時第１演算値データで第２の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを、先行世代の秘密情報を用いた第１の演算を行わずに先行世代の各々に対して生成する第２演算実行部と、
検索時第１演算値データ及び前記第２演算実行部により生成された先行第１演算値データの少なくともいずれかと、前記登録データ記憶部内の登録データとを用いてデータの検索を行うデータ検索部とを有することを特徴とするサーバ装置。 A server device connected to an information processing device for storing updated secret information every time secret information is updated,
The first calculation value data at the time of generation or the first value at the time of generation generated by performing the first calculation on the secret information at the time of generation, which is the latest secret information at the time when the data processing instruction for instructing the generation of data is input. A registered data storage unit for storing data after a predetermined calculation is performed on one calculated value data as registered data;
The information processing device receives the first calculation value data at the time of search generated by performing the first calculation on the secret information at the time of search, which is the latest secret information at the time of inputting the data search instruction for instructing the search of data. A receiver,
The second calculation is performed on the first calculation value data at the time of search received by the receiving unit, and the first calculation obtained when the first calculation is performed on the secret information of the previous generation preceding the secret information at the time of search. A second calculation execution unit that generates one calculation value data for each of the preceding generations without performing the first calculation using the secret information of the preceding generation;
A data search unit that searches for data using at least one of the first calculation value data at the time of search and the preceding first calculation value data generated by the second calculation execution unit, and the registration data in the registration data storage unit; The server apparatus characterized by having.
前記検索時第１演算値データで第２の演算を行って、前記検索時秘密情報の１つ前の世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを生成し、以降、生成した先行第１演算値データで第２の演算を行う処理を繰返すことにより秘密情報の世代を順次遡って先行世代の各々の先行第１演算値データを生成することを特徴とする請求項１１に記載のサーバ装置。 The second calculation execution unit includes:
The first calculation value data obtained when the second calculation is performed with the first calculation value data at the time of search and the first calculation is performed with the secret information of the generation immediately before the search secret information. And then, by repeating the process of performing the second calculation with the generated first first calculation value data, the first generation calculation value data of each of the previous generations is generated by sequentially tracing back the generation of the secret information. The server device according to claim 11 .
更新されていく秘密情報を更新の度に記憶する秘密情報記憶ステップと、
データの検索を指示するデータ検索指示を入力する指示入力ステップと、
前記データ検索指示の入力があった際に、前記データ検索指示の入力時点で最新の秘密情報である検索時秘密情報で第１の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを先行世代の秘密情報を用いた第１の演算を伴わない前記サーバ装置における第２の演算により導出可能な検索時第１演算値データを生成する第１演算実行ステップと、
前記第１演算実行ステップにより生成された検索時第１演算値データを前記サーバ装置に送信する送信ステップとを有することを特徴とする情報処理方法。 An information processing method performed by an information processing apparatus connected to a server apparatus,
Secret information storage step for storing secret information to be updated every time it is updated;
An instruction input step for inputting a data search instruction for instructing data search;
When the data search instruction is input, the first calculation is performed on the search secret information that is the latest secret information at the time of the data search instruction input, and the previous generation preceding the search secret information is performed. At the time of retrieval in which the first calculation value data obtained when the first calculation is performed with the secret information can be derived by the second calculation in the server device without the first calculation using the secret information of the previous generation. A first calculation execution step for generating first calculation value data;
An information processing method comprising: a transmission step of transmitting the first calculation value data at the time of search generated by the first calculation execution step to the server device.
情報処理装置が、データの生成を指示するデータ生成指示を入力した時点における最新の秘密情報である生成時秘密情報で第１の演算を行って生成した生成時第１演算値データ又は生成時第１演算値データに対して所定の演算がなされた後のデータを、登録データとして記憶する登録データ記憶ステップと、
情報処理装置が、データの検索を指示するデータ検索指示を入力した時点における最新の秘密情報である検索時秘密情報で第１の演算を行って生成した検索時第１演算値データを、受信する受信ステップと、
前記受信ステップにより受信された検索時第１演算値データで第２の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを、先行世代の秘密情報を用いた第１の演算を行わずに先行世代の各々に対して生成する第２演算実行ステップと、
検索時第１演算値データ及び前記第２演算実行ステップにより生成された先行第１演算値データの少なくともいずれかと、前記登録データ記憶ステップにより記憶されている登録データとを用いてデータの検索を行うデータ検索ステップとを有することを特徴とする情報処理方法。 An information processing method performed by a server device connected to an information processing device that stores updated secret information every time secret information is updated,
The first calculation value data at the time of generation or the first value at the time of generation generated by performing the first calculation on the secret information at the time of generation, which is the latest secret information at the time when the data processing instruction for instructing the generation of data is input A registered data storing step for storing data after a predetermined calculation is performed on one calculated value data as registered data;
The information processing device receives the first calculation value data at the time of search generated by performing the first calculation on the secret information at the time of search, which is the latest secret information at the time of inputting the data search instruction for instructing the search of data. Receiving step;
The second calculation is performed on the first calculation value data at the time of search received in the receiving step, and the first calculation obtained when the first calculation is performed on the secret information of the previous generation preceding the secret information at the time of search. A second calculation execution step of generating one calculation value data for each of the preceding generations without performing the first calculation using the secret information of the preceding generation;
Data search is performed using at least one of the first calculation value data at the time of search and the preceding first calculation value data generated by the second calculation execution step and the registration data stored by the registration data storage step. And a data search step.
更新されていく秘密情報を更新の度に記憶する秘密情報記憶処理と、
データの検索を指示するデータ検索指示を入力する指示入力処理と、
前記データ検索指示の入力があった際に、前記データ検索指示の入力時点で最新の秘密情報である検索時秘密情報で第１の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを先行世代の秘密情報を用いた第１の演算を伴わない前記サーバ装置における第２の演算により導出可能な検索時第１演算値データを生成する第１演算実行処理と、
前記第１演算実行処理により生成された検索時第１演算値データを前記サーバ装置に送信する送信処理とを実行させることを特徴とするプログラム。 In the information processing device connected to the server device,
Secret information storage processing for storing secret information to be updated every time it is updated,
An instruction input process for inputting a data search instruction for instructing a data search;
When the data search instruction is input, the first calculation is performed on the search secret information that is the latest secret information at the time of the data search instruction input, and the previous generation preceding the search secret information is performed. At the time of retrieval in which the first calculation value data obtained when the first calculation is performed with the secret information can be derived by the second calculation in the server device without the first calculation using the secret information of the previous generation. A first calculation execution process for generating first calculation value data;
A program for executing a search process for transmitting the first calculation value data at the time of search generated by the first calculation execution process to the server device.
情報処理装置が、データの生成を指示するデータ生成指示を入力した時点における最新の秘密情報である生成時秘密情報で第１の演算を行って生成した生成時第１演算値データ又は生成時第１演算値データに対して所定の演算がなされた後のデータを、登録データとして記憶する登録データ記憶処理と、
情報処理装置が、データの検索を指示するデータ検索指示を入力した時点における最新の秘密情報である検索時秘密情報で第１の演算を行って生成した検索時第１演算値データを、受信する受信処理と、
前記受信処理により受信された検索時第１演算値データで第２の演算を行って、前記検索時秘密情報に先行する先行世代の秘密情報で第１の演算を行った場合に得られる先行第１演算値データを、先行世代の秘密情報を用いた第１の演算を行わずに先行世代の各々に対して生成する第２演算実行処理と、
検索時第１演算値データ及び前記第２演算実行処理により生成された先行第１演算値データの少なくともいずれかと、前記登録データ記憶処理により記憶されている登録データとを用いてデータの検索を行うデータ検索処理とを実行させることを特徴とするプログラム。 The server device connected to the information processing device that stores the updated secret information every time the secret information is updated,
The first calculation value data at the time of generation or the first value at the time of generation generated by performing the first calculation on the secret information at the time of generation, which is the latest secret information at the time when the data processing instruction for instructing the generation of data is input. A registered data storage process for storing data after a predetermined calculation is performed on one calculated value data as registered data;
The information processing device receives the first calculation value data at the time of search generated by performing the first calculation on the secret information at the time of search, which is the latest secret information at the time of inputting the data search instruction for instructing the search of data. Receive processing,
The second calculation is performed with the first calculation value data at the time of search received by the reception process, and the first calculation obtained when the first calculation is performed with the secret information of the previous generation preceding the secret information at the time of search. A second calculation execution process for generating one calculation value data for each of the preceding generations without performing the first calculation using the secret information of the previous generation;
Data search is performed using at least one of the first calculation value data at the time of search and the preceding first calculation value data generated by the second calculation execution process and the registration data stored by the registration data storage process. A program for executing data search processing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009160755A JP5388727B2 (en) | 2009-07-07 | 2009-07-07 | Information processing system, information processing apparatus, server apparatus, information processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009160755A JP5388727B2 (en) | 2009-07-07 | 2009-07-07 | Information processing system, information processing apparatus, server apparatus, information processing method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011018976A JP2011018976A (en) | 2011-01-27 |
| JP5388727B2 true JP5388727B2 (en) | 2014-01-15 |
Family
ID=43596457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009160755A Expired - Fee Related JP5388727B2 (en) | 2009-07-07 | 2009-07-07 | Information processing system, information processing apparatus, server apparatus, information processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5388727B2 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5441726B2 (en) * | 2010-01-14 | 2014-03-12 | 三菱電機株式会社 | Information processing system, management device, server device, and information processing device |
| JP5442161B2 (en) * | 2011-02-22 | 2014-03-12 | 三菱電機株式会社 | SEARCH SYSTEM, SEARCH SYSTEM SEARCH METHOD, INFORMATION PROCESSING DEVICE, SEARCH PROGRAM, Corresponding Keyword Management Device, and Corresponding Keyword Management Program |
| CN106972167A (en) | 2011-09-30 | 2017-07-21 | 旭硝子株式会社 | Positive electrode active material for lithium ion secondary battery and its manufacture method |
| JP5816299B2 (en) * | 2011-12-01 | 2015-11-18 | 株式会社日立製作所 | Secret search method and secret search device |
| JP5800721B2 (en) * | 2012-01-24 | 2015-10-28 | 三菱電機株式会社 | Search device, search terminal device, data registration device, search method, search program, data registration method, and data registration program |
| JP6089881B2 (en) * | 2013-03-28 | 2017-03-08 | 富士通株式会社 | Data search method, data addition / update method, data search program, and relay device |
| US20190340389A1 (en) * | 2017-01-27 | 2019-11-07 | Mitsubishi Electric Corporation | Search device, monitoring system, and computer readable medium |
| CN112784309B (en) * | 2021-02-20 | 2022-08-23 | 青岛大学 | Data security management method, electronic device and storage medium |
-
2009
- 2009-07-07 JP JP2009160755A patent/JP5388727B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011018976A (en) | 2011-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5388727B2 (en) | Information processing system, information processing apparatus, server apparatus, information processing method, and program | |
| JP5679018B2 (en) | Database encryption system, method and program | |
| JP5963936B2 (en) | Server device, secret search program, recording medium, and secret search system | |
| JP5420085B2 (en) | Data processing device and data storage device | |
| JP6048414B2 (en) | Database apparatus, method and program | |
| JP5084817B2 (en) | Ciphertext indexing and retrieval method and apparatus | |
| Li et al. | Efficient keyword search over encrypted data with fine-grained access control in hybrid cloud | |
| US9418238B2 (en) | Search system, search method of search system, and information processing device | |
| CN107077469B (en) | Server device, search system, terminal device, and search method | |
| Van Rompay et al. | Multi-user searchable encryption in the cloud | |
| JP6770075B2 (en) | Encrypted message search method, message sending / receiving system, terminal, program | |
| JP2010517448A (en) | Secure file encryption | |
| JP2007114494A (en) | Secrecy computing method and device | |
| CN111753312B (en) | Data processing method, device, equipment and system | |
| US10673627B2 (en) | Encryption device, search device, computer readable medium, encryption method, and search method | |
| Ren et al. | Privacy-preserving ranked multi-keyword search leveraging polynomial function in cloud computing | |
| Bandaru et al. | Block chain enabled auditing with optimal multi‐key homomorphic encryption technique for public cloud computing environment | |
| US8499357B1 (en) | Signing a library file to verify a callback function | |
| KR101217491B1 (en) | A method for searching keyword based on public key | |
| JP5441726B2 (en) | Information processing system, management device, server device, and information processing device | |
| Tosun et al. | FSDS: A practical and fully secure document similarity search over encrypted data with lightweight client | |
| JP6381861B2 (en) | Registration destination determination device, registration device, secret search system, registration destination determination method, and registration destination determination program | |
| JP5213839B2 (en) | Method and apparatus for k-anonymity update for encrypted transposed index table | |
| Sude et al. | Authenticated CRF based improved ranked multi-keyword search for multi-owner model in cloud computing | |
| Liu et al. | ESMAC: Efficient and secure multi-owner access control with TEE in multi-level data processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120201 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130702 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130826 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130910 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131008 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5388727 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |