On the Uniformity of Distribution of the Elliptic Curve ElGamal Signature |
| |
Authors: | Edwin El Mahassni Igor Shparlinski |
| |
Institution: | Department of Computing, Macquarie University, Sydney, NSW 2109, Australiaf1f2 |
| |
Abstract: | We show that, under some natural conditions, the pairs (ρ, σ) produced by the elliptic curve ElGamal signature scheme are uniformly distributed. In particular, this implies that values of ρ and σ 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. |
| |
Keywords: | ElGamal signature scheme elliptic curves exponential sums uniform distribution |
本文献已被 ScienceDirect 等数据库收录! |
|