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

ПДМ, 2016, номер 4(34), страницы 5–16 (Mi pdm561)

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

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

Линейный спектр квадратичных APN-функций

А. А. Городилова

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия

Аннотация: Работа посвящена изучению почти совершенно нелинейных (APN) функций. Введено понятие линейного спектра квадратичной APN-функции; доказана теорема о нулевых значениях линейного спектра при чётном числе переменных; приведены вычислительные данные при малых значениях переменных $n=3,4,5,6$. Для известного класса APN-функций Голда $F(x)=x^{2^k+1}$, где $(k,n)=1$, доказана теорема о крайнем значении линейного спектра.

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

УДК: 519.7

DOI: 10.17223/20710410/34/1



Реферативные базы данных:


© МИАН, 2024