Monomial bent functions and Stickelberger's theorem

In this paper we use certain results on the divisibility of Gauss sums, mainly Stickelberger's theorem, to study monomial bent functions. This approach turns out to be especially nice in the Kasami, Gold and Dillon case. As one of our main results we give an alternative proof of bentness in the case of the Kasami exponent. Using the techniques developed here, this proof turns out to be very short and generalizes the previous results by Dillon and Dobbertin to the case where n is divisible by 3. Furthermore, our approach can also be used to deduce properties of the dual function. More precisely, we show that the dual of the Kasami function is not a monomial Boolean function.

[1]  Anne Canteaut,et al.  Finding nonnormal bent functions , 2006, Discret. Appl. Math..

[2]  H. Hollmann,et al.  On Binary Cyclic Codes With Few Weights , 2001 .

[3]  Anne Canteaut,et al.  A new class of monomial bent functions , 2006, ISIT.

[4]  Pascale Charpin,et al.  Cubic Monomial Bent Functions: A Subclass of M , 2008, SIAM J. Discret. Math..

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

[6]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..

[7]  Neal Koblitz,et al.  P-adic analysis : a short course on recent work , 1980 .

[8]  Rudolf Lide,et al.  Finite fields , 1983 .

[9]  L. Stickelberger,et al.  Ueber eine Verallgemeinerung der Kreistheilung , 1890 .

[10]  A. Robert,et al.  The Gross-Koblitz formula revisited , 2001 .

[11]  Gregor Leander,et al.  Monomial bent functions , 2006, IEEE Transactions on Information Theory.

[12]  A. Weil.  On Some Exponential Sums. , 1948, Proceedings of the National Academy of Sciences of the United States of America.

[13]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .