Abstract
A (normal) bent partition of an n-dimensional vector space \({\mathbb {V}}_n^{(p)}\) over the prime field \({\mathbb {F}}_p\), is a partition of \({\mathbb {V}}_n^{(p)}\) into an n/2-dimensional subspace U, and subsets \(A_1,\ldots , A_K\), such that every function \(f:{\mathbb {V}}_n^{(p)}\rightarrow {\mathbb {F}}_p\) with the following property, is a bent function: The preimage set \(f^{-1}(c) = \{x\in {\mathbb {V}}_n^{(p)}\,:\,f(x)=c\}\) contains exactly K/p of the sets \(A_i\) for every \(c\in {\mathbb {F}}_p\), and f is also constant on U. The classical examples are bent partitions from spreads or partial spreads, which have been known for a long time. Only recently (Meidl and Pirsic in Des Codes Cryptogr 89:75–89, 2021; Anbar and Meidl in Des Codes Cryptogr 90:1081–1101, 2022), it has been shown that (partial) spreads are not the only partitions with this remarkable property. Bent partitions have been presented, which generalize the Desarguesian spread, but provably do not come from any (partial) spread. In this article we show that also for some classes of semifields we can construct bent partitions, which similarly to finite fields and the Desarguesian spread, can be seen as a generalization of the semifield spread. Our results suggest that there are many partitions, which have similar properties as spreads.
Similar content being viewed by others
References
Albert A.: On nonassociative division algebras. Trans. Am. Math. Soc. 72, 296–309 (1952).
Anbar N., Meidl W.: Bent partitions. Des. Codes Cryptogr. 90, 1081–1101 (2022).
Anbar N., Kalaycı T., Meidl W.: Bent partitions and partial difference sets. IEEE Trans. Inf. Theory 68, 6894–6903 (2022).
Coulter R., Henderson M.: Commutative presemifields and semifields. Adv. Math. 217, 282–304 (2008).
Dickson L.: On commutative linear algebras in which division is always uniquely possible. Trans. Am. Math. Soc. 7, 514–522 (1906).
Dillon J.F.: Elementary Hadamard difference sets, Ph.D. dissertation, University of Maryland (1974).
Kantor W.: Exponential numbers of two-weight codes, difference sets and symmetric designs. Discret. Math. 46, 95–98 (1983).
Kantor W.: Finite Semifields. Finite Geometries, Groups, and Computation, pp. 103–114. Walter de Gruyter, Berlin (2006).
Kantor W.: Bent functions generalizing Dillon’s partial spread functions. arXiv:1211.2600v1.
Kantor W., Williams M.: Symplectic semifield planes and \(Z_4\)-linear codes. Trans. Am. Math. Soc. 356, 895–938 (2004).
Knuth D.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965).
Lisonek P., Lu H.Y.: Bent functions on partial spreads. Des. Codes Cryptogr. 73, 209–216 (2014).
Meidl W., Pirsic I.: Bent and \({\mathbb{Z} }_{2^k}\)-bent functions from spread-like partitions. Des. Codes Cryptogr. 89, 75–89 (2021).
Meidl W., Pott A.: Generalized bent functions into \({\mathbb{Z} }_{p^k}\) from the partial spread and the Maiorana-McFarland class. Cryptogr. Commun. 11, 1233–1245 (2019).
Wene G.: Some recent directions in finite semifields. J. Knot Theory Ramif. 27, 1841014 (2018).
Acknowledgements
W.M. is supported by the FWF Project P 35138. N. A. and T.K. are supported by TÜBİTAK Project under Grant 120F309.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Pott.
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 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
Anbar, N., Kalaycı, T. & Meidl, W. Generalized semifield spreads. Des. Codes Cryptogr. 91, 545–562 (2023). https://doi.org/10.1007/s10623-022-01115-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01115-2