A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, & Millan, William L. (2004) A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher. In Lim, Jong In & Lee, Dong Hoon (Eds.) Information Security and Cryptology - ICISC 2003. Sixth International Conference ., November, Seoul, Korea.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists of four binary linear feedback shift registers. Previous attacks on Alpha1 only recover the initial state of the shortest register. In this paper we present a complete divide and conquer attack, starting with an improved attack on the shortest register, and continuing the attack to recover the remaining three registers. Although Alpha1 is a 128-bit stream cipher, the key can be recovered through this divide and conquer attack with complexity 261, using 35,000 bits of known plaintext.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Conference Paper|
|Additional Information:||For more information, please refer to the publisher website (see hypertext link) or contact the authors.|
|Divisions:||Past > QUT Faculties & Divisions > Faculty of Science and Technology|
|Copyright Owner:||Copyright 2004 Springer|
|Deposited On:||11 Oct 2007 00:00|
|Last Modified:||29 Feb 2012 13:07|
Repository Staff Only: item control page