Cryptography and Coding 2001: Cryptography and Coding pp 294-300 | Cite as

An Efficient Stream Cipher Alpha1 for Mobile and Wireless Devices

  • N. Komninos
  • Bahram Honary
  • Michael Darnell
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2260)

Abstract

Encryption in wireless networks is essential to protect sensitive information and to prevent fraud. Furthermore, wireless devices, such as palmtops, bluetooth devices, and mobiles phones require an efficient encryption algorithm which is secure and small, fast and simple to implement. There are several stream ciphers available with the best known being A5/1 used in GSM and RC4 used in 802.11 standards. However, these stream ciphers are weak against cryptographic attacks [1] [2] [3] [4] [5] [6]. In this paper, a new synchronous stream cipher (Alpha1) is proposed. Alpha1 is robust against these attacks, small, fast and very simple to implement in small wireless devices with low processing power and size (i.e. bluetooth, mobile phones, access points etc.).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Biryukov, A. Shamir, D. Wagner, Real Time Cryptanalysis of A5/1 on a PC, Fast Software Encryption Workshop 2000, New York, USA, April 10–12, 2000Google Scholar
  2. 2.
    J. Golic, Cryptanalysis of Alleged A5 Stream Cipher, proceedings of EUROCRYPT’97, Lecture Notes in Computer Science, pages 239–255, Konstanz, Germany, May1997, Springer-Verlag.Google Scholar
  3. 3.
    J. Golic, “Linear statistical weakness of alleged RC4 keystream generator”, proceeding of EUROCRYPT’ 97, Lecture Notes in Computer Science, pages 226–238, Konstanz, Germany, May 1997, Springer-Verlag.Google Scholar
  4. 4.
    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, 1995Google Scholar
  5. 5.
    M. E. Hellman, A Cryptanalytic Time-Memory trade-Off, IEEE Transactions on Information Theory, Vol. IT-26, N 4, pp.401–406, July 1980.CrossRefMathSciNetGoogle Scholar
  6. 6.
    R. Anderson, M. Roe, A5, http://www.jya.com/crack-a5.htm, 1994.
  7. 7.
    A. J. Menezes, P.C. van Oorschot, S. A. Vanstone, Handbook of Applied Cryptography, CRC Press LLC, 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • N. Komninos
    • 1
  • Bahram Honary
    • 1
  • Michael Darnell
    • 1
  1. 1.HW Communications Limited White Cross Industrial EstateUSA

Personalised recommendations