English

Several classes of bent functions over finite fields

Information Theory 2021-08-03 v1 math.IT

Abstract

Let Fpn\mathbb{F}_{p^{n}} be the finite field with pnp^n elements and Tr()\operatorname{Tr}(\cdot) be the trace function from Fpn\mathbb{F}_{p^{n}} to Fp\mathbb{F}_{p}, where pp is a prime and nn 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(Tr(u1x),Tr(u2x),,Tr(uτx))f(x)=g(x)+F(\operatorname{Tr}(u_1x),\operatorname{Tr}(u_2x),\cdots,\operatorname{Tr}(u_{\tau}x)), where g(x)g(x) is a function from Fpn\mathbb{F}_{p^{n}} to Fp\mathbb{F}_{p}, τ2\tau\geq2 is an integer, F(x1,,xn)F(x_1,\cdots,x_n) is a reduced polynomial in Fp[x1,,xn]\mathbb{F}_{p}[x_1,\cdots,x_n] and uiFpnu_i\in \mathbb{F}^{*}_{p^n} for 1iτ1\leq i \leq \tau. As a consequence, we obtain a generic result on the Walsh transform of f(x)f(x) and characterize the bentness of f(x)f(x) when g(x)g(x) is bent for p=2p=2 and p>2p>2 respectively. Our results generalize some earlier works. In addition, we study the construction of bent functions f(x)f(x) when g(x)g(x) is not bent for the first time and present a class of bent functions from non-bent Gold functions.

Keywords

Cite

@article{arxiv.2108.00612,
  title  = {Several classes of bent functions over finite fields},
  author = {Xi Xie and Nian Li and Xiangyong Zeng and Xiaohu Tang and Yao Yao},
  journal= {arXiv preprint arXiv:2108.00612},
  year   = {2021}
}
R2 v1 2026-06-24T04:44:18.814Z