Show simple item record

dc.contributor.advisorButler, Jon T.
dc.contributor.advisorStanica, Pantelimon
dc.contributor.authorSchafer, Neil Brendan.
dc.date.accessioned2012-03-14T17:42:28Z
dc.date.available2012-03-14T17:42:28Z
dc.date.issued2009-09
dc.identifier.urihttp://hdl.handle.net/10945/4623
dc.descriptionApproved for public release, distribution unlimiteden_US
dc.description.abstractBoolean bent functions have desirable cryptographic properties in that they have maximum nonlinearity, which hardens a cryptographic function against linear cryptanalysis attacks. Furthermore, bent functions are extremely rare and difficult to find. Consequently, little is known generally about the characteristics of bent functions. One method of representing Boolean functions is with a reduced ordered binary decision diagram. Binary decision diagrams (BDD) represent functions in a tree structure that can be traversed one variable at a time. Some functions show speed gains when represented in this form, and binary decision diagrams are useful in computer aided design and real-time applications. This thesis investigates the characteristics of bent functions represented as BDDs, with a focus on their complexity. In order to facilitate this, a computer program was designed capable of converting a function's truth table into a minimally realized BDD. Disjoint quadratic functions (DQF), symmetric bent functions, and homogeneous bent functions of 6-variables were analyzed, and the complexities of the minimum binary decision diagrams of each were discovered. Specifically, DQFs were found to have size 2n - 2 for functions of n-variables; symmetric bent functions have size 4n - 8, and all homogeneous bent functions of 6-variables were shown to be P-equivalent.en_US
dc.description.urihttp://archive.org/details/characteristicso109454623
dc.format.extentxx, 153 p. ;en_US
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.subject.lcshCryptographyen_US
dc.titleCharacteristics of the binary decision diagrams of Boolean Bent Functionsen_US
dc.typeThesisen_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.description.serviceUS Navy (USN) author.en_US
dc.identifier.oclc463637857
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineElectrical Engineeringen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record