When does a bent concatenation not belong to the completed
Maiorana-McFarland class?
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.
View on arXiv