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, C., Villa, I.. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - 61:(2025), pp. 1-29. [10.1007/s10801-025-01415-5]

On cubic-like bent Boolean functions

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.
2025
Carlet, Claude; Villa, Irene
On cubic-like bent Boolean functions / Carlet, C., Villa, I.. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - 61:(2025), pp. 1-29. [10.1007/s10801-025-01415-5]
File in questo prodotto:
File Dimensione Formato  
On cubic-like bent functions.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 475.27 kB
Formato Adobe PDF
475.27 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/463711
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 0
social impact