Свойства подфункций самодуальных бент-функций

Куценко, Александр Владимирович

Свойства подфункций самодуальных бент-функций

Дата публикации: 2022

Дата публикации в реестре: 2022-10-06T22:43:39Z

Аннотация:

Бент-функция называется самодуальной, если она совпадает со своей дуальной бент-функцией. Исследованы подфункции самодуальных бент-функций, полученные фиксацией первой переменной, а также первых двух переменных. Для описания подфункций от n — 1 переменной введено понятие самодуальности почти бент-функции от нечётного числа переменных. Доказано, что между множествами самодуальных бент-функций от n переменных и почти бент-функций от n — 1 переменной существует взаимно однозначное соответствие. Получено достаточное условие того, что подфункции от n — 2 переменных самодуальной бент-функ-ции являются бент-функциями. Предложен ряд новых итеративных конструкций бент-функций. Получена новая итеративная нижняя оценка числа самодуальных бент-функций.

Ключевые слова:
самодуальная бент-функция, подфункция, почти бент-функция, Рэлея отношение

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2022. № 15. С. 26-29