Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
From MaRDI portal
Publication:5401714
DOI10.1090/S0025-5718-2013-02780-9zbMath1294.11131MaRDI 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
11T71: Algebraic coding theory; cryptography (number-theoretic aspects)
94A60: Cryptography
65C10: Random number generation in numerical analysis
11K45: Pseudo-random numbers; Monte Carlo methods
Related Items
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, Exponential Sums with Sparse Polynomials over Finite Fields, Common composites of triangular polynomial systems and hash functions
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