When does a bent concatenation not belong to the completed Maiorana-McFarland class?
Abstract
Every Boolean bent function can be written either as a concatenation of two complementary semi-bent functions ; or as a concatenation of four Boolean functions , 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 (not) belong to the completed Maiorana-McFarland class ? In this article, we answer this question completely by providing a full characterization of the structure of -subspaces for the concatenation of the form and , which allows us to specify the necessary and sufficient conditions so that is outside . Based on these conditions, we propose several explicit design methods of specifying bent functions outside in the special case when , where and are bent functions.
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)