English
Related papers

Related papers: Fast Gaussian Distributed Pseudorandom Number Gene…

200 papers

We introduce the R package clrng which leverages the gpuR package and is able to generate random numbers in parallel on a Graphics Processing Unit (GPU) with the clRNG (OpenCL) library. Parallel processing with GPU's can speed up…

Computation · Statistics 2024-04-16 Ruoyong Xu , Patrick Brown , Pierre L'Ecuyer

Generating high-quality random numbers with a Gaussian probability distribution function is an important and resource consuming computational task for many applications in the fields of machine learning and Monte Carlo algorithms. Recently,…

Emerging Technologies · Computer Science 2021-12-10 Punyashloka Debashis , Hai Li , Dmitri Nikonov , Ian Young

Deterministic pseudo random number generators (PRNGs) used in generative artificial intelligence (GAI) models produce predictable patterns vulnerable to exploitation by attackers. Conventional defences against the vulnerabilities often come…

Machine Learning · Computer Science 2025-10-03 Youwei Bao , Shuhan Yang , Hyunsoo Yang

High quality random numbers are necessary in the modern world. Ranging from encryption keys in cyber security to models and simulations for scientific use: it's important that these random numbers are of high quality and quickly attainable.…

Cryptography and Security · Computer Science 2024-05-16 Dmitriy Beznosko , Keith Driscoll , Fernando Guadarrama , Steven Mai , Nikolas Thornton

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

In many publications, authors showed that chaotic pseudo random number generators (PRNGs) may improve performance of the evolutionary algorithms. In this paper, we use two chaotic maps Gingerbread man and Tinkerbell as the chaotic PRNGs…

Neural and Evolutionary Computing · Computer Science 2014-12-22 Lenka Skanderova , Tomas Fabian

Pseudorandom number generation (PRNG) is a key element in hardware security platforms like field-programmable gate array FPGA circuits. In this article, 18 PRNGs belonging in 4 families (xorshift, LFSR, TGFSR, and LCG) are physically…

Cryptography and Security · Computer Science 2016-11-28 Mohammed Bakiri , Jean-François Couchot , Christophe Guyeux

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

Quantum random number generators (QRNGs) promise perfectly unpredictable random numbers. However, the security certification of the random numbers in form of a stochastic model often introduces assumptions that are either hardly justified…

This paper has a practical aim. For a long time, implementations of pseudorandom number generators in standard libraries of programming languages had poor quality. The situation started to improve only recently. Up to now, a large number of…

Mathematical Software · Computer Science 2020-04-21 Migran N. Gevorkyan , Dmitry S. Kulyabov , Anastasia V. Demidova , Anna V. Korolkova

Evolutionary algorithms rely very heavily on randomized behavior. Execution speed, therefore, depends strongly on how we implement randomness, such as our choice of pseudorandom number generator, or the algorithms used to map pseudorandom…

Neural and Evolutionary Computing · Computer Science 2024-12-04 Vincent A. Cicirello

Pseudorandom number generators are required for many computational tasks, such as stochastic modelling and simulation. This paper investigates the serial CPU and parallel GPU implementation of a Linear Congruential Generator based on the…

Mathematical Software · Computer Science 2012-06-25 Gleb Beliakov , Michael Johnstone , Doug Creighton , Tim Wilkin

Parallel supercomputer-based Monte Carlo applications depend on pseudorandom number generators that produce independent pseudorandom streams across many separate processes. We propose a new scalable class of parallel pseudorandom number…

Computational Physics · Physics 2015-02-03 Paul D. Beale

We introduce the Romu family of pseudo-random number generators (PRNGs) which combines the nonlinear operation of rotation with the linear operations of multiplication and (optionally) addition. Compared to conventional linear-only PRNGs,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-27 Mark A. Overton

Recently, a new Quicksort variant due to Yaroslavskiy was chosen as standard sorting method for Oracle's Java 7 runtime library. The decision for the change was based on empirical studies showing that on average, the new algorithm is faster…

Data Structures and Algorithms · Computer Science 2013-10-29 Sebastian Wild , Markus E. Nebel

A general method to produce uniformly distributed pseudorandom numbers with extended precision by combining two pseudorandom numbers with lower precision is proposed. In particular, this method can be used for pseudorandom number generation…

Mathematical Software · Computer Science 2014-05-13 Vadim Demchik , Alexey Gulov

Pseudo-Random Numbers Generators (PRNGs) are algorithms produced to generate long sequences of statistically uncorrelated numbers, i.e. Pseudo-Random Numbers (PRNs). These numbers are widely employed in mid-level cryptography and in…

Cryptography and Security · Computer Science 2019-12-30 Luca Pasqualini , Maurizio Parton

The new dual-pivot Quicksort by Vladimir Yaroslavskiy - used in Oracle's Java runtime library since version 7 - features intriguing asymmetries. They make a basic variant of this algorithm use less comparisons than classic single-pivot…

Data Structures and Algorithms · Computer Science 2015-08-11 Sebastian Wild , Markus E. Nebel , Conrado Martínez

Quantum Key Distribution(QKD) thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes. One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys. Unfortunately, these…

Cryptography and Security · Computer Science 2023-11-07 Arun Mishra , Kanaka Raju Pandiri , Anupama Arjun Pandit , Lucy Sharma

Most of the problems in genetic algorithms are very complex and demand a large amount of resources that current technology can not offer. Our purpose was to develop a Java-JINI distributed library that implements Genetic Algorithms with…

Neural and Evolutionary Computing · Computer Science 2016-05-24 Marco AR Erra , Pedro MM Mitra , Agostinho C Rosa