67,623 research outputs found
On the dual of (non)-weakly regular bent functions and self-dual bent functions
For weakly regular bent functions in odd characteristic the dual
function is also bent. We analyse a recently introduced construction of nonweakly
regular bent functions and show conditions under which their dual is
bent as well. This leads to the denition of the class of dual-bent functions
containing the class of weakly regular bent functions as a proper subclass. We
analyse self-duality for bent functions in odd characteristic, and characterize
quadratic self-dual bent functions. We construct non-weakly regular bent functions
with and without a bent dual, and bent functions with a dual bent function
of a dierent algebraic degree
Metrical properties of the set of bent functions in view of duality
In the paper, we give a review of metrical properties of the entire set of bent functions and its significant subclasses of self-dual and anti-self-dual bent functions. We present results for iterative construction of bent functions in n + 2 variables based on the concatenation of four bent functions and consider related open problem proposed by one of the authors. Criterion of self-duality of such functions is discussed. It is explored that the pair of sets of bent functions and affine functions as well as a pair of sets of self-dual and anti-self-dual bent functions in n > 4 variables is a pair of mutually maximally distant sets that implies metrical duality. Groups of automorphisms of the sets of bent functions and (anti-)self-dual bent functions are discussed. The solution to the problem of preserving bentness and the Hamming distance between bent function and its dual within automorphisms of the set of all Boolean functions in n variables is considered
Rayleigh quotients of Dillon's functions
The Walsh--Hadamard spectrum of a bent function uniquely determines a dual
function. The dual of a bent function is also bent. A bent function that is
equal to its dual is called a self-dual function. The Hamming distance between
a bent function and its dual is related to its Rayleigh quotient. Carlet,
Danielsen, Parker, and Sole studied Rayleigh quotients of bent functions in
, and obtained an expression in terms of a character sum.
We use another approach comprising of Desarguesian spreads to obtain the
complete spectrum of Rayleigh quotients of bent functions in
О некоторых свойствах самодуальных обобщенных бент-функций
Бент-функции вида FI) ^ , где q ^ 2 — натуральное число, называются обобщёнными бент-функциями. Обобщённые бент-функции, для которых можно определить дуальную бент-функцию, называются регулярными. Регулярная обобщённая бент-функция называется самодуальной, если она совпадает со своей дуальной. Получены необходимые и достаточные условия самодуальности обобщённых бент-функций из класса Елисеева — Мэйорана — МакФарланда. Представлен полный спектр расстояний Ли между данными функциями. Доказано несуществование аффинных самодуальных обобщённых бент-функций. Приведён класс изомет- ричных отображений, сохраняющих самодуальность обобщённой бент-функции. С помощью данных отображений получена уточнённая классификация самодуальных бент-функций вида F| ^ Z4. Bent functions of the form Fn ^ , where q ^ 2 is a positive integer, are known as generalized bent (gbent) functions. A gbent function for which it is possible to define a dual gbent function is called regular. A regular gbent function is said to be self-dual if it coincides with its dual. We obtain the necessary and sufficient conditions for the self-duality of gbent functions from Eliseev — Maiorana — McFarland class. We find the complete Lee distance spectrum between all self-dual functions in this class and obtain that the minimal Lee distance between them is equal to q ■ 2n-3. For Boolean case, there are no affine bent functions and self-dual bent functions, while it is known that for generalized case affine bent functions exist, in particular, when q is divisible by 4. We prove the non-existence of affine self-dual gbent functions for any natural even q. A new class of isometries preserving self-duality of a gbent function is presented. Based on this, a refined classification of self-dual gbent functions of the form F2 ^ is given
The group of automorphisms of the set of self-dual bent functions
A bent function is a Boolean function in even number of variables which is on the maximal Hamming distance from the set of affine Boolean functions. It is called self-dual if it coincides with its dual. It is called anti-self-dual if it is equal to the negation of its dual. A mapping of the set of all Boolean functions in n variables to itself is said to be isometric if it preserves the Hamming distance. In this paper we study isometric mappings which preserve self-duality and anti-self-duality of a Boolean bent function. The complete characterization of these mappings is obtained for n>2. Based on this result, the set of isometric mappings which preserve the Rayleigh quotient of the Sylvester Hadamard matrix, is characterized. The Rayleigh quotient measures the Hamming distnace between bent function and its dual, so as a corollary, all isometric mappings which preserve bentness and the Hamming distance between bent function and its dual are described
Composition construction of new bent functions from known dually isomorphic bent functions
Bent functions are optimal combinatorial objects and have been studied over the last four decades. Secondary construction plays a central role in constructing bent functions since it may generate bent functions outside the primary classes of bent functions. In this study, we improve a theoretical framework of the secondary construction of bent functions in terms of the composition of Boolean functions. Based on this framework, we propose several constructions of bent functions through the composition of a balanced Boolean function and dually isomorphic (DI) bent functions defined herein. In addition, we present a construction of self-dual bent functions
- …