Twisted GFSR generators

DOI10.1145/146382.146383MaRDI QIDQ4876077zbMATH OpenOpenAlexWikidataFDO

Authors Makoto Matsumoto, Yoshiharu Kurita

Publication date 12 November 1996

Published in ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Full work available at URL http://ir.lib.hiroshima-u.ac.jp/files/public/1/15037/20141016122638619634/ACMTraModel_2_179.pdf, http://www.acm.org/pubs/contents/journals/tomacs/

zbMATH Keywords

statistical testspseudorandom number generator\(m\)-sequenceGFSR algorithmTGFSR algorithmtwisted generalized feedback shift register

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

• Twisted GFSR generators II
• On Optimal GFSR Pseudorandom Number Generators
• Improved long-period generators based on linear recurrences modulo 2
• A random number generator for parallel computers

Cited in

(22)

• A pseudorandom number generator using an Artin-Schreier tower
• Walsh-spectral test for GFSR pseudorandom numbers
• Twisted GFSR generators II
• Combined random number generator via the generalized Chinese remainder theorem
• An integer linear programming formulation for the minimum cardinality segmentation problem
• The revised recursive reduction for efficiently generating random numbers
• A multiple stream generator based on de Bruijn digraph homomorphisms
• Good random number generators are (not so) easy to find
• A brief and understandable guide to pseudo-random number generators and specific models for security
• Survey on hardware implementation of random number generators on FPGA: theory and experimental analyses
• Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method
• A novel image encryption scheme based on improved random number generator and its implementation
• Several extensively tested multiple recursive random number generators
• Improving random number generators in the Monte Carlo simulations via twisting and combining
• A search for good pseudo-random number generators: survey and empirical studies
• Random numbers from a delay equation
• An improved genetic algorithm for developing deterministic OTP key generator
• Uniform random number generation
• A heuristic procedure for solving the dynamic probabilistic project expediting problem
• Random number generation with primitive pentanomials
• Maximally equidistributed pseudorandom number generators via linear output transformations
• Gambling tests for pseudorandom number generators

This page was built for publication: Twisted GFSR generators

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