RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2008, том 44, выпуск 1, страницы 15–37 (Mi ppi1263)

Эта публикация цитируется в 13 статьях

Теория кодирования

Бент-функции и гипербент-функции над полем из $2^l$ элементов

А. С. Кузьминa, В. Т. Марковb, А. А. Нечаевb, В. А. Шишкинa, А. Б. Шишковa

a Московский институт радиотехники, электроники и автоматики
b Московский государственный университет им. М. В. Ломоносова

Аннотация: Исследуются параметры бент- и гипербент-функций (ГБ-функций) от $n$ переменных над полем $P=\mathbb{F}_q$ из $q=2^l$, $l>1$, элементов. Каждая такая функция отождествляется с функцией $F: Q\to P$, где $P<Q=\mathbb{F}_q n$. Последняя имеет редуцированное представление со следом $F=\mathrm{tr}_P^Q(\Phi)$, где $\Phi(x)$ – однозначно определенный многочлен специального вида. Показано, что наиболее точное обобщение результатов о параметрах бент-функций со случая $l=1$ на случай $l>1$ получается, если вместо степени нелинейности функции рассматривать ее двоичный индекс нелинейности (в случае $l=1$ эти параметры совпадают). Построен класс ГБ-функций, обобщающих двоичные ГБ-функции, найденные в [1], указан некоторый набор параметров $q$$n$, для которых других ГБ-функций не существует. Введено понятие периода функции и установлена связь между периодами (гипер)бент-функций и их частотными характеристиками.

УДК: 621.391.15:519.1

Поступила в редакцию: 18.06.2007
После переработки: 18.12.2007


 Англоязычная версия: Problems of Information Transmission, 2008, 44:1, 12–33

Реферативные базы данных:


© МИАН, 2024