A bent function construction by a bent function that is affine on several cosets of a linear subspace
Конструкция бент-функций по бент-функции, аффинной на нескольких сдвигах подпространства

N. A. Kolomeec
2017 Prikladnaya diskretnaya matematika Prilozhenie  
Предлагается конструкция бент-функций по имеющейся бент-функции, аффинной на нескольких смежных классах некоторого линейного подпространства размерности t. Конструкция обобщает метод построения бент-функций на минимальном возможном расстоянии от заданной бент-функции. Для t = 2 и для квадратичной бент-функции приведён упрощённый вид конструкции. Получена точная верхняя оценка числа порождаемых функций и доказано, что при любом t 2 оценка достигается только для квадратичных бент-функций.
more » ... нт-функций. Ключевые слова: булевы функции, бент-функции, минимальное расстояние, аффинность.
doi:10.17223/2226308x/10/16 fatcat:4twpl2k7afdarpw4lamxitmk7y