Finding bent functions using genetic algorithms

Download
Author
Schneider, Stuart W.
Date
2009-09Advisor
Butler, Jon T.
Stanica, Pantelimon
Metadata
Show full item recordAbstract
In this thesis, a generic genetic algorithm (GA) is presented that is implemented on a reconfigurable computer. Our GA is implemented such that many problems can be solved by simply adapting the problem to the GA. For example, part of this process involves the customization of the fitness function of the given problem to the GA. The size of the problem is limited by the capacity of a field programmable gate array that is part of the reconfigurable computer. We apply this to bent functions, which are Boolean functions that are well suited for cryptographical applications and are extremely rare. Experimental results show the effectiveness of this technique. Different methods are used to discover bent functions. These methods take advantage of the properties of bent functions to reduce the total search space. This allows a brute force search to be conducted on the reduced search space to locate the set of bent functions in that search space. Two different methods are used to reduce the search space. The first is through rotationally symmetric functions, which reduces the number of bent function that can be found, while the second is by the degree of the function, which locates all bent functions.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Genetic algorithms for the development of real-time multi-heuristic search strategies
Parker, Gary B. (Monterey, California. Naval Postgraduate School, 1992-09);Search of an unknown space by a physical agent (such as an autonomous vehicle) is unique in search as the customarily most important goal (to reduce the computation time required to obtain the shortest distance) is not as ... -
An optimal control theory for nonlinear optimization
Ross, I.M. (Elsevier, 2019);The Karush–Kuhn–Tucker conditions for a given nonlinear programming problem are generated as the transversality conditions of an optimal control problem. The directional derivatives of the objective- and constraint-functions ... -
Locating and searching electronic documents: a user study of supply publications in the United States Marine Corps
Stahl, Scott A. (Monterey California. Naval Postgraduate School, 2007-12);This exploratory study assesses the usability of an online policy document system, specifically with company grade supply officers in the United States Marine Corps. Using common work scenarios, users were asked to search ...