by Igor E. Shparlinski
Appl. Algebra in Engin., Commun. and Computing
http://www.comp.mq.edu.au/~igor/ElGamal-Distr.ps
Add To MetaCart
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
Citations
|
505
|
Random Number Generation and QuasiMonte Carlo Methods
– Niederreiter
- 1992
|
|
414
|
Cryptography: theory and practice
– Stinson
- 1995
|
|
91
|
Quasi-Monte Carlo methods and pseudo-random
– Niederreiter
- 1978
|
|
43
|
The Insecurity of the Digital Signature Algorithm with Partially Known Nonces
– ên, Shparlinski
- 2002
|
|
43
|
Elements of number theory
– Vinogradov
- 1954
|
|
36
|
Character sums with exponential functions and their applications
– Konyagin, Sharplinski
- 1999
|
|
24
|
On certain exponential sums and the distribution of Diffie-Hellman triples
– Canetti, Friedlander, et al.
- 1999
|
|
23
|
On the distribution of digits in periodic fractions
– Korobov
- 1972
|
|
23
|
Exponential Sums and their Applications
– Korobov
- 1992
|
|
17
|
On the statistical properties of Di#e--Hellman distributions
– Canetti, Friedlander, et al.
|
|
15
|
Primzahlverteilung
– Prachar
- 1957
|
|
12
|
On the distribution of the RSA generator
– Friedlander, Lieman, et al.
- 1999
|
|
10
|
On the Distribution of the Power Generator
– Friedlander, Shparlinski
- 1999
|
|
8
|
On the Naor--Reingold pseudo-random number function from elliptic curves
– Shparlinski
- 2000
|
|
6
|
On the uniformity of distribution of the Naor-- Reingold pseudo-random function', Finite Fields and Their Appl
– Shparlinski
|
|
4
|
On the distribution of Di#e-- Hellman triples with sparse exponents
– Friedlander, Shparlinski
- 1999
|
|
3
|
Distribution of modular sums and the security of the server aided exponentiation
– Nguyen, Shparlinski, et al.
- 2000
|
|
2
|
On the uniformity of distribution of the RSA pairs
– Shparlinski
|
|
1
|
On the distribution of the Di#e-Hellman pairs', Preprint
– Shparlinski
- 1999
|
