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
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
-
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}, url = {https://eprint.iacr.org/2014/048} }