DocumentCode
2387750
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
fYear
2000
fDate
2000
Firstpage
212
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;
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.866510
Filename
866510
Link To Document