• DocumentCode
    1525242
  • Title

    On 2k -Variable Symmetric Boolean Functions With Maximum Algebraic Immunity k

  • Author

    Wang, Hui ; Peng, Jie ; Li, Yuan ; Kan, Haibin

  • Author_Institution
    Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China
  • Volume
    58
  • Issue
    8
  • fYear
    2012
  • Firstpage
    5612
  • Lastpage
    5624
  • Abstract
    Given a positive even integer n, it is found that the weight distribution of any n-variable symmetric Boolean function with maximum algebraic immunity (AI) n/2 is determined by the binary expansion of n . Based on the foregoing, all n-variable symmetric Boolean functions with maximum AI are constructed. The amount is (2 wt(n)+1)2[log2n].
  • Keywords
    Boolean functions; cryptography; 2k-variable symmetric boolean functions; binary expansion; block cipher systems; cryptographic analyzing stream; cryptographic property; maximum algebraic immunity k; n-variable symmetric Boolean function; n-variable symmetric Boolean functions; weight distribution; Artificial intelligence; Boolean functions; Cryptography; Educational institutions; Equations; Hamming weight; Vectors; Algebraic attack; algebraic immunity (AI); symmetric Boolean function;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2012.2201350
  • Filename
    6205384
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1525242