2022 · 26 citations · 21 references
ComputingComputer EngineeringComputer ScienceComputer SecurityFormal MethodsHardware SecurityEmbedded SecurityEmbedded System SecurityMemory Consistency ModelsMicroarchitectural SecuritySecure System DesignSoftware Security EngineeringAxiomatic SemanticsHardware Security ArchitectureHardware-software IntegrationLeakageMicroarchitectural Information LeakageProcessor ConsistencySpectre Attacks
We propose leakage containment models (LCMs)---novel axiomatic security contracts which support formally reasoning about the security guarantees of programs when they run on particular microarchitectures. Our core contribution is an axiomatic vocabulary for formalizing LCMs, derived from the established axiomatic vocabulary for formalizing processor memory consistency models. Using this vocabulary, we formalize microarchitectural leakage---focusing on leakage through hardware memory systems---so that it can be automatically detected in programs and provide a taxonomy for classifying said leakage by severity. To illustrate the efficacy of LCMs, we first demonstrate that our leakage definition faithfully captures a sampling of (transient and non-transient) microarchitectural attacks from the literature. Second, we develop a static analysis tool based on LCMs which automatically identifies Spectre vulnerabilities in programs and scales to analyze real-world crypto-libraries.
21
Jade Alglave, Luc Maranget, Michael Tautschnig · ACM Transactions on Programming Languages and Systems · 2014 · 335 citations · Full text
Mark Batty, Scott Owens, Susmit Sarkar et al. · 2011 · 267 citations
The CHERI capability model: Revisiting RISC in an age of risk
Jonathan Woodruff, Robert N. M. Watson, David Chisnall et al. · 2014 · 159 citations