Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Куценко А.В.
Новые конструкции и нижняя оценка числа самодуальных бент-функций
Аннотация:
В работе рассматриваются максимально нелинейные булевы функции от чётного числа переменных - бент-функции. Данные функции имеют ряд приложений в теории кодирования и криптографии. Для каждой бент-функции однозначным образом определяется дуальная к ней бент-функций. Бент-функция называется самодуальной, если она совпадает со своей дуальной. Характеристические векторы самодуальных бент-функций являются собственными векторами матрицы Сильвестра-Адамара, имеющей приложения в комбинаторике, теории сигналов и квантовых вычислениях. В работе предложен ряд новых итеративных конструкций самодуальных бент-функций от n переменных, в рамках которых используются векторы значений бент-функций от n-4 переменных. На основе анализа множеств функций, порождаемых данными конструкциями, а также ранее известными итеративными конструкциями, получена новая итеративная нижняя оценка числа самодуальных бент-функций.