English
Related papers

Related papers: Data Analysis Methods Preliminaries for a Photon-b…

200 papers

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…

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…

Chaos, a nonlinear dynamical system, favors cryptography due to their inherent sensitive dependence on the initial condition, mixing, and ergodicity property. In recent years, the nonlinear behavior of chaotic maps has been utilized as a…

Cryptography and Security · Computer Science 2024-08-13 Muhammad Irfan , Muhammad Asif Khan

Pseudorandom values are often generated as 64-bit binary words. These random words need to be converted into ranged values without statistical bias. We present an efficient algorithm to generate multiple independent uniformly-random bounded…

Data Structures and Algorithms · Computer Science 2025-04-08 Nevin Brackett-Rozinsky , Daniel Lemire

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…

This paper presents an algorithm for generating pseudorandom numbers using quasigroups. Random numbers have several applications in the area of secure communication. The proposed algorithm uses a matrix of size n x n which is pre-generated…

Cryptography and Security · Computer Science 2011-12-06 Vinod Kumar Godavarty

We study the natural question of constructing pseudorandom generators (PRGs) for low-degree polynomial threshold functions (PTFs). We give a PRG with seed-length log n/eps^{O(d)} fooling degree d PTFs with error at most eps. Previously, no…

Computational Complexity · Computer Science 2015-03-13 Raghu Meka , David Zuckerman

Linear-feedback shift register (LFSR) based pseudo-random number generator (PRNG) has applications in a plethora of fields. The issue of being linear is generally circumvented by introducing non-linearities as per the required applications,…

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

This paper presents the physical concept and test results of sample data of the high-speed hardware true random number generator design based on typically used for High Energy Physics hardware. Main features of this concept are the high…

Instrumentation and Detectors · Physics 2016-11-18 D. Beznosko , T. Beremkulov , A. Duspayev , A. Iakovlev , A. Tailakov , M. Yessenov

The library PRAND for pseudorandom number generation for modern CPUs and GPUs is presented. It contains both single-threaded and multi-threaded realizations of a number of modern and most reliable generators recently proposed and studied in…

Computational Physics · Physics 2014-02-18 L. Yu. Barash , L. N. Shchur

Measurements on entangled quantum systems necessarily yield outcomes that are intrinsically unpredictable if they violate a Bell inequality. This property can be used to generate certified randomness in a device-independent way, i.e.,…

Quantum Physics · Physics 2013-01-31 Stefano Pironio , Serge Massar

Sub-categories of mathematical topology, like the mathematical theory of chaos, offer interesting applications devoted to information security. In this research work, we have introduced a new chaos-based pseudorandom number generator…

Cryptography and Security · Computer Science 2017-06-27 Mohammed Bakiri , Jean-François Couchot , Christophe Guyeux

Pseudorandomness has played a central role in modern cryptography, finding theoretical and practical applications to various fields of computer science. A function that generates pseudorandom strings from shorter but truly random seeds is…

Formal Languages and Automata Theory · Computer Science 2016-10-25 Tomoyuki Yamakami

Generating high-quality random numbers with a Gaussian probability distribution function is an important and resource consuming computational task for many applications in the fields of machine learning and Monte Carlo algorithms. Recently,…

Emerging Technologies · Computer Science 2021-12-10 Punyashloka Debashis , Hai Li , Dmitri Nikonov , Ian Young

A high-speed random number generator (RNG) circuit based on magnetoresistive random-access memory (MRAM) using an error-correcting code (ECC) post processing circuit is presented. ECC post processing increases the quality of randomness by…

Cryptography and Security · Computer Science 2016-06-13 Tetsufumi Tanamoto , Naoharu Shimomura , Sumio Ikegawa , Mari Matsumoto , Shinobu Fujita , Hiroaki Yoda

We make a new proposal about how to use in an effective way a CSPRBG (Computationally Secure Pseudo Random Bit Generator) for cryptographic purposes. We introduce the definitions of TCSPRBG (Typical CSPRBG) and SCSPRBG (Special CSPRBG). In…

Cryptography and Security · Computer Science 2013-12-24 Corbo Antonio Esposito , Didone Fabiola

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

Bluetooth chips must include a Random Number Generator (RNG). This RNG is used internally within cryptographic primitives but also exposed to the operating system for chip-external applications. In general, it is a black box with…

Cryptography and Security · Computer Science 2020-07-01 Jörn Tillmanns , Jiska Classen , Felix Rohrbach , Matthias Hollick

Quantum random number generators (QRNG) are based on the naturally random measurement results performed on individual quantum systems. Here, we demonstrate a branching-path photonic QRNG implemented with a Sagnac interferometer with a…

Quantum Physics · Physics 2022-05-11 Joakim Argillander , Alvaro Alarcón , Guilherme B. Xavier