On the uniformity of distribution of the ElGamal signature (Q1598124)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 1747260
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the uniformity of distribution of the ElGamal signature |
scientific article; zbMATH DE number 1747260 |
Statements
On the uniformity of distribution of the ElGamal signature (English)
0 references
29 May 2002
0 references
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.
0 references
\ ElGamal signature scheme
0 references
exponential sums
0 references
uniform distribution
0 references
0.95924574136734
0 references
0.8132504224777222
0 references
0.7838055491447449
0 references
0.7619539499282837
0 references
0.7589746117591858
0 references
