https://www.iacr.org/cryptodb/data/paper.php?pubkey=34281 What a lovely hat Is it made out of tin foil? IACR logo International Association for Cryptologic Research International Association for Cryptologic Research IACR * Events All IACR events Asiacrypt Crypto Eurocrypt CHES FSE PKC TCC RWC Cryptology Schools In cooperation with IACR * Publications All IACR Publications Journal of Cryptology Transactions on Symmetric Cryptology Transactions on CHES Communications in Cryptology Cryptology ePrint Archive Artifact Archive Access IACR Publications Museum of Historic Papers Publication Statistics * News All News Awards Elections Petitions & Statements * Services Jobs CryptoDB Calendar of Events Videos * Members How to Join Update Membership Information Access IACR Publications Subscribe to News Updates * About About IACR Board of Directors Committees Documents Privacy Policy * Search Button Suggestions from local search as you type. Hit enter to search with Google. [ ] Search Search Button Suggestions from local search as you type. Hit enter to search with Google. [ ] CryptoDB * General About CryptoDB Report errors * Publications Awards Invited talks/papers By year By venue With video Acceptance rates BibTeX * People Most publications Coauthor statistics All Program committees Most Program committees Time-memory Trade-offs Sound the Death Knell for GPRS and GSM Tristan Claverie , ANSSI, IRISA, INSA de Rennes Gildas Avoine , INSA de Rennes, IRISA Authors: Diane Leblanc-Albarel , Cosic Group, KU Leuven Xavier Carpent , University of Nottingham Christope Devine , ANSSI Search ePrint Download: Search Google Presentation: Slides Conference: CRYPTO 2024 This paper introduces a practical TMTO-based attack against GSM (A5/3) and GPRS (GEA-3), which are both technologies used in 2G mobile networks. Although designed in the 80s, such networks are still quite active today, especially for embedded systems. While active attacks against 2G networks with a fake base station were already known for a while, the attack introduced in this paper relies on a passive attacker. We explain in the paper how to find material in GPRS Abstract: and GSM communications to perform a TMTO attack and we experimented this step with off-the-shelf devices operated in real-life networks. We provide the success probability of the attack and its performances for several real-life scenarios. We optimized the implementation of KASUMI with AVX2 instructions, and we designed a specific TMTO implementation to get around the SSD access latency. For example, an attacker passively eavesdropping a GSM communication between a target and a base station can decrypt any 2-hour call with probability 0.43, in 14 min. BibTeX @inproceedings{crypto-2024-34281, title={Time-memory Trade-offs Sound the Death Knell for GPRS and GSM}, publisher={Springer-Verlag}, author={Tristan Claverie and Gildas Avoine and Diane Leblanc-Albarel and Xavier Carpent and Christope Devine}, year=2024 } About The International Association for Cryptologic Research (IACR) is a non-profit scientific organization whose purpose is to further research in cryptology and related fields. Learn more... Twitter logo YouTube logo Facebook logo Weibo logo Events * Asiacrypt * Crypto * Eurocrypt * CHES * FSE * PKC * TCC * Real World Crypto * Schools * Calendar of events Publications * Access to Publications * Journal of Cryptology * Trans. on Symmetric Cryptology * Trans. on CHES * Communications in Cryptology * Cryptology ePrint Archive * Publication database Services * News * Awards * Jobs * Update your information * How to join * About the IACR Copyright (c) by the IACRInternational Association for Cryptologic Research * Privacy Policy