On Generalizations of Maiorana-McFarland and PSap Functions
Abstract
We study generalizations of two classical primary constructions of Boolean bent functions, namely the Maiorana-McFarland (MM) class and the (Desarguesian) partial spread (PSap) class. The construction of bent functions lying outside the completed MM class has attracted considerable attention in recent years. In this direction, we construct families of generalized Maiorana--McFarland bent functions that are not equivalent to any function in the classical MM or PSap classes, and hence lie outside their completed classes. As a second contribution, we investigate the decomposition of generalized PSap functions. We prove that when the degree is sufficiently small relative to the size of the underlying finite field, such functions do not, in general, admit a decomposition into bent or semibent functions. Consequently, they cannot be obtained from known secondary constructions based on concatenation. Finally, we present a secondary construction of Boolean bent functions arising from the concatenation of components of vectorial generalized PSap functions. Our constructions and proofs rely on classical results concerning second-order derivatives of bent functions and their duals. In addition, we employ methods from the theory of algebraic curves and their function fields.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.