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
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;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866511