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

ПДМ. Приложение, 2015, выпуск 8, страницы 34–35 (Mi pdma224)

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

О самодуальных булевых бент-функциях

А. В. Куценко

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

Аннотация: Получен критерий самодуальности (анти-самодуальности) булевой бент-функции, а именно доказано, что булева бент-функция $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}$).

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

УДК: 519.7

DOI: 10.17223/2226308X/8/13



© МИАН, 2024