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
fDate :
8/1/2002 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.800494
