English
Related papers

Related papers: Recursive Random Number Generator Using Prime Reci…

200 papers

We show that the reciprocal of a partial sum with 2m terms of the alternating exponential series is the exponential generating function for permutations in which every increasing run has length congruent to 0 or 1 modulo 2m. More generally…

Combinatorics · Mathematics 2019-05-21 Ira M. Gessel

This paper proposes a new class of random sequences called binary primes tableau (PT) sequences that have potential applications in cryptography and communications. The PT sequence of rank p is obtained from numbers arranged in a tableau…

Cryptography and Security · Computer Science 2017-05-01 Prashanth Busireddygari , Subhash Kak

In this paper I present a conjecture for a recursive algorithm that finds each permutation of combining two sets of objects (AKA the Shuffle Product). This algorithm provides an efficient way to navigate this problem, as each atomic…

Data Structures and Algorithms · Computer Science 2014-01-08 Diego Fernando C. Carrión L

Based on Restricted Boltzmann Machines (RBMs), an improved pseudo-stochastic sequential cipher generator is proposed. It is effective and efficient because of the two advantages: this generator includes a stochastic neural network that can…

Cryptography and Security · Computer Science 2016-08-18 Fei Hu , Xiaofei Xu , Tao Peng , Changjiu Pu , Li Li

In this paper, we introduce the degenerate central factorial polynomials and numbers of the second kind which are degenerate versions of the central factorial polynomials and numbers of the second kind. We derive some properties and…

Number Theory · Mathematics 2019-02-13 Taekyun Kim , Dae san Kim

The ever-increasing need for random numbers is clear in many areas of computer science, from neural networks to optimization. As such, most common programming language provide easy access to Pseudorandom Number Generators. However, these…

Programming Languages · Computer Science 2021-09-28 Nils van den Honert , Diederick Vermetten , Anna V. Kononova

Marsaglia recently introduced a class of xorshift random number generators (RNGs) with periods 2n-1 for n = 32, 64, etc. Here we give a generalisation of Marsaglia's xorshift generators in order to obtain fast and high-quality RNGs with…

Data Structures and Algorithms · Computer Science 2010-04-20 Richard P. Brent

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…

A few years ago we identified a recursion that works directly with the gaps among the generators in each stage of Eratosthenes sieve. This recursion provides explicit enumerations of sequences of gaps among the generators, which are known…

Number Theory · Mathematics 2013-12-10 Fred B. Holt , Helgi Rudd

We develop a method for generating pseudorandom binary sequences using the Bernoulli map on cubic algebraic integers. The distinguishing characteristic of our generator is that it generates chaotic true orbits of the Bernoulli map by exact…

Number Theory · Mathematics 2018-11-14 Asaki Saito , Akihiro Yamaguchi

Nearly all the evolution equations of physics are time-reversible, in the sense that a movie of the solution, played backwards, would obey exactly the same differential equations as the original forward solution. By way of contrast,…

Discrete Mathematics · Computer Science 2013-05-21 Wm. G. Hoover , Carol G. Hoover

The paper study counter-dependent pseudorandom generators; the latter are generators such that their state transition function (and output function) is being modified dynamically while working: For such a generator the recurrence sequence…

Cryptography and Security · Computer Science 2011-11-15 Vladimir Anashin

We have introduced in former work the concept of Deep Randomness and its interest to design Unconditionally Secure communication protocols. We have in particular given an example of such protocol and introduced how to design a Deep Random…

Cryptography and Security · Computer Science 2019-01-09 Thibault de Valroger

We present the realization of a physical quantum random number generator based on the process of splitting a beam of photons on a beam splitter, a quantum mechanical source of true randomness. By utilizing either a beam splitter or a…

Quantum Physics · Physics 2009-10-31 Thomas Jennewein , Ulrich Achleitner , Gregor Weihs , Harald Weinfurter , Anton Zeilinger

The multiple-recursive matrix method for generating pseudorandom vectors was introduced by Niederreiter (Linear Algebra Appl. 192 (1993), 301-328). We propose an algorithm for finding an efficient primitive multiple-recursive matrix method.…

Cryptography and Security · Computer Science 2017-03-21 Susil Kumar Bishoi , Himanshu Kumar Haran , Sartaj Ul Hasan

A method for generating random $U(1)$ variables with Boltzmann distribution is presented. It is based on the rejection method with transformation of variables. High efficiency is achieved for all range of temparatures or coupling…

High Energy Physics - Lattice · Physics 2009-10-22 Tetsuya Hattori , Hideo Nakajima

A simple recursive scheme for parameterisation of n-by-n unitary matrices is presented.

Mathematical Physics · Physics 2009-11-11 C. Jarlskog

We propose a recursive method for the computation of the cumulants of self-exciting point processes of Hawkes type, based on standard combinatorial tools such as Bell polynomials. This closed-form approach is easier to implement on…

Probability · Mathematics 2020-12-15 Nicolas Privault

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

Information Theory · Computer Science 2017-03-17 Ilya Dumer

We introduce a stochastic algorithm that acts as a prime number generator. The dynamics of such algorithm gives rise to a continuous phase transition which separates a phase where the algorithm is able to reduce a whole set of integers into…

Computational Physics · Physics 2009-11-13 Bartolo Luque , Lucas Lacasa , Octavio Miramontes