Small Tweaks do Not Help: Differential Power Analysis of MILENAGE Implementations in 3G/4G USIM Cards

Liu, Junrong;Yu, Yu;Standaert, François-Xavier;Guo, Zheng;Xie, Xinjun;et.al.
(2015) 20th European Symposium on Research in Computer Security (ESORICS 2015) — Location: Vienna (Austria) (21.September.2015)

Files

SmallTweaksdoNotHelp-DifferentialPowerAnalysisofMILENAGEImplementationsin3G-4GUSIMCards.pdf
  • Open Access
  • Adobe PDF
  • 1.5 MB

Details

Authors
  • Liu, JunrongShanghai Jiao Tong University, China
    Author
  • Yu, YuShanghai Jiao Tong University, China
    Author
  • Guo, ZhengShanghai Jiao Tong University, China
    Author
  • Xie, XinjunShanghai Modern General Recognition Technology Corporation, China
    Author
Show more
Abstract
Side-channel attacks are an increasingly important concern for the security of cryptographic embedded devices, such as the SIM cards used in mobile phones. Previous works have exhibited such attacks against implementations of the 2G GSM algorithms (COMP-128, A5). In this paper, we show that they remain an important issue for USIM cards implementing the AES-based MILENAGE algorithm used in 3G/4G communications. In particular, we analyze instances of cards from a variety of operators and manufacturers, and describe successful Differential Power Analysis attacks that recover encryption keys and other secrets (needed to clone the USIM cards) within a few minutes. Further, we discuss the impact of the operator-defined secret parameters in MILENAGE on the difficulty to perform Differential Power Analysis, and show that they do not improve implementation security. Our results back up the observation that physical security issues raise long-term challenges that should be solved early in the development of cryptographic implementations, with adequate countermeasures.
Affiliations

Citations

Liu, J., Yu, Y., Standaert, F.-X., Guo, Z., Gu, D., Sun, W., Ge, Y., & Xie, X. (2015). Small Tweaks do Not Help: Differential Power Analysis of MILENAGE Implementations in 3G/4G USIM Cards. In Günther Pernul, Peter Y.A.Ryan, Edgar R.Weippl (ed.), Proceedings of ESORICS 2015 (p. p. 468-480). Springer. https://doi.org/10.1007/978-3-319-24174-6_24