International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fault-Resistant Partitioning of Secure CPUs for System Co-Verification against Faults

Authors:
Simon Tollec
Vedad Hadži´c
Pascal Nasahl
Mihail Asavoae
Roderick Bloem
Damien Couroussé
Karine Heydemann
Mathieu Jan
Stefan Mangard
Download:
DOI: 10.46586/tches.v2024.i4.179-204
URL: https://tches.iacr.org/index.php/TCHES/article/view/11788
Search ePrint
Search Google
Abstract: Fault injection attacks are a serious threat to system security, enabling attackers to bypass protection mechanisms or access sensitive information. To evaluate the robustness of CPU-based systems against these attacks, it is essential to analyze the consequences of the fault propagation resulting from the complex interplay between the software and the processor. However, current formal methodologies combining hardware and software face scalability issues due to the monolithic approach used. To address this challenge, this work formalizes the k-fault-resistant partitioning notion to solve the fault propagation problem when assessing redundancy-based hardware countermeasures in a first step. Proven security guarantees can then reduce the remaining hardware attack surface when introducing the software in a second step. First, we validate our approach against previous work by reproducing known results on cryptographic circuits. In particular, we outperform state-of-the-art tools for evaluating AES under a three-fault-injection attack. Then, we apply our methodology to the OpenTitan secure element and formally prove the security of its CPU’s hardware countermeasure to single bit-flip injections. Besides that, we demonstrate that previously intractable problems, such as analyzing the robustness of OpenTitan running a secure boot process, can now be solved by a co-verification methodology that leverages a k-fault-resistant partitioning. We also report a potential exploitation of the register file vulnerability in two other software use cases. Finally, we provide a security fix for the register file, prove its robustness, and integrate it into the OpenTitan project.
BibTeX
@article{tches-2024-34462,
  title={Fault-Resistant Partitioning of Secure CPUs for System Co-Verification against Faults},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2024},
  pages={179-204},
  url={https://tches.iacr.org/index.php/TCHES/article/view/11788},
  doi={10.46586/tches.v2024.i4.179-204},
  author={Simon Tollec and Vedad Hadži´c and Pascal Nasahl and Mihail Asavoae and Roderick Bloem and Damien Couroussé and Karine Heydemann and Mathieu Jan and Stefan Mangard},
  year=2024
}