DocumentCode
313986
Title
Correlation attacks on stream ciphers using the Lempel-Ziv algorithm
Author
Penzhorn, W.T.
Author_Institution
Dept. of Electr. & Electron. Eng., Pretoria Univ., South Africa
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
14
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.612929
Filename
612929
Link To Document