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

Wenying Zhang,Zhaohui Xing,Keqin Feng
DOI: https://doi.org/10.3934/amc.2020003
2020-01-01
Advances in Mathematics of Communications
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.
What problem does this paper attempt to address?