On the Structure of Inversive Pseudorandom Number Generators

DOI10.1007/978-3-540-77224-8_25zbMath1143.11340MaRDI 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

65C10: Random number generation in numerical analysis

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator, 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, On lattice profile of the elliptic curve linear congruential generators, On the structure of digital explicit nonlinear and inversive pseudorandom number generators

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