О построении APN-перестановок с помощью подфункций В. А. Идрисова
Material type:
ArticleOther title: On constructing apn permutations using subfunctions [Parallel title]Subject(s): APN-функции | векторные функции | булевы функции | подфункции | перестановкиGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 41. С. 17-27Abstract: Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются векторные 2-в-1 функции, изоморфные (п — 1)-подфункциям APN-перестановок, которые могут быть построены с помощью специального алгоритма. Для того чтобы получить APN-перестановку, необходимо найти координатные булевы функции f , такие, что взаимно однозначная функция, полученная из данной (п — 1)-подфункции и функции f , является APN-функцией. Вводится понятие ассоциированных перестановок и доказывается оценка на число таких координатных булевых функций для некоторой (п — 1)- подфункции. Описан соответствующий алгоритм поиска взаимно однозначных APN-функций с помощью подфункций и координатных булевых функций.
Библиогр.: 24 назв.
Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются векторные 2-в-1 функции, изоморфные (п — 1)-подфункциям APN-перестановок, которые могут быть построены с помощью специального алгоритма. Для того чтобы получить APN-перестановку, необходимо найти координатные булевы функции f , такие, что взаимно однозначная функция, полученная из данной (п — 1)-подфункции и функции f , является APN-функцией. Вводится понятие ассоциированных перестановок и доказывается оценка на число таких координатных булевых функций для некоторой (п — 1)- подфункции. Описан соответствующий алгоритм поиска взаимно однозначных APN-функций с помощью подфункций и координатных булевых функций.
There are no comments on this title.