Further analysis of bent functions from [formula omitted] and [formula omitted] which are provably outside or inside [formula omitted

Abstract

In early nineties Carlet (1994) introduced two new classes of bent functions, both derived from the Maiorana–McFarland (M) class, and named them C and D class, respectively. Apart from a subclass of D, denoted by D0 by Carlet, which is provably outside two main (completed) primary classes of bent functions, little is known about their efficient constructions. More importantly, both classes may easily remain in the underlying M class which has already been remarked in Mandal et al. (2016). Assuming the possibility of specifying a bent function f that belongs to one of these two classes (apart from D0), the most important issue is then to determine whether f is still contained in the known primary classes or lies outside their completed versions. In this article, we further elaborate on the analysis of the set of sufficient conditions given in Zhang et al. (2017) concerning the specification of bent functions in C and D which are provably outside M. It is shown that these conditions, related to bent functions in class D, can be relaxed so that even those permutations whose component functions admit linear structures still can be used in the design. It is also shown that monomial permutations of the form x2r+1 have inverses which are never quadratic for n>4, which gives rise to an infinite class of bent functions in C but outside M. Similarly, using a relaxed set of sufficient conditions for bent functions in D and outside M, one explicit infinite class of such bent functions is identified. We also extend the inclusion property of certain subclasses of bent functions in C and D, as addressed initially in Carlet (1994), Mandal et al. (2016) that are ultimately within the completed M class. Most notably, we specify other generic and explicit subclasses of D, denoted by Dk⋆ for k∈{1,…,n−2}, whose members are bent functions provably outside the completed M class.