An improved correlation attack on A5/1

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3357, Issue , 2004, Pages 1-18

  Maximov, Alexander ^a   Johansson, Thomas ^a   Babbage, Steve ^b  

^a LUND UNIVERSITY   (Sweden)

^b Vodafone   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION ATTACK; NEW APPROACHES; PERFORMANCE;

ARTIFICIAL INTELLIGENCE; CORRELATION METHODS;

COMPUTER SCIENCE; CRYPTOGRAPHY;

CORRELATION ATTACK; REFINEMENT;

EID: 35048875265     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30564-4_1     Document Type: Article

References (8)

1. M. Briceno, I. Goldberg, and D. Wagner. A pedagogical implementation of A5/1. Available at http://jya.com/a51-pi.htm, Accessed August 18, 2003, 1999.
2. J.D. Golić. Cryptanalysis of alleged A5 stream cipher. In W. Fumy, editor, Advances in Cryptology - EUROCRYPT'97, volume 1233 of Lecture Notes in Computer Science, pages 239-255. Springer-Verlag, 1997.
3. A. Biryukov, A. Shamir, and D. Wagner. Real time cryptanalysis of A5/1 on a PC. In B. Schneier, editor, Fast Software Encryption 2000, volume 1978 of Lecture Notes in Computer Science, pages 1-13. Springer-Verlag, 2000.
4. E. Biham and O. Dunkelman. Cryptanalysis of the A5/1 GSM stream cipher. In B. E. Roy and E. Okamoto, editors, Progress in Cryptology - INDOCRYPT 2000, volume 1977 of Lecture Notes in Computer Science, pages 43-51. Springer-Verlag, 2000.
5. M. Krause. BDD-based cryptanalysis of keystream generators. In L.R. Knudsen, editor, Advances in Cryptology - EUROCRYPT 2002, volume 2332 of Lecture Notes in Computer Science, pages 222-237. Springer-Verlag, 2002.
6. P. Ekdahl and T. Johansson. Another attack on A5/1. In Proceedings of International Symposium on Information Theory, page 160. IEEE, 2001.
7. E. Barkan, E. Biham, and N. Keller. Instant ciphertext only cryptanalysis of GSM encrypted communication. In D. Boneh, editor, Advances in Cryptology - CRYPTO 2003, volume 2729 of Lecture Notes in Computer Science, pages 600-616. Springer-Verlag, 2003.
8. ETSI EN 300 963 v8.0.1 (2000-11) Standard. Digital cellular telecommunications system (Phase 2+) (GSM); Full rate speech; Comfort noise aspect for full rate speech traffic channels (GSM 06.12 version 8.0.1 Release 1999), 2000.