English
Related papers

Related papers: A Fast Hardware Pseudorandom Number Generator Base…

200 papers

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

In this work, we argue that the implications of Pseudo and Quantum Random Number Generators (PRNG and QRNG) inexplicably affect the performances and behaviours of various machine learning models that require a random input. These…

Machine Learning · Computer Science 2019-10-11 Jordan J. Bird , Anikó Ekárt , Diego R. Faria

Pauli strings are a fundamental computational primitive in hybrid quantum-classical algorithms. However, classical computation of Pauli strings suffers from exponential complexity and quickly becomes a performance bottleneck as the number…

Quantum Physics · Physics 2026-01-27 Tran Xuan Hieu Le , Tuan Hai Vu , Vu Trung Duong Le , Hoai Luan Pham , Yasuhiko Nakashima

A technique for controlling errors in the functioning of nodes for the formation of $q$-valued pseudo-random sequences (PRS) operating under both random errors and errors generated through intentional attack by an attacker is provided, in…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Sergey Dichenko , Dmitry Samoylenko

Algorithms that rely on a pseudorandom number generator often lose their performance guarantees when adversaries can predict the behavior of the generator. To protect non-cryptographic applications against such attacks, we propose 'strong'…

Cryptography and Security · Computer Science 2018-10-05 Jan Wassenberg , Robert Obryk , Jyrki Alakuijala , Emmanuel Mogenet

Marsaglia proposed recently xorshift generators as a class of very fast, good-quality pseudorandom number generators. Subsequent analysis by Panneton and L'Ecuyer has lowered the expectations raised by Marsaglia's paper, showing several…

Data Structures and Algorithms · Computer Science 2016-10-14 Sebastiano Vigna

Quantum random number generators (QRNGs) produce random numbers based on the intrinsic probabilistic nature of quantum mechanics, making them true random number generators (TRNGs). In this paper, we design and fabricate an embedded QRNG…

Pseudorandom generators (PRGs) are a foundational primitive in classical cryptography, underpinning a wide range of constructions. In the quantum setting, pseudorandom quantum states (PRSs) were proposed as a potentially weaker assumption…

Cryptography and Security · Computer Science 2025-11-14 Mohammed Barhoush

We describe a high-speed physical random number generator based on a hybrid Boolean network with autonomous and clocked logic gates, realized on a reconfigurable chip. The autonomous logic gates are arranged in a bidirectional ring topology…

Chaotic Dynamics · Physics 2013-04-30 David P. Rosin , Damien Rontani , Daniel J. Gauthier

Pseudo-code written by natural language is helpful for novice developers' program comprehension. However, writing such pseudo-code is time-consuming and laborious. Motivated by the research advancements of sequence-to-sequence learning and…

Software Engineering · Computer Science 2021-09-22 Guang Yang , Yanlin Zhou , Xiang Chen , Chi Yu

Many simulation applications require the generation of long sequences of pseudo-random numbers. Linear recurrences modulo 2 are commonly used as the fundamental building block for constructing pseudo-random number generators with extended…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Fabio Cannizzo

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.…

We present a random number generator based on quantum effects in photonic emission and detection. It is unique in simultaneous use of both spatial and temporal quantum information contained in the system which makes it resilient to hardware…

Quantum Physics · Physics 2015-05-21 Mario Stipčević , John Bowers

We suggest fast algorithm for the matrix generator of pseudorandom numbers based on Kolmogorov-Anosov K systems which has been proposed earlier. This algorithm reduces $N^{2}$ operation of the matrix generator to $NlnN$ and essentially…

High Energy Physics - Lattice · Physics 2022-04-06 N. Z. Akopov , E. M. Madounts , A. B. Nersesian , G. K. Savvidy , W. Greiner

We present a real-time and fully integrated quantum random number generator (QRNG) by measuring laser phase fluctuations. The QRNG scheme based on laser phase fluctuations is featured for its capability of generating ultra high-speed random…

Quantum Physics · Physics 2016-07-13 Xiao-Guang Zhang , You-Qi Nie , Hongyi Zhou , Hao Liang , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

The effectiveness of training neural networks directly impacts computational costs, resource allocation, and model development timelines in machine learning applications. An optimizer's ability to train the model adequately (in terms of…

Machine Learning · Computer Science 2024-08-06 Andriy Miranskyy , Adam Sorrenti , Viral Thakar

Guaranteeing the security of information transmitted through the Internet, against passive or active attacks, is a major concern. The discovery of new pseudo-random number generators with a strong level of security is a field of research in…

Cryptography and Security · Computer Science 2015-03-19 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux , Qianxue Wang

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

Gaussian random number generators attract a widespread interest due to their applications in several fields. Important requirements include easy implementation, tail accuracy, and, finally, a flat spectrum. In this work, we study the…

Information Theory · Computer Science 2024-04-04 Francisco-Javier Soto , Ana I. Gómez , Domingo Gómez-Pérez

NIST SP800-22 (2010) proposes the state of art testing suite for (pseudo) random generators to detect deviations of a binary sequence from randomness. On the one hand, as a counter example to NIST SP800-22 test suite, it is easy to…

Cryptography and Security · Computer Science 2014-01-15 Yongge Wang