Bentness criterion for binomial Boolean functions in degree four times an odd number

About 10 years old · traced to

Let n=4mn=4m with mm odd, let a∈F2n/2∗a\in\mathbb{F}_{2^{n/2}}^* and b∈F4∗b\in\mathbb{F}_4^*, and let fa,bf_{a,b} be the binomial Boolean function defined by

fa,b(x)=Tr⁡1n(axr(2n/2−1))+Tr⁡12(bx(2n−1)/3).f_{a,b}(x)=\operatorname{Tr}_{1}^{n}\left(a x^{r(2^{n/2}-1)}\right)+\operatorname{Tr}_{1}^{2}\left(bx^{(2^n-1)/3}\right).

Bentness conjecture. The function fa,bf_{a,b} is bent if and only if Kn/2(a)=4K_{n/2}(a)=4.

The conjecture is motivated by an explicit Walsh-transform formula on the subfield and extensive experimental evidence for arbitrary ω∈F2n\omega\in\mathbb{F}_{2^n}; proving the formula would establish this criterion. The source presents the claim as open and suggests analogous results for other 22-adic valuations of the extension degree.

References

Primary source

Jean-Pierre Flori, “A conjecture about Gauss sums and bentness of binomial Boolean functions”, arXiv:1608.05008 (2016).

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.