English
Related papers

Related papers: Again, random numbers fall mainly in the planes: x…

200 papers

The optimizations of the track fittings require complex simulations of silicon strip detectors to be compliant with the fundamental properties of the hit heteroscedasticity. Many different generations of random numbers must be available…

Instrumentation and Detectors · Physics 2023-09-06 Gregorio Landi , Giovanni E. Landi

Random numbers are central to various applications such as secure communications, quantum key distribution theory (QKD), statistics, and other tasks. One of today's most popular generators is quantum random numbers (QRNGs). The inherent…

Dynamic and non-linear systems are emerging as potential candidates for random bit generation. In this context, chaotic systems, which are both dynamic and stochastic, are particularly suitable. This paper introduces a new continuous…

Systems and Control · Electrical Eng. & Systems 2023-01-09 Ngoc T. Nguyen , Toan Q. Bui , Ghyslain Gagnon , Pascal Giard , Georges Kaddoum

Quality randomness is fundamental to cryptographic operations but on embedded systems good sources are (seemingly) hard to find. Rather than use expensive custom hardware, our ERHARD-RNG Pseudo-Random Number Generator (PRNG) utilizes…

Cryptography and Security · Computer Science 2019-11-12 Jacob Grycel , Robert J. Walls

Halfspaces or linear threshold functions are widely studied in complexity theory, learning theory and algorithm design. In this work we study the natural problem of constructing pseudorandom generators (PRGs) for halfspaces over the sphere,…

Computational Complexity · Computer Science 2015-03-30 Pravesh Kothari , Raghu Meka

This paper proposes a type of pseudorandom number generator, Mersenne Twister for Graphic Processor (MTGP), for efficient generation on graphic processessing units (GPUs). MTGP supports large state sizes such as 11213 bits, and uses the…

Mathematical Software · Computer Science 2013-03-14 Mutsuo Saito , Makoto Matsumoto

A cloud quantum computer is similar to a random number generator in that its physical mechanism is inaccessible to its users. In this respect, a cloud quantum computer is a black box. In both devices, its users decide the device condition…

Quantum Physics · Physics 2021-03-23 Kentaro Tamura , Yutaka Shikano

Random numbers are widely used for information security, cryptography, stochastic modeling, and quantum simulations. Key technical challenges for physical random number generation are speed and scalability. We demonstrate a method for…

We present results of extensive statistical and bit level tests on three implementations of a pseudorandom number generator algorithm using the lagged Fibonacci method with an occasional addition of an extra bit. First implementation is the…

High Energy Physics - Lattice · Physics 2008-02-03 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

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

Generating random and pseudorandom numbers with a deterministic system is a long-standing challenge in theoretical research and engineering applications. Several pseudorandom number generators based on the inversive congruential method have…

Discrete Mathematics · Computer Science 2024-01-17 Xiaoxiong Lu , Chengqing Li , Bo Zhou

Chaotic semiconductor lasers have been widely investigated for generating true random numbers with the merit of unpredictability relative to pseudorandom numbers generated by a computing process, especially for the lasers with external…

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

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…

In this paper we study a class of dynamical systems generated by iterations of multivariate permutation polynomial systems which lead to polynomial growth of the degrees of these iterations. Using these estimates and the same techniques…

Number Theory · Mathematics 2010-01-10 Alina Ostafe

This paper presents a new generator of chaotic bit sequences with mixed-mode (continuous and discrete) inputs. The generator has an improved level of chaotic properties in comparison with the existing single source (input) digital chaotic…

Chaotic Dynamics · Physics 2017-12-27 Michal Melosik , Wieslaw Marszalek

A select collection of pseudorandom number generators is applied to a Monte Carlo study of the two dimensional square site percolation model. A generator suitable for high precision calculations is identified from an application specific…

Disordered Systems and Neural Networks · Physics 2009-11-13 Michael J. Lee

Well-known chaotic maps, such as the logistic and tent maps, have been used to generate cryptographically secure pseudorandomness, yet we know of no efforts which attempt to use the Gauss continued-fraction map, a known chaotic map, as a…

Dynamical Systems · Mathematics 2026-05-08 Benjamin V. Holt

Pseudo-random number generators (PRNGs) are essential in a wide range of applications, from cryptography to statistical simulations and optimization algorithms. While uniform randomness is crucial for security-critical areas like…

Cryptography and Security · Computer Science 2025-01-03 Jianan Wu , Ahmet Yusuf Salim , Eslam Elmitwalli , Selçuk Köse , Zeljko Ignjatovic

Random numbers represent a fundamental ingredient for numerical simulation, games, informa- tion science and secure communication. Algorithmic and deterministic generators are affected by insufficient information entropy. On the other hand,…

Quantum Physics · Physics 2014-09-08 Davide G. Marangon , Giuseppe Vallone , Paolo Villoresi