English
Related papers

Related papers: Some comments on C. S. Wallace's random number gen…

200 papers

General wisdom is, mathematical operation is needed to generate number by numbers. It is pointed out that without any mathematical operation true random numbers can be generated by numbers through algorithmic process. It implies that human…

Data Structures and Algorithms · Computer Science 2009-06-16 Arindam Mitra

Random number plays a key role in information science, especially in cryptography. Based on the probabilistic nature of quantum mechanics, quantum random number generators can produce genuine randomness. In particular, random numbers can be…

Quantum Physics · Physics 2015-06-12 Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

This is the documentation for generating random samples from the quantum state space in accordance with a specified distribution, associated with this webpage: http://tinyurl.com/QSampling . Ready-made samples (each with at least a million…

Pseudorandmness plays an important role in number theory, complexity theory and cryptography. Our aim is to use models of arithmetic to explain pseudorandomness by randomness. To this end we construct a set of models $\cal M$, a common…

Logic · Mathematics 2012-10-18 Pavel Pudlak

We investigate the problem of generating common randomness (CR) from finite compound sources aided by unidirectional communication over rate-limited perfect channels. The two communicating parties, often referred to as terminals, observe…

Information Theory · Computer Science 2024-01-26 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

A computer code can simulate a system's propagation of variation from random inputs to output measures of quality. Our aim here is to estimate a critical output tail probability or quantile without a large Monte Carlo experiment. Instead,…

Machine Learning · Statistics 2019-08-16 Hao Chen , William J. Welch

The generation of random bits is of enormous importance in modern information science. Cryptographic security is based on random numbers which require a physical process for their generation. This is commonly performed by hardware random…

Quantum Physics · Physics 2017-12-07 Tobias Steinle , Johannes N. Greiner , Jörg Wrachtrup , Harald Giessen , Ilja Gerhardt

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

This study introduces an algorithm that generates undirected graphs with three main characteristics of real-world networks: scale-freeness, short distances between nodes (small-world phenomenon), and large clustering coefficients. The main…

Social and Information Networks · Computer Science 2025-02-27 João Pedro C. Morais , Ruben Interian

Quantum-proof randomness extraction is essential for handling quantum side information possessed by a quantum adversary, which is widely applied in various quantum cryptography tasks. In this study, we introduce a real-time two-source…

Quantum Physics · Physics 2024-02-23 Qian Li , Hongyi Zhou

In this paper, we present a universal scheme for transforming an arbitrary algorithm for biased 2-face coins to generate random bits from the general source of an m-sided die, hence enabling the application of existing algorithms to general…

Information Theory · Computer Science 2012-09-05 Hongchao Zhou , Jehoshua Bruck

We study the statistical properties of the generation of random graphs according the configuration model, where one assigns randomly degrees to nodes. This model is often used, e.g., for the scale-free degree distribution ~d^gamma. For the…

Disordered Systems and Neural Networks · Physics 2015-05-28 Hendrike Klein-Hennig , Alexander K. Hartmann

For globally connected devices like smart phones, personal computers and Internet-of-things devices, the ability to generate random numbers is essential for execution of cryptographic protocols responsible for information security.…

Quantum Physics · Physics 2021-02-25 Mario Stipčević , Ivan Michel Antolović , Claudio Bruschini , Edoardo Charbon

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

We introduce the notion of a random mean generated by a random variable and give a construction of its expected value. We derive some sufficient conditions under which strong laws of large numbers and some limit theorems hold for random…

Probability · Mathematics 2022-07-11 Matyas Barczy , Pál Burai

Sub-categories of mathematical topology, like the mathematical theory of chaos, offer interesting applications devoted to information security. In this research work, we have introduced a new chaos-based pseudorandom number generator…

Cryptography and Security · Computer Science 2017-06-27 Mohammed Bakiri , Jean-François Couchot , Christophe Guyeux

We consider the use of a single qutrit for random generation. This is possible because single qutrits exhibit contextuality features. We aim to optimize the entropy of the generated sequence. To do this, we do not rely on the KCBS…

Quantum Physics · Physics 2020-02-19 François ARNAULT , Don ANOMAN

Pulsars exhibit signals with precise inter-arrival times that are on the order of milliseconds to seconds, depending on the individual pulsar. There are subtle variations in the timing of pulsar signals. We show that these variations can…

Cryptography and Security · Computer Science 2025-04-24 Hayder Tirmazi

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…

A systematic study of the probability distribution of superimposed random codes is presented through the use of generating functions. Special attention is paid to the cases of either uniformly distributed but not necessarily independent or…

Databases · Computer Science 2008-06-19 Bernd Günther