The classification conjecture for APN power functions with exponent 2t12^t-1

Let F2n{\mathbb F}_{2^n} be the finite field with 2n2^n elements, and for 2tn12\leq t\leq n-1 define

Gt:F2nF2n,Gt(x)=x2t1.G_t:{\mathbb F}_{2^n}\to {\mathbb F}_{2^n},\qquad G_t(x)=x^{2^t-1}.

A function is APN if its differential uniformity is at most 22. The classification conjecture. If GtG_t is APN, then either t=2t=2, or nn is odd and

t{n+12,n1}.t\in\left\{\frac{n+1}{2},n-1\right\}.

The three listed cases are respectively the quadratic function xx3x\mapsto x^3, the function with t=(n+1)/2t=(n+1)/2 for odd nn, and the inverse permutation with t=n1t=n-1 for odd nn. The conjecture asks whether these are the only APN functions in this family; the supplied source gives no resolution status.

Sources & referencesView supporting material

Primary source

Céline Blondeau, Anne Canteaut and Pascale Charpin, “Differential properties of functions x -> x^2^t-1 – extended version”, arXiv:1108.4753 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.