On the uniformity of distribution of the EIGamal signature

Igor E. Shparlinski

doi:10.1007/s002000100087

On the uniformity of distribution of the EIGamal signature

Igor E. Shparlinski^*

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

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.

Original language	English
Pages (from-to)	9-16
Number of pages	8
Journal	Applicable Algebra in Engineering, Communications and Computing
Volume	13
Issue number	1
DOIs	https://doi.org/10.1007/s002000100087
Publication status	Published - Apr 2002

Access to Document

10.1007/s002000100087

Cite this

@article{6cee98f0c57b411f9d127d53277f9f09,

title = "On the uniformity of distribution of the EIGamal signature",

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.",

author = "Shparlinski, {Igor E.}",

year = "2002",

month = apr,

doi = "10.1007/s002000100087",

language = "English",

volume = "13",

pages = "9--16",

journal = "Applicable Algebra in Engineering, Communications and Computing",

issn = "0938-1279",

publisher = "Springer, Springer Nature",

number = "1",

}

TY - JOUR

T1 - On the uniformity of distribution of the EIGamal signature

AU - Shparlinski, Igor E.

PY - 2002/4

Y1 - 2002/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0036541943&partnerID=8YFLogxK

U2 - 10.1007/s002000100087

DO - 10.1007/s002000100087

M3 - Article

AN - SCOPUS:0036541943

SN - 0938-1279

VL - 13

SP - 9

EP - 16

JO - Applicable Algebra in Engineering, Communications and Computing

JF - Applicable Algebra in Engineering, Communications and Computing

IS - 1

ER -

On the uniformity of distribution of the EIGamal signature

Abstract

Access to Document

Other files and links

Fingerprint

Cite this