Engineering Commons^™

Uniform Random Number Generation Using Pseudorandom Binary Sequences, Susan Rea

Theses

Random numbers have conventionally been used in a range of applications such as numerical analysis, lotteries and computer simulation and as cryptographic keys. The algorithms used for the production of random numbers are termed pseudorandom, as the numbers produced are not truly random as they emanate from a deterministic periodic source that is they are predictable if a subset of the sequence is known. However, for most applications these pseudorandom number sources are entirely suitable.

For cryptographic key sources, however, the random number sequences must be statistically good and difficult to predict. Linear feedback shift registers are presented in this …