Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators

DOI10.1090/S0025-5718-2013-02780-9zbMath1294.11131OpenAlexW1978880981MaRDI QIDQ5401714

Domingo Gómez-Pérez, Alina Ostafe, Igor E. Shparlinski

Publication date: 12 March 2014

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-2013-02780-9

zbMATH Keywords

polynomial iterationpseudorandom number

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (4)

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 ⋮ Common composites of triangular polynomial systems and hash functions ⋮ Exponential Sums with Sparse Polynomials over Finite Fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the power generator and its multivariate analogue
• On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences
• Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
• Sequences, discrepancies and applications
• Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
• Degree complexity of a family of birational maps. II: Exceptional cases
• Algebraic entropy
• On the average distribution of inversive pseudorandom numbers
• On some dynamical systems in finite fields and residue rings
• Pseudorandom numbers and hash functions from iterations of multivariate polynomials
• Exponential sums for nonlinear recurring sequences
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• Exponential Sums and Goppa Codes: I
• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• Recent Results on Recursive Nonlinear Pseudorandom Number Generators
• ALGEBRAIC DYNAMICS AND ALGEBRAIC ENTROPY
• Quasi-Monte Carlo methods and pseudo-random numbers
• Character sums with exponential functions
• Degree growth, linear independence and periods of a class of rational dynamical systems

This page was built for publication: Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators