7 papers · 1 filter
Monotone but Exciting: On Evolving Monotone Boolean Functions with High Nonlinearity
Claude Carlet, Marko ÄupiÄ, Marko Ãurasevic +3
Monotone Boolean functions are a structurally important class of Boolean functions, but their restricted form imposes strong limitations on achievable nonlinearity. In this paper,…
NegaBent, No Regrets: Evolving Spectrally Flat Boolean Functions
Claude Carlet, Marko Ãurasevic, Ermes Franch +3
Negabent Boolean functions are defined by having a flat magnitude spectrum under the nega-Hadamard transform. They exist in both even and odd dimensions, and the subclass of functi…
On Counts and Densities of Homogeneous Bent Functions: An Evolutionary Approach
Claude Carlet, Marko Ãurasevic, Domagoj Jakobovic +3
Boolean functions with strong cryptographic properties, such as high nonlinearity and algebraic degree, are important for the security of stream and block ciphers. These functions…
A Systematic Study on the Design of Odd-Sized Highly Nonlinear Boolean Functions via Evolutionary Algorithms
Claude Carlet, Marko Äurasevic, Domagoj Jakobovic +2
This paper focuses on the problem of evolving Boolean functions of odd sizes with high nonlinearity, a property of cryptographic relevance. Despite its simple formulation, this pro…
Degree is Important: On Evolving Homogeneous Boolean Functions
Claude Carlet, Marko Ãurasevic, Domagoj Jakobovic +2
Boolean functions with good cryptographic properties like high nonlinearity and algebraic degree play an important in the security of stream and block ciphers. Such functions may b…
The More the Merrier: On Evolving Five-valued Spectra Boolean Functions
Claude Carlet, Marko Ãurasevic, Domagoj Jakobovic +2
Evolving Boolean functions with specific properties is an interesting optimization problem since, depending on the combination of properties and Boolean function size, the problem…