Generalized Boolean functions as combiners
Di Nallo, Oliver
MetadataShow full item record
In this digital age, cryptography has formed the backbone of many computer functions. Cryptography drives online commerce and allows privileged information safe transit between two parties as well as many other critical internet uses. The presence of a strong pseudo-random number generator (PRNG) is an absolute requirement in modern cryptography. All modern ciphers draw their strength from having this strong generator. There are currently many ways to generate a secure PRNG. Most current PRNGs generate their stream as a sequence of bits. As a result, most tests performed to ensure randomness are made for binary streams. This thesis introduces a way to generate an integer random number stream using generalized Boolean functions. Additionally, this thesis discusses how to test an integer stream using binary tests. Data from this thesis suggests that high levels of complexity can be obtained using simple quadratic (or other higher degree) generalized combiners. Additionally, our data discusses the ability to generate sequences with high degrees of randomness using a variety of combiner choices for the generalized Boolean function.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Krahn, Gary William (Monterey, California. Naval Postgraduate School, 1994-06);A binary de Bruijn sequence has the property that every n-tuple is distinct on a given period of length 2". An efficient algorithm to generate a class of classi- cal de Bruijn sequences is ...
Duldulao, Richard L. (Monterey, California: Naval Postgraduate School, 2009-06);The use of Airborne LiDAR Systems (ALS) to obtain topographical information of the earth's surface and generate Digital Elevation Models (DEMs) has grown extensively in the field of Remote Sensing. Selected areas of point ...
Valerio, Stephen M. (Monterey, California. Naval Postgraduate School, 2009-03);The purpose of this thesis is to generate a tactical decision aid (TDA) capable of calculating the probability of kill of a submarine when targeted with a vertical launched (VLA) anti-submarine rocket propelled torpedo ...