DocumentCode
2618226
Title
A coding theoretic approach to attack certain stream ciphers
Author
Chepyzhov, Vladimir ; Smeets, Bart
Author_Institution
Inst. for Problems of Inf. Transmission, Acad. of Sci., Moscow, Russia
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
367
Abstract
We present a coding theoretic approach to the problem the initial state recovery of a linear feedback shift register when a noisy output sequence is given. Our work is focused on the investigation of the asymptotical behaviour of the recovery process. We give two algorithms which will work for shift registers with arbitrary feedback polynomial. Furthermore, the number of required given noisy symbols is close to its lower limit
Keywords
circuit feedback; cryptography; decoding; encoding; noise; polynomials; sequences; shift registers; asymptotical behaviour; coding theory; decoding; feedback polynomial; initial state recovery; linear feedback shift register; noisy output sequence; noisy symbols; recovery process; stream ciphers; Concrete; Decoding; Information theory; Iterative algorithms; Iterative methods; Linear code; Linear feedback shift registers; Shift registers; State feedback; Tail;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394651
Filename
394651
Link To Document