Instant ciphertext-only cryptanalysis of GSM encrypted communication

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

Volumn 2729, Issue , 2003, Pages 600-616

  Barkan, Elad ^a   Biham, Eli ^a   Keller, Nathan ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR TELEPHONES; COMPLEX NETWORKS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MOBILE PHONES; PERSONAL COMPUTERS; SECURITY OF DATA; TELEPHONE SETS;

ACTIVE ATTACK; CELLULAR PHONE; CIPHERTEXT-ONLY ATTACKS; CIPHERTEXTS; DATA MESSAGES; ENCRYPTED COMMUNICATION; GSM NETWORKS; SECURITY FLAWS;

CRYPTOGRAPHY;

EID: 35248861711     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45146-4_35     Document Type: Article

References (17)

1. The 3rd Generation Partnership Project (3GPP), http://www.3gpp.org/.
2. Eli Biham, Orr Dunkelman, Cryptanalysis of the A5/1 GSM Stream Cipher, Progress in Cryptology, proceedings of Indocrypt'00, Lecture Notes in Computer Science 1977, Springer-Verlag, pp. 43-51, 2000.
3. Alex Biryukov, Adi Shamir, Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers, Advances in Cryptology, proceedings of Asiacrypt'00, Lecture Notes in Computer Science 1976, Springer-Verlag, pp. 1-13, 2000.
4. Alex Biryukov, Adi Shamir, David Wagner, Real Time Cryptanalysis of A5/1 on a PC, Advances in Cryptology, proceedings of Fast Software Encryption'00, Lecture Notes in Computer Science 1978, Springer-Verlag, pp. 1-18, 2001.
5. Marc Briceno, Ian Goldberg, David Wagner, A pedagogical implementation of the GSM A5/1 and A5/2 "voice privacy" encryption algorithms, http://cryptome.org/gsm-a512.htm (originally on www.scard.org), 1999.
6. ∼kooltek/a3a8.txt, 1998.
7. Marc Briceno, Ian Goldberg, David Wagner, GSM Cloning, http://www.isaac.cs.berkeley.edu/isaac/gsm-faq.html, 1998.
8. Nicolas Courtois, Higher Order Correlation Attacks,XL Algorithm and Cryptanalysis of Toyocrypt, proceedings of ICISC'02, Lecture Notes in Computer Science 2587, Springer-Verlag, pp. 182-199, 2003.
9. Nicolas Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir, Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, Advances in Cryptology, proceedings of Eurocrypt'00, Lecture Notes in Computer Science 1807, Springer-Verlag, pp. 392-407, 2000.
10. Nicolas Courtois, Josef Pieprzyk, Cryptanalysis of Block Ciphers with Overdefined Systems of Equations, Advances in Cryptology, proceedings of Asiacrypt'02, Lecture Notes in Computer Science 2501, Springer-Verlag, pp. 267-287, 2002.
11. Patrik Ekdahl, Thomas Johansson, Another Attack on A5/1, to be published in IEEE Transactions on Information Theory, http://www.it.lth.se/patrik/publications.html, 2002.
12. European Telecommunications Standards Institute (ETSI), Digital cellular telecommunications system (Phase 2+); Security related network functions, TS 100 929 (GSM 03.20), http:/www.etsi.org.
13. Ian Goldberg, David Wagner, Lucky Green, The (Real-Time) Cryptanalysis of A5/2, presented at the Rump Session of Crypto'99, 1999.
14. Jovan Golic, Cryptanalysis of Alleged A5 Stream Cipher, Advances in Cryptology, proceedings of Eurocrypt'97, LNCS 1233, pp.239-255, Springer-Verlag,1997.
15. Aviad Kipnis, Adi Shamir, Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization, Advances in Cryptology, proceedings of Crypto'99, Lecture Notes in Computer Science 1666, Springer-Verlag, pp. 19-30, 1999.
16. Security Algorithms Group of Experts (SAGE), Report on the specification and evaluation of the GSM cipher algorithm A5/2, http://cryptome.org/espy/ETR278e01p.pdf, 1996.
17. Slobodan Petrović, Amparo Fúster-Sabater, Cryptanalysis of the A5/2 Algorithm, Cryptology ePrint Archive, Report 2000/052, http://eprint.iacr.org, 2000.