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.

View at publisher


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:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® 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 the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 9988
Item Type: Conference Paper
Refereed: Yes
Additional Information: For more information, please refer to the publisher website (see hypertext link) or contact the authors.
DOI: 10.1007/b96249
ISBN: 3540213767
ISSN: 1611-3349
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

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page