GENERAL-PURPOSE SECURE FUNCTION COMPUTING SYSTEM, DATA PROCESSOR, GENERAL-PURPOSE SECURE FUNCTION COMPUTING METHOD, GENERAL-PURPOSE SECURE FUNCTION COMPUTING PROGRAM, AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To quickly calculate a function application result without leakage of irrelevant information to the third party even if a plurality of institutions secretly calculates complicated functions for large-scale inputs owned individually.SOLUTION: A general-purpose secure function computing system comprises two or more data processors, the data processors each including a storage unit 1300 storing secret data or garbled data; and a number-of-steps initialization unit 1110 initializing variables recording the number of steps applied to logical operation, and being responsible for either a function evaluation process or a data garbling process, and the data processor responsible for the function evaluation process comprising a secret addition garbling (result acquisition) unit 1120 decoding an encrypted garbling addition result created by the other data processor 1000 by a combination of the garbled data and the secret data in a state of encrypting the data with a main cipher key owned by the other data processor 1000, with a main cipher key owned by the data processor 1000, and creating an addition result bit sequence.