Emergent Mind

On the Conjecture on APN Functions

(1207.5528)
Published Jul 23, 2012 in cs.IT , math.AG , math.CO , and math.IT

Abstract

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field $\mathbb{F}$ is called exceptional APN, if it is also APN on infinitely many extensions of $\mathbb{F}$. In this article we consider the most studied case of $\mathbb{F}=\mathbb{F}_{2n}$. 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 $xn$, where $n=2i+1$ or $n={2{2i}-2i+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)=x{2k+1}+h(x)$ (for any odd degree $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.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.