English

When does a bent concatenation not belong to the completed Maiorana-McFarland class?

Information Theory 2024-04-26 v1 Cryptography and Security Discrete Mathematics Combinatorics math.IT

Abstract

Every Boolean bent function ff can be written either as a concatenation f=f1f2f=f_1||f_2 of two complementary semi-bent functions f1,f2f_1,f_2; or as a concatenation f=f1f2f3f4f=f_1||f_2||f_3||f_4 of four Boolean functions f1,f2,f3,f4f_1,f_2,f_3,f_4, all of which are simultaneously bent, semi-bent, or 5-valued spectra-functions. In this context, it is essential to ask: When does a bent concatenation ff (not) belong to the completed Maiorana-McFarland class M#\mathcal{M}^\#? In this article, we answer this question completely by providing a full characterization of the structure of M\mathcal{M}-subspaces for the concatenation of the form f=f1f2f=f_1||f_2 and f=f1f2f3f4f=f_1||f_2||f_3||f_4, which allows us to specify the necessary and sufficient conditions so that ff is outside M#\mathcal{M}^\#. Based on these conditions, we propose several explicit design methods of specifying bent functions outside M#\mathcal{M}^\# in the special case when f=ghg(h+1)f=g||h||g||(h+1), where gg and hh are bent functions.

Keywords

Cite

@article{arxiv.2404.16220,
  title  = {When does a bent concatenation not belong to the completed Maiorana-McFarland class?},
  author = {Sadmir Kudin and Enes Pasalic and Alexandr Polujan and Fengrong Zhang},
  journal= {arXiv preprint arXiv:2404.16220},
  year   = {2024}
}

Comments

This is the authors' version of the camera-ready version to be presented at the 2024 IEEE International Symposium on Information Theory (ISIT 2024)