DocumentCode
788264
Title
Theoretical analysis of a correlation attack based on convolutional codes
Author
Johansson, Thomas ; Jönsson, Fredrik
Author_Institution
Dept. of Inf. Technol., Lund Univ., Sweden
Volume
48
Issue
8
fYear
2002
fDate
8/1/2002 12:00:00 AM
Firstpage
2173
Lastpage
2181
Abstract
One general class of attacks on stream ciphers is correlation attacks. Most of previous results regarding performance of correlation attacks have been based entirely on simulations. We use random coding bounds for convolutional codes to give a theoretical analysis of a previously proposed correlation attack based on convolutional codes. The results from the theoretical derivation are verified by simulations.
Keywords
binary sequences; convolutional codes; correlation methods; random codes; binary additive stream ciphers; convolutional codes; correlation attack; cryptographic primitives; keystream symbols; linear feedback shift registers; random coding bounds; simulations; stream ciphers; Additives; Boolean functions; Convolutional codes; Cryptography; Information technology; Information theory; Linear feedback shift registers; Polynomials; Random sequences; Transmitters;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2002.800494
Filename
1019830
Link To Document