RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 1, страницы 77–92 (Mi da720)

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

Существенная зависимость бент-функций Касами от произведений переменных

А. А. Фролова

Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Исследуются бент-функции Касами, которые являются наиболее сложными по своим свойствам в классе алгебраических конструкций бент-функций. Доказано, что функции Касами степени $t$ имеют ненулевые $(t-2)$-кратные производные при $4\leq t\leq(n+3)/3$ и ненулевые $(t-3)$-кратные производные при $(n+3)/3<t\leq n/2$. Установлено, что порядок существенной зависимости бент-функций Касами равен либо $t-2$, либо $t-3$. Библиогр. 8.

Ключевые слова: булева функция Касами, бент-функция, алгебраическая нормальная форма, производная булевой функции.

УДК: 519.7

Статья поступила: 26.12.2011
Переработанный вариант: 18.06.2012


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:2, 166–176

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


© МИАН, 2024