Abstract.
We show that, under some natural conditions,the pairs (r,s) produced by the ElGamal signature scheme are uniformly distributed. In particular this implies that values of r and s are not correlated. The result is based on some new estimates of exponential sums.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 17, 2000; revised version: August 23, 2001
Rights and permissions
About this article
Cite this article
Shparlinski, I. On the Uniformity of Distribution of the ElGamal Signature. AAECC 13, 9–16 (2002). https://doi.org/10.1007/s002000100087
Issue Date:
DOI: https://doi.org/10.1007/s002000100087