• DocumentCode
    1247931
  • Title

    Balanced rotation symmetric boolean functions with maximum algebraic immunity

  • Author

    Fu, Songnian ; Qu, Lu ; Li, Cong ; Sun, B.

  • Author_Institution
    Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
  • Volume
    5
  • Issue
    2
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    93
  • Lastpage
    99
  • Abstract
    Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, even-variable-balanced RSBFs with maximum algebraic immunity (AI) are investigated. At first, we give an original construction of 2m-variable-balanced RSBFs with maximum AI. Then we improve the construction to obtain more 2m-variable-balanced RSBFs with maximum AI, and these new RSBFs have higher non-linearity than all previously obtained RSBFs. Further, we generalise our construction of 2m-variable RSBFs to a new construction that can generate any even-variable RSBFs.
  • Keywords
    Boolean functions; cryptography; balanced rotation symmetric Boolean function; circular translation; cryptosystems; even-variable-balanced RSBF; maximum algebraic immunity;
  • fLanguage
    English
  • Journal_Title
    Information Security, IET
  • Publisher
    iet
  • ISSN
    1751-8709
  • Type

    jour

  • DOI
    10.1049/iet-ifs.2010.0048
  • Filename
    5893971
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1247931