摘要 |
The present invention provides a system and device for achieving efficient searches for the MPC protocol. Registration devices generate shares obtained by secretly distributing character strings on the basis of a plurality of moduli and transmit and store the same on a plurality of server devices. A search device transmits to the plurality of server devices shares obtained by secretly distributing search character strings on the basis of the plurality of moduli. In the plurality of server devices, subroutines are implemented for each registered character string share stored in a storage unit and each of the plurality of moduli and implementation results are reconstructed, and a determination is made as to whether to respond with the registered character string shares stored in the storage unit as a search result. The search device reconstructs shares transmitted from the plurality of server devices as a response and obtains search results with search character string hits by means of the Chinese remainder theorem from the reconstructed results. |