41

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

Main:4 Pages
Bibliography:2 Pages
1 Tables
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.

View on arXiv
Comments on this paper