On the Structure of Inversive Pseudorandom Number Generators

DOI10.1007/978-3-540-77224-8_25zbMath1143.11340OpenAlexW2131856398MaRDI QIDQ5386096

Harald Niederreiter, Arne Winterhof

Publication date: 17 April 2008

Published in: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77224-8_25

Mathematics Subject Classification ID

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

Related Items (5)

Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator ⋮ On the structure of digital explicit nonlinear and inversive pseudorandom number generators ⋮ On lattice profile of the elliptic curve linear congruential generators ⋮ Correlation measure, linear complexity and maximum order complexity for families of binary sequences ⋮ Improving results on the pseudorandomness of sequences generated via the additive order of a finite field

Cites Work

• Finite binary sequences constructed by explicit inversive methods
• The period lengths of inversive pseudorandom vector generations
• Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
• On the linear complexity profile of some new explicit inversive pseudorandom numbers
• On the linear complexity profile of explicit nonlinear pseudorandom numbers.
• Lattice structure and linear complexity of nonlinear pseudorandom numbers
• On the distribution of pseudorandom numbers and vectors generated by inversive methods
• On the counting function of the lattice profile of periodic sequences
• Linear complexity profile of binary sequences with small correlation measure
• On the correlation of pseudorandom numbers generated by inversive methods
• Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
• Counting functions and expected values for the lattice profile at \(n\)
• Construction of pseudorandom binary sequences by using the multiplicative inverse
• Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
• Pseudorandom vector generation by the inversive method
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Structure of Inversive Pseudorandom Number Generators