源自 Coulter-Matthews 弯曲函数的新三元弯曲函数类
信息论
2017-07-18 v1 math.IT
摘要
构造新的弯曲函数多年来一直是活跃的研究课题。对于满足 gcd ( n , k ) = 1 \gcd(n, k)=1 g cd( n , k ) = 1 的奇数 k k k ,以及 a ∈ F 3 n ∗ a\in\mathbb{F}_{3^n}^{*} a ∈ F 3 n ∗ ,函数 f ( x ) = T r ( a x 3 k + 1 2 ) f(x)=Tr(ax^{\frac{3^k+1}{2}}) f ( x ) = T r ( a x 2 3 k + 1 ) 在 F 3 n \mathbb{F}_{3^n} F 3 n 上是弱正则弯曲函数,其中 T r ( ⋅ ) : F 3 n → F 3 Tr(\cdot):\mathbb{F}_{3^n}\rightarrow\mathbb{F}_3 T r ( ⋅ ) : F 3 n → F 3 是迹函数。这就是著名的 Coulter-Matthews 弯曲函数。本文完全确定了 f ( x ) f(x) f ( x ) 的对偶函数。由此,我们找到了文献中此前未报道的许多类三元弯曲函数。当 k > 1 k>1 k > 1 时,此类弯曲函数不是二次的,并且具有 ( ( 1 + 5 2 ) w + 1 − ( 1 − 5 2 ) 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} ( ( 2 1 + 5 ) w + 1 − ( 2 1 − 5 ) w + 1 ) / 5 或 ( ( 1 + 5 2 ) n − w + 1 − ( 1 − 5 2 ) n − w + 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} ( ( 2 1 + 5 ) n − w + 1 − ( 2 1 − 5 ) n − w + 1 ) / 5 个迹项,其中 0 < w < n 0<w<n 0 < w < n 且 w k ≡ 1 ( m o d n ) wk\equiv 1\ (\bmod\;n) w k ≡ 1 ( mod n ) 。其中,五个特例尤其有趣:对于 k = ( n + 1 ) / 2 k=(n+1)/2 k = ( n + 1 ) /2 的情形,迹项数目为 ( ( 1 + 5 2 ) n − 1 − ( 1 − 5 2 ) n − 1 ) / 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} ( ( 2 1 + 5 ) n − 1 − ( 2 1 − 5 ) n − 1 ) / 5 ;对于 k = n − 1 k=n-1 k = n − 1 的情形,迹项数目为 ( ( 1 + 5 2 ) n − ( 1 − 5 2 ) n ) / 5 \left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\right.\left.\left(\frac{1-\sqrt{5}}{2}\right)^n\right)/\sqrt{5} ( ( 2 1 + 5 ) n − ( 2 1 − 5 ) n ) / 5 ;对于 k = ( n − 1 ) / 2 k=(n-1)/2 k = ( n − 1 ) /2 的情形,迹项数目为 ( ( 1 + 5 2 ) n − 1 − ( 1 − 5 2 ) n − 1 ) / 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} ( ( 2 1 + 5 ) n − 1 − ( 2 1 − 5 ) n − 1 ) / 5 ;对于 ( n , k ) = ( 5 t + 4 , 4 t + 3 ) (n, k)=(5t+4, 4t+3) ( n , k ) = ( 5 t + 4 , 4 t + 3 ) 或 ( 5 t + 1 , 4 t + 1 ) (5t+1, 4t+1) ( 5 t + 1 , 4 t + 1 ) 且 t ≥ 1 t\geq 1 t ≥ 1 的情形,迹项数目为 8;而对于 ( n , k ) = ( 7 t + 6 , 6 t + 5 ) (n, k)=(7t+6, 6t+5) ( n , k ) = ( 7 t + 6 , 6 t + 5 ) 或 ( 7 t + 1 , 6 t + 1 ) (7t+1, 6t+1) ( 7 t + 1 , 6 t + 1 ) 且 t ≥ 1 t\geq 1 t ≥ 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}
}