Abstract
Bent functions in odd characteristic can be either (weakly) regular or non-weakly regular. Furthermore one can distinguish between dual-bent functions, which are bent functions for which the dual is bent as well, and non-dual bent functions. Whereas a weakly regular bent function always has a bent dual, a non-weakly regular bent function can be either dual-bent or non-dual-bent. The classical constructions (like quadratic bent functions, Maiorana-McFarland or partial spread) yield weakly regular bent functions, but meanwhile one knows constructions of infinite classes of non-weakly regular bent functions of both types, dual-bent and non-dual-bent. In this article we focus on vectorial bent functions in odd characteristic. We first show that most p-ary bent monomials and binomials are actually vectorial constructions. In the second part we give a positive answer to the question if non-weakly regular bent functions can be components of a vectorial bent function. We present the first construction of vectorial bent functions of which the components are non-weakly regular but dual-bent, and the first construction of vectorial bent functions with non-dual-bent components.
Similar content being viewed by others
References
Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inform. Theory 52, 2018–2032 (2006)
Çeşmelioğlu, A., Meidl, W., Pott, A.: On the dual of (non)-weakly regular bent functions and self-dual bent functions. Advances in Mathematics of Communications 7, 425–440 (2013)
Çeşmelioğlu, A., Meidl, W., Pott, A.: There are infinitely many bent functions for which the dual is not bent. IEEE Trans. Inform. Theory 62, 5204–5208 (2016)
Nyberg, K.: Perfect nonlinear S-boxes. In: Advances in cryptology–EUROCRYPT ’91 (Brighton, 1991), Lecture Notes in Comput. Sci., 547, pp 378–386. Springer, Berlin (1991)
Dillon, J.F.: Elementary Hadamard difference sets. Ph.D. dissertation, University of Maryland (1974)
Carlet, C., Mesnager, S.: Sihem On Dillon’s class H of bent functions, Niho bent functions and o-polynomials. J. Combin. Theory Ser. A 118, 2392–2410 (2011)
Çeşmelioğlu, A., Meidl, W., Pott, A.: Bent functions, spreads, and o-polynomials. SIAM J. Discrete Math 29, 854–867 (2015)
Helleseth, T., Hollmann, H., Kholosha, A., Wang, Z., Xiang, Q.: Proofs of two conjectures on ternary weakly regular bent functions. IEEE Trans. Inform. Theory 55, 5272–5283 (2009)
Xu, Y., Carlet, C., Mesnager, S., Wu, C.: Classification of bent monomials, constructions of bent multinomials and upper bounds on the nonlinearities of vectorial functions. IEEE Trans. Inform. Theory 64, 367–383 (2018)
Çeşmelioğlu, A., McGuire, G., Meidl, W.: A construction of weakly and non-weakly regular bent functions. J. Comb. Theory, Series A 119, 420–429 (2012)
Tokareva, N., Functions, B: Results and Applications to Cryptography. Academic Press, San Diego, CA (2015)
Tokareva, N.: On the number of bent functions from iterative constructions: lower bounds and hypothesis. Adv. Math. Commun 5, 609–621 (2011)
Çeşmelioğlu, A., Meidl, W.: A construction of bent functions from plateaued functions. Des. Codes Cryptogr 66, 231–242 (2013)
Feng, K., Luo, J.: Value distributions of exponential sums from perfect nonlinear functions and their applications. IEEE Trans. Inform. Theory 53, 3035–3041 (2007)
Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inform. Theory 56, 4646–4652 (2010)
Budaghyan, L., Carlet, C., Helleseth, T., Kholosha, A.: Generalized bent functions and their relation to Maiorana-McFarland class: 2012 IEEE Int. Symp. on Inform. Theory Proceedings, pp. 1212–1215 (2012)
Jia, W., Zeng, X., Helleseth, T., Li, C.: A class of binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inform. Theory 58, 6054–6063 (2012)
Zheng, D., Yu, L., Hu, L.: On a class of binomial bent functions over the finite fields of odd characteristic. Appl. Algebra Engrg. Comm. Comput 24, 461–475 (2013)
Lisonek, P., Lu, H.Y.: Bent functions on partial spreads. Des. Codes Cryptogr 73, 209–216 (2014)
Carlet, C.: Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions. Des Codes Cryptogr 59, 89–109 (2011)
Pasalic, E., Zhang, W.G.: On multiple output bent functions. Inform. Process. Lett 112, 811–815 (2012)
Canteaut, A., Daum, M., Dobbertin, H., Leander, G.: Finding nonnormal bent functions. Discrete Appl Math 154, 202–218 (2006)
Çeşmelioğlu, A., Meidl, W., Pott, A.: Generalized Maiorana-McFarland class and normality of p-ary bent functions. Finite Fields Appl 24, 105–117 (2013)
Leander, G., McGuire, G.: Construction of bent functions from near-bent functions. J. Combin. Theory Ser. A 116, 960–970 (2009)
Charpin, P., Pasalic, E., Tavernier, C.: On bent and semi-bent quadratic Boolean functions. IEEE Trans. Inform. Theory 51, 4286–4298 (2005)
Acknowledgement
W.M. is supported by the FWF Project P 30966.
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.
This article belongs to the Topical Collection: Boolean Functions and Their Applications IV
Guest Editors: Lilya Budaghyan and Tor Helleseth
Rights and permissions
About this article
Cite this article
Çeşmelioğlu, A., Meidl, W. & Pott, A. Vectorial bent functions in odd characteristic and their components. Cryptogr. Commun. 12, 899–912 (2020). https://doi.org/10.1007/s12095-020-00444-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-020-00444-0