English
Related papers

Related papers: Firmware Insider: Bluetooth Randomness is Mostly R…

200 papers

The ultimate random number generators are those certified to be unpredictable -- including to an adversary. The use of simple quantum processes promises to provide numbers that no physical observer could predict but, in practice, unwanted…

A fundamental premise of SMS One-Time Password (OTP) is that the used pseudo-random numbers (PRNs) are uniquely unpredictable for each login session. Hence, the process of generating PRNs is the most critical step in the OTP authentication.…

Cryptography and Security · Computer Science 2021-03-11 Siqi Ma , Juanru Li , Hyoungshick Kim , Elisa Bertino , Surya Nepal , Diethelm Ostry , Cong Sun

In this paper we present a new pseudorandom number generator (PRNG) on graphics processing units (GPU). This PRNG is based on the so-called chaotic iterations. It is firstly proven to be chaotic according to the Devaney's formulation. We…

Cryptography and Security · Computer Science 2011-12-23 Jacques M. Bahi , Raphaël Couturier , Christophe Guyeux , Pierre-Cyrille Héam

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

Random numbers are a valuable commodity in gaming and gambling, simulation, conventional and quantum cryptography, and in non-conventional computing schemes such as stochastic computing. We propose to generate a random bit using a position…

Quantum Physics · Physics 2020-06-24 Heath McCabe , Scott M. Koziol , Gregory L. Snider , Enrique P. Blair

The majority of Quantum Random Number Generators (QRNG) are designed as converters of a continuous quantum random variable into a discrete classical random bit value. For the resulting random bit sequence to be minimally biased, the…

Quantum Physics · Physics 2014-04-25 Pavel Lougovski , Raphael Pooser

The prototype quantum random number (random bit) generators (QRNG) consists of one photon at a time falling on a $50:50$ beam splitter followed by random detection in one or the other other output beams due to the irreducible probabilistic…

Randomized benchmarking (RB) is widely used to measure an error rate of a set of quantum gates, by performing random circuits that would do nothing if the gates were perfect. In the limit of no finite-sampling error, the exponential decay…

Quantum Physics · Physics 2017-10-03 Timothy Proctor , Kenneth Rudinger , Kevin Young , Mohan Sarovar , Robin Blume-Kohout

Delay differential equations (DDE) can have "chaotic" solutions that can be used to mimic Brownian motion. Since a Brownian motion is random in its velocity, it is reasonable to think that a random number generator (RNG) might be…

Chaotic Dynamics · Physics 2016-06-22 Julian Self , Michael C. Mackey

We propose and demonstrate a scheme to realize a high-efficiency truly quantum random number generator (RNG) at room temperature (RT). Using an effective extractor with simple time bin encoding method, the avalanche pulses of avalanche…

Randomness is critical for many information processing applications, including numerical modeling and cryptography. Device-independent quantum random number generation (DIQRNG) based on the loophole free violation of Bell inequality…

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

Randomized benchmarking (RB) is an efficient and robust method to characterize gate errors in quantum circuits. Averaging over random sequences of gates leads to estimates of gate errors in terms of the average fidelity. These estimates are…

Quantum Physics · Physics 2019-09-11 Jonas Helsen , Joel J. Wallman , Steven T. Flammia , Stephanie Wehner

We present an efficient method to extract the amount of true randomness that can be obtained by a Quantum Random Number Generator (QRNG). By repeating the measurements of a quantum system and by swapping between two mutually unbiased bases,…

Quantum Physics · Physics 2014-12-23 G. Vallone , D. Marangon , M. Tomasin , P. Villoresi

Quantum randomness relies heavily on the accurate characterization of the generator implementation, where the device imperfection or inaccurate characterization can lead to incorrect entropy estimation and practical bias, significantly…

Quantum Physics · Physics 2024-09-12 You-Qi Nie , Hongyi Zhou , Bing Bai , Qi Xu , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

Current prevailing designs of quantum random number generators (QRNGs) designs typically employ post-processing techniques to distill raw random data, followed by statistical verification with suites like NIST SP 800-22. This paper…

Quantum Physics · Physics 2025-09-03 Yi-Fan Chen , Dong Wang , Yi-Bo Zhao , Liang Cheng , Yi Zhang , Yang Zhang

Generating secure random numbers is a central problem in cryptography that needs a reliable source of enough computing entropy. Without enough entropy available - meaning no good source of secure random numbers - a device is susceptible to…

Cryptography and Security · Computer Science 2018-10-02 JV Roig

We describe a methodology and standard of proof for experimental claims of quantum random number generation (QRNG), analogous to well-established methods from precision measurement. For appropriately constructed physical implementations,…

Quantum Physics · Physics 2015-01-14 Morgan W. Mitchell , Carlos Abellan , Waldimar Amaya

Capacity is an important tool in decision-making under risk and uncertainty and multi-criteria decision-making. When learning a capacity-based model, it is important to be able to generate uniformly a capacity. Due to the monotonicity…

Discrete Mathematics · Computer Science 2023-05-24 Peiqi Sun , Michel Grabisch , Christophe Labreuche

Modern mobile devices feature multiple wireless technologies, such as Bluetooth, Wi-Fi, and LTE. Each of them is implemented within a separate wireless chip, sometimes packaged as combo chips. However, these chips share components and…

Cryptography and Security · Computer Science 2021-12-13 Jiska Classen , Francesco Gringoli , Michael Hermann , Matthias Hollick