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

ПДМ. Приложение, 2025, выпуск 18, страницы 80–84 (Mi pdma690)

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

О свойствах негабент-функций

А. В. Куценко


Аннотация: Булевы функции от чётного числа переменных, имеющие равномерный спектр Уолша — Адамара, называются бент-функциями. Они представляют интерес для изучения в силу наличия большого числа приложений в криптографии, теории кодирования, алгебре и комбинаторике. Булевы функции, имеющие равномерный спектр относительно преобразования нега-Адамара, имеющего приложения в квантовой теории информации, называются негабент-функциями. Негабент-функции существуют как для чётного, так и для нечётного числа переменных, включают в себя множество аффинных функций и для чётного числа переменных имеют тесную связь с бент-функциями. В работе показано, что не существует самодуальных негабент-функций в рамках введённого понятия самодуальности. Предложены две итеративные конструкции негабент-функций, с помощью них получена итеративная нижняя оценка их числа. Найдено минимальное расстояние Хэмминга между различными негабент-функциями.

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

УДК: 519.7

DOI: 10.17223/2226308X/18/18



© МИАН, 2025