Cryptanalysis of Stream Cipher Alpha1

  • Hongjun Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2384)


Komninos, Honary and Darnell recently proposed stream cipher Alpha1. Alpha1 is based on A5/1 and is claimed to be much safer than A5/1. However Alpha1 is insecure: a 29-bit feedback shift register could be recovered with about 3000 known plaintext bits with O(229) operations. The rest of the message could be recovered in the broadcast application in which the same message is encrypted with different keys.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Anderson, and M. Roe, A5,, 1994.
  2. 2.
    S. Babbage, A Space/Time Tradeoff in Exhaustive Search Attacks on Stream Ciphers, European Convention on Security and Detection, IEE Conference publication, No. 408, May 1995.Google Scholar
  3. 3.
    M. Briceno, I. Goldberg, D. Wagner, “A pedagogical implementation of A5/1”,, May 1999.
  4. 4.
    A. Biryukov, A. Shamir, D. Wagner, “Real Time Cryptanalysis of A5/1 on a PC”, in Fast Software Encryption, LNCS 1978, pp. 1–18, Springer-Verlag 2000.CrossRefGoogle Scholar
  5. 5.
    J. Golic, “Cryptanalysis of Alleged A5 Stream Cipher”, in Advances in Cryptology — Eurocrypt’97, LNCS 1233, pp. 239–255, Springer-Verlag 1997.Google Scholar
  6. 6.
    N. Komninos, B. Honary, and M. Darnell, “An Efficient Stream Cipher Alpha1 for Mobile and Wireless Devices”, in Proceedings of the 8th IMA Conference on Cryptography and Coding, LNCS 2260, pp. 294–300.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Hongjun Wu
    • 1
  1. 1.Laboratories for Information TechnologySingapore

Personalised recommendations