Conjecture on the nonexistence of homogeneous rotation symmetric bent functions
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.