• DocumentCode
    1549706
  • Title

    Further Results on Niho Bent Functions

  • Author

    Budaghyan, Lilya ; Carlet, Claude ; Helleseth, Tor ; Kholosha, Alexander ; Mesnager, Sihem

  • Author_Institution
    Dept. of Inf., Univ. of Bergen, Bergen, Norway
  • Volume
    58
  • Issue
    11
  • fYear
    2012
  • Firstpage
    6979
  • Lastpage
    6985
  • Abstract
    This paper consists of two main contributions. First, the Niho bent function consisting of 2r exponents (discovered by Leander and Kholosha) is studied. The dual of the function is found and it is shown that this new bent function is not of the Niho type. Second, all known univariate representations of Niho bent functions are analyzed for their relation to the completed Maiorana-McFarland class M. In particular, it is proven that two families do not belong to the completed class M. The latter result gives a positive answer to an open problem whether the class H of bent functions introduced by Dillon in his thesis of 1974 differs from the completed class M.
  • Keywords
    Boolean functions; Boolean function; Maiorana-McFarland class M; Niho Bent functions; Niho type; Boolean functions; Educational institutions; Information theory; Polynomials; Transforms; Vectors; Bent function; Boolean function; Maiorana–Mcfarland class; Niho bent function; Walsh transform; dual; maximum nonlinearity;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2012.2206557
  • Filename
    6227354