On the Uniformity of Distribution of the ElGamal Signature.

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.

Detalhes bibliográficos
Publicado no:Applicable algebra in engineering, communication and computing. 13, 1 (2002).
Autor principal: Shparlinski, Igor E.
Formato: Artigo
Idioma:English
Assuntos: