Abstract
Bent functions are actively investigated for their various applications in cryptography, coding theory and combinatorial design. As one of their generalizations, negabent functions are also quite useful, and they are originally defined via nega-Hadamard transforms for boolean functions. In this paper, we look at another equivalent definition of them. It allows us to investigate negabent functions f on \(\mathbb {F}_{2^{n}}\), which can be written as a composition of a univariate polynomial over \(\mathbb {F}_{2^{n}}\) and the trace mapping from \(\mathbb {F}_{2^{n}}\) to \(\mathbb {F}_{2}\). In particular, when this polynomial is a monomial, we call f a monomial negabent function. Families of quadratic and cubic monomial negabent functions are constructed, together with several sporadic examples. To obtain more interesting negabent functions in special forms, we also look at certain negabent polynomials. We obtain several families of cubic negabent functions by using the theory of projective polynomials over finite fields.
Similar content being viewed by others
References
Arasu, K.T., Jungnickel, D., Pott, A.: Divisible difference sets with multiplier −1. J. Algebra 133(1), 35–62 (1990)
Beth, T., Jungnickel, D., Lenz, H.: Design theory. Vol. I, volume 69 of Encyclopedia of Mathematics and its Applications, 2nd edn. Cambridge University Press, Cambridge (1999)
Bluher, A.W.: On x q+1 + a x + b. Finite Fields Appl. 10(3), 285–305 (2004)
Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user language. J. Symb. Comput. 24(3-4), 235–265 (1997)
Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields Appl. 14(1), 221–241 (2008)
Carlet, C.: Boolean models and methods in mathematics, computer science, and engineering, volume 134 Encyclopedia of Mathematics and its Applications chapter 8, pp 257–297. Cambridge University Press (2010)
Charpin, P., Kyureghyan, G.: Cubic monomial bent functions: A subclass of \(\mathcal {M}\). SIAM J. Discret. Math. 22(2), 650–665 (2008)
Dillon, J.: Elementary Hadamard Difference Sets. PhD thesis, University of Maryland (1974)
Dobbertin, H.: Kasami power functions, permutation polynomials and cyclic difference sets. In: Pott, A., Kumar, P.V., Helleseth, T., Jungnickel, D. (eds.) Difference Sets, Sequences and their Correlation Properties, number 542 in NATO Science Series, pp 133–158. Springer, Netherlands (1999)
Dobbertin, H., Leander, G., Canteaut, A., Carlet, C., Felke, P., Gaborit, P.: Construction of bent functions via niho power functions. J. Comb. Theory A 113 (5), 779–798 (2006)
Hammons, A., Kumar, P., Calderbank, A., Sloane, N., Sole, P.: The Z4-linearity of kerdock, preparata, goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)
Helleseth, T., Kholosha, A.: On the equation \(x^{2^{l}+1}+x+a=0\) over GF(2k). Finite Fields Appl. 14(1), 159–176 (2008)
Kantor, W.M.: Commutative semifields and symplectic spreads. J. Algebra 270 (1), 96–114 (2003)
Knuth, D.E.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965)
Langevin, P., Leander, G.: Monomial bent functions and stickelberger’s theorem. Finite Fields Appl. 14(3), 727–742 (2008)
Leander, N.: Monomial bent functions. IEEE Trans. Inf. Theory 52(2), 738–743 (2006)
McFarland, R.L.: A family of difference sets in non-cyclic groups. J. Comb. Theory A 15(1), 1–10 (1973)
Mullen, G.L., Panario, D.: Handbook of Finite Fields. Chapman and Hall/CRC, Boca Raton (2013)
Parker, M.G., Pott, A.: On boolean functions which are bent and negabent. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) Sequences, Subsequences, and Consequences, Lecture Notes in Computer Science, pp 9–23. Springer, Berlin (2007)
Pott, A.: Finite geometry and character theory, volume 1601 of Lecture Notes in Mathematics. Springer, Berlin (1995)
Pott, A.: A survey on relative difference sets. In Groups, difference sets, and the Monster (Columbus, OH, 1993), volume 4 of Ohio State Univ. Math. Res. Inst. Publ., page 195–232. de Gruyter, Berlin (1996)
Pott, A., Schmidt, K.-U., Zhou, Y.: Pairs of quadratic forms over finite fields. submitted (2013)
Pott, A., Schmidt, K.-U., Zhou, Y.: Semifields, relative difference sets, and bent functions. In: Niederreiter, H., Ostafe, A., Panario, D., Winterhof, A. (eds.) Algebraic Curves and Finite Fields, Cryptography and Other Applications. De Gruyter (2014)
Riera, C., Parker, M.: Generalized bent criteria for boolean functions (I). IEEE Trans. Inf. Theory 52(9), 4142–4159 (2006)
Sarkar, S.: Characterizing negabent boolean functions over finite fields. In: Helleseth, T., Jedwab, J. (eds.) Sequences and Their Applications–SETA 2012, number 7280 in Lecture Notes in Computer Science, pp 77–88. Springer, Berlin (2012)
Schmidt, K.-U., Zhou, Y.: Planar functions over fields of characteristic two. J. Algebraic Comb. 40(2), 503–526 (2014)
Stanica, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A., Maitra, S.: Investigations on bent and negabent functions via the nega-hadamard transform. IEEE Trans. Inf. Theory 58(6), 4064–4072 (2012)
Su, W., Pott, A., Tang, X.: Characterization of negabent functions and construction of bent-negabent functions with maximum algebraic degree. IEEE Trans. Inf. Theory 59(6), 3387–3395 (2013)
Zhou, Y.: (2n,2n,2n,1)-relative difference sets and their representations. J. Comb. Des. 21(12), 563–584 (2013)
Acknowledgment
We would like to thank the anonymous referees for their valuable comments and suggestions on the manuscript. The work of Y. Zhou is partially supported by National Natural Science Foundation of China (No. 11401579). The work of L. Qu is partially supported by National Natural Science Foundation of China (No. 61272484), the National Basic Research Program of China (No. 2013CB338002) and the Basic Research Fund of National University of Defense Technology (No. CJ 13-02-01).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, Y., Qu, L. Constructions of negabent functions over finite fields. Cryptogr. Commun. 9, 165–180 (2017). https://doi.org/10.1007/s12095-015-0167-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-015-0167-0