Cubic bent functions outside the completed Maiorana-McFarland class

Abstract

Listen

Translate article

In this paper we prove that in opposite to the cases of 6 and 8 variables, the Maiorana-McFarland construction does not describe the whole class of cubic bent functions in n variables for all nge 10. Moreover, we show that for almost all values of n, these functions can simultaneously be homogeneous and have no affine derivatives.