Abstract
A Boolean function with an even number of variables is called bent if it is maximally nonlinear. This paper extends the recent work of the author on bent functions (“Several new infinite families of bent functions and their duals”, IEEE-IT, 60(7), pp. 4397-4407, 2014). We exhibit several new infinite families of bent functions with their dual (bent) functions. Some of them are obtained via new infinite families of permutations that we provide with their compositional inverses. We introduce secondary-like constructions of permutations leading to the construction of several families of bent functions.
Similar content being viewed by others
Notes
A Boolean function g on \({\mathbb {F}_{2^{m}}}\) is said to be balanced if its Hamming weight w t(g) equals 2m−1 where w t(g) is the cardinality of its support \(supp(g):=\{x\in {\mathbb {F}_{2^{m}}} \mid g(x)=1\}.\)
The Maiorana-McFarland completed class is the smallest possible complete class containing the class of Maiorana-McFarland which is globally invariant under the action of the general affine group and under the addition of affine functions.
References
Budaghyan, L., Carlet, C., Helleseth, T., Kholosha, A., Mesnager, S.: Further results on Niho bent functions. IEEE Trans. Inf. Theory 58(11), 6979–6985 (2012)
Budaghyan, L., Kholosha, A., Carlet, C., Helleseth, T.: Niho bent functions from quadratic o-monomials. In: International Symposium on Information Theory, ISIT (2014)
Canteaut, A., Charpin, P., Kyureghyan, G.: A new class of monomial bent functions. Finite Fields Their Appl. 14(1), 221–241 (2008)
Carlet, C.: Two new classes of bent functions. In: Proceedings of EUROCRYPT’93, Lecture Notes in Computer Science 765, pp. 77–101 (1994)
Carlet, C.: A construction of bent function. In: Proceedings of the Third International Conference on Finite Fields and Applications, pp. 47–58. Cambridge University Press (1996)
Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Fossorier, M.P.C., Imai, H., Lin, S., Poli, A. (eds.) AAECC, ser. Lecture Notes in Computer Science, vol. 3857, pp. 1–28. Springer (2006)
Carlet, C., Crama, Y., Hammer, P.L.: Boolean functions for Cryptography and Error Correcting Codes. In: Crama, Y., Hammer, P. L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge University Press (2010)
Carlet, C., Danielsen, L., Parker, M.G., Solé, P.: Self-dual bent functions. Int. J. Inf. Coding Theory (IJICoT) 1(4), 384–399 (2010)
Carlet, C., Mesnager, S.: On Dillon’s class H of bent functions, Niho bent functions and O-polynomials. J. Comb. Theory, Ser. A 118(8), 2392–2410 (2011)
Charpin, P.: Hyperbent functions, Kloosterman sums and Dickson polynomials. In: ISIT 2008, pp. 1758–1762 (2008)
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)
Dillon, J., Dobbertin, H.: New cyclic difference sets with Singer parameters. Finite Fields Their Appl. 10(3), 342–389 (2004)
Dobbertin, H., Leander, G., Canteaut, A., Carlet, C., Felke, P., Gaborit, P.: Construction of bent functions via Niho power functions. J. Comb. Theory, Ser. A 113, 779–798 (2006)
Gold, R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions. IEEE Trans. Inf. Theory 14(1), 154–156 (1968)
Kyureghyan, G.: Constructing permutations of finite fields via linear translators. J. Comb. Theory Ser. A 118(3), 1052–1061 (2011)
Leander, G.: Monomial bent functions. IEEE Trans. Inf. Theory 52(2), 738–743 (2006)
Leander, G., Kholosha, A.: Bent functions with 2r Niho exponents. IEEE Trans. Inf. Theory 52(12), 5529–5532 (2006)
Li, N., Helleseth, T., Tang, X., Kholosha, A.: Several new classes of bent functions from Dillon exponents. IEEE Trans. Inf. Theory 59(3), 1818–1831 (2013)
McFarland, R.L.: A family of noncyclic difference sets. J. Comb. Theory, Ser. A 15, 1–10 (1973)
Mesnager, S.: A new family of hyper-bent boolean functions in polynomial form. Proceedings of Twelfth International Conference on Cryptography and Coding, IMACC 2009, LNCS 5921, pp. 402–417. Springer, Heidelberg (2009)
Mesnager, S.: Hyper-bent boolean functions with multiple trace terms. Proceedings of International Workshop on the Arithmetic of Finite Fields, WAIFI 2010, LNCS 6087, pp. 97–113. Springer, Heidelberg (2010)
Mesnager, S.: Bent and hyper-bent functions in polynomial form and their link with some exponential sums and Dickson polynomials. IEEE Trans. Inf. Theory 57(9), 5996–6009 (2011)
Mesnager, S.: A new class of bent and hyper-bent boolean functions in polynomial forms. Des., Codes Crypt. 59(1-3), 265–279 (2011)
Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory-IT 60(7), 4397–4407 (2014)
Mesnager, S.: Binary bent functions: fundamentals and results. Springer Verlag (2015)
Mesnager, S., Flori, J.P.: Hyper-bent functions via Dillon-like exponents. IEEE Trans. Inf. Theory 59(5), 3215–3232 (2013)
Rothaus, O.S.: On ”bent” functions. J. Comb. Theory, Ser. A 20, 300–305 (1976)
Yu, N.Y., Gong, G.: Construction of quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 52(7), 3291–3299 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mesnager, S. Further constructions of infinite families of bent functions from new permutations and their duals. Cryptogr. Commun. 8, 229–246 (2016). https://doi.org/10.1007/s12095-015-0144-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-015-0144-7