RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 24–25 (Mi pdma86)

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

Теоретические основы прикладной дискретной математики

Итеративная конструкция APN-функций

А. А. Фролова

Новосибирский государственный университет, механико-математический факультет

Аннотация: Векторные булевы функции $F$ и $G$ назовём $\gamma$-эквивалентными, если для каждой пары векторов $a\neq0$, $b$ уравнения $F(x)\oplus F(x\oplus a) = b$ и $G(x)\oplus G(x\oplus a) = b$ одновременно имеют или не имеют решений. Установлено, что все классы $\gamma$-эквивалентности APN-функций от $n$ переменных имеют мощность $2^{2n}$. Предложена итеративная конструкция APN-функций.

Ключевые слова: векторная булева функция, APN-функция, $\gamma$-эквивалентность, итеративная конструкция.

УДК: 519.7



© МИАН, 2024