### Generalized bent functions - sufficient conditions and related constructions

**2016-01-29**

1601.08084 | math.CO

The necessary and sufficient conditions for a class of functions
$f:\mathbb{Z}_2^n \rightarrow \mathbb{Z}_q$, where $q \geq 2$ is an even
positive integer, have been recently identified for $q=4$ and $q=8$. In this
article we give an alternative characterization of the generalized
Walsh-Hadamard transform in terms of the Walsh spectra of the component Boolean
functions of $f$, which then allows us to derive sufficient conditions that $f$
is generalized bent for any even $q$. The case when $q$ is not a power of two,
which has not been addressed previously, is treated separately and a suitable
representation in terms of the component functions is employed. Consequently,
the derived results lead to generic construction methods of this class of
functions. The main remaining task, which is not answered in this article, is
whether the sufficient conditions are also necessary. There are some
indications that this might be true which is also formally confirmed for
generalized bent functions that belong to the class of generalized
Maiorana-McFarland functions (GMMF), but still we were unable to completely
specify (in terms of necessity) gbent conditions.

**Login to like/save this paper, take notes and configure your recommendations**

# Related Articles

**2019-05-30**

1905.13025 | cs.IT

In this paper we define a notion of partial APNness and find various
characterizations and construct… show more

**2017-11-16**

1711.05994 | cs.FL

The present paper uses spectral theory of linear operators to construct
approximately minimal realiz… show more

**2019-05-25**

1905.10508 | cs.IT

Let $n$ be an even positive integer, and $m<n$ be one of its positive
divisors. In this paper, inspi… show more

**2019-05-25**

1905.10504 | cs.IT

For any positive integers $n=2k$ and $m$ such that $m\geq k$, in this paper
we show the maximal numb… show more

**2019-05-01**

1905.00150 | math.CO

For each non-constant Boolean function $q$, Klapper introduced the notion of
$q$-transforms of Boole… show more

**2018-09-30**

1810.00303 | math.OC

Establishing global convergence of Newton-CG has long been limited to making
strong convexity assump… show more

**2018-01-12**

1801.04103 | cs.DM

A Boolean function $g$ is said to be an optimal predictor for another Boolean
function $f$, if it mi… show more

**2018-11-27**

1811.11245 | cs.IT

Whereas the design and properties of bent and plateaued functions have been
frequently addressed dur… show more

**2018-11-19**

1811.07725 | cs.IT

Let $m$ be an even positive integer. A Boolean bent function $f$ on $\GF{m-1}
\times \GF {}$ is call… show more

**2019-03-13**

1903.05351 | cs.IT

In stream ciphers, the correlation-immune functions serve as an important
metric for measuring a cry… show more

**2018-09-19**

1809.07390 | cs.IT

In this work, we employ the concept of {\em composite representation} of
Boolean functions, which re… show more

**2018-07-30**

1807.11289 | cs.IT

Let $X^n$ be a uniformly distributed $n$-dimensional binary vector, and $Y^n$
is the result of passi… show more

**2018-05-09**

1805.03726 | cs.GT

Gross substitutability is a central concept in Economics and is connected to
important notions in Di… show more

**2017-12-08**

1712.02985 | cs.IT

In the distributed function computation problem, dichotomy theorems,
initiated by Han-Kobayashi, see… show more

**2018-11-10**

1811.04171 | cs.IT

The design of plateaued functions over $GF(2)^n$, also known as 3-valued
Walsh spectra functions (ta… show more

**2013-07-12**

1307.3301 | cs.DS

We investigate the approximability of several classes of real-valued
functions by functions of a sma… show more