English

On the Dual of the Coulter-Matthews Bent Functions

Information Theory 2016-05-04 v3 math.IT

Abstract

For any bent function, it is very interesting to determine its dual function because the dual function is also bent in certain cases. For kk odd and gcd(n,k)=1\gcd(n, k)=1, it is known that the Coulter-Matthews bent function f(x)=Tr(ax3k+12)f(x)=Tr(ax^{\frac{3^k+1}{2}}) is weakly regular bent over F3n\mathbb{F}_{3^n}, where aF3na\in\mathbb{F}_{3^n}^{*}, and Tr():F3nF3Tr(\cdot):\mathbb{F}_{3^n}\rightarrow\mathbb{F}_3 is the trace function. In this paper, we investigate the dual function of f(x)f(x), and dig out an universal formula. In particular, for two cases, we determine the formula explicitly: for the case of n=3t+1n=3t+1 and k=2t+1k=2t+1 with t2t\geq 2, the dual function is given by Tr(x32t+1+3t+1+2a32t+1+3t+1+1x32t+1a32t+3t+1+x2a32t+1+3t+1+1);Tr\left(-\frac{x^{3^{2t+1}+3^{t+1}+2}}{a^{3^{2t+1}+3^{t+1}+1}}-\frac{x^{3^{2t}+1}}{a^{-3^{2t}+3^{t}+1}}+\frac{x^{2}}{a^{-3^{2t+1}+3^{t+1}+1}}\right); and for the case of n=3t+2n=3t+2 and k=2t+1k=2t+1 with t2t\geq 2, the dual function is given by Tr(x32t+2+1a32t+23t+1+3x232t+1+3t+1+1a32t+2+3t+1+1+x2a32t+2+3t+1+3).Tr\left(-\frac{x^{3^{2t+2}+1}}{a^{3^{2t+2}-3^{t+1}+3}}-\frac{x^{2\cdot3^{2t+1}+3^{t+1}+1}}{a^{3^{2t+2}+3^{t+1}+1}}+\frac{x^2}{a^{-3^{2t+2}+3^{t+1}+3}}\right). As a byproduct, we find two new classes of ternary bent functions with only three terms. Moreover, we also prove that in certain cases f(x)f(x) is regular bent.

Keywords

Cite

@article{arxiv.1604.00515,
  title  = {On the Dual of the Coulter-Matthews Bent Functions},
  author = {Honggang Hu and Qingsheng Zhang and Shuai Shao},
  journal= {arXiv preprint arXiv:1604.00515},
  year   = {2016}
}