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 >2>2. This conjecture was proposed after exhaustive searches found no homogeneous rotation symmetric bent functions of degrees 33, 44, or 55 in 1010 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

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.