SIGMA: Pseudo Random Number Generator

1640 Words4 Pages

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,...

... middle of paper ...

...nuth, The art of ComputerProgramming: Semi Emperical algorithms, Addison Wesley, 1998, Reading, USA.
[6] H. Gustafson, E. Dawson,L. Nielsen, W. Caelli, “A computer package for measuring the strength of encryption algorithms”, J. Computer Security, vol. 13 (1994), pp. 687-697.
[7] J. Soto, Statistical testing of random number generators, Proc. of 22nd National Information System Security Conference http://csrc.nist.gov/groups/ST/toolkit/rng/documents/nissc-paper.pdf
[8] M. Haahr, S. Haahr, Random.org, http://random.org , last accessed on July 26, 2013.
[9] GCC, the GNU Compiler Collection, http://gcc.gnu.org/ , last accessed on July 26, 2013.
[10] The GNU Multiple Precision Arithmetic Library, http://gmplib.org/ , last accessed on July 26, 2013.
[11] Matlab: The Language of Technical Computing, http://www.mathworks.in/products/matlab/, last accessed on July 26, 2013.

Open Document