On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
From MaRDI portal
Publication:3584787
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.
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
Cites work
- scientific article; zbMATH DE number 5296403 (Why is no real title available?)
- scientific article; zbMATH DE number 17389 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 1982610 (Why is no real title available?)
- scientific article; zbMATH DE number 2081136 (Why is no real title available?)
- scientific article; zbMATH DE number 1504654 (Why is no real title available?)
- scientific article; zbMATH DE number 1385359 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- Attacking the Pollard Generator
- Character sums with exponential functions
- Cryptography and Coding
- Ergodic and arithmetical properties of geometrical progression's dynamics and of its orbits
- Exponential sums for nonlinear recurring sequences
- Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
- Exponential sums with Dickson polynomials
- Fermat-Euler dynamical systems and the statistics of arithmetics of geometric progressions
- Heights of polynomials and entropy in algebraic dynamics
- How to predict congruential generators
- Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
- Information Security and Privacy
- Lattice reduction: a toolbox for the cryptoanalyst
- Monomial dynamical systems over finite fields
- Mordell’s exponential sum estimate revisited
- Number-theoretical turbulence in Fermat-Euler arithmetics and large Young diagrams geometry statistics
- On a problem of Arnold on uniform distribution
- On some dynamical systems in finite fields and residue rings
- On the average distribution of inversive pseudorandom numbers
- On the cycle structure of repeated exponentiation modulo a prime
- On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
- On the distribution of inversive congruential pseudorandom numbers in parts of the period
- On the distribution of the power generator
- On the iteration of certain quadratic maps over GF(\(p\)).
- Period of the power generator and small values of Carmichael's function
- Predicting nonlinear pseudorandom number generators
- Pseudorandom sequences
- Quasi-Monte Carlo methods and pseudo-random numbers
- Reconstructing Truncated Integer Variables Satisfying Linear Congruences
- Sequences, discrepancies and applications
- Sur la dynamique arithmétique des automorphismes de l’espace affine
- The Laurent phenomenon
- The arithmetic of dynamical systems
- The density of prime divisors in the arithmetic dynamics of quadratic polynomials
- The dynamics of linearized polynomials
- The iterated Carmichael λ-function and the number of cycles of the power generator
- Variation of periods modulo p in arithmetic dynamics
Cited in
(13)- On the power generator and its multivariate analogue
- Multiplicative character sums of a class of nonlinear recurrence vector sequences
- 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
- Common composites of triangular polynomial systems and hash functions
- Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
- 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)
