• DocumentCode
    3015355
  • Title

    Relations between Annihilator Immunity of Boolean Functions and Affine Spaces

  • Author

    Cao, Hao ; Wei, Shimin ; Zhuo, Zepeng

  • Author_Institution
    Anhui Sci. & Technol. Univ., Fengyang, China
  • Volume
    2
  • fYear
    2009
  • fDate
    11-14 Dec. 2009
  • Firstpage
    229
  • Lastpage
    232
  • Abstract
    Algebraic attacks on stream ciphers can be transformed to search for low-degree annihilators of Boolean function. The relations between support set and degree of Boolean function are thoroughly discussed using the special structure and properties of Boolean functions and matrix on {0,1}, we transform seeking Boolean function annihilators to seeking the largest affine space in root set.
  • Keywords
    Boolean functions; cryptography; Boolean function annihilators; affine spaces; algebraic attacks; annihilator immunity; low-degree annihilators; stream ciphers; Boolean functions; Computational intelligence; Educational institutions; Hamming distance; Hamming weight; Linear feedback shift registers; Polynomials; Security; Space technology; Vectors; Affine space; Annihilator Immunity; Boolean function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security, 2009. CIS '09. International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-5411-2
  • Type

    conf

  • DOI
    10.1109/CIS.2009.75
  • Filename
    5376038
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3015355