Paper 2004/347

Addendum to ``On the Generalized Linear Equivalence of Functions over Finite Fields''

Marco Macchetti

Abstract

In this paper we discuss the example of APN permutation introduced in the paper ``On the Generalized Linear Equivalence of Functions over Finite Fields'', presented at Asiacrypt 2004. We show that the permutation given there is indeed classically linearly equivalent to a power monomial. More in general, we show that no new class of APN functions can be discovered starting from permutation polynomials of the type used in the paper, and applied on the APN monomial $x^3$.

Note: In this revised addendum we withdraw one claim of the original paper.