SHARE CONVERSION SYSTEM, SHARE CONVERSION METHOD, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a share conversion system capable of converting shares from linear secret sharing to a Chida method.SOLUTION: A share conversion system in which n represents the number of devices and k represents a restoration threshold includes k share conversion sharing devices and n-k share conversion devices. The share conversion sharing devices inputs shares of plain sentences of linear secret sharing, and outputs shares of plain sentences of a Chida type. The share conversion devices inputs shares of seeds for conversion and shares of linear secret sharing of plain sentences masked with random numbers, and outputs shares of plain sentences of the Chida type.