核心概念
Bent functions can be constructed as concatenations of other bent, semi-bent, or five-valued spectra functions. The key question is when such bent concatenations do not belong to the completed Maiorana-McFarland class. This article provides a full characterization of the necessary and sufficient conditions for bent concatenations to be outside the Maiorana-McFarland class.
摘要
The article investigates the properties of bent concatenations and their relationship to the completed Maiorana-McFarland class of bent functions.
Key highlights:
Bent functions can be written as concatenations of two complementary semi-bent functions (f = f1||f2) or four bent, semi-bent, or five-valued spectra functions (f = f1||f2||f3||f4).
The authors provide a full characterization of the structure of M-subspaces for these concatenations, which allows them to specify the necessary and sufficient conditions for the bent concatenation to be outside the Maiorana-McFarland class.
For the concatenation f = f1||f2, the bent function f is outside the Maiorana-McFarland class if the functions f1 and f2 do not share a common (k+1)-dimensional M-subspace, and for every k-dimensional M-subspace V of both f1 and f2, there exists a vector a in V such that Daf1(z) + Daf2(z+u) is non-zero for some z.
For the concatenation f = f1||f2||f3||f4, the bent function f is outside the Maiorana-McFarland class if the functions f1, f2, f3, f4 do not share a common (n/2+1)-dimensional M-subspace, and there are no common (n/2)-dimensional M-subspaces V of f1, f2, f3, f4 satisfying certain conditions.
The authors also propose several explicit design methods for constructing bent functions outside the Maiorana-McFarland class, particularly in the case of f = g||h||g||(h+1), where g and h are bent functions.