English

On the Conjecture on APN Functions

Information Theory 2012-07-25 v1 Algebraic Geometry Combinatorics math.IT

Abstract

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F\mathbb{F} is called exceptional APN, if it is also APN on infinitely many extensions of F\mathbb{F}. In this article we consider the most studied case of F=F2n\mathbb{F}=\mathbb{F}_{2^n}. A conjecture of Janwa-Wilson and McGuire-Janwa-Wilson (1993/1996), settled in 2011, was that the only exceptional monomial APN functions are the monomials xnx^n, where n=2i+1n=2^i+1 or n=22i2i+1n={2^{2i}-2^i+1} (the Gold or the Kasami exponents respectively). A subsequent conjecture states that any exceptional APN function is one of the monomials just described. One of our result is that all functions of the form f(x)=x2k+1+h(x)f(x)=x^{2^k+1}+h(x) (for any odd degree h(x)h(x), with a mild condition in few cases), are not exceptional APN, extending substantially several recent results towards the resolution of the stated conjecture.

Keywords

Cite

@article{arxiv.1207.5528,
  title  = {On the Conjecture on APN Functions},
  author = {Moises Delgado and Heeralal Janwa},
  journal= {arXiv preprint arXiv:1207.5528},
  year   = {2012}
}

Comments

15 pages

R2 v1 2026-06-21T21:40:18.543Z