Paper 2019/1408

The group of automorphisms of the set of self-dual bent functions

Aleksandr Kutsenko

Abstract

A bent function is a Boolean function in even number of variables which is on the maximal Hamming distance from the set of affine Boolean functions. It is called self-dual if it coincides with its dual. It is called anti-self-dual if it is equal to the negation of its dual. A mapping of the set of all Boolean functions in n variables to itself is said to be isometric if it preserves the Hamming distance. In this paper we study isometric mappings which preserve self-duality and anti-self-duality of a Boolean bent function. The complete characterization of these mappings is obtained for n>2. Based on this result, the set of isometric mappings which preserve the Rayleigh quotient of the Sylvester Hadamard matrix, is characterized. The Rayleigh quotient measures the Hamming distnace between bent function and its dual, so as a corollary, all isometric mappings which preserve bentness and the Hamming distance between bent function and its dual are described.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
Boolean functionSelf-dual bentIsometric mappingThe group of automorphismsThe Rayleigh quotient
Contact author(s)
alexandrkutsenko @ bk ru
History
2019-12-05: received
Short URL
https://ia.cr/2019/1408
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1408,
      author = {Aleksandr Kutsenko},
      title = {The group of automorphisms of the set of self-dual bent functions},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1408},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1408}},
      url = {https://eprint.iacr.org/2019/1408}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.