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 (5)
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
This page was built for publication: On the power generator and its multivariate analogue
