Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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