ABSTRACT

This chapter describes some popular methods used in the generation of random numbers. It discusses several methods for the generation of pseudo-random numbers. These pseudo-random numbers are used in the computation of pseudo-random variates and pseudo-random processes. The program used to generate pseudo-random numbers is referred to as a Random Number Generator (RNG). Prime numbers are crucial in random number generation. Parameters of RNG algorithms are often recommended to be large prime numbers. A Linear Feedback Shift Register (LFSR) is a digital device that consists of memory cells and exclusive-OR (XOR) gates. It can generate a sequence of random binary numbers. A sequence of random numbers might be uniformly distributed and yet not random. This is because the random numbers may be related. This is because the random numbers may be related. The poker test is used to detect any such relationship.