|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
О построении APN-перестановок с помощью подфункций
В. А. Идрисоваab a Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия
b Новосибирский государственный университет, г. Новосибирск, Россия
Аннотация:
Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются векторные $2$-в-$1$ функции, изоморфные $(n-1)$-подфункциям APN-перестановок, которые могут быть построены с помощью специального алгоритма. Для того чтобы получить APN-перестановку, необходимо найти координатные булевы функции $f$, такие, что взаимно однозначная функция, полученная из данной $(n-1)$-подфункции и функции $f$, является APN-функцией. Вводится понятие ассоциированных перестановок и доказывается оценка на число таких координатных булевых функций для некоторой $(n-1)$-подфункции. Описан соответствующий алгоритм поиска взаимно однозначных APN-функций с помощью подфункций и координатных булевых функций.
Ключевые слова:
векторная функция, APN-функция, перестановка, подфункция.
Образец цитирования:
В. А. Идрисова, “О построении APN-перестановок с помощью подфункций”, ПДМ, 2018, № 41, 17–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm633 https://www.mathnet.ru/rus/pdm/y2018/i3/p17
|
Статистика просмотров: |
Страница аннотации: | 287 | PDF полного текста: | 155 | Список литературы: | 30 |
|