On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
From MaRDI portal
Publication:3584787
DOI10.1090/S0025-5718-09-02271-6zbMATH Open1227.11093arXiv0902.3884OpenAlexW3099946464MaRDI QIDQ3584787FDOQ3584787
Authors: Alina Ostafe, Igor E. Shparlinski 
Publication date: 30 August 2010
Published in: Mathematics of Computation (Search for Journal in Brave)
Abstract: In this paper we study a class of dynamical systems generated by iterations of multivariate polynomials and estimate the degreegrowth of these iterations. We use these estimates to bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates than in the general case and thus can be of use for pseudorandom number generation.
Full work available at URL: https://arxiv.org/abs/0902.3884
Recommendations
- Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
- Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
- On pseudorandom numbers from multivariate polynomial systems
- Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
- Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
Dynamics of complex polynomials, rational maps, entire and meromorphic functions; Fatou and Julia sets (37F10) Pseudo-random numbers; Monte Carlo methods (11K45) Exponential sums (11T23)
Cites Work
- Title not available (Why is that?)
- Sequences, discrepancies and applications
- Heights of polynomials and entropy in algebraic dynamics
- The arithmetic of dynamical systems
- Title not available (Why is that?)
- Pseudorandom sequences
- The Laurent phenomenon
- Title not available (Why is that?)
- Character sums with exponential functions
- Quasi-Monte Carlo methods and pseudo-random numbers
- The density of prime divisors in the arithmetic dynamics of quadratic polynomials
- On the iteration of certain quadratic maps over GF(\(p\)).
- Mordell’s exponential sum estimate revisited
- On the cycle structure of repeated exponentiation modulo a prime
- Predicting nonlinear pseudorandom number generators
- Cryptography and Coding
- On the average distribution of inversive pseudorandom numbers
- Exponential sums for nonlinear recurring sequences
- On the distribution of the power generator
- Period of the power generator and small values of Carmichael's function
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On some dynamical systems in finite fields and residue rings
- Title not available (Why is that?)
- Monomial dynamical systems over finite fields
- The iterated Carmichael λ-function and the number of cycles of the power generator
- On the distribution of inversive congruential pseudorandom numbers in parts of the period
- Fermat-Euler dynamical systems and the statistics of arithmetics of geometric progressions
- Ergodic and arithmetical properties of geometrical progression's dynamics and of its orbits
- Title not available (Why is that?)
- Reconstructing Truncated Integer Variables Satisfying Linear Congruences
- Lattice reduction: a toolbox for the cryptoanalyst
- Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
- On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
- Attacking the Pollard Generator
- How to predict congruential generators
- Information Security and Privacy
- Number-theoretical turbulence in Fermat-Euler arithmetics and large Young diagrams geometry statistics
- The dynamics of linearized polynomials
- Exponential sums with Dickson polynomials
- Variation of periods modulo \(p\) in arithmetic dynamics
- On a problem of Arnold on uniform distribution
- Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
- Sur la dynamique arithmétique des automorphismes de l’espace affine
Cited In (13)
- Multiplicative character sums of a class of nonlinear recurrence vector sequences
- On the power generator and its multivariate analogue
- Degree growth, linear independence and periods of a class of rational dynamical systems
- Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
- On pseudorandom numbers from multivariate polynomial systems
- Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
- On the quantitative dynamical Mordell-Lang conjecture
- Pseudorandom numbers and hash functions from iterations of multivariate polynomials
- Predicting masked linear pseudorandom number generators over finite fields
- Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
- Common composites of triangular polynomial systems and hash functions
- Reductions modulo primes of systems of polynomial equations and algebraic dynamical systems
- Full orbit sequences in affine spaces via fractional jumps and pseudorandom number generation
This page was built for publication: On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3584787)
