English
Related papers

Related papers: Chaos-Based Bitwise Dynamical Pseudorandom Number …

200 papers

A discrete-time discrete-value pseudo-chaotic encoder/decoder system is presented. The pseudo-chaotic module is a 3D discrete version of the well-known Lorenz dynamical system. Scaling and biasing transformations as well as natural number…

Cryptography and Security · Computer Science 2007-05-23 C. M. Gonzalez , H. A. Larrondo , C. A. Gayoso , L. J. Arnone , E. I. Boemo

A high-speed random number generator (RNG) circuit based on magnetoresistive random-access memory (MRAM) using an error-correcting code (ECC) post processing circuit is presented. ECC post processing increases the quality of randomness by…

Cryptography and Security · Computer Science 2016-06-13 Tetsufumi Tanamoto , Naoharu Shimomura , Sumio Ikegawa , Mari Matsumoto , Shinobu Fujita , Hiroaki Yoda

The library PRAND for pseudorandom number generation for modern CPUs and GPUs is presented. It contains both single-threaded and multi-threaded realizations of a number of modern and most reliable generators recently proposed and studied in…

Computational Physics · Physics 2014-02-18 L. Yu. Barash , L. N. Shchur

We discuss two properties making a deterministic algorithm suitable to generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai entropy and high-dimensionality. We propose the multi dimensional Anosov symplectic (cat)…

Chaotic Dynamics · Physics 2009-11-11 Massimo Falcioni , Luigi Palatella , Simone Pigolotti , Angelo Vulpiani

This study proposes a pseudo random number generator of q-Gaussian random variables for a range of q values, -infinity < q < 3, based on deterministic chaotic map dynamics. Our method consists of chaotic maps on the unit circle and map…

Information Theory · Computer Science 2013-01-10 Ken Umeno , Aki-Hiro Sato

Random Number Generators are critical components of modern cryptosystems. Quantum Random Number Generators (QRNG) have emerged to provide high-quality randomness for these applications. Here we describe a scheme to extract random numbers…

Quantum Physics · Physics 2024-10-01 Jaideep Singh , Rodrigo Piera , Yury Kurochkin , James A. Grieve

We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for combinatorial rectangles and…

Computational Complexity · Computer Science 2012-10-02 Parikshit Gopalan , Raghu Meka , Omer Reingold , Luca Trevisan , Salil Vadhan

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

We show a new PRG construction fooling depth-$d$, size-$m$ $\mathsf{AC}^0$ circuits within error $\varepsilon$, which has seed length $O(\log^{d-1}(m)\log(m/\varepsilon)\log\log(m))$. Our PRG improves on previous work (Trevisan and Xue…

Computational Complexity · Computer Science 2023-01-25 Xin Lyu

In this article, we propose a new counter-based implementation of John von Neumann's middle-square random number generator (RNG). Several rounds of squaring are applied to a counter to produce a random output. We discovered that four rounds…

Data Structures and Algorithms · Computer Science 2022-03-15 Bernard Widynski

We report on experiments with the ziggurat algorithm for generating Gaussian distributed random numbers. The study utilizes our open source Java implementation that was introduced originally for Java 11 at a time when the Java API only…

Data Structures and Algorithms · Computer Science 2024-05-31 Vincent A. Cicirello

Quantum systems are particularly suited for generating true randomness due to their inherent unpredictability, which can be justified on physical principles. However, practical implementations of Quantum RNGs (QRNGs) are always subject to…

Quantum Physics · Physics 2024-03-29 Xiaomin Guo , Fading Lin , Jiehong Lin , Zhijie Song , Yue luo , Qiqi Wang , Yanqiang Guo

We describe a high-speed physical random number generator based on a hybrid Boolean network with autonomous and clocked logic gates, realized on a reconfigurable chip. The autonomous logic gates are arranged in a bidirectional ring topology…

Chaotic Dynamics · Physics 2013-04-30 David P. Rosin , Damien Rontani , Daniel J. Gauthier

Nowadays random number generation plays an essential role in technology with important applications in areas ranging from cryptography, which lies at the core of current communication protocols, to Monte Carlo methods, and other…

We propose an approach for fast random number generation based on homemade optical physical unclonable functions (PUFs). The optical PUF is illuminated with input laser wavefront of continuous modulation to obtain different speckle…

Cryptography and Security · Computer Science 2021-10-04 Kun Chen , Feng Huang , Pidong Wang , Yongbiao Wan , Dong Li , Yao Yao

We present a high-speed continuous-variable quantum random number generator (QRNG) based on heterodyne detection of vacuum fluctuations. The scheme follows a source-device-independent (SDI) security model in which the entropy originates…

Quantum Physics · Physics 2025-12-09 Marius Cizauskas , Hamid Tebyanian , Mark Fox , Manfred Bayer , Marc Assmann , Alex Greilich

This paper focuses on the design and implementation of a high-quality and high-throughput true-random number generator (TRNG) in FPGA. Various practical issues which we encountered are highlighted and the influence of the various parameters…

Cryptography and Security · Computer Science 2009-06-26 Cristian Klein , Octavian Cret , Alin Suciu

Recent advances in predictive data analytics and ever growing digitalization and connectivity with explosive expansions in industrial and consumer Internet-of-Things (IoT) has raised significant concerns about security of people's…

Grebogi, Ott and Yorke (Phys. Rev. A 38(7), 1988) have investigated the effect of finite precision on average period length of chaotic maps. They showed that the average length of periodic orbits ($T$) of a dynamical system scales as a…

Chaotic Dynamics · Physics 2009-11-13 Nithin Nagaraj , Mahesh C. Shastry , Prabhakar G. Vaidya

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