Several classes of bent functions over finite fields

DOI10.1007/S10623-022-01109-0MaRDI QIDQ6374268arXivWikidataFDO

Authors Xi Xie, Nian Li, Xiangyong Zeng, Xiaohu Tang, Yao Yao

Publication date 1 August 2021

Published in arXiv

Full work available at URL https://doi.org/10.1007/S10623-022-01109-0

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (94D10)

arXiv classification

cs.ITmath.IT

Abstract: Let $mathbb{F}_{p^n}$ be the finite field with $p^n$ elements and $operatornameTr(cdot)$ be the trace function from $mathbb{F}_{p^n}$ to $mathbb{F}_p$, where $p$ is a prime and $n$ is an integer. Inspired by the works of Mesnager (IEEE Trans. Inf. Theory 60(7): 4397-4407, 2014) and Tang et al. (IEEE Trans. Inf. Theory 63(10): 6149-6157, 2017), we study a class of bent functions of the form $f(x)=g(x)+F(operatornameTr(u_{1}x),operatornameTr(u_{2}x),cdots,operatornameTr(u_{au}x))$, where $g(x)$ is a function from $mathbb{F}_{p^n}$ to $mathbb{F}_p$, $augeq2$ is an integer, $F(x_1,cdots,x_n)$ is a reduced polynomial in $mathbb{F}_p[x_1,cdots,x_n]$ and $u_{i}inmathbb{F}_{p^n}^{\ast }$ for $1leqileqau$. As a consequence, we obtain a generic result on the Walsh transform of $f(x)$ and characterize the bentness of $f(x)$ when $g(x)$ is bent for $p=2$ and $p>2$ respectively. Our results generalize some earlier works. In addition, we study the construction of bent functions $f(x)$ when $g(x)$ is not bent for the first time and present a class of bent functions from non-bent Gold functions.

This page was built for publication: Several classes of bent functions over finite fields

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