Automorphisms of the Set of Bent Functions
Abstract
The theory of bent functions contains many unsolved problems; among them there is a question about the automorphism group of the set of all bent functions in n variables. In this chapter, we give a solution to this problem proposed by the author in 2010. First, we prove that for any nonaffine Boolean function f in n variables there is a bent function g in n variables such that the function f ⊕ g is not bent. This fact implies that affine Boolean functions are precisely all Boolean functions which are at the maximal possible distance from the class of bent functions. In other words, there is a duality, in some sense, between the definitions of bent functions and affine functions. ...
Get Bent Functions now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
