Аннотация:
Рассматривается асимптотическое поведение значений параметра булевой функции, называемого уровнем (обобщенным уровнем) аффинности. Показано, что асимптотически при $n\to\infty$ для почти всех булевых функций от $n$ переменных значения уровня (обобщенного уровня) аффинности принадлежат сегменту $[n-\log_2n,n-\log_2n+1]$.
Ключевые слова:уровень аффинности, обобщенный уровень аффинности, системы булевых уравнений, криптография.
Полный текст:
PDF файл (528 kB)