Theoretical analysis of a correlation attack based on convolutional codes

Summary, in English

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).

• Author: Thomas Johansson; Fredrik Jönsson
• Department/s: Department of Electrical and Information Technology
• Publishing year: 2000
• Language: English
• Pages: 212-212
• Publication/Series: [Host publication title missing]
• Links: http://ieeexplore.ieee.org/iel5/6966/18755/00866510.pdf; http://dx.doi.org/10.1109/ISIT.2000.866510
• Document type: Conference paper
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering
• Conference name: IEEE International Symposium on Information Theory (ISIT), 2000
• Conference date: 2000-06-25 - 2000-06-30
• Conference place: Sorrento, Italy
• Status: Published
• ISBN/ISSN/Other: ISBN: 0-7803-5857-0