|
Дискретные функции
О распределении ранга и оценке уровня аффинности квадратичных форм
А. В. Черемушкинab a Академия криптографии РФ, г. Москва
b ФГУП "НИИ "Квант", г. Москва
Аннотация:
Уровень аффинности двоичной функции определяется как минимальное число переменных, произвольная фиксация значений которых делает функцию аффинной. Обобщённый уровень аффинности определяется как минимальное число фиксаций линейных комбинаций переменных, некоторая фиксация значений которых делает функцию аффинной. Для квадратичной формы ранга $2r$ обобщённый уровень аффинности совпадает с $r$. Приводятся свойства распределения ранга случайной квадратичной формы и, как следствие, получается асимптотическая оценка обобщённого уровня аффинности квадратичных форм.
Ключевые слова:
двоичные функции, квадратичные формы, уровень аффинности.
Образец цитирования:
А. В. Черемушкин, “О распределении ранга и оценке уровня аффинности квадратичных форм”, ПДМ. Приложение, 2016, № 9, 36–38
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma262 https://www.mathnet.ru/rus/pdma/y2016/i9/p36
|
|