English
Related papers

Related papers: Bit recycling for scaling random number generators

200 papers

Source independent quantum random number generators (SI-QRNG) are cryptographic protocols which attempt to extract random strings from quantum sources where the source is under the control of an adversary while the measurement devices are…

Quantum Physics · Physics 2021-09-07 Minwoo Bae , Walter O. Krawec

To increase the number of wireless devices, e.g., mobile or IoT terminals, cryptosystems are essential for secure communications. In this regard, random number generation is crucial because the appropriate function of cryptosystems relies…

Information Theory · Computer Science 2019-03-19 Toshinori Suzuki , Masahiro Kaminaga

Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Existing solutions both come with drawbacks -- device-independent quantum random number…

How much cryptographically-secure randomness can be extracted from a quantum state? This fundamental question probes the absolute limits of quantum random number generation (QRNG) and yet, despite the technological maturity of QRNGs, it…

Quantum Physics · Physics 2024-11-05 Kriss Gutierrez Anco , Tristan Nemoz , Peter Brown

We propose an approach to realize a quantum random number generator (QRNG) based on the photon number decision of weak laser pulses. This type of QRNG can generate true random numbers at a high speed and can be adjusted to zero bias…

Quantum Physics · Physics 2008-11-07 Wei Wei , J. W. Zhang , Tian Liu , Hong Guo

In this paper, we approximate the hidden Markov model of chaotic-map truly random number generators (TRNGs) and describe its fundamental limits based on the approximate entropy-rate of the underlying bit-generation process. We demonstrate…

Information Theory · Computer Science 2013-03-04 Ahmad Beirami , Hamid Nejati

Perpendicular magnetic tunnel junction (pMTJ)-based true-random number generators (RNG) can consume orders of magnitude less energy per bit than CMOS pseudo-RNG. Here, we numerically investigate with a macrospin Landau-Lifshitz-Gilbert…

Stochastic simulations are often sensitive to the source of randomness that character-izes the statistical quality of their results. Consequently, we need highly reliable Random Number Generators (RNGs) to feed such applications. Recent…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-30 Jonathan Passerat-Palmbach , David Hill

Frequently, randomly organized data is needed to avoid an anomalous operation of other algorithms and computational processes. An analogy is that a deck of cards is ordered within the pack, but before a game of poker or solitaire the deck…

Data Structures and Algorithms · Computer Science 2008-11-24 William F. Gilreath

This article describes a method to turn astronomical imaging into a random number generator by using the positions of incident cosmic rays and hot pixels to generate bit streams. We subject the resultant bit streams to a battery of standard…

Astrophysics · Physics 2008-11-26 Kevin A. Pimbblet , Michael Bulmer

In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the…

Strongly Correlated Electrons · Physics 2024-03-12 Dong-Xu Liu , Wei Xu , Xue-Feng Zhang

We describe an optoelectronic system for simultaneously generating parallel, independent streams of random bits using spectrally separated noise signals obtained from a single optical source. Using a pair of non-overlapping spectral filters…

Optics · Physics 2015-05-27 Xiaowen Li , Adam B Cohen , Thomas E Murphy , Rajarshi Roy

A wide range of applications require, by hypothesis, to have access to a high-speed, private, and genuine random source. Quantum Random Number Generators (QRNGs) are currently the sole technology capable of producing true randomness.…

Xorshift128+ are pseudo random number generators with eight sets of parameters. Some of them are standard generators in many platforms, such as JavaScript V8 Engine. We show that in the 3D plots generated by this method, points concentrate…

Cryptography and Security · Computer Science 2019-08-28 Hiroshi Haramoto , Makoto Matsumoto

The techniques used to generate pseudo-random numbers for Monte Carlo (MC) applications bear many implications on the quality and speed of that programs work. As a random number generator (RNG) slows, the production of random numbers begins…

Computational Physics · Physics 2024-03-12 Braxton S. Cuneo , Ilham Variansyah

A quantum random number generator (QRNG) generates genuine randomness from the intrinsic probabilistic nature of quantum mechanics. The central problems for most QRNGs are estimating the entropy of the genuine randomness and producing such…

Quantum Physics · Physics 2016-10-31 Feihu Xu , Jeffrey H. Shapiro , Franco N. C. Wong

Random numbers are a fundamental ingredient for many applications including simulation, modelling and cryptography. Sound random numbers should be independent and uniformly distributed. Moreover, for cryptographic applications they should…

Randomness plays a vital role in numerous applications, including simulation, cryptography, distributed systems, and gaming. Consequently, extensive research has been conducted to generate randomness. One such method is to design a…

Cryptography and Security · Computer Science 2025-05-13 Pham Nhat Minh , Khuong Nguyen-An

We apply the real space Renormalisation Group (RNG) technique to a variety of one-dimensional Ising chains. We begin by recapitulating the work of Nauenberg for an ordered Ising chain, namely the decimation approach. We extend this work to…

Statistical Mechanics · Physics 2024-08-05 Shraddha singh , Vijay Singh

The problem of generating random quantum states is of a great interest from the quantum information theory point of view. In this paper we present a package for Mathematica computing system harnessing a specific piece of hardware, namely…

Quantum Physics · Physics 2011-10-20 J. A. Miszczak