{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,16]],"date-time":"2026-08-16T00:26:40Z","timestamp":1786840000813,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031683848","type":"print"},{"value":"9783031683855","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-68385-5_7","type":"book-chapter","created":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T04:02:51Z","timestamp":1723780971000},"page":"206-240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Time-Memory Trade-Offs Sound the\u00a0Death Knell for\u00a0GPRS and\u00a0GSM"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9743-1779","authenticated-orcid":false,"given":"Gildas","family":"Avoine","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1697-6940","authenticated-orcid":false,"given":"Xavier","family":"Carpent","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tristan","family":"Claverie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christophe","family":"Devine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5979-8457","authenticated-orcid":false,"given":"Diane","family":"Leblanc-Albarel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,8,17]]},"reference":[{"key":"7_CR1","unstructured":"3rd Generation Partnership Project: TS 24.008: Mobile radio interface Layer 3 specification; Core network protocols; Stage 3, April 2022, rel. 17"},{"key":"7_CR2","unstructured":"3rd Generation Partnership Project: TS 44.064: Mobile Station - Serving GPRS Support Node (MS-SGSN); Logical Link Control (LLC) layer specification (April 2022), rel. 17"},{"key":"7_CR3","unstructured":"3rd Generation Partnership Project: TS 45.001: GSM\/EDGE Physical layer on the radio path; General description, April 2022, rel. 17"},{"key":"7_CR4","doi-asserted-by":"publisher","unstructured":"Amzaleg, D., Dinur, I.: Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2. In: Dunkelman, O., Dziembowski, S. (eds.) EUROCRYPT 2022, Part III. LNCS, vol. 13277, pp. 57\u201385. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-07082-2_3","DOI":"10.1007\/978-3-031-07082-2_3"},{"key":"7_CR5","unstructured":"Anderson, R.: A5 (was: Hacking digital phones). https:\/\/yarchive.net\/phone\/gsmcipher.html. Accessed 09 Feb 2024"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-319-12160-4_9","volume-title":"Information Security and Cryptology \u2013 ICISC 2013","author":"G Avoine","year":"2014","unstructured":"Avoine, G., Carpent, X.: Optimal storage for rainbow tables. In: Lee, H.-S., Han, D.-G. (eds.) ICISC 2013. LNCS, vol. 8565, pp. 144\u2013157. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-12160-4_9"},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-319-60055-0_16","volume-title":"Information Security and Privacy","author":"G Avoine","year":"2017","unstructured":"Avoine, G., Carpent, X., Kordy, B., Tardif, F.: How to handle rainbow tables with external memory. In: Pieprzyk, J., Suriadi, S. (eds.) ACISP 2017. LNCS, vol. 10342, pp. 306\u2013323. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-60055-0_16"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-030-88428-4_11","volume-title":"Computer Security \u2013 ESORICS 2021","author":"G Avoine","year":"2021","unstructured":"Avoine, G., Carpent, X., Leblanc-Albarel, D.: Precomputation for rainbow tables has never been so fast. In: Bertino, E., Shulman, H., Waidner, M. (eds.) ESORICS 2021. LNCS, vol. 12973, pp. 215\u2013234. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-88428-4_11"},{"key":"7_CR9","doi-asserted-by":"publisher","unstructured":"Avoine, G., Carpent, X., Leblanc-Albarel, D.: Stairway to rainbow. In: Liu, J.K., Xiang, Y., Nepal, S., Tsudik, G. (eds.) Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security, ASIA CCS 2023, Melbourne, VIC, Australia, 10\u201314 July, 2023, pp. 286\u2013299. ACM (2023).https:\/\/doi.org\/10.1145\/3579856.3582825","DOI":"10.1145\/3579856.3582825"},{"key":"7_CR10","doi-asserted-by":"publisher","unstructured":"Avoine, G., Junod, P., Oechslin, P.: Characterization and improvement of time-memory trade-off based on perfect tables. ACM Trans. Inf. Syst. Secur. 11(4), 17:1\u201317:22 (2008). https:\/\/doi.org\/10.1145\/1380564.1380565","DOI":"10.1145\/1380564.1380565"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/S00145-007-9001-Y","volume":"21","author":"E Barkan","year":"2008","unstructured":"Barkan, E., Biham, E., Keller, N.: Instant ciphertext-only cryptanalysis of GSM encrypted communication. J. Cryptol. 21(3), 392\u2013429 (2008). https:\/\/doi.org\/10.1007\/S00145-007-9001-Y","journal-title":"J. Cryptol."},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-030-77886-6_6","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2021","author":"C Beierle","year":"2021","unstructured":"Beierle, C., Derbez, P., Leander, G., Leurent, G., Raddum, H., Rotella, Y., Rupprecht, D., Stennes, L.: Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2. In: Canteaut, A., Standaert, F.-X. (eds.) EUROCRYPT 2021. LNCS, vol. 12697, pp. 155\u2013183. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77886-6_6"},{"key":"7_CR13","unstructured":"BEREC: Report on practices and challenges of the phasing out of 2G and 3G, June 2023"},{"key":"7_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/3-540-44495-5_5","volume-title":"Progress in Cryptology \u2014INDOCRYPT 2000","author":"E Biham","year":"2000","unstructured":"Biham, E., Dunkelman, O.: Cryptanalysis of the A5\/1 GSM stream cipher. In: Roy, B., Okamoto, E. (eds.) INDOCRYPT 2000. LNCS, vol. 1977, pp. 43\u201351. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44495-5_5"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44706-7_1","volume-title":"Fast Software Encryption","author":"A Biryukov","year":"2001","unstructured":"Biryukov, A., Shamir, A., Wagner, D.: Real time cryptanalysis of A5\/1 on a PC. In: Goos, G., Hartmanis, J., van Leeuwen, J., Schneier, B. (eds.) FSE 2000. LNCS, vol. 1978, pp. 1\u201318. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44706-7_1"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-540-74735-2_27","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2007","author":"A Bogdanov","year":"2007","unstructured":"Bogdanov, A., Eisenbarth, T., Rupp, A.: A hardware-assisted realtime attack on A5\/2 without precomputations. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 394\u2013412. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-74735-2_27"},{"key":"7_CR17","doi-asserted-by":"publisher","unstructured":"Dabrowski, A., Pianta, N., Klepp, T., Mulazzani, M., Weippl, E.: Imsi-catch me if you can: Imsi-catcher-catchers. In: Proceedings of the 30th Annual Computer Security Applications Conference, ACSAC 2014, pp. 246\u2013255. ACM, New York (2014). https:\/\/doi.org\/10.1145\/2664243.2664272","DOI":"10.1145\/2664243.2664272"},{"key":"7_CR18","unstructured":"Denning, D.E.: Cryptography and Data Security. Addison-Wesley (1982)"},{"key":"7_CR19","doi-asserted-by":"publisher","unstructured":"Dunkelman, O., Keller, N., Shamir, A.: A practical-time related-key attack on the KASUMI Cryptosystem used in GSM and 3G. https:\/\/doi.org\/10.1007\/s00145-013-9154-9","DOI":"10.1007\/s00145-013-9154-9"},{"key":"7_CR20","unstructured":"Falconia, M.: FCDEV3B - FreeCalypso development board. https:\/\/www.freecalypso.org\/fcdev3b.html"},{"key":"7_CR21","first-page":"349","volume-title":"Multilateral Security in Communications","author":"H Federrath","year":"1999","unstructured":"Federrath, H.: Protection in mobile communications. In: M\u00fcller, G., Rannenberg, K. (eds.) Multilateral Security in Communications, pp. 349\u2013364. Information security, Addison-Wesley, M\u00fcnchen (1999)"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/3-540-69053-0_17","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201997","author":"JD Goli\u0107","year":"1997","unstructured":"Goli\u0107, J.D.: Cryptanalysis of Alleged A5 Stream Cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239\u2013255. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/3-540-69053-0_17"},{"key":"7_CR23","unstructured":"GSMA: The state of mobile internet connectivity 2023, October 2023"},{"issue":"4","key":"7_CR24","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s00145-012-9128-3","volume":"26","author":"J Hong","year":"2013","unstructured":"Hong, J., Moon, S.: A comparison of cryptanalytic tradeoff algorithms. J. Cryptol. 26(4), 559\u2013637 (2013). https:\/\/doi.org\/10.1007\/s00145-012-9128-3","journal-title":"J. Cryptol."},{"key":"7_CR25","unstructured":"Internet\u00a0Security, Applications, A., Cryptography: GSM Cloning. http:\/\/www.isaac.cs.berkeley.edu\/isaac\/gsm.html. Accessed 13 Dec 2024"},{"key":"7_CR26","unstructured":"Kim, J.W., Hong, J., Park, K.: Analysis of the rainbow tradeoff algorithm used in practice (2013), published: Cryptology ePrint Archive, Report 2013\/591"},{"key":"7_CR27","unstructured":"Leblanc-Albarel, D.: Cryptanalytic Time-Memory Trade-Off. Ph.D. thesis, INSA Rennes, October 2023. https:\/\/hal.science\/tel-04349331"},{"issue":"3","key":"7_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-015-0116-0","volume":"80","author":"G Lee","year":"2016","unstructured":"Lee, G., Hong, J.: Comparison of perfect table cryptanalytic tradeoff algorithms. Des. Codes Cryptogr. 80(3), 473523 (2016). https:\/\/doi.org\/10.1007\/s10623-015-0116-0","journal-title":"Des. Codes Cryptogr."},{"key":"7_CR29","unstructured":"Nakarmi, P.K.: Cheatsheets for authentication and key agreements in 2G, 3G, 4G, and 5G. CoRR abs\/2107.07416 (2021). https:\/\/arxiv.org\/abs\/2107.07416"},{"key":"7_CR30","unstructured":"Nohl, K.: Breaking GSM phone privacy. Presentation at Black Hat USA, July 2010"},{"key":"7_CR31","unstructured":"Nohl, K., Melette, L.: GPRS Intercept: Wardriving your country. https:\/\/fahrplan.events.ccc.de\/camp\/2011\/Fahrplan\/attachments\/1868_110810.SRLabs-Camp-GRPS_Intercept.pdf, December 2011, 28C3"},{"key":"7_CR32","unstructured":"Nohl, K., Munaut, S.: GSM Sniffing. https:\/\/fahrplan.events.ccc.de\/congress\/2010\/Fahrplan\/attachments\/1783_101228.27C3.GSM-Sniffing.Nohl_Munaut.pdf, December 2010, 27C3"},{"key":"7_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/978-3-540-45146-4_36","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"P Oechslin","year":"2003","unstructured":"Oechslin, P.: Making a faster cryptanalytic time-memory trade-off. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 617\u2013630. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-45146-4_36"},{"key":"7_CR34","unstructured":"Osmocom project: Osmocom. https:\/\/osmocom.org\/"},{"key":"7_CR35","unstructured":"Park, S., Shaik, A., Borgaonkar, R., Martin, A., Seifert, J.P.: White-Stingray: Evaluating IMSI catchers detection applications. In: 11th USENIX Workshop on Offensive Technologies (WOOT 17). USENIX Association, Vancouver, BC, August 2017. https:\/\/www.usenix.org\/conference\/woot17\/workshop-program\/presentation\/park"},{"key":"7_CR36","doi-asserted-by":"publisher","unstructured":"Park, S., Shaik, A., Borgaonkar, R., Seifert, J.P.: Anatomy of commercial imsi catchers and detectors. In: Proceedings of the 18th ACM Workshop on Privacy in the Electronic Society, WPES 2019, pp. 74\u201386. ACM, New York (2019). https:\/\/doi.org\/10.1145\/3338498.3358649","DOI":"10.1145\/3338498.3358649"},{"key":"7_CR37","unstructured":"Petrovic, S., F\u00faster-Sabater, A.: Cryptanalysis of the A5\/2 algorithm. Cryptology ePrint Archive, Paper 2000\/052 (2000). https:\/\/eprint.iacr.org\/2000\/052"},{"key":"7_CR38","unstructured":"Redon, K.: Secrets of the SIM. https:\/\/web.archive.org\/web\/20130503051920\/http:\/\/www.hackingprojects.net\/2013\/04\/secrets-of-sim.html. Accessed 13 Feb 2024"},{"key":"7_CR39","unstructured":"Spitz, S.: Time memory tradeoff implementation on Copacobana (Master Thesis) (2007)"},{"key":"7_CR40","unstructured":"SRLabs: A5\/1 Decryption. https:\/\/opensource.srlabs.de\/projects\/a51-decrypt. Accessed 13 Feb 2024"},{"key":"7_CR41","unstructured":"SRLabs: GSMMap. https:\/\/gsmmap.org"},{"key":"7_CR42","unstructured":"SRLabs: Snoopsnitch (2.0.13) (2021). https:\/\/opensource.srlabs.de\/projects\/snoopsnitch"},{"key":"7_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/3-540-36400-5_43","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2002","author":"F-X Standaert","year":"2003","unstructured":"Standaert, F.-X., Rouvroy, G., Quisquater, J.-J., Legat, J.-D.: A time-memory tradeo. Using distinguished points: new analysis & FPGA results. In: Kaliski, B.S., Ko\u00e7, K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 593\u2013609. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36400-5_43"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 CRYPTO 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-68385-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,16]],"date-time":"2026-08-16T00:02:18Z","timestamp":1786838538000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-68385-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031683848","9783031683855"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-68385-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CRYPTO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Cryptology Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Santa Barbara, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"44","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"crypto2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/crypto.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}