Emergent Mind

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

(2009.11019)
Published Sep 23, 2020 in math.NT , cs.IT , and math.IT

Abstract

Bent functions from a vector space $Vn$ over $\mathbb F2$ of even dimension $n=2m$ into the cyclic group $\mathbb Z{2k}$, or equivalently, relative difference sets in $Vn\times\mathbb Z{2k}$ with forbidden subgroup $\mathbb Z{2k}$, can be obtained from spreads of $Vn$ for any $k\le n/2$. In this article, existence and construction of bent functions from $Vn$ to $\mathbb Z{2k}$, which do not come from the spread construction is investigated. A construction of bent functions from $Vn$ into $\mathbb Z{2k}$, $k\le n/6$, (and more generally, into any abelian group of order $2k$) is obtained from partitions of $\mathbb F{2m}\times\mathbb F_{2m}$, 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.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.