Several new classes of self-dual bent functions derived from involutions (Q2179494)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Several new classes of self-dual bent functions derived from involutions
scientific article

    Statements

    Several new classes of self-dual bent functions derived from involutions (English)
    0 references
    0 references
    0 references
    0 references
    12 May 2020
    0 references
    Bent functions are Boolean functions \(\mathbb{F}_2^n\to\mathbb{F}_2\) which are maximum nonlinear, which means \(1=f(x+a)+f(x)\) has \(2^{n-1}\) solutions \(x\) (for all \(a\ne 0\)). It seems that there are plenty of bent functions (see [\textit{S. Mesnager}, Bent functions. Fundamentals and results. Cham: Springer (2016; Zbl 1364.94008)]), but only few of them seem to be based on an algebraic construction. In [\textit{S. Mesnager}, IEEE Trans. Inf. Theory 60, No. 7, 4397--4407 (2014; Zbl 1360.94480)], a new construction method has been introduced using permutations \(\varphi_1, \varphi_2\) and \(\varphi_3\) of \(\mathbb{F}_{2^n}\) such that \(\varphi_1+ \varphi_2 + \varphi_3=\psi\) is a permutation, and, additionally, \(\varphi_1^{-1}+ \varphi_2^{-1} + \varphi_3^{-1}=\psi^{-1}\). In this paper, the authors find three classes of involutions \(\varphi_1, \varphi_2\) and \(\varphi_3\) which satisfy the above properties, which means \(\varphi_1^{-1}+ \varphi_2^{-1} + \varphi_3^{-1}\) is an involutory permutation. The bent functions constructed from these involutions are self-dual. It is an open problem whether the bent functions constructed here are equivalent to known ones.
    0 references
    involution
    0 references
    bent function
    0 references
    permutation polynomial
    0 references

    Identifiers