Sciact
  • EN
  • RU

Some general properties of modified bent functions through addition of indicator functions Full article

Journal Cryptography and Communications
ISSN: 1936-2447 , E-ISSN: 1936-2455
Output data Year: 2021, Volume: 13, Number: 6, Pages: 909-926 Pages count : 18 DOI: 10.1007/s12095-021-00528-5
Tags Affine functions; Balanced functions; Bent functions; Boolean functions; Subspaces
Authors Kolomeec N. 1
Affiliations
1 Sobolev Institute of Mathematics, Novosibirsk, Russian Federation

Funding (1)

1 Министерство науки и высшего образования РФ
Mathematical Center in Akademgorodok
075-15-2019-1613, 075-15-2022-281

Abstract: Properties of a secondary bent function construction that adds the indicator of an affine subspace of arbitrary dimension to a given bent function in n variables are obtained. Some results regarding normal and weakly normal bent functions are generalized. An upper bound for the number of generated bent functions is proven. This bound is attained if and only if the given bent function is quadratic. In certain cases, the addition of the indicator of an m-dimensional subspace, for different m, will not generate bent functions. Such examples are presented for any even n ≥ 10. It is proven that there exists an infinite family of Maiorana–McFarland bent functions such that the numbers of generated bent functions differ for the bent function and its dual function. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
Cite: Kolomeec N.
Some general properties of modified bent functions through addition of indicator functions
Cryptography and Communications. 2021. V.13. N6. P.909-926. DOI: 10.1007/s12095-021-00528-5 WOS Scopus OpenAlex
Identifiers:
≡ Web of science: WOS:000690348300002
≡ Scopus: 2-s2.0-85113625421
≡ OpenAlex: W3197643496
Altmetrics: