English
Related papers

Related papers: Pseudo-random number generation with $\beta$-encod…

200 papers

Random numbers are essential for applications ranging from secure communications to numerical simulation and quantitative finance. Algorithms can rapidly produce pseudo-random outcomes, series of numbers that mimic most properties of true…

Quantum Physics · Physics 2011-10-18 M. Jofre , M. Curty , F. Steinlechner , G. Anzolin , J. P. Torres , M. W. Mitchell , V. Pruneri

This work studies the problem of separate random number generation from correlated general sources with side information at the tester under the criterion of statistical distance. Tight one-shot lower and upper performance bounds are…

Information Theory · Computer Science 2016-05-02 Shengtian Yang

Quantum mechanics offers a fundamentally unpredictable entropy source due to the intrinsic probabilistic nature of quantum measurements, making it attractive for secure random number generation. This paper explores the practicality of…

De, Trevisan and Tulsiani [CRYPTO 2010] show that every distribution over $n$-bit strings which has constant statistical distance to uniform (e.g., the output of a pseudorandom generator mapping $n-1$ to $n$ bit strings), can be…

Cryptography and Security · Computer Science 2017-05-01 Krzysztof Pietrzak , Maciej Skorski

Lots of researches indicate that the inefficient generation of random numbers is a significant bottleneck for information communication applications. Therefore, Field Programmable Gate Array (FPGA) is developed to process a scalable…

Cryptography and Security · Computer Science 2016-08-23 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux , Laurent Larger

The eight-port homodyne detector is an optical circuit designed to perform the monitoring of two quadratures of an optical field, the signal. By using quantum Bose fields and quantum stochastic calculus, we give a complete quantum…

Quantum Physics · Physics 2022-09-14 Alberto Barchielli , Alberto Santamato

For a given base $\gamma$ and a digit set ${\mathcal B}$ we consider optimal representations of a number $x$, as defined by Dajani at al. in 2012. For a non-integer negative base $\gamma=-\beta<-1$ and the digit set ${\mathcal…

Number Theory · Mathematics 2012-08-08 Zuzana Masáková , Edita Pelantová

In this paper, our main focus is expressing real numbers on the non-integer bases. We denote those bases as $\beta$'s, which is also a real number and $\beta \in (1,2)$. This project has 3 main parts. The study of expansions of real numbers…

General Mathematics · Mathematics 2024-12-17 Vorashil Farzaliyev

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

One of the key requirement of many schemes is that of random numbers. Sequence of random numbers are used at several stages of a standard cryptographic protocol. A simple example is of a Vernam cipher, where a string of random numbers is…

Computational Physics · Physics 2015-10-06 Ram Soorat , Madhuri K. , Ashok Vudayagiri

We analytically derive the bit-string probability distributions of subsystems of random pure states and depolarized random states using the Dirichlet distribution. We identify the exact Beta distribution as the universal statistical law of…

Quantum Physics · Physics 2026-02-24 Sangchul Oh

Since the work of Ferrenberg et al.[PRL 69, (1992)] some pseudo random number generators are known to yield wrong results in cluster Monte Carlo simulations. In this contribution the fundamental mechanism behind this failure is discussed.…

Statistical Mechanics · Physics 2007-05-23 Stephan Mertens , Heiko Bauke

We present a simple approach to realize truly random number generation based on measurement of the phase noise of a single mode vertical cavity surface emitting laser (VCSEL). The true randomness of the quantum phase noise originates from…

Quantum Physics · Physics 2013-05-29 Hong Guo , Wenzhuo Tang , Yu Liu , Wei Wei

Let $P = \{p(i)\}$ be a measure of strictly positive probabilities on the set of nonnegative integers. Although the countable number of inputs prevents usage of the Huffman algorithm, there are nontrivial $P$ for which known methods find a…

Information Theory · Computer Science 2016-11-17 Michael B. Baer

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

Quantum random number generators employ the inherent randomness of quantum mechanics to generate truly unpredictable random numbers, which are essential in cryptographic applications. While a great variety of quantum random number…

Quantum Physics · Physics 2024-04-18 C. Strydom , S. Soleymani , Ş. K. Özdemir , M. S. Tame

We study expansions in non-integer negative base -{\beta} introduced by Ito and Sadahiro. Using countable automata associated with (-{\beta})-expansions, we characterize the case where the (-{\beta})-shift is a system of finite type. We…

Formal Languages and Automata Theory · Computer Science 2010-12-17 Christiane Frougny , Anna Chiara Lai

Secure random numbers are a fundamental element of many applications in science, statistics, cryptography and more in general in security protocols. We present a method that enables the generation of high-speed unpredictable random numbers…

Quantum Physics · Physics 2017-02-15 Davide G. Marangon , Giuseppe Vallone , Paolo Villoresi

Quantum Random Number Generators provide true physical randomness based on quantum processes, essential for cryptographic and scientific applications. However, practical implementations face challenges in robustness and verifiability:…

Quantum Physics · Physics 2025-10-31 Rodrigo Piera , Gianluca De Santis , Agustin Sanchez , Yury Kurochkin , James A. Grieve

An approach to generate the pseudorandom-bit sequence from the asymptotic deterministic randomness system is proposed in this Letter. We study the characteristic of multi-value correspondence of the asymptotic deterministic randomness…

Chaotic Dynamics · Physics 2009-11-13 Kai Wang , Wenjiang Pei , Haishan Xia , Yiu-ming Cheung