On the uniformity of distribution of the ElGamal signature (Q1598124)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the uniformity of distribution of the ElGamal signature |
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
