A Formal Analysis of 5G Authentication

David Basin, Jannik Dreier, Lucca Hirschi, Saša Radomirović, Ralf Sasse, Vincent Stettler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Citations (Scopus)
158 Downloads (Pure)

Abstract

Mobile communication networks connect much of the world’s population. The security of users’ calls, SMSs, and mobile data depends on the guarantees provided by the Authenticated Key Exchange protocols used. For the next-generation network (5G), the 3GPP group has standardized the 5G AKA protocol for this purpose. We provide the first comprehensive formal model of a protocol from the AKA family: 5G AKA. We also extract precise requirements from the 3GPP standards defining 5G and we identify missing security goals. Using the security protocol verification tool Tamarin, we conduct a full, systematic, security evaluation of the model with respect to the 5G security goals. Our automated analysis identifies the minimal security assumptions required for each security goal and we find that some critical security goals are not met, except under additional assumptions missing from the standard. Finally, we make explicit recommendations with provably secure fixes for the attacks and weaknesses we found.

Original languageEnglish
Title of host publication25th ACM Conference on Computer and Communications Security
PublisherAssociation for Computing Machinery (ACM)
Pages1383-1396
Number of pages21
Volume2018
ISBN (Electronic)978-1-4503-5693-0
DOIs
Publication statusPublished - 8 Oct 2018

Keywords

  • 5G standard
  • AKA protocol
  • Authentication protocols
  • Formal analysis
  • Symbolic verification

Fingerprint Dive into the research topics of 'A Formal Analysis of 5G Authentication'. Together they form a unique fingerprint.

  • Profiles

    No photo of Sasa Radomirovic

    Radomirovic, Sasa

    Person: Associate Staff

    Cite this

    Basin, D., Dreier, J., Hirschi, L., Radomirović, S., Sasse, R., & Stettler, V. (2018). A Formal Analysis of 5G Authentication. In 25th ACM Conference on Computer and Communications Security (Vol. 2018, pp. 1383-1396). [745] Association for Computing Machinery (ACM). https://doi.org/10.1145/3243734.3243846