On generalized spread bent partitions

• Published in: Cryptography and communications 2023-12, Vol.15 (6), p.1217-1234
• Main Authors: Anbar, Nurdagül, Kalaycı, Tekgül, Meidl, Wilfried
• Format: Article
• Language: English
• Subjects: Boolean functions; Boolean Functions and Their Applications VII; Circuits; Coding and Information Theory; Communications Engineering; Computer Science; Data Structures and Information Theory; Equivalence; Fibonacci numbers; Group theory; Information and Communication; Mathematics of Computing; Networks
• ISSN: 1936-2447; 1936-2455
• DOI: 10.1007/s12095-023-00670-2

Generalized semifield spreads are partitions Γ = { U , A 1 , … , A p k } of F p m × F p m obtained from (pre)semifields with a certain additional property, which generalize semifield spreads. In particular, a generalized semifield spread is a bent partition, i.e., every function f : F p m × F p m → F p , which is constant on every set of Γ , such that every c ∈ F p has the same number p k - 1 of A i in the preimage set, is a bent function. We show that from generalized semifield spreads one obtains not only p -ary and vectorial bent functions, but also bent functions f : F p m × F p m → B for any abelian group of order p s , s ≤ k . We investigate the effect of (pre)semifield isotopisms on generalized semifield spreads. We observe that isotopisms can destroy the bent partition property, and derive conditions on an isotopism between two (pre)semifields such that the corresponding partitions are equivalent bent partitions. Most notably, we show that with some other class of isotopisms, one can obtain inequivalent bent partitions, hence different classes of bent functions. This is in contrast to the situation for classical semifield spreads. The spreads of two isotopic (pre)semifields are always equivalent. Employing the 2-rank of Boolean functions we confirm that generalizations of the Desarguesian spread bent functions, which we call generalized PS ap functions, are in general not in the Maiorana-McFarland class. The generalized PS ap class contains functions which are not Maiorana-McFarland nor partial spread bent functions for any partial spread. Explicitly we determine the 2-rank of some Maiorana-McFarland functions in the generalized PS ap class in terms of Fibonacci numbers.