Sciweavers

Share
ACNS
2004
Springer

Batch Verification for Equality of Discrete Logarithms and Threshold Decryptions

11 years 3 months ago
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.
Riza Aditya, Kun Peng, Colin Boyd, Ed Dawson, Byou
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ACNS
Authors Riza Aditya, Kun Peng, Colin Boyd, Ed Dawson, Byoungcheon Lee
Comments (0)
books