Specification and Verification of Strong Timing Isolation of Hardware Enclaves

Stella Lau, Thomas Bourgeat, Clément Pit-Claudel, Adam Chlipala. Specification and Verification of Strong Timing Isolation of Hardware Enclaves. Proceedings of the 2024 ACM SIGSAC Conference on Computer and Communications Security (CCS'24). October 2024. Distinguished Artifact Award.

Paper as PDF


The process isolation enforceable by commodity hardware and operating systems is too weak to protect secrets from malicious code running on the same machine: Spectre-era attacks exploit timing side channels derived from contention on shared microarchitectural resources to extract secrets. With appropriate hardware support, however, we can construct isolated enclaves and safeguard independent processes from interference through timing side channels, a necessary step towards integrity and confidentiality guarantees.

In this paper, we describe our work on formally specifying and verifying that a synthesizable hardware architecture implements strong timing isolation for enclaves. We reason about the cycle-accurate semantics of circuits with respect to a trustworthy formulation of strong isolation based on "air-gapped machines" and develop a modular proof strategy that sidesteps the need to prove functionalf correctness of processors. We apply our method on a synthesizable, multicore, pipelined RISC-V design formalized in Coq.

GitHub repository