О связи уровня аффинности с криптографическими параметрами булевых функций

В работе рассматриваются соотношения, связывающие значение уровня аффинности булевых функций и другие криптографические параметры булевых функций, такие как нелинейность, порядок корреляционной и алгебраической иммунности и другие. Для определенного класса функций доказывается $NP$-трудность задачи определения уровня аффинности.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 07–01–00154.