Combining the Mersenne Twister and the Xorgens Designs

10/10/2020
by   Marcel Van de Vel, et al.
0

We combine the design of two random number generators, Mersenne Twister and Xorgens, to obtain a new class of generators with heavy-weight characteristic polynomials (exceeded only by the well generators) and high speed (comparable with the originals). Tables with parameter combinations are included for state sizes ranging from 521 to 44497 bits and each of the word lengths 32, 64, 128. These generators passed all tests of the TestU01-package for each 32-bit integer part and each 64-bit derived real part of the output. We determine dimension gaps for 32-bit words, neglecting the non-linear tempering, and compare with an alternative experimental linear tempering.

READ FULL TEXT
research
10/12/2018

Xorshift1024*, Xorshift1024+, Xorshift128+ and Xoroshiro128+ Fail Statistical Tests for Linearity

L'Ecuyer & Simard's Big Crush statistical test suite has revealed statis...
research
01/27/2021

Entropy of Mersenne-Twisters

The Mersenne-Twister is one of the most popular generators of uniform ps...
research
05/03/2018

Scrambled Linear Pseudorandom Number Generators

Linear pseudorandom number generators are very popular due to their high...
research
05/08/2017

A revision of the subtract-with-borrow random number generators

The most popular and widely used subtract-with-borrow generator, also kn...
research
11/27/2018

Class of scalable parallel and vectorizable pseudorandom number generators based on non-cryptographic RSA exponentiation ciphers

Parallel supercomputer-based Monte Carlo and stochastic simulatons requi...
research
02/06/2019

Fourier bounds and pseudorandom generators for product tests

We study the Fourier spectrum of functions f{0,1}^mk→{-1,0,1} which can ...
research
03/03/2021

Revisiting the Concrete Security of Goldreich's Pseudorandom Generator

Local pseudorandom generators are a class of fundamental cryptographic p...

Please sign up or login with your details

Forgot password? Click here to reset