Abstract:We study the $n$-variable Boolean functions which keep their algebraic degree unchanged when they are restricted to any (affine) hyperplane, or more generally to any affine space of a given co-dimension $k$. For cryptographic applications it is of interest to determine functions $f$ which have a relatively high degree and also maintain this degree when restricted to affine spaces of co-dimension $k$ for $k$ ranging from 1 to as high a value as possible. This highest value will be called the restriction degree stability of $f$, denoted by $\rm deg\_stab(f)$. We give several necessary and/or sufficient conditions for $f$ to maintain its degree on spaces of co-dimension $k$; we show that this property is related to the property of having ``fast points'' as well as to other properties and parameters. The value of $\rm deg\_stab(f)$ is determined for functions of degrees $r\in \{1,2,n-2,n-1,n\}$ and for functions which are direct sums of monomials; we also determine the symmetric functions which maintain their degree on any hyperplane. Furthermore, we give an explicit formula for the number of functions which maintain their degree on all hyperplanes. Finally, using our previous results and some computer assistance, we determine the behaviour of all the functions in 8 variables, therefore determining the optimal ones (i.e. with highest value of $\rm deg\_stab(f)$) for each degree.

VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES

An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity

New Balanced Boolean Functions with Good Cryptographic Properties.

Construction of Boolean Functions with Excellent Cryptographic Criteria Using Bivariate Polynomial Representation.

Balanced2p-variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity, Good Nonlinearity, and Good Algebraic Degree

A Note on Vectorial Boolean Functions as Embeddings

Constructing Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on an Odd Number of Variables

On the Construction of Cryptographically Strong Boolean Functions with Desirable Trade-off

Constructing $2m$-variable Boolean functions with optimal algebraic immunity based on polar decomposition of $\mathbb{F}_{2^{2m}}^*$

On the Number of Affine Equivalence Classes of Vectorial Boolean Functions and Q-Ary Functions

A Construction of Bent Functions with Optimal Algebraic Degree and Large Symmetric Group

Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

1-Resilient Boolean Functions on Even Variables with Almost Perfect Algebraic Immunity

Vectorial Resilient $PC(l)$ of Order $k$ Boolean Functions from AG-Codes

A Further Study of Vectorial Dual-Bent Functions

On the 2~m-variable symmetric Boolean functions with maximum algebraic immunity

A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes

Generic Constructions of (Boolean and Vectorial) Bent Functions and Their Consequences

The stability of the algebraic degree of Boolean functions when restricted to affine spaces

Some Results on Fast Algebraic Attacks and Higher-Order Non-Linearities.