Paper 2014/048

When a Boolean Function can be Expressed as the Sum of two Bent Functions

Longjiang Qu, Shaojing Fu, Qingping Dai, and Chao Li

Abstract

In this paper we study the problem that when a Boolean function can be represented as the sum of two bent functions. This problem was recently presented by N. Tokareva in studying the number of bent functions. Firstly, many functions, such as quadratic Boolean functions, Maiorana-MacFarland bent functions, partial spread functions etc, are proved to be able to be represented as the sum of two bent functions. Methods to construct such functions from low dimension ones are also introduced. N. Tokareva's main hypothesis is proved for $n\leq 6$. Moreover, two hypotheses which are equivalent to N. Tokareva's main hypothesis are presented. These hypotheses may lead to new ideas or methods to solve this problem. At last, necessary and sufficient conditions on the problem when the sum of several bent functions is again a bent function are given.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
Bent functionsSum of bent functionsMaiorana-MacFarland bent functionPartial spread function.
Contact author(s)
ljqu_happy @ hotmail com
History
2014-01-21: received
Short URL
https://ia.cr/2014/048
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/048,
      author = {Longjiang Qu and Shaojing Fu and Qingping Dai and Chao Li},
      title = {When a Boolean Function can be Expressed as the Sum of two Bent Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2014/048},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/048}},
      url = {https://eprint.iacr.org/2014/048}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.