On the Dual of the Coulter-Matthews Bent Functions

Honggang Hu,Qingsheng Zhang,Shuai Shao
DOI: https://doi.org/10.1109/tit.2017.2661880
IF: 2.5
2017-01-01
IEEE Transactions on Information Theory
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(3k + 1/2)) is weakly regular bent over F-3n, where a. F*(3n), and Tr(center dot) : F-3n -> F-3 is the trace function. In this paper, we investigate the dual function of f (x), aiming to determine a 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 >= 2, the dual function is given byT-r ( -x(32t+1+)3(t+1+2)/a(32t+ 1+3t+ 1+1) - x(32t + 1)/a(-32t+3t +1) + x(2)/a(-32t+ 1+3t+1+1));and for the case of n = 3t + 2 and k = 2t + 1 with t = 2, the dual function is given byT-r ( -x(32t+2 +1)/a(32t+2-3t+1+3) - x(2 center dot 32t+1+3t+1+1)/a(32t+2+3t+1+1) + x(2) /a(-32t+2+3t+1+3)).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.
What problem does this paper attempt to address?