Skip to main content
SpringerLink
Log in

Cryptanalysis of Stream Cipher Alpha1

  • Conference paper
  • First Online:
Information Security and Privacy (ACISP 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2384))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Anderson, and M. Roe, A5, http://jya.com/crack-a5.htm, 1994.

  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. M. Briceno, I. Goldberg, D. Wagner, “A pedagogical implementation of A5/1”, http://www.scard.org, May 1999.

  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.

    Chapter  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Laboratories for Information Technology, 21 Heng Mui Keng Terrace, Singapore, 119613

    Hongjun Wu

Authors
  1. Hongjun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Rusden Campus, Deakin University, Burwood Road, Melbourne, Victoria, Australia

    Lynn Batten

  2. Department of Computer Science, University of Wollongong, Northfields Avenue, Wollongong, NSW, Australia

    Jennifer Seberry

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, H. (2002). Cryptanalysis of Stream Cipher Alpha1. In: Batten, L., Seberry, J. (eds) Information Security and Privacy. ACISP 2002. Lecture Notes in Computer Science, vol 2384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45450-0_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45450-0_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43861-8

  • Online ISBN: 978-3-540-45450-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation