Paper 2018/1175

New Privacy Threat on 3G, 4G, and Upcoming 5G AKA Protocols

Ravishankar Borgaonkar, Lucca Hirschi, Shinjo Park, and Altaf Shaik


Mobile communications are used by more than two-thirds of the world population who expect security and privacy guarantees. The 3rd Generation Partnership Project (3GPP) responsible for the worldwide standardization of mobile communication has designed and mandated the use of the AKA protocol to protect the subscribers’ mobile services. Even though privacy was a requirement, numerous subscriber location attacks have been demonstrated against AKA, some of which have been fixed or mitigated in the enhanced AKA protocol designed for 5G. In this paper, we reveal a new privacy attack against all variants of the AKA protocol, including 5G AKA, that breaches subscriber privacy more severely than known location privacy attacks do. Our attack exploits a new logical vulnerability we uncovered that would require dedicated fixes. We demonstrate the practical feasibility of our attack using low cost and widely available setups. Finally we conduct a security analysis of the vulnerability and discuss countermeasures to remedy our attack.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. PETS 2019, see
Key AgreementMobile CommunicationPrivacyAttackAKA protocol
Contact author(s)
lucca hirschi @ inria fr
2019-03-14: last of 3 revisions
2018-12-03: received
See all versions
Short URL
Creative Commons Attribution


      author = {Ravishankar Borgaonkar and Lucca Hirschi and Shinjo Park and Altaf Shaik},
      title = {New Privacy Threat on 3G, 4G, and Upcoming 5G AKA Protocols},
      howpublished = {Cryptology ePrint Archive, Paper 2018/1175},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.