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

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

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

Свойства $p$-ичных бент-функций, находящихся на минимальном расстоянии друг от друга

В. Н. Потапов

Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск

Аннотация: Доказано, что минимальное расстояние Хэмминга между двумя $p$-ичными бент-функциями от $2n$ переменных равно $p^n$ в случае, когда число $p$ простое. Число $p$-ичных бент-функций на минимальном расстоянии от квадратичной бент-функции равно $p^n(p^{n-1}+1)\cdots(p+1)(p-1)$ при $p>2$.

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

УДК: 519.7

DOI: 10.17223/2226308X/8/16



© МИАН, 2024