English
Related papers

Related papers: Some long-period random number generators using sh…

200 papers

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

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

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

We propose a model of binary random number generator (RNG) based on a Brillouin optomechanical system. The device uses a hard excitation mode in a Brillouin optomechanical system, where thermal noise induces spontaneous transitions between…

Quantum Physics · Physics 2026-02-25 A. R. Mukhamedyanov , E. S. Andrianov , A. A. Zyablovsky

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…

Quantum random number generation (QRNG) relies on the inherent unpredictability of quantum mechanical phenomena to efficiently generate high-quality random numbers that can be used in a wide range of cryptography and simulation…

Quantum Physics · Physics 2026-04-29 Conrad Strydom , Mark Tame

We propose a minimally invasive optical overlay for time-interleaved QRNG operation in NG-PON2 transceivers. We experimentally demonstrate that random numbers can be generated at a 0.5 Gb/s rate and validate the randomness through…

We quantify precisely the distribution of the output of a binary random number generator (RNG) after conditioning with a binary linear code generator matrix by showing the connection between the Walsh spectrum of the resulting random…

Information Theory · Computer Science 2018-06-08 Alessandro Tomasi , Alessio Meneghetti , Massimiliano Sala

Halfspaces or linear threshold functions are widely studied in complexity theory, learning theory and algorithm design. In this work we study the natural problem of constructing pseudorandom generators (PRGs) for halfspaces over the sphere,…

Computational Complexity · Computer Science 2015-03-30 Pravesh Kothari , Raghu Meka

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

The problem of constructing effective statistical tests for random number generators (RNG) is considered. Currently, there are hundreds of RNG statistical tests that are often combined into so-called batteries, each containing from a dozen…

Statistics Theory · Mathematics 2020-07-15 Boris Ryabko

We propose and experimentally demonstrate the \emph{Quasi-Superposition Quantum-inspired System (QSQS)} -- a conceptual quantum system for randomness generation built on measuring two conjugate observables of a permutation sorting process:…

Quantum Physics · Physics 2025-11-06 Randy Kuang

Quantum random number generator (QRNG) utilizes the intrinsic randomness of quantum systems to generate completely unpredictable and genuine random numbers, finding wide applications across many fields. QRNGs relying on the phase noise of a…

Quantum Physics · Physics 2024-02-28 Jialiang Li , Zitao Huang , Chunlin Yu , Jiajie Wu , Tongge Zhao , Xiangwei Zhu , Shihai Sun

The cryptographic security provided by various techniques of random number generator (RNG) construction is one of the developing researches areas today. Among various types of RNG, the true random bit generator (TRBG) can be considered as…

Signal Processing · Electrical Eng. & Systems 2018-05-22 Togzhan Abzhanova , Irina Dolzhikova , Alex Pappachen James

Quantum random number generators (QRNGs) produce true random numbers, which are guaranteed by the fundamental principles of quantum physics. Miniaturization of QRNGs is crucial for a wide range of communication and cryptography…

Random graph generation is an important tool for studying large complex networks. Despite abundance of random graph models, constructing models with application-driven constraints is poorly understood. In order to advance state-of-the-art…

Data Structures and Algorithms · Computer Science 2018-01-01 Mohsen Bayati , Andrea Montanari , Amin Saberi

Quantum random number generators (QRNGs) use the inherent unpredictability of quantum mechanics to generate true randomness, as opposed to classical random number generators. However, ensuring the authenticity of this randomness still…

Monte Carlo simulations are an important tool in statistical physics, complex systems science, and many other fields. An increasing number of these simulations is run on parallel systems ranging from multicore desktop computers to…

Statistical Mechanics · Physics 2009-06-10 Stephan Mertens

High energy physics has a constant demand for random number generators (RNGs) with high statistical quality. In this paper, we present ROOT's implementation of the RANLUX++ generator. We discuss the choice of relying only on standard C++…

Computational Physics · Physics 2021-09-08 Jonas Hahnfeld , Lorenzo Moneta

With the widespread use of communication technologies, cryptosystems are therefore critical to guarantee security over open networks as the Internet. Pseudo-random number generators (PRNGs) are fundamental in cryptosystems and information…

Cryptography and Security · Computer Science 2011-12-06 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux , Qianxue Wang