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

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

Аннотация:

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

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

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