RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2011, том 2, выпуск 4, страницы 97–108 (Mi mvk45)

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

О примарных функциях, минимально близких к линейным

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

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

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

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

УДК: 519.719.2

Получено 23.VI.2010

DOI: 10.4213/mvk45



© МИАН, 2024