Improved cryptanalysis of the Common Scrambling Algorithm Stream Cipher


Autoria(s): Simpson, Leonie R.; Henricksen, Matthew; Yap, Wun-She
Data(s)

2009

Resumo

This paper provides a fresh analysis of the widely-used Common Scrambling Algorithm Stream Cipher (CSA-SC). Firstly, a new representation of CSA-SC with a state size of only 89 bits is given, a significant reduction from the 103 bit state of a previous CSA-SC representation. Analysis of this 89-bit representation demonstrates that the basis of a previous guess-and-determine attack is flawed. Correcting this flaw increases the complexity of that attack so that it is worse than exhaustive key search. Although that attack is not feasible, the reduced state size of our representation makes it obvious that CSA-SC is vulnerable to several generic attacks, for which feasible parameters are given.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/27578/

Publicador

Springer-Verlag Berlin Heidelberg

Relação

http://eprints.qut.edu.au/27578/1/c27578.pdf

DOI:10.1007/978-3-642-02620-1_8

Simpson, Leonie R., Henricksen, Matthew, & Yap, Wun-She (2009) Improved cryptanalysis of the Common Scrambling Algorithm Stream Cipher. In Proceedings of the 14th Australasian Conference on Information Security and Privacy, 1-3 July 2009, Brisbane, Australia.

Direitos

Copyright 2009 Springer

This is the author-version of the work. Conference proceedings published, by Springer Verlag, will be available via Lecture Notes in Computer Science http://www.springer.de/comp/lncs/

Fonte

Information Security Institute

Palavras-Chave #080402 Data Encryption #Digital Video Broadcasting #Common Scrambling Algorithm #Stream Cipher #Cryptanalysis
Tipo

Conference Paper