Show simple item record

dc.contributor.advisorStanica, Pantelimon
dc.contributor.authorDi Nallo, Oliver
dc.dateJun-17
dc.date.accessioned2017-08-14T16:47:42Z
dc.date.available2017-08-14T16:47:42Z
dc.date.issued2017-06
dc.identifier.urihttp://hdl.handle.net/10945/55589
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractIn 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.en_US
dc.description.urihttp://archive.org/details/generalizedboole1094555589
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleGeneralized Boolean functions as combinersen_US
dc.typeThesisen_US
dc.contributor.secondreaderMartinsen, Thor
dc.contributor.departmentApplied Mathematics
dc.subject.authorpseudo-random number generatoren_US
dc.subject.authorgeneralized Boolean functionen_US
dc.description.serviceSecond Lieutenant, United States Armyen_US
etd.thesisdegree.nameMaster of Science in Applied Mathematicsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineApplied Mathematicsen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record