Получена полная характеризация APN-функций от n переменных через векторные подфункции от n - 1 переменной, а именно: доказано, что векторная функция от n переменных - APN-функция, если и только если каждая из её подфункций от n - 1 переменной либо APN-функция, либо имеет порядок дифференциальной равномерности 4, и при этом выполнены условия допустимости.
Скачать электронную версию публикации
Загружен, раз: 242
- Title Характеризация APN-функций через подфункции
- Headline Характеризация APN-функций через подфункции
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
APN function, differentially 5-uniform function, vectorial Boolean function, APN-функция, дифференциально 8-равномерная функция, векторная булева функцияАвторы
Ссылки
Фролова А. А. Итеративная конструкция APN-функций // Прикладная дискретная математика. Приложение. 2013. №6. С. 24-25.
Nyberg K. Differentially uniform mappings for cryptography // Eurocrypt 1993. LNCS. 1994. V. 765. P. 55-64.
Тужилин М. Э. Почти совершенные нелинейные функции // Прикладная дискретная математика. 2009. №3. С. 14-20.
Характеризация APN-функций через подфункции | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1919