摘要 |
PROBLEM TO BE SOLVED: To provide a share conversion system capable of converting shares from linear secret sharing to a Ramp type.SOLUTION: A share conversion verification device includes a first random number generation part, a linear Ramp conversion part, and a Ramp linear conversion part. A share conversion device includes a second random number generation part, a linear Ramp conversion part, and a Ramp linear conversion part. The first and second random number generation parts input hyper-invertible matrices, and output shares of random numbers for conversion of a Ramp type and share groups of random numbers for conversion of linear secret sharing. The linear Ramp conversion part inputs shares of random numbers for conversion of the Ramp type, share groups of random numbers for conversion of the linear secret sharing, and share groups of plain sentences of the linear secret sharing, and outputs shares of plain sentences of the Ramp type. The Ramp linear conversion part inputs shares of random numbers for conversion of the Ramp type, share groups of random numbers for conversion of the linear secret sharing, and shares of plain sentences of the Ramp type, and outputs share groups of plain sentences of the linear secret sharing. |