English
Related papers

Related papers: Non Deterministic Pseudorandom Generator for Quant…

200 papers

We present a semi-device-independent quantum random number generator (QRNG) based on the violation of a contextuality inequality, implemented by the integration of two silicon photonic chips. Our system combines a heralded single-photon…

We initiate a systematic study of pseudo-deterministic quantum algorithms. These are quantum algorithms that, for any input, output a canonical solution with high probability. Focusing on the query complexity model, our main contributions…

Quantum Physics · Physics 2026-02-20 Hugo Aaronson , Tom Gur , Jiawei Li

We present a high-quality, bias-free quantum random number generator (QRNG) using photon arrival time selectively in accordance with the number of photon detection events within a sampling time interval in attenuated light. It is well…

Quantum Physics · Physics 2015-05-21 Jian-min Wang , Tian-yu Xie , Hong-fei Zhang , Dong-xu Yang , Chao Xie , Jian Wang

The generation of random numbers is a task of paramount importance in modern science. A central problem for both classical and quantum randomness generation is to estimate the entropy of the data generated by a given device. Here we present…

With the advancement of quantum computing technologies, recent years have seen increasing efforts to identify cryptographic methods resistant to quantum attacks and to establish post-quantum cryptography (PQC) approaches. Among these,…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

The paper develops techniques in order to construct computer programs, pseudorandom number generators (PRNG), that produce uniformly distributed sequences. The paper exploits an approach that treats standard processor instructions…

Dynamical Systems · Mathematics 2011-11-15 Vladimir Anashin

Previously, we built up a set of photon-free quantum random number generator(QRNG) with InGaAs single photon avalanche diodes. We exploited the stochastic property of quantum tunneling effect. Here, we utilized tunneling signals in Si…

Quantum Physics · Physics 2019-04-03 Haihan Zhou , Weixing Zhang , Junlin Li , Gui-Lu Long

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

The Linux pseudorandom number generator (PRNG) is a PRNG with entropy inputs and is widely used in many security-related applications and protocols. This PRNG is written as an open-source code which is subject to regular changes. It has…

Programming Languages · Computer Science 2023-12-07 Ayush Bansal , Pramod Subramanyan , Satyadev Nandakumar

Pseudorandom Quantum States (PRS) were introduced by Ji, Liu and Song as quantum analogous to Pseudorandom Generators. They are an ensemble of states efficiently computable but computationally indistinguishable from Haar random states.…

Quantum Physics · Physics 2024-02-22 Samuel Bouaziz--Ermann , Garazi Muguruza

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

We study the (quantum) security of pseudorandom generators (PRGs) constructed from random oracles. We prove a "lifting theorem" showing, roughly, that if such a PRG is unconditionally secure against classical adversaries making polynomially…

Cryptography and Security · Computer Science 2025-06-02 Jonathan Katz , Ben Sela

Semi-quantum cryptography involves at least one user who is semi-quantum or "classical" in nature. Such a user can only interact with the quantum channel in a very restricted way. Many semi-quantum key distribution protocols have been…

Quantum Physics · Physics 2022-11-01 Julia Guskind , Walter O. Krawec

The semi-source independent quantum walk random number generator (SI-QW-QRNG) is a cryptographic protocol that extracts a string of true random bits from a quantum random walk with an adversary controls a randomness source, but the…

Quantum Physics · Physics 2022-10-13 Minu J. Bae

A feasible route towards implementing long-distance quantum key distribution (QKD) systems relies on probabilistic schemes for entanglement distribution and swapping as proposed in the work of Duan, Lukin, Cirac, and Zoller (DLCZ) [Nature…

Quantum Physics · Physics 2015-03-17 Jeyran Amirloo , Mohsen Razavi , A. Hamed Majedi

In the present study, we delineate a strategy focused on non-parametric quantum circuits for the generation of Gaussian random variables (GRVs). This quantum-centric approach serves as a substitute for conventional pseudorandom number…

Quantum Physics · Physics 2023-09-29 Shlomo Kashani

Random number generators (RNGs) that are crucial for cryptographic applications have been the subject of adversarial attacks. These attacks exploit environmental information to predict generated random numbers that are supposed to be truly…

Machine Learning · Computer Science 2025-05-08 Nhan Duy Truong , Jing Yan Haw , Syed Muhamad Assad , Ping Koy Lam , Omid Kavehei

Quantum key distribution (QKD) can provide secure key material between two parties without relying on assumptions about the computational power of an eavesdropper. QKD is performed over quantum links and quantum networks, systems which are…

Quantum random number generators (QRNGs) can provide genuine randomness based on the inherent unpredictable nature of quantum physics. The extracted randomness relies not only on the physical parts of the QRNG, such as the entropy source…

Quantum Physics · Physics 2019-09-17 Ziyang Chen , Zhengyu Li , Bingjie Xu , Yi-Chen Zhang , Hong Guo

Generating secure random numbers is vital to the security and privacy infrastructures we rely on today. Having a computer system generate a secure random number is not a trivial problem due to the deterministic nature of computer systems.…

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