Cubic bent functions outside the completed Maiorana-McFarland class

DOI10.1007/S10623-019-00712-YMaRDI QIDQ2200508zbMATH OpenOpenAlexFDO

Authors Alexandr A. Polujan, Alexander Pott

Publication date 22 September 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1908.11271

zbMATH Keywords

homogeneous functionscubic bent functionscompleted Maiorana-McFarland classaffine derivativesequivalence of Boolean functions

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) Applications to coding theory and cryptography of arithmetic geometry (14G50) Applications of design theory to circuits and networks (94C30) Boolean functions (94D10)

Abstract: 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 $nge10$. Moreover, we show that for almost all values of $n$, these functions can simultaneously be homogeneous and have no affine derivatives.

Recommendations

• Bent Functions in $$\mathcal C$$ and $$\mathcal D$$ Outside the Completed Maiorana-McFarland Class
• Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class
• Affine inequivalence of cubic Maiorana-McFarland type bent functions
• Explicit infinite families of bent functions outside the completed Maiorana-McFarland class
• On the affine classification of cubic bent functions
• Constructing Bent Functions Outside the Maiorana–McFarland Class Using a General Form of Rothaus
• Cubic Monomial Bent Functions: A Subclass of $\mathcal{M}$
• Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class
• Cubic bent functions

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 5130690 (Why is no real title available?)
• scientific article; zbMATH DE number 5708645 (Why is no real title available?)
• scientific article; zbMATH DE number 3539225 (Why is no real title available?)
• scientific article; zbMATH DE number 1303958 (Why is no real title available?)
• scientific article; zbMATH DE number 1556752 (Why is no real title available?)
• A new class of monomial bent functions
• A novel algorithm enumerating bent functions
• Almost perfect and planar functions
• Codes from difference sets
• Construction of bent functions via Niho power functions
• Counting all bent functions in dimension eight 99270589265934370305785861242880
• Cubic bent functions
• Decomposing bent functions
• Distinguishing properties and applications of higher order derivatives of Boolean functions
• Finding nonnormal bent functions
• Finite geometry and character theory
• Higher Order Derivatives and Differential Cryptanalysis
• Homogeneous bent functions, invariants, and designs
• Matrices over rings of algebraic integers
• Monomial bent functions
• Normal Boolean functions
• On ``bent functions
• On designs and multiplier groups constructed from almost perfect nonlinear functions
• On the propagation criterion for Boolean functions and on bent functions
• On the ranks of bent functions
• Several New Infinite Families of Bent Functions and Their Duals
• The Magma algebra system. I: The user language
• The ranks of Maiorana-McFarland bent functions

Cited in

(17)

• Vectorial Boolean functions with the maximum number of bent components beyond the Nyberg's bound
• Explicit infinite families of bent functions outside the completed Maiorana-McFarland class
• Affine inequivalence of cubic Maiorana-McFarland type bent functions
• A new property of Maiorana-McFarland functions.
• Using \(P_\tau\) property for designing bent functions provably outside the completed Maiorana-McFarland class
• Classification of cubic (n-4)-resilient Boolean functions
• On communication complexity of bent functions from Maiorana-McFarland class
• An approach to the classification of Boolean bent functions of the nonlinearity degree 3
• Cubic bent functions
• Bent functions in the partial spread class generated by linear recurring sequences
• Further investigations on permutation based constructions of bent functions
• Bent Functions in $$\mathcal C$$ and $$\mathcal D$$ Outside the Completed Maiorana-McFarland Class
• Cubic Monomial Bent Functions: A Subclass of $\mathcal{M}$
• On the affine classification of cubic bent functions
• Derivatives of bent functions in connection with the bent sum decomposition problem
• Constructions of several special classes of cubic bent functions outside the completed Maiorana-McFarland class
• Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class

Describes a project that uses

Uses Software

• Mathematica
• Magma

This page was built for publication: Cubic bent functions outside the completed Maiorana-McFarland class

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200508)