The butterfly permutation parameter conjecture

About 7 years old · traced to

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.

References

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.