On the Uniformity of Distribution of the ElGamal Signature

descriptionPublicationkeyboard_double_arrow_right Article 01 Apr 2002Publisher:Springer Science and Business Media LLCJournal:Applicable Algebra in Engineering, Communication and Computing, volume 13, pages 9-16 (issn: 0938-1279, eissn: 1432-0622,

Copyright policy )

Authors: Igor E. Shparlinski;

doi: 10.1007/s002000100087

On the Uniformity of Distribution of the ElGamal Signature

- Summary
- Subjects
- Metrics

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.

Related Organizations

Macquarie University
Australia

Keywords

uniform distribution, ElGamal signature scheme, Well-distributed sequences and other variations, Estimates on exponential sums, exponential sums, Authentication, digital signatures and secret sharing

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average