Cryptology ePrint Archive: Report 2018/1175

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

Ravishankar Borgaonkar and Lucca Hirschi and Shinjo Park and Altaf Shaik

Abstract: 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.

Category / Keywords: cryptographic protocols / Key Agreement, Mobile Communication, Privacy, Attack, AKA protocol

Original Publication (in the same form): PETS 2019, see

Date: received 1 Dec 2018, last revised 14 Mar 2019

Contact author: lucca hirschi at inria fr

Available format(s): PDF | BibTeX Citation

Version: 20190314:120942 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]