RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2012, номер 3(17), страницы 25–33 (Mi pdm382)

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

Теоретические основы прикладной дискретной математики

О совпадении класса бент-функций с классом функций, минимально близких к линейным

В. И. Солодовников

Академия криптографии Российской Федерации, г. Москва, Россия

Аннотация: Продолжается начатое ранее исследование вопросов близости функций из $(\mathbb Z/(p))^n$ в $(\mathbb Z/(p))^m$ ($p$ – простое) к линейным функциям. Найдены новые критерии абсолютно минимальной близости функции к линейным. Доказывается, что такая минимальность функции наследуется её гомоморфными образами. Обобщая хорошо известный для булевых функций факт, доказывается, что для $p=2,3$ класс всех абсолютно минимально близких к линейным функций совпадает с классом бент-функций.

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

УДК: 519.719.325



© МИАН, 2024