О построении APN-перестановок с помощью подфункций

Идрисова, Валерия Александровна

О построении APN-перестановок с помощью подфункций

Дата публикации: 2018

Дата публикации в реестре: 2020-03-03T18:38:04Z

Аннотация:

Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются векторные 2-в-1 функции, изоморфные (п — 1)-подфункциям APN-перестановок, которые могут быть построены с помощью специального алгоритма. Для того чтобы получить APN-перестановку, необходимо найти координатные булевы функции f , такие, что взаимно однозначная функция, полученная из данной (п — 1)-подфункции и функции f , является APN-функцией. Вводится понятие ассоциированных перестановок и доказывается оценка на число таких координатных булевых функций для некоторой (п — 1)- подфункции. Описан соответствующий алгоритм поиска взаимно однозначных APN-функций с помощью подфункций и координатных булевых функций.

Ключевые слова:
APN-функции, векторные функции, булевы функции, подфункции, перестановки

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2018. № 41. С. 17-27