Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
From MaRDI portal
Abstract: In this paper we study a class of dynamical systems generated by iterations of multivariate permutation polynomial systems which lead to polynomial growth of the degrees of these iterations. Using these estimates and the same techniques studied previously for inversive generators, we bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates on average over all initial values than in the general case and thus can be of use for pseudorandom number generation.
Recommendations
- 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
- Parallel streams of nonlinear congruential pseudorandom numbers
- On pseudorandom numbers from multivariate polynomial systems
- scientific article; zbMATH DE number 2081136
Cites work
- 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 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 2121181 (Why is no real title available?)
- A lower bound for the number of solutions of equations over finite fields
- Exponential sums for nonlinear recurring sequences
- Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
- Exponential sums with Dickson polynomials
- Heights of polynomials and entropy in algebraic dynamics
- Number of Points of Varieties in Finite Fields
- On orthogonal systems and permutation polynomials in several variables
- On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences
- On the average distribution of inversive pseudorandom numbers
- On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
- On the distribution of the power generator
- Pseudorandom sequences
- Quasi-Monte Carlo methods and pseudo-random numbers
- Sequences, discrepancies and applications
- The arithmetic of dynamical systems
Cited in
(11)- Invariants of pseudo-random number generators
- Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
- Pseudorandom numbers and hash functions from iterations of multivariate polynomials
- Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
- On the power generator and its multivariate analogue
- On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
- On pseudorandom numbers from multivariate polynomial systems
- Predicting masked linear pseudorandom number generators over finite fields
- Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
- The generalized polynomial Moon-Rand system
- Multiplicative character sums of a class of nonlinear recurrence vector sequences
This page was built for publication: Multivariate permutation polynomial 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 Q973960)
