Batch Verification for Equality of Discrete Logarithms and Threshold Decryptions

A general technique of batch verification for equality of discrete logarithms is proposed. Examples of batching threshold decryption schemes are presented based on threshold versions of three popular cryptosystems - ElGamal, RSA and Paillier. Our technique offers large computational savings when employed in schemes with a large number of ciphertexts to be decrypted, such as in e-voting or e-auction schemes using threshold decryption. The resulting effect is beneficial for producing more efficient schemes.

• Type: Conference
• Year: 2004
• Where: ACNS
• Authors: Riza Aditya, Kun Peng, Colin Boyd, Ed Dawson, Byoungcheon Lee
• Keywords: ACNS 2004, Cryptology, E-auction Schemes, Threshold Decryption Schemes, Threshold Versions