67,623 research outputs found

    On the dual of (non)-weakly regular bent functions and self-dual bent functions

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 PSap{\mathcal PS}_{ap}, 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 PSap\mathcal{PS}_{ap}

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

    Get PDF
    Бент-функции вида 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

    Get PDF
    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

    Get PDF
    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
    corecore