Degree Type
Dissertation
Date of Award
2005
Degree Name
Doctor of Philosophy
Department
Mathematics
First Advisor
Sung-Yell Song
Second Advisor
Clifford Bergman
Abstract
A map f(x) from the finite field Fpn to itself is said to be differentially k-uniform if k is the maximum number of solutions of the equation f(x + a) - f(x) = b where a, b [is in] Fpn , a ≠ 0. In particular, 2-uniform maps over F2n are called almost perfect nonlinear (APN) maps. These maps are of interest in cryptography because they offer optimum resistance to linear and differential attacks on certain cryptosystems. They can also be used to construct several combinatorial structures of interest.;In this dissertation, we characterize and classify all known power maps f(x) = xd over F2n , which are APN or of low uniformity. We discuss some basic properties of APN maps, collect all known APN power maps, and give a classification of APN power maps up to equivalence. We also give some insight regarding efforts to find other APN functions or prove that others do not exist and classify all power maps according to their degree of uniformity for n up to 13.;In the latter part of this dissertation, through the introduction of an incidence structure, we study how these functions can be used to construct semi-biplanes utilizing the method of Robert S. Coulter and Marie Henderson. We then consider a particular class of APN functions, from which we construct symmetric association schemes of class two and three. Using the result of E. R. van Dam and D. Fon-Der-Flaass, we can see that the relation graphs of some of these association schemes are distance-regular graphs. We discuss the local structure of these distance-regular graphs and characterize them.
DOI
https://doi.org/10.31274/rtd-180813-12507
Publisher
Digital Repository @ Iowa State University, http://lib.dr.iastate.edu
Copyright Owner
Mandi S. Maxwell
Copyright Date
2005
Language
en
Proquest ID
AAI3172236
File Format
application/pdf
File Size
247 pages
Recommended Citation
Maxwell, Mandi S., "Almost perfect nonlinear functions and related combinatorial structures " (2005). Retrospective Theses and Dissertations. 1248.
https://lib.dr.iastate.edu/rtd/1248