English
Related papers

Related papers: Recursive Random Number Generator Using Prime Reci…

200 papers

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

Quantum Physics · Physics 2023-12-07 Xing Lin , Rong Wang

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

In this paper, we study three applications of recursion to problems in coding and random permutations. First, we consider locally recoverable codes with partial locality and use recursion to estimate the minimum distance of such codes. Next…

Combinatorics · Mathematics 2020-12-22 Ghurumuruhan Ganesan

It is well-known that the quality of random number generators can often be improved by combining several generators, e.g. by summing or subtracting their results. In this paper we investigate the ratio of two random number generators as an…

Other Computer Science · Computer Science 2016-12-23 Michael Kolonko , Zijun Wu , Feng Gu

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

Prime number multiplet classifications and patterns are extended to negative integers. The extension from prime numbers to single prime powers is also studied. Prime number septets at equal distance are given. It is also shown that each…

Number Theory · Mathematics 2012-03-26 H. J. Weber

We present an algorithm for effectively generating binary sequences which would be rated by people as highly likely to have been generated by a random process, such as flipping a fair coin.

Human-Computer Interaction · Computer Science 2008-10-05 Yasmine B. Sanderson

We define a sequence of positive integers recursively, where each term is determined as follows: starting with a given positive integer, if the term is odd, the next is the sum of its positive divisors; if the term is even, the subsequent…

Number Theory · Mathematics 2025-06-04 Ritesh Dwivedi , Rohit Yadav

Using the Rowland idea, we find two infinite sets of generators of primes. We also pose some conjectures concerning twin primes.

Number Theory · Mathematics 2009-11-13 Vladimir Shevelev

We prove recursive formulas for sums of squares and sums of triangular numbers in terms of sums of divisors functions and we give a variety of consequences of these formulas. Intermediate applications include statements about positivity of…

Number Theory · Mathematics 2011-06-23 Mohamed El Bachraoui

In this article, we provide three generators of propositional formulae for arbitrary languages, which uniformly sample three different formulae spaces. They take the same three parameters as input, namely, a desired depth, a set of atomics…

Logic in Computer Science · Computer Science 2021-10-19 Ariel J. Roffe , Joaquin S. Toranzo Calderon

New exceptional (i.e. non-repeating) prime number multiplets are given and formulated in terms of arithmetic progressions, along with laws governing them. Accompanying repeating prime number multiplets are pointed out. Prime number…

Number Theory · Mathematics 2011-05-23 H. J. Weber

A Pseudo-Random Number Generator (PRNG) is any algorithm generating a sequence of numbers approximating properties of random numbers. These numbers are widely employed in mid-level cryptography and in software applications. Test suites are…

Cryptography and Security · Computer Science 2020-11-20 Luca Pasqualini , Maurizio Parton

One of the key requirement of many schemes is that of random numbers. Sequence of random numbers are used at several stages of a standard cryptographic protocol. A simple example is of a Vernam cipher, where a string of random numbers is…

Computational Physics · Physics 2015-10-06 Ram Soorat , Madhuri K. , Ashok Vudayagiri

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

Motivated by recent studies of large Mallows$(q)$ permutations, we propose a class of random permutations of $\mathbb{N}_{+}$ and of $\mathbb{Z}$, called regenerative permutations. Many previous results of the limiting Mallows$(q)$…

Probability · Mathematics 2019-06-18 Jim Pitman , Wenpin Tang

In this article, a developed, manufactured and tested model of a new type generator is presented, which allows to differentiate and predict, with probability close to 1, coasting characteristics of the rotor during its clockwise and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Yu. A. Baurov , A. V. Chernikov

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

Delay differential equations (DDE) can have "chaotic" solutions that can be used to mimic Brownian motion. Since a Brownian motion is random in its velocity, it is reasonable to think that a random number generator (RNG) might be…

Chaotic Dynamics · Physics 2016-06-22 Julian Self , Michael C. Mackey

We consider recursive decoding techniques for RM codes, their subcodes, and newly designed codes. For moderate lengths up to 512, we obtain near-optimum decoding with feasible complexity.

Information Theory · Computer Science 2017-03-17 Ilya Dumer , Kirill Shabunov