|
On a property of quadratic Boolean functions
[Об одном свойстве квадратичных булевых функций]
N. A. Kolomeec Sobolev Institute of Mathematics SB RAS, Novosibirsk
Аннотация:
Пусть булева функция $f$ от $2k$ переменных такова, что если она является аффинной на аффинном подпространстве размерности $k$, то она является аффинной и на всех его сдвигах. Доказано, что тогда алгебраическая степень $f$ может быть больше 2 только если $f$ не является аффинной ни на каком аффинном подпространстве размерности $k$.
Ключевые слова:
булевы функции, бент-функции, квадратичные функции.
Получено 25.IX.2013
Образец цитирования:
N. A. Kolomeec, “On a property of quadratic Boolean functions”, Матем. вопр. криптогр., 5:2 (2014), 79–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk119https://doi.org/10.4213/mvk119 https://www.mathnet.ru/rus/mvk/v5/i2/p79
|
Статистика просмотров: |
Страница аннотации: | 367 | PDF полного текста: | 197 | Список литературы: | 47 | Первая страница: | 3 |
|