Skip to main content
Log in

Generalized semifield spreads

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Albert A.: On nonassociative division algebras. Trans. Am. Math. Soc. 72, 296–309 (1952).

    Article  MathSciNet  MATH  Google Scholar 

  2. Anbar N., Meidl W.: Bent partitions. Des. Codes Cryptogr. 90, 1081–1101 (2022).

    Article  MathSciNet  MATH  Google Scholar 

  3. Anbar N., Kalaycı T., Meidl W.: Bent partitions and partial difference sets. IEEE Trans. Inf. Theory 68, 6894–6903 (2022).

    Article  MathSciNet  Google Scholar 

  4. Coulter R., Henderson M.: Commutative presemifields and semifields. Adv. Math. 217, 282–304 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  5. Dickson L.: On commutative linear algebras in which division is always uniquely possible. Trans. Am. Math. Soc. 7, 514–522 (1906).

    Article  MathSciNet  MATH  Google Scholar 

  6. Dillon J.F.: Elementary Hadamard difference sets, Ph.D. dissertation, University of Maryland (1974).

  7. Kantor W.: Exponential numbers of two-weight codes, difference sets and symmetric designs. Discret. Math. 46, 95–98 (1983).

    Article  MathSciNet  MATH  Google Scholar 

  8. Kantor W.: Finite Semifields. Finite Geometries, Groups, and Computation, pp. 103–114. Walter de Gruyter, Berlin (2006).

    Book  MATH  Google Scholar 

  9. Kantor W.: Bent functions generalizing Dillon’s partial spread functions. arXiv:1211.2600v1.

  10. Kantor W., Williams M.: Symplectic semifield planes and \(Z_4\)-linear codes. Trans. Am. Math. Soc. 356, 895–938 (2004).

    Article  MATH  Google Scholar 

  11. Knuth D.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965).

    Article  MathSciNet  MATH  Google Scholar 

  12. Lisonek P., Lu H.Y.: Bent functions on partial spreads. Des. Codes Cryptogr. 73, 209–216 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  13. Meidl W., Pirsic I.: Bent and \({\mathbb{Z} }_{2^k}\)-bent functions from spread-like partitions. Des. Codes Cryptogr. 89, 75–89 (2021).

    Article  MathSciNet  MATH  Google Scholar 

  14. 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).

    Article  MathSciNet  MATH  Google Scholar 

  15. Wene G.: Some recent directions in finite semifields. J. Knot Theory Ramif. 27, 1841014 (2018).

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Nurdagül Anbar.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-022-01115-2

Keywords

Mathematics Subject Classification

Navigation