On the Dual of the Coulter-Matthews Bent Functions

DOI10.1109/TIT.2017.2661880zbMATH Open1366.94775arXiv1604.00515OpenAlexW2963586455MaRDI QIDQ5280906FDOQ5280906

Authors: Qing-Sheng Zhang, Shuai Shao, Hong Gang Hu

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

g c d (n, k) = 1

, it is known that the Coulter-Matthews bent function

f (x) = T r (a x^{f r a c 3^{k} + 1 2})

is weakly regular bent over

m a t h b b F_{3^{n}}

, where

a i n m a t h b b F_{3^{n}}^{*}

, and

T r (c d o t) : m a t h b b F_{3^{n}} i g h t a r r o w m a t h b b 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 = 3 t + 1

and

k = 2 t + 1

with

t g e q 2

, the dual function is given by

Trleft(-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}} ight);

and for the case of

n = 3 t + 2

and

k = 2 t + 1

with

t g e q 2

, the dual function is given by

Trleft(-frac{x^{3^{2t+2}+1}}{a^{3^{2t+2}-3^{t+1}+3}}-frac{x^{2cdot3^{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}} ight).

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.

Full work available at URL: https://arxiv.org/abs/1604.00515

Mathematics Subject Classification ID

Boolean functions (06E30)

Cited In (3)

This page was built for publication: On the Dual of the Coulter-Matthews Bent Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280906)