Generalized semifield spreads

• Published in: Designs, codes, and cryptography codes, and cryptography, 2023-02, Vol.91 (2), p.545-562
• Main Authors: Anbar, Nurdagül, Kalaycı, Tekgül, Meidl, Wilfried
• Format: Article
• Language: English
• Subjects: Coding and Information Theory; Computer Science; Cryptology; Discrete Mathematics in Computer Science; Fields (mathematics); Vector spaces
• ISSN: 0925-1022; 1573-7586
• DOI: 10.1007/s10623-022-01115-2

A (normal) bent partition of an n -dimensional vector space V n ( p ) over the prime field F p , is a partition of V n ( p ) into an n /2-dimensional subspace U , and subsets A 1 , … , A K , such that every function f : V n ( p ) → F p with the following property, is a bent function: The preimage set f - 1 ( c ) = { x ∈ V n ( p ) : f ( x ) = c } contains exactly K / p of the sets A i for every c ∈ 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.