The butterfly permutation parameter conjecture

Let q=2nq=2^n with nn odd and gcd(i,n)=1\gcd(i,n)=1. For

Ri(x,y)=(x+αy)2i+1+βy2i+1,R_i(x,y)=(x+\alpha y)^{2^i+1}+\beta y^{2^i+1},

set

Vi(x,y)=(Ri(x,y),Ri(y,x)).V_i(x,y)=(R_i(x,y),R_i(y,x)).

Let Γ\Gamma be the parameter set defined in equation. Butterfly permutation parameter conjecture. If ViV_i is a permutation over Fq2\mathbb{F}_q^2 with boomerang uniformity 44, then (α,β)Γ(\alpha,\beta)\in\Gamma. The paper reports computational evidence for the necessity of this condition when q=23q=2^3 and q=25q=2^5, while the general assertion is left for interested readers to solve.

Sources & referencesView supporting material

Primary source

Kangquan Li, Chunlei Li, Tor Helleseth and Longjiang Qu, “Cryptographically Strong Permutations from the Butterfly Structure”, arXiv:1912.02640 (2019).

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.