Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: The gold case
Moisés Delgado, Heeralal Janwa · Advances in Mathematics of Communications · 2017
An almost perfect nonlinear (APN) function $f:\mathbb{F}_{2^n}\rightarrow\mathbb{F}_{2^n}$ (necessarily polynomial) is called exceptional APN if it is APN on infinitely many extensions of $\mathbb{F}_{2^n}$. Aubry, McGuire and Rodier conjectured that the only exceptional APN functions are the Gold and the Kasami-Welch monomial functions. They established that a polynomial function of odd degree is not exceptional APN provided the degree is not a Gold number $(2^k+1)$ or a Kasami-Welch number $(2^{2k}-2^k+1)$. When the degree of the polynomial function is a Gold number or a Kasami-Welch number, several partial results have been obtained by several authors including us. In this article we address these exceptions. We almost prove the exceptional APN conjecture in the Gold degree case when $\deg{(h(x))}$ is odd. We also show exactly when the corresponding multivariate polynomial $φ(x, y, z)$ is absolutely irreducible. Also, there is only one result known when $f(x)=x^{2^{k}+1} + h(x)$, and $\deg(h(x))$ is even. Here, we extend this result as well, thus making progress in this case that seems more difficult.