The State of the Art on the Conjecture of Exceptional APN Functions
DOI:
https://doi.org/10.1285/i15900932v37n1p41Keywords:
Almost perfect nonlinear, exceptional almost perfect nonlinear, absolute irreducibility, bezout's theorem, Max Noether's theoremAbstract
The well known conjecture about exceptional almost perfect non-linear (exceptional APN) functions, stated by Aubry, McGuire and Rodier, says that the monomials $x^{2^k+1}$ and $x^{2^{2k}-2^k+1}$, the Gold and Kasami-Welch functions respectively, are the only ones in this class. Many results have been obtained in the last years confirming the conjecture. In this article we list all these settled results, all the pending cases, and provide a new family of non exceptional APN functions. Also, we comment the methods used to obtain the resolved cases and propose a provable new one, using the Max Noether's Fundamental theorem, to overcome some pending cases.Downloads
Published
28-11-2017
Issue
Section
Articoli
License
Authors who publish with this publication accept all the terms and conditions of the Creative Commons license at the link below.
Gli autori che pubblicano in questa rivista accettano i termini e le condizioni specificate nella licenza Creative Commons di cui al link sottostante.
http://creativecommons.org/licenses/by-nc-nd/3.0/it/legalcode
