RETRIEVAL SYSTEM, INDEX ENCRYPTING DEVICE, RETRIEVAL ENCRYPTING DEVICE, RETRIEVAL DEVICE, COMPUTER PROGRAM, AND RETRIEVAL METHOD

摘要

PROBLEM TO BE SOLVED: To enhance safety in confidential retrieval for retrieving such data that the d-number or more out of the n-number of index data are coincident with retrieval data.

SOLUTION: An index encrypting device 200 encrypts the n-number of index data to obtain the n-number of encrypted index data, and a retrieval device 400 accumulates the data. A retrieval encrypting device 300 encrypts the n-number of retrieval data using the value of a (d-1) order polynomial f(x) to obtain the n-number of encrypted retrieval data. The retrieval device 400 carries out retrieval using the value of a Lagrange's interpolation coefficientΔi,S(x).

COPYRIGHT: (C)2010,JPO&INPIT