Date of Publication :9th October 2017

Abstract: Randomness plays an important role in many of the applications where natural selection process needs to be simulated. The term randomness also finds an important and irreplaceable role in the area of data security and cryptography. There are various traditional random number generators. Multiplicative Congruential Generator (MCG) is one among them. The randomness of the generated sequence is enhanced by the concept of nesting introduced into the algorithm. In this work the traditional MCG is compared with Nested Multiplicative Congruential Generator(NMCG) using statistical and graphical analysis techniques. The most important advantage of NMCG is that the period of the generated sequence is infinity. In the case of MCG the period depends upon the value of multiplicand. The analysis performed also concludes that NMCG is a better random number generator when compared to MC.

Reference :