On construction of bent functions involving symmetric functions and their duals (Q2397498)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On construction of bent functions involving symmetric functions and their duals
scientific article

    Statements

    On construction of bent functions involving symmetric functions and their duals (English)
    0 references
    0 references
    0 references
    0 references
    22 May 2017
    0 references
    Let \(n\) be a positive even integer. A \textit{bent} function on \(\mathbb F_2^n\) is a function \(f:\mathbb F_2^n\to\mathbb F_2\) such that \(\sum_{x\in\mathbb F_2^n}(-1)^{f(x)+x\cdot b}=\pm2^{n/2}\) for all \(b\in\mathbb F_2^n\), where \(x\cdot b\) is the usual inner product of \(x\) and \(b\). There is a well-known secondary construction of bent functions by Rothaus which uses three bent functions on \(\mathbb F_2^n\) with additional properties to produce a bent function on \(\mathbb F_2^{n+2}\). In another paper [Adv. Math. Commun. 11, No. 2, 339--345 (2017; Zbl 1408.94950)] by the first two authors of the present paper, Rothaus' construction was generalized so that one can use three bent functions \(f_1,f_2,f_3\) on \(\mathbb F_2^n\) and three bent functions \(g_1,g_2,g_3\) on \(\mathbb F_2^m\) satisfying certain conditions to produce a bent function on \(\mathbb F_2^{n+m}\). The present paper deals with this generalized construction. It is shown that one choose \(f_1(x)=\sigma_2^n(x+u)\), \(f_2(x)=\sigma_2^n(x)\) and \(f_1(x)=\sigma_2^n(x+v)\), where \(x=(x_1,\dots,x_n)\), \(\sigma_2^n(x)=\sum_{1\leq i<j\leq n}x_ix_j\), and \(u,v\in\mathbb F_2^n\) are suitably chosen.
    0 references
    Boolean functions
    0 references
    symmetric functions
    0 references
    bent functions
    0 references
    dual functions
    0 references
    stream cipher
    0 references

    Identifiers