On the power generator and its multivariate analogue

DOI10.1016/J.JCO.2011.10.010zbMATH Open1273.11118OpenAlexW2045672930MaRDI QIDQ413475FDOQ413475

Authors: Alina Ostafe, Igor E. Shparlinski

Publication date: 7 May 2012

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2011.10.010

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

zbMATH Keywords

discrepancy binomial exponential sums power generator

Mathematics Subject Classification ID

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)

Cites Work

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

Cited In (14)

On a necessary condition for a generator
Title not available (Why is that?)
Title not available (Why is that?)
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
Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
Common composites of triangular polynomial systems and hash functions
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)