How and decryption shuffle validity proving device and method shuffle decryption verification apparatus, recording medium and program

摘要

By Upon certifying the validity of the decryption shuffle, does not leak the knowledge of secret information at all, and those that are intended to perform a shuffle decryption proof with stronger security, the present invention, multiple cryptographic decoding a plurality of the results of the statement, the public key and secret decryption key, a random number is input, each encrypted with a public key ciphertext multiple different order of them, and decoded respectively by the secret key In shuffle decryption validity proving device that generates a statement, to prove to shuffle decryption verification device legitimacy for decoding the exchange of order and encryption, the data to communicate with the shuffle decryption verification device, the ciphertext of multiple Include commitment shuffled ciphertext is a ciphertext that was encrypted by the public key, interchanged the order.