Dobbertin's conjecture on the linearity of monomial vectorial functions
Let and be the parameters of the vectorial function under consideration, and let satisfy
with for every . Define
where . Dobbertin's conjecture. The linearity satisfies
equivalently, the nonlinearity of satisfies
This conjecture gives a lower bound for the Walsh-spectrum maximum of the monomial permutation and, through the stated relation between and , an upper bound on the nonlinearity of the associated vectorial function. The supplied text does not state whether the conjecture has been proved or disproved.
References
- Xianhong Xie and Yi Ouyang, “On vectorial functions with maximal number of bent components”, arXiv:2301.02843 (2023).
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.