On the distribution of the power generator
From MaRDI portal
Publication:2723530
DOI10.1090/S0025-5718-00-01283-7zbMath1029.11042MaRDI QIDQ2723530
Igor E. Shparlinski, John B. Friedlander
Publication date: 5 July 2001
Published in: Mathematics of Computation (Search for Journal in Brave)
11T71: Algebraic coding theory; cryptography (number-theoretic aspects)
11L07: Estimates on exponential sums
94A60: Cryptography
11T23: Exponential sums
11K45: Pseudo-random numbers; Monte Carlo methods
Related Items
Mordell’s exponential sum estimate revisited, Character sums with exponential functions, On the distribution of the Diffie-Hellman pairs, On the average distribution of inversive pseudorandom numbers, On the cycle structure of repeated exponentiation modulo a prime, Distribution of exponential functions with \(k\)-full exponent modulo a prime, On the uniformity of distribution of the RSA pairs, Period of the power generator and small values of Carmichael’s function
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
- On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period
- On the distribution of pseudorandom numbers and vectors generated by inversive methods
- Stronger security proofs for RSA and Rabin bits.
- On the distribution of inversive congruential pseudorandom numbers in parts of the period
- Period of the power generator and small values of Carmichael’s function
- A Simple Unpredictable Pseudo-Random Number Generator
- Quasi-Monte Carlo methods and pseudo-random numbers
- On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples
- Character sums with exponential functions
- Properties of the x/sup 2/ mod N pseudorandom number generator
- On the statistical properties of Diffie-Hellman distributions