Том 17, номер 1, 2010 г., Стр. 34–64

УДК 519.7
Токарева Н. Н.
Обобщения бент-функций. Обзор работ

Аннотация:
Бент-функции (булевы функции, обладающие экстремальными нелинейными свойствами) интенсивно изучаются в силу своих многочисленных приложений в криптографии, теории кодирования и других областях. Новые постановки задач приводят к большому числу обобщений бент-функций, многие из которых остаются мало известными специалистам в области булевых функций. Их систематический обзор предлагается в настоящей статье.
Библиогр. 63.

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

Токарева Наталья Николаевна ^1,2
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: tokareva@math.nsc.ru

Статья поступила 22 сентября 2009 г.
Исправленный вариант — 21 октября 2009 г.