Title :
Theoretical analysis of a correlation attack based on convolutional codes
Author :
Jonsson, Fredrik ; Johansson, Thomas
Author_Institution :
Dept. of Inf. Technol., Lund Univ., Sweden
Abstract :
The authors consider a binary synchronous stream cipher where a correlation has been identified between the keystream sequence and the output from one of the linear feedback shift registers (LFSR). They present a theoretical analysis of their recent algorithm for fast correlation attacks, based on the use of convolutional codes (see Advances in Cryptology - EUROCRYPT´99, Lecture Notes in Computer Science, vol.1592, p.347-62, Springer-Verlag, 1999)
Keywords :
convolutional codes; correlation theory; cryptography; binary synchronous stream cipher; convolutional codes; correlation attack; cryptology; fast correlation attacks; keystream sequence; linear feedback shift registers; Block codes; Convolutional codes; Decoding; Equations; Error probability; Information analysis; Information technology; Parity check codes; State estimation; 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.866510
