Characterisation and enumeration of a class of semi-bent quadratic Boolean functions (Q906902)

From MaRDI portal





scientific article; zbMATH DE number 6537524
Language Label Description Also known as
default for all languages
No label defined
    English
    Characterisation and enumeration of a class of semi-bent quadratic Boolean functions
    scientific article; zbMATH DE number 6537524

      Statements

      Characterisation and enumeration of a class of semi-bent quadratic Boolean functions (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      29 January 2016
      0 references
      Summary: In this paper, we consider semi-bentness of quadratic Boolean functions defined for even \(n\) and give the characterisation of these functions. Up to our knowledge, semi-bentness of this class has not been investigated before and we proved that semi-bent functions of this form exist only for \(6|n\). Furthermore, we present a method for enumeration of semi-bent and bent functions in certain classes. Using this method we find the exact number of semi-bent functions of this form. Moreover, we complete some previous partial and incomplete enumeration results for three other classes of semi-bent/bent functions in the literature using this method. We also correct some results on quadratic bent functions stated in [\textit{W. Ma} et al., IEICE Trans. Fundam. E-88-A, No. 7, 2039--2040 (2005)].
      0 references
      quadratic Boolean functions
      0 references
      semi-bent functions
      0 references
      self-reciprocal polynomials
      0 references
      enumeration
      0 references
      bent functions
      0 references

      Identifiers