On the Uniformity of Distribution of the Elliptic Curve ElGamal Signature

  • Authors:

  • Edwin El Mahassni;Igor Shparlinski

  • Affiliations:

  • Department of Computing, Macquarie University, Sydney, NSW 2109, Australiaf1eelmaha@ics.mq.edu.auf1f2igor@ics.mq.edu.auf2;Department of Computing, Macquarie University, Sydney, NSW 2109, Australiaf1eelmaha@ics.mq.edu.auf1f2igor@ics.mq.edu.auf2

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that, under some natural conditions, the pairs (@r, @s) produced by the elliptic curve 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. For the ElGamal signature over a finite field, a similar result has been obtained by the second author.