|
Дискретные функции
О самодуальных булевых бент-функциях
А. В. Куценко Механико-математический факультет Новосибирского государственного университета, г. Новосибирск
Аннотация:
Получен критерий самодуальности (анти-самодуальности) булевой бент-функции, а именно доказано, что булева бент-функция $f$ от чётного числа переменных является самодуальной (анти-самодуальной) тогда и только тогда, когда при каждом фиксированном $y\in\mathbb F_2^n$ для булевой функции $F_y(x)=f(x)\oplus f(y)\oplus x\cdot y$ справедливо $\mathrm{wt}(F_y)=2^{n-1}-2^{n/2-1}$ (соответственно $\mathrm{wt}(F_y)=2^{n-1}+2^{n/2-1}$).
Ключевые слова:
булева функция, бент-функция, самодуальная бент-функция.
Образец цитирования:
А. В. Куценко, “О самодуальных булевых бент-функциях”, ПДМ. Приложение, 2015, № 8, 34–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma224 https://www.mathnet.ru/rus/pdma/y2015/i8/p34
|
|