RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 2, страницы 79–85 (Mi mvk119)

On a property of quadratic Boolean functions

[Об одном свойстве квадратичных булевых функций]

N. A. Kolomeec

Sobolev Institute of Mathematics SB RAS, Novosibirsk

Аннотация: Пусть булева функция $f$ от $2k$ переменных такова, что если она является аффинной на аффинном подпространстве размерности $k$, то она является аффинной и на всех его сдвигах. Доказано, что тогда алгебраическая степень $f$ может быть больше 2 только если $f$ не является аффинной ни на каком аффинном подпространстве размерности $k$.

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

УДК: 519.716.5+519.719.2

Получено 25.IX.2013

Язык публикации: английский

DOI: 10.4213/mvk119



© МИАН, 2024