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

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 5, страницы 67–75 (Mi da794)

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

Об алгебраической иммунности бент-функций из класса Диллона

С. Ю. Филюзин

Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Известно, что значение алгебраической иммунности для функции от $n$ переменных не превышает $\lceil n/2\rceil$. В работе для алгебраической иммунности бент-функций Диллона, построенных с помощью линейных функций, доказывается верхняя оценка, равная $\lceil n/4\rceil+1$, что почти в два раза меньше максимальной. Библиогр. 13.

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

УДК: 519.7

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2014, 8:4, 528–533

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


© МИАН, 2024