English
Related papers

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

200 papers

This article describes a method to turn astronomical imaging into a random number generator by using the positions of incident cosmic rays and hot pixels to generate bit streams. We subject the resultant bit streams to a battery of standard…

Astrophysics · Physics 2008-11-26 Kevin A. Pimbblet , Michael Bulmer

We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base $\beta$ in $\mathbb{C}$ and a finite digit set $\mathcal{A}$ of contiguous integers containing $0$. For a…

Number Theory · Mathematics 2016-10-27 Christiane Frougny , Edita Pelantova , Milena Svobodova

We develop efficient binary (i.e., 1-bit) and multi-bit coding schemes for estimating the scale parameter of $\alpha$-stable distributions. The work is motivated by the recent work on one scan 1-bit compressed sensing (sparse signal…

Methodology · Statistics 2016-02-02 Ping Li

Many Random Number Generators (RNG) are available nowadays; they are divided in two categories, hardware RNG, that provide "true" random numbers, and algorithmic RNG, that generate pseudo random numbers (PRNG). Both types usually generate…

Information Theory · Computer Science 2018-09-28 Andrea C. G. Mennucci

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is…

Quantum Physics · Physics 2016-03-01 Zhu Cao , Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

We present Bit Diffusion: a simple and generic approach for generating discrete data with continuous state and continuous time diffusion models. The main idea behind our approach is to first represent the discrete data as binary bits, and…

Computer Vision and Pattern Recognition · Computer Science 2023-03-02 Ting Chen , Ruixiang Zhang , Geoffrey Hinton

Processing, storing and communicating information that originates as an analog signal involves conversion of this information to bits. This conversion can be described by the combined effect of sampling and quantization, as illustrated in…

Information Theory · Computer Science 2018-05-23 Alon Kipnis , Yonina C. Eldar , Andrea J. Goldsmith

Unbiased sources of true randomness are critical for the successful deployment of stochastic unconventional computing schemes and encryption applications in hardware. Leveraging nanoscale thermal magnetization fluctuations provides an…

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

We experimentally demonstrate an all-optical random number generator based on spontaneous symmetry breaking in a coherently-driven Kerr resonator. Random bit sequences are generated by repeatedly tuning a control parameter across a…

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

Quantum Physics · Physics 2023-12-07 Xing Lin , Rong Wang

The integration of quantum communication functions often requires dedicated opto-electronic components that do not bode well with the technology roadmaps of telecom systems. We investigate the capability of commercial coherent transceiver…

We study non-standard number systems with negative base $-\beta$. Instead of the Ito-Sadahiro definition, based on the transformation $T_{-\beta}$ of the interval $\big[-\frac{\beta}{\beta+1},\frac{1}{\beta+1}\big)$ into itself, we suggest…

Discrete Mathematics · Computer Science 2011-02-16 Daniel Dombek , Zuzana Masáková , Edita Pelantová

Self-testing and Semi-Device Independent protocols are becoming the preferred choice for quantum technologies, being able to certify their quantum nature with few assumptions and simple experimental implementations. In particular for…

Quantum Physics · Physics 2020-07-15 Davide Rusca , Hamid Tebyanian , Anthony Martin , Hugo Zbinden

We report upon a novel principle for realization of a fast nondeterministic random number generator whose randomness relies on intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent…

Quantum Physics · Physics 2017-12-19 M. Stipcevic , B. Medved Rogina

Fast secure random number generation is essential for high-speed encrypted communication, and is the backbone of information security. Generation of truly random numbers depends on the intrinsic randomness of the process used and is usually…

Quantum Physics · Physics 2019-05-15 Ben Haylock , Daniel Peace , Francesco Lenzini , Christian Weedbrook , Mirko Lobino

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

We review existing methods for generating long streams of 1/f^alpha noise ($0<\alpha\le 2$) focusing on the digital filtering of white noise. We detail the formalism to conceive an efficient random number generator (white outside some…

Astrophysics · Physics 2008-11-26 S. Plaszczynski

We present results of extensive bit level tests on some pseudorandom number generators which are commonly used in physics applications. The generators have first been tested with an extended version of the $d$-tuple test. Second, we have…

High Energy Physics - Lattice · Physics 2009-10-22 K. Kankaala , T. Ala-Nissila , I. Vattulainen

The use of three extractors, fed by linear feedback shift registers (LFSR) for generating pseudo-random bit streams is investigated. Specifically, a standard LFSR is combined with a von Neumann extractor, a modified LFSR, extended by the…

Cryptography and Security · Computer Science 2024-04-19 Holger Nobach