English
Related papers

Related papers: Bit recycling for scaling random number generators

200 papers

In this article, we propose a new implementation of John von Neumann's middle-square random number generator (RNG). A Weyl sequence keeps the generator running through a long period.

Cryptography and Security · Computer Science 2022-03-22 Bernard Widynski

In this paper, a new pseudorandom number generator (PRNG) based on the logistic map has been proposed. To prevent the system to fall into short period orbits as well as increasing the randomness of the generated sequences, the proposed…

Signal Processing · Electrical Eng. & Systems 2024-01-29 Miguel Garcia-Bosque , Adrián Pérez-Resa , Carlos Sánchez-Azqueta , Concepción Aldea , Santiago Celma

Cryptographic random number generation is critical for any quantum safe encryption. Based on the natural uncertainty of some quantum processes, variety of quantum random number generators or QRNGs have been created with physical quantum…

Quantum Physics · Physics 2023-03-03 Randy Kuang , Dafu Lou , Alex He , Chris McKenzie , Michael Redding

We describe random processes (with binary alphabet) whose entropy is less than 1 (per letter), but they mimic true random process, i.e., by definition, generated sequence can be interpreted as the result of the flips of a fair coin with…

Information Theory · Computer Science 2015-12-23 Boris Ryabko

It seems surprising that when applying widely used random number generators to generate one million random numbers on modern architectures, one obtains, on average, about 116 collisions. This article explains why, how to mathematically…

Computation · Statistics 2020-06-11 Marius Hofert

Recent advances in predictive data analytics and ever growing digitalization and connectivity with explosive expansions in industrial and consumer Internet-of-Things (IoT) has raised significant concerns about security of people's…

We introduce the R package clrng which leverages the gpuR package and is able to generate random numbers in parallel on a Graphics Processing Unit (GPU) with the clRNG (OpenCL) library. Parallel processing with GPU's can speed up…

Computation · Statistics 2024-04-16 Ruoyong Xu , Patrick Brown , Pierre L'Ecuyer

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…

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is…

Quantum Physics · Physics 2016-03-01 Zhu Cao , Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

This comment recalls a previously proposed encoding scheme involving two synchronized random number generators (RNGs) to compress the transmission message. It is also claimed that the recently proposed random number modulation (RNM) scheme…

Information Theory · Computer Science 2017-05-11 Pavel Loskot

This article introduces an algorithm to draw random discrete uniform variables within a given range of size n from a source of random bits. The algorithm aims to be simple to implement and optimal both with regards to the amount of random…

Data Structures and Algorithms · Computer Science 2013-04-09 Jérémie Lumbroso

The nonlinear dynamics of transverse and polarization modes of a broad-area vertical-cavity surface-emitting laser (BA-VCSEL) exhibit, without any external perturbation, chaos with high correlation dimension, large bandwidth (BW), and good…

Optics · Physics 2026-04-08 Yohann G. Sanvert , Jules Mercadier , Stefan Bittner , Marc Sciamanna

Currently, statistical tests for random number generators (RNGs) are widely used in practice, and some of them are even included in information security standards. But despite the popularity of RNGs, consistent tests are known only for…

Statistics Theory · Mathematics 2021-05-17 Boris Ryabko

Pseudo-Random Bit Generation (PRBG) is required in many aspects of cryptography as well as in other applications of modern security engineering. In this work, PRBG based on 2D symmetrical chaotic mappings of logistic type is considered. The…

Chaotic Dynamics · Physics 2008-01-28 C. Pellicer-Lostao , R. Lopez-Ruiz

We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis $H_0$ that a given bit…

Information Theory · Computer Science 2007-07-13 B. Ya. Ryabko , V. A. Monarev

Pseudo-random number generators (PRNGs) are widely used in modern computing and are expected to exhibit excellent statistical performance and repeatability. This study evaluates and compares modern PRNGs used in high performance computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Théau Wartel , David R. C. Hill

Agent-based models (ABMs) are widely used to estimate causal treatment effects via paired counterfactual simulation. A standard variance reduction technique is common random numbers (CRNs), which couples replicates across intervention…

Methodology · Statistics 2026-03-13 Vince Buffalo , Carl A. B. Pearson , Daniel Klein

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…

This paper has a practical aim. For a long time, implementations of pseudorandom number generators in standard libraries of programming languages had poor quality. The situation started to improve only recently. Up to now, a large number of…

Mathematical Software · Computer Science 2020-04-21 Migran N. Gevorkyan , Dmitry S. Kulyabov , Anastasia V. Demidova , Anna V. Korolkova

Chaos enables the emergence of randomness in deterministic physical systems. Therefore it can be exploited for the conception of true random number generators (RNG) mandatory in classical cryptography applications. Meanwhile, nanomechanical…

Mesoscale and Nanoscale Physics · Physics 2022-09-14 Guilhem Madiot , Franck Correia , Sylvain Barbay , Rémy Braive
‹ Prev 1 4 5 6 7 8 10 Next ›