On the power generator and its multivariate analogue
From MaRDI portal
Publication:413475
DOI10.1016/j.jco.2011.10.010zbMath1273.11118OpenAlexW2045672930MaRDI QIDQ413475
Igor E. Shparlinski, Alina Ostafe
Publication date: 7 May 2012
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2011.10.010
Random number generation in numerical analysis (65C10) Trigonometric and exponential sums (general theory) (11L03) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items
Common composites of triangular polynomial systems and hash functions, Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators, Disjointness of the Möbius transformation and Möbius function, Exponential Sums with Sparse Polynomials over Finite Fields, On cubic equations over p-adic fields
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
- Sequences, discrepancies and applications
- On pseudorandom numbers from multivariate polynomial systems
- On the distribution of the power generator over a residue ring for parts of the period
- Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
- Double character sums over elliptic curves and finite fields
- On the distribution of the power generator modulo a prime power for parts of the period
- A lower bound for the number of solutions of equations over finite fields
- Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
- On the iteration of certain quadratic maps over GF(\(p\)).
- On the average distribution of inversive pseudorandom numbers
- On the cycle structure of repeated exponentiation modulo a prime
- Stronger security proofs for RSA and Rabin bits.
- Pseudorandom numbers and hash functions from iterations of multivariate polynomials
- Applied algebraic dynamics
- Exponential sums for nonlinear recurring sequences
- New estimates of double trigonometric sums with exponential functions
- On the linear complexity profile of the power generator
- On the distribution of the power generator
- Period of the power generator and small values of Carmichael’s function
- EXPONENTIAL AND CHARACTER SUMS WITH MERSENNE NUMBERS
- Monomial dynamical systems of dimension one over finite fields
- EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
- On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power
- On the average distribution of pseudorandom numbers generated by nonlinear permutations
- Bilinear character sums and sum-product problems on elliptic curves
- Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
- On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
- A Simple Unpredictable Pseudo-Random Number Generator
- Mordell’s exponential sum estimate revisited
- Certain Exponential Sums and Random Walks on Elliptic Curves
- Character sums with exponential functions
- Some doubly exponential sums over Zm
- Properties of the x/sup 2/ mod N pseudorandom number generator
- On the periods of the linear congruential and power generators
- On the Provable Security of an Efficient RSA-Based Pseudorandom Generator
- Degree growth, linear independence and periods of a class of rational dynamical systems
- The security of all RSA and discrete log bits
- Number of Points of Varieties in Finite Fields
- On the linear complexity of the power generator