SECRET COMPUTATION SYSTEM, SECRET COMPUTATION SERVER DEVICE, SECRET COMPUTATION METHOD, AND SECRET COMPUTATION PROGRAM

摘要

Secret computation server devices according to the present invention each have: a random number generation unit that shares a pseudo random number generator among the secret computation server devices; a seed storage unit that stores, in a distributed manner, a seed to be used for random number generation in the random number generation unit; a generated-random-number preliminary storage unit that stores the random number generated by the random number generation unit; a share value storage unit that stores at least a share to be processed; a logical operation unit that uses the random number and the share to be processed to compute at least a carry to be transmitted to and received from the secret computation server devices; an inner product computation unit that eliminates a mask from the carry; and an arithmetic operation unit that performs at least processing for erasing the carry and obtaining a processing result.