English
Related papers

Related papers: Entropy of Mersenne-Twisters

200 papers

When the Mersenne Twister made his first appearance in 1997 it was a powerful example of how linear maps on $\mathbf F_2$ could be used to generate pseudorandom numbers. In particular, the easiness with which generators with long periods…

Data Structures and Algorithms · Computer Science 2025-06-23 Sebastiano Vigna

This paper proposes a type of pseudorandom number generator, Mersenne Twister for Graphic Processor (MTGP), for efficient generation on graphic processessing units (GPUs). MTGP supports large state sizes such as 11213 bits, and uses the…

Mathematical Software · Computer Science 2013-03-14 Mutsuo Saito , Makoto Matsumoto

We combine the design of two \emph{random number generators}, \emph{Mersenne Twister} and \emph{Xorgens}, to obtain a new class of generators with heavy-weight characteristic polynomials (exceeded only by the {\sc well} generators) and high…

Data Structures and Algorithms · Computer Science 2020-11-17 Marcel Van de Vel

The Mersenne Twister (MT) is a pseudo-random number generator (PRNG) widely used in High Performance Computing for parallel stochastic simulations. We aim to assess the quality of common parallelization techniques used to generate large…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-31 Benjamin Antunes , Claude Mazel , David R. C Hill

Parallel stochastic simulations tend to exploit more and more computing power and they are now also developed for General Purpose Graphics Process Units (GP-GPUs). Conse-quently, they need reliable random sources to feed their applications.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-02 Jonathan Passerat-Palmbach , Claude Mazel , Antoine Mahul , David Hill

CPUs and operating systems are moving from 32 to 64 bits, and hence it is important to have good pseudorandom number generators designed to fully exploit these word lengths. However, existing 64-bit very long period generators based on…

Numerical Analysis · Mathematics 2019-01-25 Shin Harase , Takamitsu Kimoto

The Mersenne Twister MT19937 pseudorandom number generator, introduced by the last two authors in 1998, is still widely used. It passes all existing statistical tests, except for the linear complexity test, which measures the ratio of the…

Mathematical Software · Computer Science 2026-01-05 Alain Schumacher , Takuji Nishimura , Makoto Matsumoto

The Pseudo-Random Number Generators (PRNGs) are key tools in Monte Carlo simulations. More recently, the MIXMAX PRNG has been included in ROOT and Class Library for High Energy Physics (CLHEP) software packages and claims to be a state of…

Data Analysis, Statistics and Probability · Physics 2017-07-11 Narek H. Martirosyan , Gevorg A. Karyan , Norayr Z. Akopov

Random number generation plays a vital role in cryptographic systems and computational applications, where uniformity, unpredictability, and robustness are essential. This paper presents the Entropy Mixing Network (EMN), a novel hybrid…

Cryptography and Security · Computer Science 2025-01-15 Mohamed Aly Bouke , Omar Imhemmed Alramli , Azizol Abdullah , Nur Izura Udzir , Normalia Samian , Mohamed Othman , Zurina Mohd Hanapi

The 32-bit Mersenne Twister generator MT19937 is a widely used random number generator. To generate numbers with more than 32 bits in bit length, and particularly when converting into 53-bit double-precision floating-point numbers in…

Numerical Analysis · Mathematics 2020-03-13 Shin Harase

Many simulation applications require the generation of long sequences of pseudo-random numbers. Linear recurrences modulo 2 are commonly used as the fundamental building block for constructing pseudo-random number generators with extended…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Fabio Cannizzo

True random number generators (TRNGs) underpin modern cryptography, yet existing implementations face fundamental trade-offs between speed, scalability, and entropy quality. Here, we demonstrate that stochastic switching in the bistable…

We develop a method for generating pseudorandom binary sequences using the Bernoulli map on cubic algebraic integers. The distinguishing characteristic of our generator is that it generates chaotic true orbits of the Bernoulli map by exact…

Number Theory · Mathematics 2018-11-14 Asaki Saito , Akihiro Yamaguchi

Sequence generators obtained by linear recursions over the two-element field $\mathbb{F}_2$, i.e., $\mathbb{F}_2$-linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the…

Numerical Analysis · Computer Science 2016-06-21 Shin Harase

Generating streams of true random numbers is a critical component of many embedded systems. The design of fully integrated, area and power efficient True Random Number Generators is a challenge. We propose a fully integrated, lightweight…

Signal Processing · Electrical Eng. & Systems 2023-01-16 Gilson Wirth , Pedro A B Alves , Roberto da Silva

Machine learning (ML) frameworks rely heavily on pseudorandom number generators (PRNGs) for tasks such as data shuffling, weight initialization, dropout, and optimization. Yet, the statistical quality and reproducibility of these…

Other Computer Science · Computer Science 2025-07-08 Benjamin A. Antunes

True random numbers are essential in various research and engineering problems. Their generation depends upon a robust physical entropy noise. Here, we present true random number generation by harnessing the conductance noise probed in…

Cryptography and Security · Computer Science 2024-11-05 Yang Liu , Pengyu Liu , Yingyi Wen , Zihan Liang , Songwei Liu , Lekai Song , Jingfang Pei , Xiaoyue Fan , Teng Ma , Gang Wang , Shuo Gao , Kong-Pang Pun , Xiaolong Chen , Guohua Hu

In recent years, true random number generators (TRNGs) based on magnetic tunnelling junction (MTJ) have become increasingly attractive. This is because MTJ-based TRNGs offer some advantages over traditional CMOS-based TRNGs, such as smaller…

Quantum Physics · Physics 2023-03-28 Hong Jie Ng , Shuhan Yang , Zhaoyang Yao , Hyunsoo Yang , Charles C. -W. Lim

Invariant tensors are states in the (local) SU(2) tensor product representation but invariant under global SU(2) action. They are of importance in the study of loop quantum gravity. A random tensor is an ensemble of tensor states. An…

Quantum Physics · Physics 2018-05-29 Youning Li , Muxin Han , Dong Ruan , Bei Zeng

The cryptographic security provided by various techniques of random number generator (RNG) construction is one of the developing researches areas today. Among various types of RNG, the true random bit generator (TRBG) can be considered as…

Signal Processing · Electrical Eng. & Systems 2018-05-22 Togzhan Abzhanova , Irina Dolzhikova , Alex Pappachen James
‹ Prev 1 2 3 10 Next ›