Graphical analysis of some pseudo-random number generators
Lewis, Peter A. W.
MetadataShow full item record
There exist today many 'good' pseudo-random number generators; the problem is to retrieve them. This document discusses three commonly used pseudo- random number generators, the first being RANDU, a notoriously bad generator, but one which is still occasionally used. The next is the widely used prime modulus, multiplicative congruential generator used in LL-RANDOMII, the Naval Postgraduate School random number package, and the last is the random number generator provided for microcomputers with the DOS operating system. This latter pseudo-random number generator is completely defective. Simple graphical methods for initial screening of pseudo-random number generators are given, and the problems which arise with bad pseudo-random number generators are detailed with graphics. Finally, recent work on obtaining even better pseudo-random number generators is discussed
NPS Report NumberNPS55-86-025
Showing items related by title, author, creator and subject.
Pseudorandom number generators for mobile devices: an examination and attempt to improve randomness Larsson, Ola (Monterey, California: Naval Postgraduate School, 2013-09);This thesis examines the quality of pseudorandom number generation for cryptographic purposes in general and the generation of such numbers in a mobile device (Android phone), in particular, since we expected to find ...
Knuth, Thomas (Monterey, California: Naval Postgraduate School, 2016-09);Cryptography is essential for secure online communications. Many different types of ciphers are implemented in modern-day cryptography, but they all have one common factor. All ciphers require a source of randomness, which ...
Morsy, Khaled Ahmed (Monterey, California. Naval Postgraduate School, 1997-09);The problem discussed in this dissertation is the development of an efficient method for visual navigation of autonomous vehicles. The approach is to significantly reduce the expensive computational time of landmark detection ...