On the Dual of Certain Ternary Weakly Regular Bent Functions

In 2006, Helleseth and Kholosha conjectured and partially proved the existence of a class of ternary weakly regular monomial bent functions and also the expression for the dual bent function up to the sign value. The bentness was finally proved later in 2009 using a complicated technique that employs Stickelberger's theorem. Extensively using the previously found results and approaches, in this paper, a surprisingly short proof for the conjectured expression of the dual is given but without resolving the sign ambiguity. Furthermore, we resolve the sign by finding the trace representation of the dual function.

[1]  Anne Canteaut,et al.  Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture , 2000, IEEE Trans. Inf. Theory.

[2]  Tor Helleseth,et al.  Monomial and quadratic bent functions over the finite fields of odd characteristic , 2006, IEEE Transactions on Information Theory.

[3]  Tor Helleseth,et al.  Crosscorrelation of m-sequences, exponential sums, bent functions and Jacobsthal sums , 2011, Cryptography and Communications.

[4]  Tor Helleseth,et al.  On the Dual of Monomial Quadratic p -ary Bent Functions , 2007, SSC.

[5]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[6]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[7]  Tor Helleseth,et al.  New binomial bent functions over the finite fields of odd characteristic , 2009, 2010 IEEE International Symposium on Information Theory.

[8]  Xiang-Dong Hou.  On the dual of a Coulter-Matthews bent function , 2008, Finite Fields Their Appl..

[9]  Robert J. McEliece,et al.  Weight congruences for p-ary cyclic codes , 1972, Discret. Math..

[10]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

[11]  Timo Neumann,et al.  BENT FUNCTIONS , 2006 .

[12]  Xiang-Dong Hou,et al.  p-Ary and q-ary versions of certain results about bent functions and resilient functions , 2004, Finite Fields Their Appl..

[13]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[14]  Tor Helleseth,et al.  Proofs of Two Conjectures on Ternary Weakly Regular Bent Functions , 2009, IEEE Transactions on Information Theory.

[15]  H. Hollmann,et al.  A Proof of the Welch and Niho Conjectures on Cross-Correlations of Binary m-Sequences , 2001 .