RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 2, страницы 103–110 (Mi mvk187)

A graph of minimal distances between bent functions

[Граф минимальных расстояний между булевыми функциями]

N. A. Kolomeec

Sobolev Institute of Mathematics SB RAS, Novosibirsk

Аннотация: Граф минимальных расстояний между булевыми функциями определяется как неориентированный граф $(V, E)$, где $V$ — множество всех бент-функций от $2k$ переменных и $(f, g) \in E$, если расстояние Хемминга между $f$ и $g$ равно $2^k$ (это минимально возможное расстояние между двумя бент-функциями). Показано, что его подграф, индуцированный всеми функциями, которые аффинно эквивалентны бент-функциям Майораны – МакФарланда, связен.

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

УДК: 519.716.322

Получено 02.III.2015

Язык публикации: английский

DOI: 10.4213/mvk187



Реферативные базы данных:


© МИАН, 2024