Bent and $\mathbb Z_{2^k}$-bent functions from spread-like partitions

TL;DR

This paper explores new constructions of bent functions from vector spaces over GF(2) to cyclic groups, extending spread-based methods and introducing partitions of finite fields for broader bent function generation.

Contribution

It introduces a novel construction method for bent functions using partitions of finite fields, generalizing spread-based approaches and enabling bent functions into groups of order 2^k.

Findings

Construction of bent functions for k ≤ n/6

Generalization of spread-based methods

Support of Boolean bent functions from partitions

Abstract

Bent functions from a vector space $V_n$ over $\mathbb F_2$ of even dimension $n=2m$ into the cyclic group $\mathbb Z_{2^k}$, or equivalently, relative difference sets in $V_n\times\mathbb Z_{2^k}$ with forbidden subgroup $\mathbb Z_{2^k}$, can be obtained from spreads of $V_n$ for any $k\le n/2$. In this article, existence and construction of bent functions from $V_n$ to $\mathbb Z_{2^k}$, which do not come from the spread construction is investigated. A construction of bent functions from $V_n$ into $\mathbb Z_{2^k}$, $k\le n/6$, (and more generally, into any abelian group of order $2^k$) is obtained from partitions of $\mathbb F_{2^m}\times\mathbb F_{2^m}$, which can be seen as a generalization of the Desarguesian spread. As for the spreads, the union of a certain fixed number of sets of these partitions is always the support of a Boolean bent function.