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
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
Boolean function
0 references
bent function
0 references
algebraic immunity
0 references
algebraic degree
0 references
0 references
0 references