The Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions

The first APN polynomials EA-inequivalent to power functions have been constructed in [7, 8] by applying CCZ-equivalence to the Gold APN functions. It is a natural question whether it is possible to construct APN polynomials EA-inequivalent to power functions by using only EA-equivalence and inverse transformation on a power APN function: this would be the simplest method to construct APN polynomials EA-inequivalent to power functions. In the present paper we prove that the answer to this question is positive. By this method we construct a class of APN polynomials EA-inequivalent to power functions. On the other hand it is shown that the APN polynomials from [7, 8] cannot be obtained by the introduced method.

• Type: Conference
• Year: 2007
• Where: WAIFI
• Authors: Lilya Budaghyan
• Keywords: APN Polynomials, Mathematics, Power Functions, WAIFI 2007, first Apn Polynomials