Векторные 2-В-1 функции как подфункции взаимно однозначных APN-функций

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

Векторные 2-В-1 функции как подфункции взаимно однозначных APN-функций

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

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

Аннотация:

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

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

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

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