English
Related papers

Related papers: Improving random number generators by chaotic iter…

200 papers

We provide a new provably-secure steganographic encryption protocol that is proven secure in the complexity-theoretic framework of Hopper et al. The fundamental building block of our steganographic encryption protocol is a "one-time…

Cryptography and Security · Computer Science 2009-09-22 Aggelos Kiayias , Yona Raekow , Alexander Russell , Narasimha Shashidhar

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

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

Chaotic semiconductor lasers have been widely investigated for high-speed random bit generation, which is applied for the generation of cryptographic keys for classical and quantum cryptography systems. Here, we propose and demonstrate a…

A sliding-window algorithm of window size $t$ is an algorithm whose current operation depends solely on the last $t$ symbols read. We construct pseudorandom generators (PRGs) for low-space randomized sliding-window algorithms that have…

Computational Complexity · Computer Science 2023-01-19 Augusto Modanese

Random number generation is an important task in a wide variety of critical applications including cryptographic algorithms, scientific simulations, and industrial testing tools. True Random Number Generators (TRNGs) produce truly random…

Hardware Architecture · Computer Science 2022-06-07 F. Nisa Bostancı , Ataberk Olgun , Lois Orosa , A. Giray Yağlıkçı , Jeremie S. Kim , Hasan Hassan , Oğuz Ergin , Onur Mutlu

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…

A quantum random number generator (QRNG) can generate true randomness by exploiting the fundamental indeterminism of quantum mechanics. Most approaches to QRNG employ single-photon detection technologies and are limited in speed. Here, we…

Quantum Physics · Physics 2013-08-12 Feihu Xu , Bing Qi , Xiongfeng Ma , He Xu , Haoxuan Zheng , Hoi-Kwong Lo

A quantum random-number generator (QRNG) can theoretically generate unpredictable random numbers with perfect devices and is an ideal and secure source of random numbers for cryptography. However, the practical implementations always…

Quantum Physics · Physics 2020-07-27 Weinan Huang , Yi-Chen Zhang , Ziyong Zheng , Yang Li , Bingjie Xu , Song Yu

Statistical tests of pseudorandom number generators (PRNGs) are applicable to any type of random number generators and are indispensable for evaluation. While several practical packages for statistical tests of randomness exist, they may…

Computation · Statistics 2018-09-18 Hiroshi Haramoto , Makoto Matsumoto

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

Random number generation (RNG) is a crucial element in security protocols, and its performance and reliability are critical for the safety and integrity of digital systems. This is especially true in 5G networks with many devices with low…

Cryptography and Security · Computer Science 2023-04-20 Ferhat Ozgur Catak , Evren Catak , Ogerta Elezaj

As a vital security primitive, the true random number generator (TRNG) is a mandatory component to build roots of trust for any encryption system. However, existing TRNGs suffer from bottlenecks of low throughput and high area-energy…

Cryptography and Security · Computer Science 2025-02-04 Yuan Zhang , Kuncai Zhong , Jiliang Zhang

High-performance streams of (pseudo) random numbers are crucial for the efficient implementation for countless stochastic algorithms, most importantly, Monte Carlo simulations and molecular dynamics simulations with stochastic thermostats.…

Computational Physics · Physics 2012-08-30 Markus Manssen , Martin Weigel , Alexander K. Hartmann

To increase the number of wireless devices, e.g., mobile or IoT terminals, cryptosystems are essential for secure communications. In this regard, random number generation is crucial because the appropriate function of cryptosystems relies…

Information Theory · Computer Science 2019-03-19 Toshinori Suzuki , Masahiro Kaminaga

Previously, we built up a set of photon-free quantum random number generator(QRNG) with InGaAs single photon avalanche diodes. We exploited the stochastic property of quantum tunneling effect. Here, we utilized tunneling signals in Si…

Quantum Physics · Physics 2019-04-03 Haihan Zhou , Weixing Zhang , Junlin Li , Gui-Lu Long

Efficiently sampling a quantum state that is hard to distinguish from a truly random quantum state is an elementary task in quantum information theory that has both computational and physical uses. This is often referred to as pseudorandom…

Quantum Physics · Physics 2020-04-07 Zvika Brakerski , Omri Shmueli

Stochasticity is ubiquitous in the world around us. However, our predominant computing paradigm is deterministic. Random number generation (RNG) can be a computationally inefficient operation in this system especially for larger workloads.…

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

Quantum random number generators (QRNGs) produce random numbers based on the intrinsic probabilistic nature of quantum mechanics, making them true random number generators (TRNGs). In this paper, we design and fabricate an embedded QRNG…

‹ Prev 1 8 9 10 Next ›