No abstract

The paper considers maximally non-linear Boolean functions of even number of variables - bent functions. These functions have a number applications in coding theory and cryptography. For each bent function, the dual to it bent functions. A bent function is called self-dual if it coincides with its dual. Characteristic vectors of self-dual bent functions are eigenvectors of the matrix Sylvester-Hadamard, which has applications in combinatorics, theory signals and quantum computing. The paper proposes a number of new iterative constructions of self-dual bent functions of n variables, in within which the vectors of values of bent functions from n-4 variables. Based on the analysis of sets of functions generated by data constructions, as well as previously known iterative constructions, a new iterative lower bound for the number of self-dual bent functions.

Рассматриваются свойства некоторых известных отображений булевых функци-ий, отображающих множество бент-функций в себя и сохраняющих расстояние Хэмминга. Доказано, что не существует изометричного отображения множества всех булевых функций в себя, которое каждой бент-функции ставило бы в соот-ветствие дуальную к ней. Для бент-функций от малого числа переменных полу-чено утверждение, характеризующее аффинную эквивалентность бент-функции и функции, дуальной к ней.Ключевые слова: булева функция, бент-функция, изометричное отображение булевых функций, дуальная бент-функция.

No abstract

Приводится обзор известных метрических свойств множества самодуальных бентфункций. Бент-функция называется самодуальной, если она совпадает со своей дуальной бент-функцией, и анти-самодуальной, если совпадает с отрицанием своей дуальной. Приводится полный спектр расстояний Хэмминга между самодуальными бент-функциями из класса Мэйорана МакФарланда. Даются результаты, касающиеся характеризации булевых функций, находящихся на максимально возможном удалении от множества самодуальных бент-функций. Описаны группы автоморфизмов множеств самодуальных и анти-самодуальных бент-функций от n переменных, автоморфизмы множества булевых функций от n переменных, которые меняют местами множества самодуальных и анти-самодуальных бентфункций, изометричные отображения, сохраняющие неизменным отношение Рэлея каждой булевой функции от n переменных. Даётся характеризация всех изометричных отображений, сохраняющих максимальную нелинейность и расстояние Хэмминга между каждой бент-функций и дуальной к ней.Ключевые слова: булева функция, самодуальная бент-функция, расстояние Хэмминга, изометричное отображение, метрическая регулярность, группа автоморфизмов, отношение Рэлея.