Abstract
In this paper, we study further three kinds of bent functions (binary, p-ary and gbent) related to spreads. We characterize those p-ary bent functions whose restrictions to the elements of the Dillon spread are affine. A technique for using finite pre-quasifield spreads (from finite geometry) to construct p-ary bent functions and generalized bent functions is studied and applied.
Similar content being viewed by others
Data availability
No additional data are available.
References
Bapić A, Pasalic E, Zhang F, Hodzic S (2022) Constructing new superclasses of bent functions from known ones. Cryptogr Commun 14:1229–1256
Carlet C (1994) Two new classes of bent functions. In: “Proc. EUROCRYPT 93,” Lecture notes in computer science, vol 765. Springer, New York/Berlin, pp 386–397
Carlet C (1995) Generalized partial spreads. IEEE Trans Inf Theory 41(5):1482–1487
Carlet C (2021) Boolean functions for cryptography and coding theory. Cambridge University Press, Cambridge
Carlet C, Guillot P (1996) A characterization of binary bent functions. J Comb Theory Ser A 76(2):328–335
Carlet C, Mesnager S (2011) On Dillon’s class H of bent functions, Niho bent functions and o-polynomials. J Comb Theory Ser A 118(8):2392–2410
Dempwolff U, Müller P (2013) Permutation polynomials and translation planes of even order. Adv Geom 13(2):293–313
Dillon J (1974) Elementary Hadamard difference sets. University of Maryland, Maryland
Dobbertin H (1994) Construction of bent functions and balanced Boolean functions with high nonlinearity. In: Proc. fast software encryption. Springer, New York/Berlin, pp 61–74
Guillot P (2001) Completed GPS covers all bent functions. J Comb Theory Ser A 93:242–260
Guo F, Wang Z, Gong G (2023) Several secondary methods for constructing bent–negabent functions. Des Codes Cryptogr 91(3):971–995
Kantor WM (1982) Spreads, translation planes and Kerdock sets II. SIAM J Algebraic Discrete Methods 3:308–318
Kim S, Gil GM, Kim KH et al (2002) Generalized bent functions constructed from partial spreads. In: IEEE intl symp information theory. IEEE, Piscataway, p 41
Knuth D (1965) A class of projective planes. Trans Am Math Soc 115:541–549
Kumar PV, Scholtz RA, Welch LR (1985) Generalized bent functions and their properties. J Comb Theory Ser A 40(1):90–107
Ling S, Qu LJ (2012) A note on linearized polynomials and the dimension of their kernels. Finite Fields Their Appl 18(1):56–62
Lisonék P, Lu HY (2014) Bent functions on partial spreads. Des Codes Cryptogr 73(1):209–216
Luo G, Cao X, Mesnager S (2019) Several new classes of self-dual bent functions derived from involutions. Cryptogr Commun 11:1261–1273
McFarland RL (1973) A family difference sets in non-cyclic groups. J Comb Theory Ser A 15(1):1–10
Mesnager S (2016) Bent functions—fundamentals and results. Springer, Berlin (ISBN 978-3-319-32593-4)
Nyberg K (1991) Constructions of bent functions and difference sets. In: Advances in cryptology, EUROCRYPT’90 (Aarhus, 1990), Lecture notes in computer science, vol 473. Springer, Berlin, pp 151–60
Rothaus OS (1976) On bent functions. J Comb Theory Ser A 20:300–305
Schmidt KU (2009) Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans Inf Theory 55(4):1824–1832
Stănică P, Gangopadhyay S, Singh BK (2013) Bent and generalized bent Boolean functions. Des Codes Cryptogr 69:77–94
Wu B (2023) PS bent functions constructed from finite pre-quasifield spreads. https://doi.org/10.48550/arXiv.1308.3355
Wu B, Liu Z (2013a) Linearized polynomials over finite fields revisited. Finite Fields Their Appl 22:79–100
Wu B, Liu Z (2013b) The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2. Finite Fields Their Appl 24:136–147
Xie T, Luo G (2019) More constructions of semi-bent and plateaued functions in polynomial forms. Cluster Comput 22:9281–9291
Xie X, Chen B, Li N, Zeng X (2022) New classes of bent functions via the switching method. In: Mesnager S, Zhou Z (eds) Arithmetic of finite fields. WAIFI 2022. Lecture notes in computer science, vol 13638. Springer, Cham
Yuan P, Zeng X (2011) A note on linear permutation polynomials. Finite Fields Their Appl 17:488–491
Zhang F, Cepak N, Pasalic E, Wei Y (2020) Further analysis of bent functions from C and D which are provably outside or inside M. Discrete Appl Math 285:458–472
Zheng L, Peng J, Kan H, Li Y (2020) Several new infinite families of bent functions via second order derivatives. Cryptogr Commun 12(6):1143–1160
Acknowledgements
The work of Guangkui Xu was supported in part by the National Natural Science Foundation of China under Grant 62172183, in part by the Key projects of scientific research preparation plan in Anhui Province under Grant 2022AH051585 and 2022AH051588.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Communicated by Somphong Jitman.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wan, J., Xu, G. Bent functions constructed from finite pre-quasifield spreads. Comp. Appl. Math. 42, 241 (2023). https://doi.org/10.1007/s40314-023-02375-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02375-x