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

ПДМ. Приложение, 2016, выпуск 9, страницы 36–38 (Mi pdma262)

Дискретные функции

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

А. В. Черемушкинab

a Академия криптографии РФ, г. Москва
b ФГУП "НИИ "Квант", г. Москва

Аннотация: Уровень аффинности двоичной функции определяется как минимальное число переменных, произвольная фиксация значений которых делает функцию аффинной. Обобщённый уровень аффинности определяется как минимальное число фиксаций линейных комбинаций переменных, некоторая фиксация значений которых делает функцию аффинной. Для квадратичной формы ранга $2r$ обобщённый уровень аффинности совпадает с $r$. Приводятся свойства распределения ранга случайной квадратичной формы и, как следствие, получается асимптотическая оценка обобщённого уровня аффинности квадратичных форм.

Ключевые слова: двоичные функции, квадратичные формы, уровень аффинности.

УДК: 519.719.325

DOI: 10.17223/2226308X/9/15



© МИАН, 2024