Anonymous >> #716918
Posted on 2016-12-05 04:52:12 Score: 2 (vote Up) ( Report comment )

Abstarct— The field of pseudo random number generation is important as well as not much explored. In present manuscript, we explores the possibility of a new Pseudorandom Random Number Generator and gives its testing results on NIST test battery.
Keyword— Random Number Generator, NIST statistical test suite, SIGMA
I. INTRODUCTION
A pseudo-random bit sequence is an output of any deterministic algorithm, which generates a wide number of pseudo-random bits that every set of bits has an equal chance of being chosen from the universe of numbers [1]. To generate these pseudo random bits, pseudo random number generators PRBGs are used, to which, seed of length n is feed as input and the resulting output of length l(n), with l(n) >> n is called pseudo random sequence.
Pseudo-random numbers are widely used for simulation, numerical analysis, testing of programs and hardware using random data, decision making in lotteries and games and cryptography [2]. A good PRNG must possess several of qualities such as unpredictability, large period length, uniform distribution, efficiency, portability, repeatability, and a good structure.
II. SIGMA: THE PROPOSED ALGORITHM
The current section illustrates propose algorithm for generating pseudorandom bits named SIGMA. The reason behind naming the algorithm as SIGMA is that it uses summation or sigma (∑) to compute the random numbers. The algorithm proposed in this text exhibits good statistical properties while tested on NIST (National Institute of Standards and Technology) statistical test suit specified in NIST Special Publication 800-22 [3], and hence fit itself to provide source of randomness in almost every non-cryptographic application such as simulation, testing, gaming, randomized algorithm,...