On the power generator and its multivariate analogue

Random number generation in numerical analysis (65C10) Irregularities of distribution, discrepancy (11K38) Trigonometric and exponential sums (general theory) (11L03) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

On the multidimensional distribution of the subset sum generator of pseudorandom numbers
Pseudorandom sequences constructed by the power generator
scientific article; zbMATH DE number 2156411
Parallel streams of nonlinear congruential pseudorandom numbers
On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus

Cites work

scientific article; zbMATH DE number 17389 (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 2156411 (Why is no real title available?)
scientific article; zbMATH DE number 954401 (Why is no real title available?)
scientific article; zbMATH DE number 2121181 (Why is no real title available?)
scientific article; zbMATH DE number 774344 (Why is no real title available?)
scientific article; zbMATH DE number 2188811 (Why is no real title available?)
scientific article; zbMATH DE number 3057477 (Why is no real title available?)
A Simple Unpredictable Pseudo-Random Number Generator
A lower bound for the number of solutions of equations over finite fields
Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
Applied algebraic dynamics
Bilinear character sums and sum-product problems on elliptic curves
Certain Exponential Sums and Random Walks on Elliptic Curves
Character sums with exponential functions
Degree growth, linear independence and periods of a class of rational dynamical systems
Double character sums over elliptic curves and finite fields
Explicit bounds on monomial and binomial exponential sums
Exponential and character sums with Mersenne numbers
Exponential sums for nonlinear recurring sequences
Monomial dynamical systems of dimension one over finite fields
Mordell’s exponential sum estimate revisited
Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
New estimates of double trigonometric sums with exponential functions
Number of Points of Varieties in Finite Fields
On pseudorandom numbers from multivariate polynomial systems
On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power
On the Provable Security of an Efficient RSA-Based Pseudorandom Generator
On the average distribution of inversive pseudorandom numbers
On the average distribution of pseudorandom numbers generated by nonlinear permutations
On the cycle structure of repeated exponentiation modulo a prime
On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
On the distribution of the elliptic curve power generator
On the distribution of the power generator
On the distribution of the power generator modulo a prime power for parts of the period
On the distribution of the power generator over a residue ring for parts of the period
On the iteration of certain quadratic maps over GF(\(p\)).
On the linear complexity of the power generator
On the linear complexity profile of the power generator
On the periods of the linear congruential and power generators
Period of the power generator and small values of Carmichael's function
Properties of the x/sup 2/ mod N pseudorandom number generator
Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
Pseudorandom numbers and hash functions from iterations of multivariate polynomials
Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
Sequences, discrepancies and applications
Some doubly exponential sums over Z_m
Stronger security proofs for RSA and Rabin bits.
The security of all RSA and discrete log bits

Cited in

(14)

On a necessary condition for a generator
scientific article; zbMATH DE number 2156411 (Why is no real title available?)
scientific article; zbMATH DE number 5781311 (Why is no real title available?)
On the distribution of the power generator over a residue ring for parts of the period
On the distribution of the power generator modulo a prime power for parts of the period
Exponential sums with sparse polynomials over finite fields
On cubic equations over \(p\)-adic fields
On the distribution of the power generator
Period of the power generator and small values of Carmichael's function
Common composites of triangular polynomial systems and hash functions
Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
On the multidimensional distribution of the subset sum generator of pseudorandom numbers
On the linear complexity profile of the power generator
Disjointness of the Möbius transformation and Möbius function

This page was built for publication: On the power generator and its multivariate analogue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q413475)