English
Related papers

Related papers: Chaos-Based Bitwise Dynamical Pseudorandom Number …

200 papers

This paper gives an overview of a new technique, named pseudo-ring testing (PRT). PRT can be applied for testing wide type of random access memories (RAM): bit- or word-oriented and single- or dual-port RAM's. An essential particularity of…

Hardware Architecture · Computer Science 2011-11-09 Gh. Bodean , D. Bodean , A. Labunetz

In this paper, we consider a pseudo-random generator based on the difficulty of the syndrome decoding problem for rank metric codes. We also study the resistance of this problem against a quantum computer. Our results show that with rank…

Cryptography and Security · Computer Science 2016-03-17 Philippe Gaborit , Adrien Hauteville , Jean-Pierre Tillich

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

Hybrid quantum-classical algorithms appear to be the most promising approach for near-term quantum applications. An important bottleneck is the classical optimization loop, where the multiple local minima and the emergence of barren…

Quantum Physics · Physics 2024-10-23 Ioannis Kolotouros , Petros Wallden

Quantum Random Number Generators (QRNGs) serve as high-entropy sources for Quantum Key Distribution (QKD) systems. However, the raw data from these quantum sources require post-processing to achieve a nearly uniform distribution. This work…

Quantum Physics · Physics 2025-05-07 Shubham Chouhan , Anurag K. S. V. , G. Raghavan , Kanaka Raju P

Pseudorandom circuits generate quantum states and unitary operators which are approximately distributed according to the unitarily invariant Haar measure. We explore how several design parameters affect the efficiency of pseudo-random…

Quantum Physics · Physics 2009-11-13 Yaakov S. Weinstein , Winton G. Brown , Lorenza Viola

Randomness plays a vital role in numerous applications, including simulation, cryptography, distributed systems, and gaming. Consequently, extensive research has been conducted to generate randomness. One such method is to design a…

Cryptography and Security · Computer Science 2025-05-13 Pham Nhat Minh , Khuong Nguyen-An

We describe a methodology and standard of proof for experimental claims of quantum random number generation (QRNG), analogous to well-established methods from precision measurement. For appropriately constructed physical implementations,…

Quantum Physics · Physics 2015-01-14 Morgan W. Mitchell , Carlos Abellan , Waldimar Amaya

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

Applying chaos theory for secure digital communications is promising and it is well acknowledged that in such applications the underlying chaotic systems should be carefully chosen. However, the requirements imposed on the chaotic systems…

Cryptography and Security · Computer Science 2022-04-06 Yong Wang , Zhuo Liu , Leo Yu Zhang , Fabio Pareschi , Gianluca Setti , Guanrong Chen

A quantum random number generator (QRNG) as a genuine source of randomness is essential in many applications, such as number simulation and cryptography. Recently, a source-independent quantum random number generator (SI-QRNG), which can…

The ultimate random number generators are those certified to be unpredictable -- including to an adversary. The use of simple quantum processes promises to provide numbers that no physical observer could predict but, in practice, unwanted…

We demonstrate a random bit streaming system that uses a chaotic laser as its physical entropy source. By performing real-time bit manipulation for bias reduction, we were able to provide the memory of a personal computer with a constant…

Instrumentation and Detectors · Physics 2017-03-29 Susumu Shinohara , Kenichi Arai , Peter Davis , Satoshi Sunada , Takahisa Harayama

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

In this paper, we proposed an experimental implementation of quantum random number generator(QRNG) with inherent randomness of quantum tunneling effect of electrons. We exploited InGaAs/InP diodes, whose valance band and conduction band…

Quantum Physics · Physics 2018-05-29 Haihan Zhou , Junlin Li , Dong Pan , Weixing Zhang , Guilu Long

It is known that quantum computers can speed up Monte Carlo simulation compared to classical counterparts. There are already some proposals of application of the quantum algorithm to practical problems, including quantitative finance. In…

Quantum Physics · Physics 2020-09-02 Koichi Miyamoto , Kenji Shiohara

The objective of this project is to utilize an FPGA board which is the CMOD A7 35t to obtain a pseudo random number which can be used for encryption. We aim to achieve this by leveraging the inherent randomness present in environmental data…

Cryptography and Security · Computer Science 2024-04-26 Jarrod Lim , Tom Manuel Opalla Piccio , Chua Min Jie Michelle , Maoyang Xiang , T. Hui Teo

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…

Stochastic unary computing provides low-area circuits. However, the required area consuming stochastic number generators (SNGs) in these circuits can diminish their overall gain in area, particularly if several SNGs are required. We propose…

Signal Processing · Electrical Eng. & Systems 2020-01-08 Sayed Ahmad Salehi

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