Non-APN and non-permutation conjecture for the family CuC_u

From papers

Let m>3m>3 and let ueinF2muein \mathbb{F}_{2^m}. Define

ϕu ⁣:(F2m)3F2m,ϕu(x,y,z)=x3+uy2z,\phi_u\colon (\mathbb{F}_{2^m})^3\to \mathbb{F}_{2^m},\qquad \phi_u(x,y,z)=x^3+uy^2z,

and

Cu(x,y,z)=(ϕu(x,y,z),ϕu(y,z,x),ϕu(z,x,y)).C_u(x,y,z)=\bigl(\phi_u(x,y,z),\phi_u(y,z,x),\phi_u(z,x,y)\bigr).

Non-APN and non-permutation conjecture. The function CuC_u is not APN. Further, if u0u\neq 0, then CuC_u is not a permutation.

The case m=3m=3 is exceptional, since the family contains APN permutations there. The authors report computational evidence that the conjectured non-permutation statement holds for several odd dimensions, while the APN question remains open for all m>3m>3.

Progress summary

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

Sources & referencesView supporting material

Primary source

Christof Beierle, Claude Carlet, Gregor Leander and Léo Perrin, “A Further Study of Quadratic APN Permutations in Dimension Nine”, arXiv:2104.08008 (2022).

Solutions 0

No solutions have been posted yet.