Abstract:As maximal, nonlinear Boolean functions, bent functions have many theoretical and practical applications in combinatorics, coding theory, and cryptography. In this paper, we present a construction of bent function \begin{document}$ f_{a,S} $\end{document} with \begin{document}$ n = 2m $\end{document} variables for any nonzero vector \begin{document}$ a\in \mathbb{F}_{2}^{m} $\end{document} and subset \begin{document}$ S $\end{document} of \begin{document}$ \mathbb{F}_{2}^{m} $\end{document} satisfying \begin{document}$ a+S = S $\end{document} . We give a simple expression of the dual bent function of \begin{document}$ f_{a,S} $\end{document} and prove that \begin{document}$ f_{a,S} $\end{document} has optimal algebraic degree \begin{document}$ m $\end{document} if and only if \begin{document}$ |S|\equiv 2 (\bmod 4) $\end{document} . This construction provides a series of bent functions with optimal algebraic degree and large symmetric group if \begin{document}$ a $\end{document} and \begin{document}$ S $\end{document} are chosen properly. We also give some examples of those bent functions \begin{document}$ f_{a,S} $\end{document} and their dual bent functions.

Constructions of Involutions with Optimal Minimum Degree

Some new results on permutation polynomials over finite fields

Constructions of Two Classes of Permutation Polynomials

Constructions of Triples of Boolean Permutations

Constructing Boolean Functions with (potentially) Optimal Algebraic Immunity Based on Multiplicative Decompositions of Finite Fields

A New Method for Construction of Orthomorphic Permutations with the Highest Degree

Minimal operations over permutation groups

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

Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables

Construction of Optimal Mixed-Level Uniform Designs

Constructing rotatable permutations of $\mathbb{F}_{2^m}^3$ with $3$-homogeneous functions

On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace

ON OPTIMAL INVERTERS

Minimum Number of Monotone Subsequences of Length 4 in Permutations

Permutation polynomials over finite fields providing involutions

Minimal degrees for faithful permutation representations of groups of order where p is an odd prime

Minimum Entropy Combinatorial Optimization Problems

Combinatorial Constructions of Optimal Quaternary Additive Codes

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

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

Permutation Picture of Graph Combinatorial Optimization Problems