Conjecture on the nonexistence of homogeneous rotation symmetric bent functions
A Boolean function is homogeneous if all its monomials have the same degree, and rotation symmetric if it is invariant under cyclic permutations of its variables. A Boolean function is bent when it has maximal distance from the affine Boolean functions. The degree of a Boolean function is its algebraic degree. Nonexistence conjecture. There are no homogeneous rotation symmetric bent functions of degree . This conjecture was proposed after exhaustive searches found no homogeneous rotation symmetric bent functions of degrees , , or in variables. The paper presents results supporting it, but the conjecture remains open in the supplied source.
References
Primary source
Xiyong Zhang and Guangpu Gao, “On the conjecture about the nonexistence of rotation symmetric bent functions”, arXiv:1303.2282 (2013).
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
No solutions have been posted yet.