|
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$ (это минимально возможное расстояние между двумя бент-функциями). Показано, что его подграф, индуцированный всеми функциями, которые аффинно эквивалентны бент-функциям Майораны – МакФарланда, связен.
Ключевые слова:
булевы функции, бент-функции, минимальное расстояние.
Получено 02.III.2015
Образец цитирования:
N. A. Kolomeec, “A graph of minimal distances between bent functions”, Матем. вопр. криптогр., 7:2 (2016), 103–110
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk187https://doi.org/10.4213/mvk187 https://www.mathnet.ru/rus/mvk/v7/i2/p103
|
Статистика просмотров: |
Страница аннотации: | 328 | PDF полного текста: | 179 | Список литературы: | 47 | Первая страница: | 4 |
|