Title :
Correlation attacks on stream ciphers using the Lempel-Ziv algorithm
Author_Institution :
Dept. of Electr. & Electron. Eng., Pretoria Univ., South Africa
fDate :
29 Jun-4 Jul 1997
Abstract :
We introduce a new method of correlation attacks, aimed at stream ciphers based on the non-linear combination of linear feedback shift-registers. The well-known Lempel-Ziv source-coding algorithm is used as a complexity measure to discriminate between random and deterministic binary sequences, and thereby the unknown secret key may be found
Keywords :
binary sequences; correlation theory; cryptography; feedback; source coding; Lempel-Ziv algorithm; complexity measure; correlation attacks; deterministic binary sequences; linear feedback shift-registers; nonlinear combination; random binary sequences; secret key; source-coding algorithm; stream ciphers; Africa; Algorithm design and analysis; Binary sequences; Cryptography; Entropy; Feedback; Information theory; Protection;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612929
