|
Дискретные функции
О производных булевых бент-функций
А. С. Шапоренкоabc a Новосибирский государственный университет
b Лаборатория криптографии JetBrains Research, г. Новосибирск
c Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск
Аннотация:
Бент-функция может быть определена как булева функция $f(x)$ от $n$ переменных ($n$ чётно), такая, что для любого ненулевого вектора $y$ её производная $D_yf(x)=f(x)\oplus f(x\oplus y)$ сбалансирована — принимает значения $0$ и $1$ одинаково часто. Справедливо ли, что любая сбалансированная функция — производная некоторой бент-функции? Эта задача рассмотрена для частного случая — аффинных функций. Доказано, что любая неконстантная аффинная функция от $n\geqslant4$ ($n$ чётно) переменных является производной для $(2^{n-1}-1)|\mathcal{B}_{n-2}|^2$ бент-функций, где $\mathcal{B}_{n-2}$ — класс бент-функций от $n-2$ переменных. Получены итерационные нижние границы для числа бент-функций.
Ключевые слова:
бент-функции, булевы функции, производные бент-функций, нижние границы для числа бент-функций.
Образец цитирования:
А. С. Шапоренко, “О производных булевых бент-функций”, ПДМ. Приложение, 2021, № 14, 57–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma531 https://www.mathnet.ru/rus/pdma/y2021/i14/p57
|
|