English
Related papers

Related papers: ASSESSING THE STOCHASTIC PROPERTIES OF MODERN PSEU…

200 papers

We present a simple and robust construction of a real-time quantum random number generator (QRNG). Our minimalist approach ensures stable operation of the device as well as its simple and straightforward hardware implementation as a…

Quantum Physics · Physics 2023-07-19 K. S. Kravtsov , I. V. Radchenko , S. P. Kulik , S. N. Molotkov

Quantum random number generators (QRNGs) produce true random numbers based on the inherent randomness of quantum theory, rendering them a foundational segment of quantum cryptography. Distinguished from trusted-device QRNGs whose security…

Quantum Physics · Physics 2026-02-09 Zhenguo Lu , Jundong Wu , Yu Zhang , Shaobo Ren , Xuyang Wang , Hongyi Zhou , Yongmin Li

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

Pseudorandom quantum states (PRS) are efficiently constructible states that are computationally indistinguishable from being Haar-random, and have recently found cryptographic applications. We explore new definitions, new properties and…

Quantum Physics · Physics 2023-06-12 Prabhanjan Ananth , Aditya Gulati , Luowen Qian , Henry Yuen

In this paper we present experiments in order to show how some pseudo random number generators can improve the effectiveness of a statistical cryptanalysis algorithm. We deduce mainly that a better generator enhance the accuracy of the…

Cryptography and Security · Computer Science 2014-09-19 O. Benamara , F. Merazka

Although machine learning (ML) has been successful in automating various software engineering needs, software testing still remains a highly challenging topic. In this paper, we aim to improve the generative testing of software by directly…

Software Engineering · Computer Science 2022-02-01 Chuan-Yung Tsai , Graham W. Taylor

Random numbers are central to various applications such as secure communications, quantum key distribution theory (QKD), statistics, and other tasks. One of today's most popular generators is quantum random numbers (QRNGs). The inherent…

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

A review study of NIST Statistical Test Suite is undertaken with a motivation to understand all its test algorithms and to write their C codes independently without looking at various sites mentioned in the NIST document. All the codes are…

Cryptography and Security · Computer Science 2012-08-29 J K M Sadique Uz Zaman , Ranjan Ghosh

Empirical tests for pseudorandom number generators based on the use of processes or physical models have been successfuly used and are considered as complementary to theoretical test of randomness. In this work a statistical methodology for…

Computational Physics · Physics 2011-11-09 H. F. Coronel-Brizio , A. R. Hernandez-Montoya , M. A. Jimenez-Montano , L. E. Mora-Forsbach , .

A central question in derandomization is whether randomized logspace (RL) equals deterministic logspace (L). To show that RL=L, it suffices to construct explicit pseudorandom generators (PRGs) that fool polynomial-size read-once (oblivious)…

Computational Complexity · Computer Science 2018-08-21 Michael A. Forbes , Zander Kelley

Quantum random-number generators (QRNGs) can offer a means to generate information-theoretically provable random numbers, in principle. In practice, unfortunately, the quantum randomness is inevitably mixed with classical randomness due to…

Quantum Physics · Physics 2013-06-25 Xiongfeng Ma , Feihu Xu , He Xu , Xiaoqing Tan , Bing Qi , Hoi-Kwong Lo

In this paper, we focus on analyzing the period distribution of the inversive pseudorandom number generators (IPRNGs) over finite field $({\rm Z}_{N},+,\times)$, where $N>3$ is a prime. The sequences generated by the IPRNGs are transformed…

Information Theory · Computer Science 2012-09-07 Bo Zhou , Qiankun Song

Dynamic and non-linear systems are emerging as potential candidates for random bit generation. In this context, chaotic systems, which are both dynamic and stochastic, are particularly suitable. This paper introduces a new continuous…

Systems and Control · Electrical Eng. & Systems 2023-01-09 Ngoc T. Nguyen , Toan Q. Bui , Ghyslain Gagnon , Pascal Giard , Georges Kaddoum

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

Random number generation (RNG) is a crucial element in security protocols, and its performance and reliability are critical for the safety and integrity of digital systems. This is especially true in 5G networks with many devices with low…

Cryptography and Security · Computer Science 2023-04-20 Ferhat Ozgur Catak , Evren Catak , Ogerta Elezaj

The power of quantum random number generation is more than just the ability to create truly random numbers$\unicode{x2013}$it can also enable self-testing, which allows the user to verify the implementation integrity of certain critical…

Random number generation is a key technology that is useful in a variety of ways. Random numbers are often used to generate keys for data encryption. Random numbers generated at a sufficiently long length can encrypt sensitive data and make…

Hardware Architecture · Computer Science 2022-09-12 Jacob Hammond

Quantum computing is transitioning from experimental prototypes to commercially available turnkey systems, making architecture-agnostic performance metrics essential for cross-platform comparison. Peaked Random Circuits (PRCs) have recently…

Quantum Physics · Physics 2026-05-26 Martin Brieger , Florian Krötz , Minh Chung , Dieter Kranzlmüller

With rapid advancements in electronic gadgets, the security and privacy aspects of these devices are significant. For the design of secure systems, physical unclonable function (PUF) and true random number generator (TRNG) are critical…

Cryptography and Security · Computer Science 2022-11-08 Simranjeet Singh , Furqan Zahoor , Gokulnath Rajendran , Sachin Patkar , Anupam Chattopadhyay , Farhad Merchant