Search system, search method of search system, information processing apparatus, search program, corresponding keyword management device and the corresponding keyword management program

摘要

Searchable encryption resistant to frequency analysis is realized. (1) A conversion rule management device 400 generates a conversion rule table associating a search keyword with a conversion keyword group. (2) Based on the conversion rule table, a data registration device 500 generates registration data associating encrypted data with an encrypted keyword, and registers the registration data in a server device 300. (3) An information processing device 200 obtains from the conversion rule table a conversion keyword group associated with a specified search keyword, generates an encrypted keyword group, and requests a data search by specifying the encrypted keyword group. (4) Using as a search key an encrypted keyword included in the encrypted keyword group, the server device 300 searches for encrypted data associated with the search key, and returns searched encrypted data. (5) The information processing device 200 decrypts the searched encrypted data, and outputs as a search result search data obtained by decryption.