SECURE SEARCH PROCESSING SYSTEM AND SECURE SEARCH PROCESSING METHOD

摘要

A secure search processing system includes an information processing apparatus that calculates an exclusive OR of second information obtained by applying a keyword for search to a one-way function and a second random number obtained with a random number generator, calculates an exclusive OR of a search value that is the calculation result and registration values in a database, and calculates an exclusive OR of a value obtained by applying to the homomorphic function a calculation result of an exclusive OR of a value of a search value and registration values and a value obtained by applying a second random number to a homomorphic function, searches for an output value of the one-way function with which registration values in the database are associated using as a key a value obtained by applying a calculation result to the one-way function, and outputs a search result to an output interface.

主权项

1. A secure search processing system including an information processing system, comprising:
a storage device that stores a database having stored a registration value that is a value of an exclusive OR of first information obtained by applying a search target information to a one-way function and a first random number, and an output value obtained when applying to the one-way function a result obtained by applying the first random number to a predetermined homomorphic function; and a processor configured to:
calculate an exclusive OR of second information obtained by applying to the one-way function a keyword for search received by an input interface and a second random number obtained with a random number generator to obtain a first calculation result, and calculate an exclusive OR of a search value that is the first calculation result and registration values in the database to obtain a second calculation result; andcalculates an exclusive OR of a value obtained by applying to the homomorphic function the second calculation result of the exclusive OR of the search value and the registration values, and a value obtained by applying the second random number to the homomorphic function to obtain a third calculation value, search for an output value of the one-way function to which the registration values are associated in the database using as a key a value obtained by applying the third calculation result to the one-way function, and output a search result to an output interface.