RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2010 Volume 22, Issue 4, Pages 34–42 (Mi dm1117)

This article is cited in 16 papers

The group of automorphisms of the set of bent functions

N. N. Tokareva


Abstract: The bent functions are the Boolean functions of an even number of variables which are at the maximum possible distance from the set of all affine functions. In this paper, it is shown that each isometric mapping of the set of Boolean functions of $n$ variables to itself preserving the class of bent functions is a combination of an affine transformation of coordinates and a shift by an affine function. It is proved that the affine functions are precisely all Boolean functions which are at the maximum possible distance from the class of bent functions.

UDC: 519.7

Received: 19.04.2010
Revised: 14.05.2010

DOI: 10.4213/dm1117


 English version:
Discrete Mathematics and Applications, 2010, 20:5-6, 655–664

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026