Cubic bent Boolean functions (i.e. bent functions of algebraic degree at most 3) have the property that, for every nonzero element a of F2n, the derivative Daf(x)=f(x)+f(x+a) of f admits at least one derivative DbDaf(x)=f(x)+f(x+a)+f(x+b)+f(x+a+b) that is equal to constant function 1. We study the general class of those Boolean functions having this property, which we call cubic-like bent, since this property is enough to imply bentness. We study the properties of such functions and the structure of their constant second-order derivatives. We characterize them by means of their Walsh transform (that is, by their duals), by the Walsh transform of their derivatives and by other means. We study them within the Maiorana–McFarland class of bent functions, providing characterizations and constructions and showing the existence of cubic-like bent functions of any algebraic degree between 2 and n2.
On cubic-like bent Boolean functions / Carlet, Claude; Villa, Irene. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - 61:(2025). [10.1007/s10801-025-01415-5]
On cubic-like bent Boolean functions
Claude Carlet;Irene Villa
2025-01-01
Abstract
Cubic bent Boolean functions (i.e. bent functions of algebraic degree at most 3) have the property that, for every nonzero element a of F2n, the derivative Daf(x)=f(x)+f(x+a) of f admits at least one derivative DbDaf(x)=f(x)+f(x+a)+f(x+b)+f(x+a+b) that is equal to constant function 1. We study the general class of those Boolean functions having this property, which we call cubic-like bent, since this property is enough to imply bentness. We study the properties of such functions and the structure of their constant second-order derivatives. We characterize them by means of their Walsh transform (that is, by their duals), by the Walsh transform of their derivatives and by other means. We study them within the Maiorana–McFarland class of bent functions, providing characterizations and constructions and showing the existence of cubic-like bent functions of any algebraic degree between 2 and n2.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione



