Persistent Fault Analysis on Block Ciphers

  • Fan Zhang College of Information Science and Electronic Engineering, Zhejiang University; Institute of Cyber Security Research, Zhejiang University
  • Xiaoxuan Lou College of Information Science and Electronic Engineering, Zhejiang University; Institute of Cyber Security Research, Zhejiang University
  • Xinjie Zhao The Institute of North Electronic Equipment
  • Shivam Bhasin Nanyang Technological University
  • Wei He Shield Laboratory, Huawei International Pte. Ltd.
  • Ruyi Ding College of Information Science and Electronic Engineering, Zhejiang University, China; Georgia Institute of Technology, GA
  • Samiya Qureshi College of Information Science and Electronic Engineering, Zhejiang University
  • Kui Ren College of Computer Science and Technology, Zhejiang University
Keywords: Fault Analysis, PFA, DMR, AES, Libgcrypt, Rowhammer

Abstract

Persistence is an intrinsic nature for many errors yet has not been caught enough attractions for years. In this paper, the feature of persistence is applied to fault attacks, and the persistent fault attack is proposed. Different from traditional fault attacks, adversaries can prepare the fault injection stage before the encryption stage, which relaxes the constraint of the tight-coupled time synchronization. The persistent fault analysis (PFA) is elaborated on different implementations of AES-128, specially fault hardened implementations based on Dual Modular Redundancy (DMR). Our experimental results show that PFA is quite simple and efficient in breaking these typical implementations. To show the feasibility and practicability of our attack, a case study is illustrated on the shared library Libgcrypt with rowhammer technique. Approximately 8200 ciphertexts are enough to extract the master key of AES-128 when PFA is applied to Libgcrypt1.6.3 with redundant encryption based DMR. This work puts forward a new direction of fault attacks and can be extended to attack other implementations under more interesting scenarios.

Published
2018-08-14
How to Cite
Zhang, F., Lou, X., Zhao, X., Bhasin, S., He, W., Ding, R., Qureshi, S., & Ren, K. (2018). Persistent Fault Analysis on Block Ciphers. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2018(3), 150-172. https://doi.org/10.13154/tches.v2018.i3.150-172
Section
Articles