Abstract
Inspired by a recent work of Tang et al. on constructing bent functions [14, IEEE TIT, 63(1): 6149-6157, 2017], we introduce a property (Pτ) of any Boolean function that its second order derivatives vanish at any direction (ui,uj) for some τ-subset {u1,…,uτ} of \(\mathbb {F}_{2^{n}}\), and then establish a link between this property and the construction of Tang et al. (IEEE Trans. Inf. Theory 63(10), 6149–6157 2017). It enables us to find more bent functions efficiently. We construct (at least) five new infinite families of bent functions from some known functions: the Gold’s bent functions and some quadratic non-monomial bent functions, Leander’s monomial bent functions, Canteaut-Charpin-Kyureghyan’s monomial bent functions, and the Maiorana-McFarland class of bent functions, respectively. Our result generalizes some recent works on bent functions. We also provide the corresponding dual functions in all our constructions except the quadratic non-monomial one. It also turns out that we can get new bent functions outside the Maiorana-McFarland completed class.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields and Their Applications 14(1), 221–241 (2008)
Canteaut, A., Daum, M., Dobbertin, H., Leander, G.: Finding nonnormal bent functions. Discret. Appl. Math. 154, 202–218 (2006)
Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. Proccedings of AAECC 16, LNCS 3857 1–28 (2006)
Carlet, C., Mesnager, S.: Four decades of research on bent functions. Designs Codes and Cryptography 78(1), 5–50 (2016)
Carlitz, L.: Explicit evaluation of certain exponential sums. Mathematica Scandinavica 44, 5–16 (1979)
Dillon, J.: Elementary Hadamard Difference Sets PhD dissertation Universtiy of Maryland (1974)
Huang, D., Tang, C., Qi, Y., Xu, M.: New quadratic bent functions in polynomial forms with coefficients in extension fields. Applicable Algebra in Engineering Communication and Computing 30, 333–347 (2019)
Leander, N.G.: Monomial bent functions. IEEE Trans. Inf. Theory 52(2), 738–743 (2006)
Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014)
Mesnager, S., Kyureghyan, G., Mullen, G., Pott, A.: Bent functions from spreads, in “Contemporary Mathematics”, vol. 632 Magdeburg, Germany:, AMS (2015)
Mesnager, S.: Bent Functions: Fundamentals and Results. Springer, Switzerland (2016)
Rothaus, O.S.: On bent functions. Journal of Combinatorial Theory A 20(3), 300–305 (1976)
Sun, G., Wu, C.: Comments on “Monomial Bent functions”. IEEE Trans. Inf. Theory 57, 4014–4015 (2011)
Tang, C., Zhou, Z., Qi, Y., Zhang, X., Fan, C., Helleseth, T.: Generic construction of bent functions and bent idempotents with any possible algebraic degrees. IEEE Trans. Inf. Theory 63(10), 6149–6157 (2017)
Williams, K.S.: Note on Cubics over GF(2n) and GF(3n)∗. J. Number Theory 7, 361–365 (1975)
Zhang, F., Pasalic, E., Wei, Y., Cepak, N.: Constructing Bent Functions Outside the Maiorana-McFarland Class Using a General Form of Rothaus. IEEE Trans. Inf. Theory 63, 5336–5349 (2017)
Acknowledgments
The authors would like to thank the anonymous reviewers for their valuable suggestions which significantly improved both the quality and the presentation of this paper. This research is supported by National Natural Science Foundation of China (Grant Nos. 61672166, 11701488, 61972258 and U19A2066), the National Key Research & Development Plan (No. 2019YFB2101703), and Scientific Research Fund of Hunan Provincial Education Department (Grant No. 19B485).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zheng, L., Peng, J., Kan, H. et al. Several new infinite families of bent functions via second order derivatives. Cryptogr. Commun. 12, 1143–1160 (2020). https://doi.org/10.1007/s12095-020-00436-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-020-00436-0