English
Related papers

Related papers: Recursive Random Number Generator Using Prime Reci…

200 papers

Pseudo-random number generators (PRNG) are a fundamental element of many security algorithms. We introduce a novel approach to their implementation, by proposing the use of generative adversarial networks (GAN) to train a neural network to…

Machine Learning · Computer Science 2018-10-02 Marcello De Bernardi , MHR Khouzani , Pasquale Malacaria

In this paper, we focus on analyzing the period distribution of the inversive pseudorandom number generators (IPRNGs) over finite field $({\rm Z}_{N},+,\times)$, where $N>3$ is a prime. The sequences generated by the IPRNGs are transformed…

Information Theory · Computer Science 2012-09-07 Bo Zhou , Qiankun Song

Chaos enables the emergence of randomness in deterministic physical systems. Therefore it can be exploited for the conception of true random number generators (RNG) mandatory in classical cryptography applications. Meanwhile, nanomechanical…

Mesoscale and Nanoscale Physics · Physics 2022-09-14 Guilhem Madiot , Franck Correia , Sylvain Barbay , Rémy Braive

We have presented a multivariate polynomial function termed as factor elimination function,by which, we can generate prime numbers. This function's mapping behavior can explain the irregularities in the occurrence of prime numbers on the…

General Mathematics · Mathematics 2014-11-14 Vineet Kumar

A class of xorshift random number generators (RNGs) are introduced by Marsaglia. We have proposed an algorithm which constructs a full period xorshift RNG from a given primitive polynomial. It is shown there is a weakness present in those…

Cryptography and Security · Computer Science 2017-08-08 Susil Kumar Bishoi , Surya Narayan Maharana

One of the most popular and studied recursive series is the Fibonacci sequence. It is challenging to see how Fibonacci numbers can be used to generate other recursive sequences. In our article, we describe some families of integer…

Number Theory · Mathematics 2024-03-25 Kálmán Liptai , László Németh , Tamás Szakács , László Szalay

This paper proves a reciprocity formula for modular inverses for non-zero integers and demonstrates some applications of the reciprocity formula in calculating or verifying some modular inverses of specific forms, including the modular…

Number Theory · Mathematics 2013-09-03 W. H. Ko

A novel fast recursive coding technique is proposed. It operates with only integer values not longer 8 bits and is multiplication free. Recursion the algorithm is based on indirectly provides rather effective coding of symbols for very…

Information Theory · Computer Science 2007-08-22 Nikolay Ponomarenko , Vladimir Lukin , Karen Egiazarian , Jaakko Astola , Boris Y Ryabko

Existing large language models have to run K times to generate a sequence of K tokens. In this paper, we present RecycleGPT, a generative language model with fast decoding speed by recycling pre-generated model states without running the…

Computation and Language · Computer Science 2024-05-24 Yufan Jiang , Qiaozhi He , Xiaomin Zhuang , Zhihua Wu , Kunpeng Wang , Wenlai Zhao , Guangwen Yang

This article proposes the use of pseudorandom decimal sequences that have gone through an additional random mapping for the design of cryptographic keys. These sequences are generated by starting with inverse prime expansions in base 3 and…

Cryptography and Security · Computer Science 2015-07-03 B. Prashanth Reddy

This work introduces two new techniques for random number generation with any prescribed nonlinear distribution based on the k-vector methodology. The first approach is based on inverse transform sampling using the optimal k-vector to…

Data Structures and Algorithms · Computer Science 2020-04-07 David Arnas , Carl Leake , Daniele Mortari

We propose a new approach to nondeterministic random number generation. In theory, the randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon number distribution and that of the consecutive…

Quantum Physics · Physics 2015-05-13 Wei Wei , Hong Guo

The purpose of this paper is to analyze certain statistics of a recently introduced non-uniform random tree model, biased recursive trees. This model is based on constructing a random tree by establishing a correspondence with non-uniform…

Probability · Mathematics 2018-01-16 Ella Hiesmayr , Ümit Işlak

Random numbers play a crucial role in science and industry. Many numerical methods require the use of random numbers, in particular the Monte Carlo method. Therefore it is of paramount importance to have efficient random number generators.…

Computational Physics · Physics 2010-05-25 Helmut G. Katzgraber

Given a simple recursive function, we show how to extract from it a reversible and an classical iterative part. Those parts can synchronously cooperate under a Producer/Consumer pattern in order to implement the original recursive function.…

Programming Languages · Computer Science 2021-05-12 Armando B. Matos , Luca Paolini , Luca Roversi

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

In this paper, a new pseudo-random number generator (PRNG) based on chaotic iterations is proposed. This method also combines the digits of two XORshifts PRNGs. The statistical properties of this new generator are improved: the generated…

Cryptography and Security · Computer Science 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

Recursion formulae are derived for the calculation of two centre matrix elements of a radial function in relativistic quantum mechanics. The recursions are obtained between not necessarily diagonal radial eigensates using arbitrary radial…

The conditionally Markov (CM) sequence contains several classes, including the reciprocal sequence. Reciprocal sequences have been widely used in many areas of engineering, including image processing, acausal systems, intelligent systems,…

Probability · Mathematics 2021-03-16 Reza Rezaie , X. Rong Li

We introduce concepts of "recursive polynomial remainder sequence (PRS)" and "recursive subresultant," and investigate their properties. In calculating PRS, if there exists the GCD (greatest common divisor) of initial polynomials, we…

Commutative Algebra · Mathematics 2010-07-13 Akira Terui