Integrated shuffle validity proving device, proof integrating device, integrated shuffle validity verifying device and mix net system

摘要

PROBLEM TO BE SOLVED: To provide an integrated shuffle-justice proving apparatus whose calculated quantity necessary to a verifying person becomes a fixed one regardless of the number of a mixer.;SOLUTION: The integrated shuffle-justice proving apparatus 300 provided corresponding to an order number κ of an integer to express the order has a substitution proof committing apparatus 310. When an open key for an commitment is input and a substitution storing commitment including substitution proving sentences of the order numbers from 1 to κ-1 by the integrated shuffle-justice proving apparatus is received from the outside, the substitution proof committing apparatus 310 encrypts a substitution proving commitment which has added the substitution proving sentences to the substitution storing commitment by a self device by the open key for the commitment and transmits it to the outside.;COPYRIGHT: (C)2007,JPO&INPIT