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
fDate :
27 Jun-1 Jul 1994
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;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394651
