arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.00612cs.ITmath.IT
收藏

有限域上的几类Bent函数

Several classes of bent functions over finite fields

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

摘要:

设$\mathbb{F}_{p^{n}}$是具有$p^n$元素的有限域,$\operatorname{Tr}(\cdot)$是从$\mathbb{F}_{p^{n}}$到$\mathbb{F}_{p}$的迹函数,其中$p$是素数,$n$是整数。灵感来自梅斯纳格的作品(IEEE Trans. Inf. Theory 60(7):4397-4407,2014)和Tang et al.(IEEE Trans. Inf. Theory 63(10):6149-6157,2017),我们研究了一类形式为$f(x)=g(x)+F(\operatorname{Tr}(u_1x),\operatorname{Tr}(u_2x),\cdots,\operatorname{Tr}(u_τx))$的bent函数,其中$g(x)$是从$\mathbb{F}_{p^{n}}$到$\mathbb{F}_{p}$的函数,$τ\geq2$是整数,$F(x_1,\cdots,x_n)$是$1\leq i \leq τ$的$\mathbb{F}_{p}[x_1,\cdots,x_n]$和$u_i\in \mathbb{F}^{*}_{p^n}$中的简化多项式。因此,我们得到了$f(x)$的Walsh变换的一般结果,并刻画了当$g(x)$分别弯曲为$p=2$和$p>2$时,$f(x)$的双曲性.我们的结果推广了一些早期的工作。此外,我们还首次研究了当$g(x)$不弯曲时弯曲函数$f(x)$的构造,并由不弯曲的Gold函数给出了一类弯曲函数.

英文摘要:

Let $\mathbb{F}_{p^{n}}$ be the finite field with $p^n$ elements and $\operatorname{Tr}(\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(\operatorname{Tr}(u_1x),\operatorname{Tr}(u_2x),\cdots,\operatorname{Tr}(u_τx))$, where $g(x)$ is a function from $\mathbb{F}_{p^{n}}$ to $\mathbb{F}_{p}$, $τ\geq2$ 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\in \mathbb{F}^{*}_{p^n}$ for $1\leq i \leq τ$. 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑