• DocumentCode
    2270390
  • Title

    Comparison of boolean function design

  • Author

    Khoo, Khoongming ; Tan, Guat-Ee ; Lee, Hian-Kiat ; Gong, Guang

  • Author_Institution
    DSO Nat. Lab
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1111
  • Lastpage
    1115
  • Abstract
    In this paper the impact of the more recent stream cipher attacks like time-memory-data trade-off attacks and algebraic attacks on filter function keystream generators are studied. The attacks succeed when the filter function is based on concatenation of linear functions. As an alternative, some known constructions based on finite fields which are not susceptible to these attacks are presented. Two new finite field constructions were also introduced, one based on the GMW construction and the other based on an efficient exhaustive search
  • Keywords
    Boolean functions; cryptography; Boolean function design; algebraic attacks; filter function keystream generators; stream cipher attacks; time-memory-data trade-off attacks; Autocorrelation; Boolean functions; Cryptography; Filtering; Galois fields; Laboratories; Linear approximation; Polynomials; Protection; Signal generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523512
  • Filename
    1523512