中文

源自 Coulter-Matthews 弯曲函数的新三元弯曲函数类

信息论 2017-07-18 v1 math.IT

摘要

构造新的弯曲函数多年来一直是活跃的研究课题。对于满足 gcd(n,k)=1\gcd(n, k)=1 的奇数 kk,以及 aF3na\in\mathbb{F}_{3^n}^{*},函数 f(x)=Tr(ax3k+12)f(x)=Tr(ax^{\frac{3^k+1}{2}})F3n\mathbb{F}_{3^n} 上是弱正则弯曲函数,其中 Tr():F3nF3Tr(\cdot):\mathbb{F}_{3^n}\rightarrow\mathbb{F}_3 是迹函数。这就是著名的 Coulter-Matthews 弯曲函数。本文完全确定了 f(x)f(x) 的对偶函数。由此,我们找到了文献中此前未报道的许多类三元弯曲函数。当 k>1k>1 时,此类弯曲函数不是二次的,并且具有 ((1+52)w+1(152)w+1)/5\left(\left(\frac{1+\sqrt{5}}{2}\right)^{w+1}-\right.\left.\left(\frac{1-\sqrt{5}}{2}\right)^{w+1}\right)/\sqrt{5}((1+52)nw+1(152)nw+1)/5\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n-w+1}-\right.\left.\left(\frac{1-\sqrt{5}}{2}\right)^{n-w+1}\right)/\sqrt{5} 个迹项,其中 0<w<n0<w<nwk1 (mod  n)wk\equiv 1\ (\bmod\;n)。其中,五个特例尤其有趣:对于 k=(n+1)/2k=(n+1)/2 的情形,迹项数目为 ((1+52)n1(152)n1)/5\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n-1}-\right.\left.\left(\frac{1-\sqrt{5}}{2}\right)^{n-1}\right)/\sqrt{5};对于 k=n1k=n-1 的情形,迹项数目为 ((1+52)n(152)n)/5\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\right.\left.\left(\frac{1-\sqrt{5}}{2}\right)^n\right)/\sqrt{5};对于 k=(n1)/2k=(n-1)/2 的情形,迹项数目为 ((1+52)n1(152)n1)/5\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n-1}-\right.\left.\left(\frac{1-\sqrt{5}}{2}\right)^{n-1}\right)/\sqrt{5};对于 (n,k)=(5t+4,4t+3)(n, k)=(5t+4, 4t+3)(5t+1,4t+1)(5t+1, 4t+1)t1t\geq 1 的情形,迹项数目为 8;而对于 (n,k)=(7t+6,6t+5)(n, k)=(7t+6, 6t+5)(7t+1,6t+1)(7t+1, 6t+1)t1t\geq 1 的情形,迹项数目为 21。作为副产品,我们发现了仅含 8 或 21 个迹项的新三元弯曲函数类。

关键词

引用

@article{arxiv.1707.04783,
  title  = {New Classes of Ternary Bent Functions from the Coulter-Matthews Bent Functions},
  author = {Honggang Hu and Xiaolong Yang and Shaohua Tang},
  journal= {arXiv preprint arXiv:1707.04783},
  year   = {2017}
}