В. А. Идрисова, “О построении APN-функций специального вида и их связи с взаимно однозначными APN-функциями”, ПДМ. Приложение, 2017, выпуск 10,страницы 36

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

Дискретные функции

О построении APN-функций специального вида и их связи с взаимно однозначными APN-функциями

В. А. Идрисова^ab

^a Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск
^b Лаборатория аналитики потоковых данных и машинного обучения Новосибирского государственного университета, г. Новосибирск

Аннотация: Важным открытым вопросом в области криптографических булевых функций является проблема существования APN-перестановок от чётного числа переменных. Рассматривается алгоритм построения $2$-в-$1$ APN-функций и поиска соответствующих аффинных функций, таких, что сумма $2$-в-$1$ функции и аффинной – взаимно однозначная APN-функция. Найдены $2$-в-$1$ функции от 5 и 6 переменных, которые эквивалентны APN-перестановкам.

Ключевые слова: векторная булева функция, APN-функция, взаимно однозначная функция, $2$-в-$1$ функция, перестановка.

УДК: 519.7

DOI: 10.17223/2226308X/10/14