|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретные функции
Векторные $2$-в-$1$ функции как подфункции взаимно однозначных APN-функций
В. А. Идрисоваab a Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск
b Лаборатория алгоритмики Новосибирского государственного университета, г. Новосибирск
Аннотация:
Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются свойства подфункций взаимно однозначных APN-функций. Доказано, что любая $(n-1)$-подфункция произвольной взаимно однозначной APN-функции может быть получена при помощи специальных символьных последовательностей. Данные результаты позволяют предложить новый алгоритм построения взаимно однозначных APN-функций из $2$-в-$1$ функций и соответствующих координатных булевых функций. Получена нижняя оценка на число таких булевых функций.
Ключевые слова:
векторная булева функция, APN-функция, взаимно однозначная функция, $2$-в-$1$ функция, перестановка.
Образец цитирования:
В. А. Идрисова, “Векторные $2$-в-$1$ функции как подфункции взаимно однозначных APN-функций”, ПДМ. Приложение, 2018, № 11, 39–41
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma385 https://www.mathnet.ru/rus/pdma/y2018/i11/p39
|
|