Show simple item record

dc.contributor.advisorButler, Jon T.
dc.contributor.advisorStanica, Pantelimon
dc.contributor.authorMcCay, Matthew Eric
dc.dateMar-12
dc.date.accessioned2012-05-14T18:55:54Z
dc.date.available2012-05-14T18:55:54Z
dc.date.issued2012-03
dc.identifier.urihttp://hdl.handle.net/10945/6831
dc.description.abstractBoolean functions with high algebraic immunity (AI) are vital in reducing the possibility of utilizing algebraic attacks to break an encryption system. Simple algorithms exist to compute the AI of a given n-variable Boolean function, but the time required to test a large number of functions is much greater on conventional computing systems. AI was computed for all functions through n = 5 using the SRC-6. AI was also computed for n = 5 using a C algorithm. The SRC-6 performed 4.86 times faster than a conventional processor for this computation. It is believed that this is the first enumeration of all 5-variable functions with respect to AI. Monte Carlo trials were performed for n = 6, both on the SRC-6 and utilizing a C algorithm on a conventional processor. These trials provided the first known distribution of AI for 6-variable functions. Some algorithms for computing AI require a conversion between the truth table form of the function and its algebraic normal form. The first known Verilog implementation of a reduced transeunt triangle was developed for this conversion. This reduced form requires many fewer gates and has (n) delay versus (2) n delay for a full transeunt triangle.en_US
dc.description.urihttp://archive.org/details/computingalgebra109456831
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.titleComputing the Algebraic Immunity of Boolean Functions on the SRC-6 Reconfigurable Computeren_US
dc.typeThesisen_US
dc.contributor.departmentElectrical Engineering
dc.contributor.departmentApplied Mathematics
dc.contributor.departmentManagement
dc.subject.authorAlgebraic Immunityen_US
dc.subject.authorCryptographyen_US
dc.subject.authorBoolean Functionsen_US
dc.subject.authorTranseunt Triangleen_US
dc.subject.authorReconfigurable Computingen_US
dc.subject.authorSRC-6en_US
dc.subject.authorFPGAen_US
dc.subject.authorVerilogen_US
dc.subject.authorAlgebraic Attacken_US
dc.description.serviceLieutenant, United States Navyen_US
etd.thesisdegree.nameMaster of Science In Managementen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineElectrical Engineeringen_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