Title
A new almost perfect nonlinear function which is not quadratic.
Abstract
Following an example in [12], we show how to change one coordinate function of an almost perfect nonlinear (APN) function in order to obtain new examples. It turns out that this is a very powerful method to construct new APN functions. In particular, we show that our approach can be used to construct a "non-quadratic" APN function. This new example is in remarkable contrast to all recently constructed functions which have all been quadratic. An equivalent function has been found independently by Brinkmann and Leander [8]. However, they claimed that their function is CCZ equivalent to a quadratic one. In this paper we give several reasons why this new function is not equivalent to a quadratic one.
Year
DOI
Venue
2008
10.3934/amc.2009.3.59
ADVANCES IN MATHEMATICS OF COMMUNICATIONS
Keywords
DocType
Volume
Almost perfect nonlinear,equivalence of functions,Walsh spectrum,almost bent
Journal
3
Issue
ISSN
Citations 
1
1930-5346
55
PageRank 
References 
Authors
2.55
19
2
Name
Order
Citations
PageRank
Yves Edel114117.61
Alexander Pott21249.11