New Classes of Ternary Bent Functions from the Coulter-Matthews Bent Functions.

Honggang Hu,Xiaolong Yang,Shaohua Tang
DOI: https://doi.org/10.1109/tit.2018.2808205
2017-01-01
Abstract:It has been an active research issue for many years to construct new bent functions. For k odd with gcd(n, k) = 1 and a is an element of F-3n*, the function f (x) = Tr-1(n) (ax(((3k + 1)/2))) is weakly regular bent over F3n, where Tr(1)(n)1 (.) is the trace function from F-3n to F-3. This is the well-known Coulter-Matthews bent function. In this paper, we determine the dual function of f (x) completely. As a consequence, we find many classes of ternary bent functions not reported in the literature previously. Such bent functions are not quadratic if k > 1 and have (((1 + root 5)/2)(w+1) - ((1 -root 5)/2)(w+1))/root 5 or (((1 + root 5)/2()n-w+1) - ((1 -root 5)/2()n-w+1))/root 5 trace terms, where 0 < w < n and wk equivalent to 1(mod n). Among them, five special cases are especially interesting: 1) for the case of k = n -1, the number of trace terms is (((1 + root 5)/2)(n) - ((1 -root 5)/2)(n))/root 5; 2) for the case of k = (n + 1)/2, the number of trace terms is (((1 + root 5)/2)(n-1) - ((1 -root 5)/2)(n-1))/root 5; 3) for the case of k = (n -1)/2, the number of trace terms is (((1 + root 5)/2)(n-1) - ((1 -root 5)/2)(n-1))/root 5; 4) for the case of (n, k) = (5t + 4, 4t + 3) or (5t + 1, 4t + 1) with t >= 1, the number of trace terms is 8; and 5) for the case of (n, k) = (7t+ 6, 6t + 5) or (7t + 1, 6t + 1) with t >= 1, the number of trace terms is 21. As a byproduct, we find new classes of ternary bent functions with only 8 or 21 trace terms.
What problem does this paper attempt to address?