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

Матем. вопр. криптогр., 2016, том 7, выпуск 3, страницы 115–136 (Mi mvk199)

Три подхода к понятию функций, максимально отличающихся от гомоморфизмов

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

АО "Институт точной механики и вычислительной техники им. С. А. Лебедева РАН", Москва

Аннотация: Для функций (отображений) из конечной группы в конечную группу рассматриваются три подхода к понятию функций, максимально отличающихся от гомоморфизмов. В основу этих подходов положено понятие “близость функций”, альтернативное понятию “расстояние Хэмминга между функциями”. Обобщены и развиты понятия абсолютной негомоморфности функции, минимальной близости функции к гомоморфизмам и бент-функции.

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

УДК: 519.719.2

Получено 20.IV.2015

DOI: 10.4213/mvk199



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


© МИАН, 2024