References & Citations
Computer Science > Information Theory
Title: On the Dual of the Coulter-Matthews Bent Functions
(Submitted on 2 Apr 2016 (v1), last revised 3 May 2016 (this version, v3))
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 $k$ odd and $\gcd(n, k)=1$, it is known that the Coulter-Matthews bent function $f(x)=Tr(ax^{\frac{3^k+1}{2}})$ is weakly regular bent over $\mathbb{F}_{3^n}$, where $a\in\mathbb{F}_{3^n}^{*}$, and $Tr(\cdot):\mathbb{F}_{3^n}\rightarrow\mathbb{F}_3$ is the trace function. In this paper, we investigate the dual function of $f(x)$, and dig out an universal formula. In particular, for two cases, we determine the formula explicitly: for the case of $n=3t+1$ and $k=2t+1$ with $t\geq 2$, the dual function is given by $$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+2$ and $k=2t+1$ with $t\geq 2$, the dual function is given by $$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)$ is regular bent.
Submission history
From: Honggang Hu [view email][v1] Sat, 2 Apr 2016 15:14:16 GMT (13kb)
[v2] Sat, 30 Apr 2016 10:44:26 GMT (13kb)
[v3] Tue, 3 May 2016 14:41:39 GMT (13kb)
Link back to: arXiv, form interface, contact.