• DocumentCode
    2387774
  • Title

    Compared performance of fast correlation attacks an stream ciphers

  • Author

    Canteaut, Anne ; Trabbia, Michaël

  • Author_Institution
    Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    213
  • Abstract
    We show that fast correlation attacks based on Gallager´s decoding algorithm with parity-check equations of weight 4 or 5 usually provide better performance than all previously known attacks
  • Keywords
    correlation theory; cryptography; decoding; Gallager´s decoding algorithm; cryptology; fast correlation attacks; parity-check equations; stream ciphers; Boolean functions; Convolutional codes; Equations; Error probability; Iterative decoding; Output feedback; Parity check codes; Polynomials; Turbo codes; Viterbi algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866511
  • Filename
    866511