Multivariate permutation polynomial systems and nonlinear pseudorandom number generators

DOI10.1016/J.FFA.2009.12.003zbMATH Open1192.11047arXiv0906.3854OpenAlexW2138552072MaRDI QIDQ973960FDOQ973960

Authors: Alina Ostafe 

Publication date: 26 May 2010

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0906.3854

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

zbMATH Keywords

discrepancyexponential sumsnonlinear pseudorandom number generatorstriangular polynomial systems

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Cryptography (94A60) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• Title not available (Why is that?)
• Number of Points of Varieties in Finite Fields
• Sequences, discrepancies and applications
• Heights of polynomials and entropy in algebraic dynamics
• The arithmetic of dynamical systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pseudorandom sequences
• Quasi-Monte Carlo methods and pseudo-random numbers
• A lower bound for the number of solutions of equations over finite fields
• On the average distribution of inversive pseudorandom numbers
• Exponential sums for nonlinear recurring sequences
• On the distribution of the power generator
• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Exponential sums with Dickson polynomials
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences
• On orthogonal systems and permutation polynomials in several variables

Cited In (11)

• Multiplicative character sums of a class of nonlinear recurrence vector sequences
• On the power generator and its multivariate analogue
• Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
• On pseudorandom numbers from multivariate polynomial systems
• Invariants of pseudo-random number generators
• Pseudorandom numbers and hash functions from iterations of multivariate polynomials
• The generalized polynomial Moon-Rand system
• Predicting masked linear pseudorandom number generators over finite fields
• Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
• 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

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)