Ciphertext only attacks against GSM security
Mobile communications play a center role in today's connected society. The security of the cellular networks that connect billions of people is of the utmost importance. However, even though modern third generation and fourth generation cellular networks (3G and 4G) provide an adequate level of secu...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | Spanish |
| Published: |
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.12008/20179 |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1868890243121283072 |
|---|---|
| author | Cota, Eduardo |
| author_browse | Cota, Eduardo |
| author_facet | Cota, Eduardo |
| author_role | author |
| collection | COLIBRI |
| dc.creator.none.fl_str_mv | Cota, Eduardo |
| dc.date.none.fl_str_mv | 2018 2019-02-21T20:55:41Z 2019-02-21T20:55:41Z 20190221 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | COTA, E. "Ciphertext only attacks against GSM security". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería, 2018. http://hdl.handle.net/20.500.12008/20179 |
| dc.language.none.fl_str_mv | es spa |
| dc.publisher.none.fl_str_mv | UR. FING |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Telecomunicaciones |
| dc.title.none.fl_str_mv | Ciphertext only attacks against GSM security |
| dc.type.none.fl_str_mv | Tesis de maestría info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| description | Mobile communications play a center role in today's connected society. The security of the cellular networks that connect billions of people is of the utmost importance. However, even though modern third generation and fourth generation cellular networks (3G and 4G) provide an adequate level of security in the radio interface, most networks and mobile handsets can fall back to the old GSM standard designed almost three decades ago, which has several known security weaknesses. In this work we study the security provided by the family of ciphering algoritms known as A5 that protects the radio access network of GSM, with emphasis on A5/1. We review the existing attacks against A5/1 and existing countermeasures, and show that the existing ciphertext only attacks against algorithm A5/1 [9], adapted to use the most recent Time Memory Data Tradeoff, are realistic threats to fielded GSM networks when attacked by a resourceful attacker which uses current state of the art GPUs and CPUs. We also study the existing Time Memory Data Tradeoff algorithms, extending the best known results for the Perfect Fuzzy Rainbow Tradeoff attack to the multi target case. These results allow the practitioner to calculate the parameters and tradeooff constants that best suit his application. We implemented the algorithms using parallel programming on CUDA GPUs and successfully validated the theoretical estimations. The main contributions of this work can be summarized as follows: Extending the existing best results for the Perfect Fuzzy Rainbow Tradeoff attack in the single target scenario to the multi target scenario. Validating the theoretical calculation of the parameters and tradeoff constants of the Perfect Fuzzy Rainbow tradeoff through implementation for several scenarios. Describing one of the possible procedures for the choice of parameters for the Perfect Fuzzy Rainbow tradeoff. Presenting a new ciphertext only attack against A5/1 using the voice channel in GSM communication. Calculating the details of the ciphertext only attack in [9] and showing that the attack is a realistic threat today using a perfect fuzzy rainbow tradeoff attack and modern GPUs. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | anni_fa3c4eaf4151b62bc15d065ddfd6cd47 |
| identifier_str_mv | COTA, E. "Ciphertext only attacks against GSM security". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería, 2018. |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | spa |
| language_invalid_str_mv | es |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/20179 |
| publishDate | 2018 |
| publishDateSort | 2018 |
| publisher.none.fl_str_mv | UR. FING |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND) |
| spelling | Ciphertext only attacks against GSM securityCota, EduardoTelecomunicacionesMobile communications play a center role in today's connected society. The security of the cellular networks that connect billions of people is of the utmost importance. However, even though modern third generation and fourth generation cellular networks (3G and 4G) provide an adequate level of security in the radio interface, most networks and mobile handsets can fall back to the old GSM standard designed almost three decades ago, which has several known security weaknesses. In this work we study the security provided by the family of ciphering algoritms known as A5 that protects the radio access network of GSM, with emphasis on A5/1. We review the existing attacks against A5/1 and existing countermeasures, and show that the existing ciphertext only attacks against algorithm A5/1 [9], adapted to use the most recent Time Memory Data Tradeoff, are realistic threats to fielded GSM networks when attacked by a resourceful attacker which uses current state of the art GPUs and CPUs. We also study the existing Time Memory Data Tradeoff algorithms, extending the best known results for the Perfect Fuzzy Rainbow Tradeoff attack to the multi target case. These results allow the practitioner to calculate the parameters and tradeooff constants that best suit his application. We implemented the algorithms using parallel programming on CUDA GPUs and successfully validated the theoretical estimations. The main contributions of this work can be summarized as follows: Extending the existing best results for the Perfect Fuzzy Rainbow Tradeoff attack in the single target scenario to the multi target scenario. Validating the theoretical calculation of the parameters and tradeoff constants of the Perfect Fuzzy Rainbow tradeoff through implementation for several scenarios. Describing one of the possible procedures for the choice of parameters for the Perfect Fuzzy Rainbow tradeoff. Presenting a new ciphertext only attack against A5/1 using the voice channel in GSM communication. Calculating the details of the ciphertext only attack in [9] and showing that the attack is a realistic threat today using a perfect fuzzy rainbow tradeoff attack and modern GPUs.UR. FING2019-02-21T20:55:41Z2019-02-21T20:55:41Z201820190221Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionapplication/pdfCOTA, E. "Ciphertext only attacks against GSM security". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería, 2018.http://hdl.handle.net/20.500.12008/20179reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaesspaLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND)oai:colibri.udelar.edu.uy:20.500.12008/201792026-04-14T10:27:43Z |
| spellingShingle | Ciphertext only attacks against GSM security Cota, Eduardo Telecomunicaciones |
| status_str | acceptedVersion |
| title | Ciphertext only attacks against GSM security |
| title_full | Ciphertext only attacks against GSM security |
| title_fullStr | Ciphertext only attacks against GSM security |
| title_full_unstemmed | Ciphertext only attacks against GSM security |
| title_short | Ciphertext only attacks against GSM security |
| title_sort | Ciphertext only attacks against GSM security |
| topic | Telecomunicaciones |
| url | http://hdl.handle.net/20.500.12008/20179 |