On the construction of bent functions of \(n+2\) variables from bent functions of \(n\) variables (Q1001642)

From MaRDI portal





scientific article; zbMATH DE number 5509394
Language Label Description Also known as
English
On the construction of bent functions of \(n+2\) variables from bent functions of \(n\) variables
scientific article; zbMATH DE number 5509394

    Statements

    On the construction of bent functions of \(n+2\) variables from bent functions of \(n\) variables (English)
    0 references
    0 references
    19 February 2009
    0 references
    The authors present a method to iteratively construct new bent functions of \(n+2\) variables from bent functions of \(n\) variables, using minterms of \(n\) variables and minterms of two variables. If \(\nu_n\) stands for the number of bent functions of \(n\) variables, this method produces \[ 4\nu_n+\frac{4!}{2!}\nu_n\frac{\nu_n-2}{2} \] bent functions of \(n+2\) variables.
    0 references
    Boolean function
    0 references
    bent function
    0 references
    minterm
    0 references

    Identifiers