Paper 2015/875

Bent and Semi-bent Functions via Linear Translators

Neşe Koçak, Sihem Mesnager, and Ferruh Özbudak

Abstract

The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using linear structures (linear translators) allows us to have certain flexibilities to control extra properties of these plateaued functions. In the second part of the paper, using the results of the first part and exploiting these flexibilities, we modify many secondary constructions. Therefore, we obtain new secondary constructions of bent and semi-bent functions not belonging to the Maiorana-McFarland class. Instead of using bent (semi-bent) functions as ingredients, our secondary constructions use only Boolean (vectorial Boolean) functions with linear structures (linear translators) which are very easy to choose. Moreover, all of them are very explicit and we also determine the duals of the bent functions in our constructions. We show how these linear structures should be chosen in order to satisfy the corresponding conditions coming from using derivatives and quadratic/cubic functions in our secondary constructions.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Proceedings of the fifteenth International Conference on Cryptography and Coding, Oxford, United Kingdom, IMACC 2015.
Keywords
Boolean functionsBent functionsSemi-bent functionsWalsh-Hadamard transformLinear structuresLinear translators and Derivatives.
Contact author(s)
smesnager @ univ-paris8 fr
History
2015-09-13: last of 2 revisions
2015-09-13: received
See all versions
Short URL
https://ia.cr/2015/875
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/875,
      author = {Neşe Koçak and Sihem Mesnager and Ferruh Özbudak},
      title = {Bent and Semi-bent Functions via Linear Translators},
      howpublished = {Cryptology ePrint Archive, Paper 2015/875},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/875}},
      url = {https://eprint.iacr.org/2015/875}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.