On the equivalence of nonlinear functions

Coauthor A. Pott.

Proceedings of the NATO ARW on "Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes" B. Preneel et al. (Eds.), IOS Press books, 2009 p. 87-103.


Recently, many new almost perfect nonlinear (APN) and almost bent (AB) functions have been constructed. These functions F2n to F2n play an important role in cryptography. In this article, we will summarize different concepts of equivalence between these functions, and discuss some invariants.
Two codes can be associated with APN and AB functions. This is useful to distinguish functions up to equivalence. We give a short proof about the dimension of one of these codes.
We slightly extend the known concepts of equivalence to the more general case of functions F2n to F2n. Moreover, we show that CCZ equivalence is the same as extended affine equivalence if f is a vectorial bent function.

Download the preprint as pdf

| home | List of publications |