On the distribution of Diffie-Hellman triples with sparse exponents (2001) [1 citations — 0 self]

Download:

by John B. Friedl, Igor E. Shparlinski

SIAM Journal on Discrete Mathematics

http://www.comp.mq.edu.au/~igor/DHSparse.ps

Add To MetaCart

Abstract:

Let g be a primitive root modulo a (n + 1)-bit prime p. In this paper we prove the uniformity of distribution of the Di#e--Hellman triples (g x, g y

1287	The Theory of Error-Correcting Codes – MacWilliams, Sloane - 1978
526	A Course in Computational Algebraic Number Theory. Graduate Texts – Cohen - 1993
505	Random Number Generation and QuasiMonte Carlo Methods – Niederreiter - 1992
414	Cryptography: theory and practice – Stinson - 1995
217	zur Gathen and – von - 1999
117	A survey of fast exponentiation methods – Gordon - 1998
91	Quasi-Monte Carlo methods and pseudo-random – Niederreiter - 1978
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.
7	On the arithmetic structure of the integers whose sum of digits is fixed – Mauduit, Sárközy - 1997