Encrypted search database device, encrypted search data adding/deleting method and adding/deleting program

An encrypted search data adding/deleting method used with an encrypted search database device which performs searching by using a keyword from a plurality of encrypted and registered document data, wherein:

• an encrypted search result generating module generates, for the respective keyword, a search result array as a list of the document data corresponding to the keyword and an initial point array as a list of addresses of first data corresponding to the keyword in the search result arrays;
• the encrypted search result generating module encrypts the search result array and the initial point array with a given encryption key, respectively, and stores those to an encrypted search result storage module;
• a search result generating unit of an encrypt search result adding module generates a linear list that is a list of the search results containing a specific keyword for a newly registered document data;
• an initial point information generating unit of the encrypted search result adding module generates initial point information that is the address of first data corresponding to the keyword in the linear list;
• an initial point information encrypting unit of the encrypted search result adding module encrypts the generated initial point information with the encryption key, and adds/stores it to the encrypted initial point array;
• an encrypted linear list adding unit of the encrypted search result adding module generates an encrypted linear list acquired by encrypting the linear list with the encryption key, and adds/stores it to the encrypted search result array;
• and
• the encrypted linear list adding unit of the encrypted search result adding module stores the respective keyword and the final point information that is the address of the last data in the encrypted linear list for the keyword to an adding information storage module provided in advance as adding information.

A non-transitory computer readable recording medium storing an encrypted search data adding/deleting program used with an encrypted search database device which performs searching by using a keyword from a plurality of encrypted and registered document data, which causes a computer provided to the encrypted search database device to execute:

• a procedure for generating, for the respective keyword, a search result array as a list of the document data corresponding to the keyword and an initial point array as a list of addresses of first data corresponding to the keyword in the search result array;
• a procedure for encrypting the search result array and the initial point array with a given encryption key, respectively, and storing those to an encrypted search result storage module;
• a procedure for generating a linear list that is a list of the search results containing a specific keyword for a newly registered document data;
• a procedure for generating initial point information that is the address of first data corresponding to the keyword in the linear list;
• a procedure for encrypting the initial point information with the encryption key, and adding/storing it to the encrypted initial point array;
• a procedure for generating an encrypted linear list acquired by encrypting the linear list with the encryption key, and adding/storing it to the encrypted search result array;
• and
• a procedure for storing the respective keyword and the final point information that is the address of the last data in the encrypted linear list for the keyword to an adding information storage module provided in advance as adding information.

An encrypted search database device which performs searching by using a keyword from a plurality of encrypted and registered document data, comprising:

• encrypted search result generating means for generating, for the respective keyword, a search result array as a list of the document data corresponding to the keywords and an initial point array as a list of addresses of first data corresponding to the keyword in the search result array, and generating an encrypted search result array and an encrypted initial point array by encrypting each of those with a given encryption key;
• encrypted search result storage means for storing the generated encrypted search result array and the encrypted initial point array;
• encrypted database searching means for performing searching by the keyword from the encrypted search result array and the encrypted initial point array by using the keyword and the encryption key;
• and encrypted search result adding means for adding contents regarding the document data that is newly registered to the encrypted search result array and the encrypted initial point array, wherein:
• the encrypted search result adding means includes
• search result generating means for generating a linear list that is a list of the search results containing a specific keyword for the newly registered document data,
• initial point information generating means for generating initial point information that is the address of the first data corresponding to the keyword in the linear list,
• initial point information encrypting means for encrypting the generated initial point information with the encryption key, and adding/storing it to the encrypted initial point array,
• encrypted linear list adding means for generating an encrypted linear list acquired by encrypting the linear list with the encryption key, and adding/storing it to the encrypted search result array;
• and
• the encrypted linear list adding means has a function which stores the respective keyword and the final point information that is the address of the last data in the encrypted linear list for the keyword to an adding information storage module provided in advance as adding information.