Конструкция бент-функций по бент-функции, аффинной на нескольких сдвигах подпространства Н. А. Коломеец
Material type:
ArticleSubject(s): булевы функции | аффинность | бент-функции | дискретные функции | дискретная математикаGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 10. С. 41-42Abstract: Предлагается конструкция бент-функций по имеющейся бент-функции, аффинной на нескольких смежных классах некоторого линейного подпространства размерности t. Конструкция обобщает метод построения бент-функций на минимальном возможном расстоянии от заданной бент-функции. Для t = 2 и для квадратичной бент-функции приведён упрощённый вид конструкции. Получена точная верхняя оценка числа порождаемых функций и доказано, что при любом t ф 2 оценка достигается только для квадратичных бент-функций.
Библиогр.: 7 назв.
Предлагается конструкция бент-функций по имеющейся бент-функции, аффинной на нескольких смежных классах некоторого линейного подпространства размерности t. Конструкция обобщает метод построения бент-функций на минимальном возможном расстоянии от заданной бент-функции. Для t = 2 и для квадратичной бент-функции приведён упрощённый вид конструкции. Получена точная верхняя оценка числа порождаемых функций и доказано, что при любом t ф 2 оценка достигается только для квадратичных бент-функций.
There are no comments on this title.