Loading...

An improved attack on A5/1

Amin Ghafari, V ; Sharif University of Technology | 2011

1489 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2011.6062339
  3. Publisher: 2011
  4. Abstract:
  5. A5/1 is a stream cipher used in GSM to provide over-the-air communication privacy. Biham and Dunkelman proposed an attack on A5/1 with time complexity of 2∧(39.91) and data complexity of 2∧(21.1) known bits and memory complexity of 32 GB. In this paper, we propose an improvement on their attack. Our improvement is identification and elimination of useless states from the precomputed table. Furthermore, we propose another way for use of table in online phase of attack that causes decreasing in the time complexity to 2∧(37.89) and memory complexity decreases to half
  6. Keywords:
  7. GSM ; stream cipher ; A5/1 ; Communication privacy ; Data complexity ; Memory complexity ; precomputed table ; Stream Ciphers ; Time complexity ; Useless states ; Cryptography ; Global system for mobile communications ; Security of data
  8. Source: 2011 8th International ISC Conference on Information Security and Cryptology, ISCISC 2011, 14 September 2011 through 15 September 2011, Mashhad ; 2011 , Pages 41-44 ; 9781467300773 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6062339&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D6062339