English
Related papers

Related papers: Romu: Fast Nonlinear Pseudo-Random Number Generato…

200 papers

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs,…

High Energy Physics - Lattice · Physics 2009-10-22 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

High-performance streams of (pseudo) random numbers are crucial for the efficient implementation for countless stochastic algorithms, most importantly, Monte Carlo simulations and molecular dynamics simulations with stochastic thermostats.…

Computational Physics · Physics 2012-08-30 Markus Manssen , Martin Weigel , Alexander K. Hartmann

Cellular Automata (CA) are an interesting computational model for designing Pseudorandom Number Generators (PRNG), due to the complex dynamical behavior they can exhibit depending on the underlying local rule. Most of the CA-based PRNGs…

Cryptography and Security · Computer Science 2022-03-08 Luca Mariot

There are various notions of quantum pseudorandomness, such as pseudorandom unitaries (PRUs), pseudorandom state generators (PRSGs) and pseudorandom function-like state generators (PRFSGs). Unlike classical pseudorandomness, where different…

Quantum Physics · Physics 2026-03-11 Samuel Bouaziz--Ermann , Minki Hhan , Garazi Muguruza , Quoc-Huy Vu

We introduce new families of enhanced chaotic number generators in order to compute very fast long series of pseudorandom numbers. The key feature of these generators being the use of chaotic numbers themselves for sampling chaotic…

Dynamical Systems · Mathematics 2008-02-20 R. Lozi

Emergence of stochastic simulations as an extensively used computational tool for scientific purposes intensified the need for more accurate ways of generating sufficiently long sequences of uncorrelated random numbers. Even though several…

Mathematical Software · Computer Science 2014-08-14 Ayse Ferhan Yesil , M. Cemal Yalabik

The Linux pseudorandom number generator (PRNG) is a PRNG with entropy inputs and is widely used in many security-related applications and protocols. This PRNG is written as an open-source code which is subject to regular changes. It has…

Programming Languages · Computer Science 2023-12-07 Ayush Bansal , Pramod Subramanyan , Satyadev Nandakumar

Quantum random number generators (QRNGs) promise perfectly unpredictable random numbers. However, the security certification of the random numbers in form of a stochastic model often introduces assumptions that are either hardly justified…

Monte Carlo simulations are one of the major tools in statistical physics, complex system science, and other fields, and an increasing number of these simulations is run on distributed systems like clusters or grids. This raises the issue…

Other Condensed Matter · Physics 2007-07-03 Heiko Bauke , Stephan Mertens

Basic uniform pseudo-random number generators are implemented on ATI Graphics Processing Units (GPU). The performance results of the realized generators (multiplicative linear congruential (GGL), XOR-shift (XOR128), RANECU, RANMAR, RANLUX…

High Energy Physics - Lattice · Physics 2011-01-27 Vadim Demchik

This paper targets to search so-called \emph{good} generators by doing a brief survey over the generators developed in the history of pseudo-random number generators (PRNGs), verify their claims and rank them based on strong empirical tests…

Cryptography and Security · Computer Science 2025-08-19 Kamalika Bhattacharjee , Sukanta Das

Quantum Key Distribution(QKD) thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes. One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys. Unfortunately, these…

Cryptography and Security · Computer Science 2023-11-07 Arun Mishra , Kanaka Raju Pandiri , Anupama Arjun Pandit , Lucy Sharma

A novel Mathematical Random Number Generator (MRNG) is presented here. In this case, "mathematical" refers to the fact that to construct that generator it is not necessary to resort to a physical phenomenon, such as the thermal noise of an…

Numerical Analysis · Computer Science 2012-11-22 Osvaldo Skliar , Ricardo E. Monge , Sherry Gapper , Guillermo Oviedo

True random number generators (TRNG) sample random physical processes to create large amounts of random numbers for various use cases, including security-critical cryptographic primitives, scientific simulations, machine learning…

As a fundamental phenomenon in nature, randomness has a wide range of applications in the fields of science and engineering. Among different types of random number generators (RNG), quantum random number generator (QRNG) is a kind of…

Quantum Physics · Physics 2019-04-19 Bingjie Xu , Ziyang Chen , Zhengyu Li , Jie Yang , Qi Su , Wei Huang , Yichen Zhang , Hong Guo

We shall review the cellular automaton(CA)-based pseudorandom-number generators (PRNGs), and show that one of these PRNGs can generate high-quality random numbers which can pass all of the statistical tests provided by the National…

Chaotic Dynamics · Physics 2007-05-23 Song-Ju Kim , Ken Umeno

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is…

Quantum Physics · Physics 2013-11-20 Daniela Frauchiger , Renato Renner , Matthias Troyer

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

In this paper, a new chaotic pseudo-random number generator (PRNG) is proposed. It combines the well-known ISAAC and XORshift generators with chaotic iterations. This PRNG possesses important properties of topological chaos and can…

Cryptography and Security · Computer Science 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

Ideal quantum random number generators (QRNGs) can produce algorithmically random and thus incomputable sequences, in contrast to pseudo-random number generators. However, the verification of the presence of algorithmic randomness and…

Quantum Physics · Physics 2021-01-06 John T. Kavulich , Brennan P. Van Deren , Maximilian Schlosshauer