Loading...

On the period of GSM's A5/1 stream cipher and its internal state transition structure

Amin Ghaffari, V ; Sharif University of Technology | 2011

439 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2011.6062340
  3. Publisher: 2011
  4. Abstract:
  5. The A5/1 algorithm is one of the most applicable and famous stream cipher algorithms. However, the period of A5/1 keystream sequence and the exact structure of its internal state transition were not investigated thoroughly, until now. This paper deals with the transition of the internal state of A5/1 algorithm and tries to present a model for such a transition. Additionally, the internal states are divided into two groups, initially periodic and ultimately periodic. The presented model is verified using a variety of simulations and it is consistent with theoretical results as well
  6. Keywords:
  7. A5/1 algorithm ; internal state transition ; Internal state ; Keystream ; Stream Ciphers ; Theoretical result ; ultimately periodic ; Algorithms ; Computer simulation ; Cryptography ; 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 37-40 ; 9781467300773 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6062340