ML p(r)ior | Generalized bent functions - sufficient conditions and related constructions

### 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.

Highlights - Most important sentences from the article

# 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

Highlights - Most important sentences from the article

2017-11-16
1711.05994 | cs.FL

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

2018-09-30
1810.00303 | math.OC

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

2018-11-27
1811.11245 | cs.IT

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

2017-12-08
1712.02985 | cs.IT

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article

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

Highlights - Most important sentences from the article