• DocumentCode
    919181
  • Title

    Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity

  • Author

    Li, Na ; Qi, Wen-Feng

  • Author_Institution
    Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ., China
  • Volume
    52
  • Issue
    5
  • fYear
    2006
  • fDate
    5/1/2006 12:00:00 AM
  • Firstpage
    2271
  • Lastpage
    2273
  • Abstract
    To resist algebraic attacks, Boolean functions should possess high algebraic immunity. In 2003, Courtois and Meier showed that the algebraic immunity of an n-variable Boolean function is upper bounded by ┌n/2┐. And then several papers studied how to find symmetric Boolean functions with maximum algebraic immunity. In this correspondence, we prove that for each odd n, there is exactly one trivially balanced n-variable symmetric Boolean function achieving the maximum algebraic immunity.
  • Keywords
    Boolean functions; algebraic attack; algebraic immunity; symmetric Boolean function; trivially balanced; Application software; Artificial intelligence; Boolean functions; Cryptography; Galois fields; Hamming weight; Hardware; Mathematics; Polynomials; Resists; Algebraic attacks; algebraic immunity; annihilators; symmetric Boolean functions; trivially balanced;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.872977
  • Filename
    1624665