Dobbertin's conjecture on the linearity of monomial vectorial functions
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.
Sources & referencesView supporting material
Primary source
Xianhong Xie and Yi Ouyang, “On vectorial functions with maximal number of bent components”, arXiv:2301.02843 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.