Vectorial Boolean functions are used in cryptography, in particular in block ciphers. An important condition on these functions is a high resistance to differential and linear cryptanalysis, which are the main attacks on block ciphers. The functions which possess the best resistance to the differential attack are called almost perfect nonlinear (APN). Almost bent (AB) functions are those mappings which oppose an optimum resistance to both linear and differential attacks. Before this work, only a few classes of APN and AB functions had been known and all these classes happened to be extended affine equivalent (EA-equivalent) to power functions. In this work we construct the first classes of APN and AB polynomials EA-inequivalent to power mappings by using the equivalence relation of functions (which we call CCZ-equivalence) introduced by Carlet, Charpin and Zinoviev (1998). Then the constructed APN and AB functions are used to solve other related problems.
"synopsis" may belong to another edition of this title.
Since receiving her Ph.D. degree in 2005 from Otto-von-Guericke University Magdeburg, Lilya Budaghyan has worked as a postdoctoral fellow and her research field has included Boolean functions and cryptography. Presently she is with the Department of Informatics of the University of Bergen, Norway.
"About this title" may belong to another edition of this title.
(No Available Copies)
Search Books: Create a WantCan't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!
Create a Want