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.
2025
Carlet, Claude; Villa, Irene
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]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact