New secondary constructions of bent functions (Q503554)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New secondary constructions of bent functions
scientific article

    Statements

    New secondary constructions of bent functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 January 2017
    0 references
    A secondary construction of bent functions is a construction which makes use of known classes of bent functions. Well-known types of such construction are the direct sum of two bent functions, Rothaus construction and indirect sum. This paper is about another type of construction which resembles the indirect sum construction. The differences between the indirect sum construction and this one are the former directly uses bent functions and this one uses semi-bent functions obtained by the restriction of bent functions to hyperplanes. In both constructions the dual of the resulting bent function can be obtained in a similar way. In Proposition 1, bounds for the degree of the constructed bent function is given and the result shows that this bent function does not belong to the \(PS^{-}\) class. In Proposition 2, result on the algebraic immunity of the constructed function is given. In Proposition 3, it is shown that the construction given in the paper is a generalization of the direct sum construction. In the rest of the paper, the given construction is applied using Maiorana-McFarland bent functions and a sufficient condition is given so that the resulting bent function does not belong to the completed class of Maiorana-McFarland bent functions. The paper is finalized by a corrigendum to the paper 'Constructions of bent-negabent functions and their relation to the completed Maiorana-McFarland class' published in [IEEE Trans. Inf. Theory 61, No. 3, 1496--1506 (2015; Zbl 1359.94939)].
    0 references
    0 references
    Boolean function
    0 references
    bent function
    0 references
    algebraic immunity
    0 references
    algebraic degree
    0 references
    0 references