Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the Dual of the Coulter-Matthews Bent Functions

Published 2 Apr 2016 in cs.IT and math.IT | (1604.00515v3)

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{3k+1}{2}})$ is weakly regular bent over $\mathbb{F}{3n}$, where $a\in\mathbb{F}{3n}{*}$, and $Tr(\cdot):\mathbb{F}_{3n}\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{x2}{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.

Citations (6)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.