Classification conjecture for cubic power functions with optimal second-order differential uniformity

Let n4n\geq 4, let f:F2nF2nf:\mathbb{F}_{2^n}\to\mathbb{F}_{2^n} be the power function f(x)=xdf(x)=x^d, and identify exponents under the affine-equivalence transformation d2idd\mapsto 2^i d modulo 2n12^n-1. The function is cubic when its algebraic degree is 33, and optimal second-order differential uniformity means that its second-order differential uniformity attains the optimal value 44. Classification conjecture. The function ff has optimal second-order differential uniformity if and only if

d2i(22k+2k+1)(mod2n1)d\equiv 2^i(2^{2k}+2^k+1)\pmod{2^n-1}

for some integers kk and ii satisfying gcd(k,n)=1\gcd(k,n)=1. This is supported by the complete computations reported for 4n204\leq n\leq 20 and generalizes the sufficient family proved in the paper; the classification remains open.

Sources & referencesView supporting material

Primary source

Connor O'Reilly and Ana Sălăgean, “Cubic power functions with optimal second-order differential uniformity”, arXiv:2409.03467 (2024).

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.