# Bent and hyper-bent functions over a field of 2ℓ elements

Bent and hyper-bent functions over a field of 2ℓ elements We study the parameters of bent and hyper-bent (HB) functions in n variables over a field \$\$ P = \mathbb{F}_q \$\$ with q = 2ℓ elements, ℓ > 1. Any such function is identified with a function F: Q → P, where \$\$ P < Q = \mathbb{F}_{qn} \$\$ . The latter has a reduced trace representation F = tr P Q (Φ), where Φ(x) is a uniquely defined polynomial of a special type. It is shown that the most accurate generalization of results on parameters of bent functions from the case ℓ = 1 to the case ℓ > 1 is obtained if instead of the nonlinearity degree of a function one considers its binary nonlinearity index (in the case ℓ = 1 these parameters coincide). We construct a class of HB functions that generalize binary HB functions found in [1]; we indicate a set of parameters q and n for which there are no other HB functions. We introduce the notion of the period of a function and establish a relation between periods of (hyper-)bent functions and their frequency characteristics. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Problems of Information Transmission Springer Journals

# Bent and hyper-bent functions over a field of 2ℓ elements

22 pages

/lp/springer-journals/bent-and-hyper-bent-functions-over-a-field-of-2-elements-IUBOsgfalf
Publisher site
See Article on Publisher Site

### Abstract

We study the parameters of bent and hyper-bent (HB) functions in n variables over a field \$\$ P = \mathbb{F}_q \$\$ with q = 2ℓ elements, ℓ > 1. Any such function is identified with a function F: Q → P, where \$\$ P < Q = \mathbb{F}_{qn} \$\$ . The latter has a reduced trace representation F = tr P Q (Φ), where Φ(x) is a uniquely defined polynomial of a special type. It is shown that the most accurate generalization of results on parameters of bent functions from the case ℓ = 1 to the case ℓ > 1 is obtained if instead of the nonlinearity degree of a function one considers its binary nonlinearity index (in the case ℓ = 1 these parameters coincide). We construct a class of HB functions that generalize binary HB functions found in [1]; we indicate a set of parameters q and n for which there are no other HB functions. We introduce the notion of the period of a function and establish a relation between periods of (hyper-)bent functions and their frequency characteristics.

### Journal

Problems of Information TransmissionSpringer Journals

Published: May 4, 2008

## You’re reading a free preview. Subscribe to read the entire article.

### DeepDyve is your personal research library

It’s your single place to instantly
discover and read the research
that matters to you.

over 18 million articles from more than
15,000 peer-reviewed journals.

All for just \$49/month

### Search

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

### Organize

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

### Access

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

### Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

DeepDyve

DeepDyve

### Pro

Price

FREE

\$49/month
\$360/year

Save searches from
PubMed

Create folders to

Export folders, citations