Theoretical analysis of a correlation attack based on convolutional codes

Summary, in English

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. In this paper, 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.

• Författare: Thomas Johansson; Fredrik Jönsson
• Avdelning/ar: Institutionen för elektro- och informationsteknik
• Publiceringsår: 2002
• Språk: Engelska
• Sidor: 2173-2181
• Publikation/Tidskrift/Serie: IEEE Transactions on Information Theory
• Volym: 48
• Issue: 8
• Länkar: http://dx.doi.org/10.1109/TIT.2002.800494
• Dokumenttyp: Artikel i tidskrift
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: Electrical Engineering, Electronic Engineering, Information Engineering
• Nyckelord: combination generator; stream ciphers; nonlinear; crypt-analysis; convolutional codes; correlation attacks
• Status: Published
• ISBN/ISSN/Övrigt: ISSN: 0018-9448