Trustworthy Memory Isolation of Linux on Embedded Devices
2015 (English)In: Trust and Trustworthy Computing, TRUST 2015, Springer Berlin/Heidelberg, 2015, 125-142 p.Conference paper (Refereed)
The isolation of security critical components from an untrusted OS allows to both protect applications and to harden the OS itself, for instance by run-time monitoring. Virtualization of the memory subsystem is a key component to provide such isolation. We present the design, implementation and verification of a virtualization platform for the ARMv7-A processor family. Our design is based on direct paging, an MMU virtualization mechanism previously introduced by Xen for the x86 architecture, and used later with minor variants by the Secure Virtual Architecture, SVA. We show that the direct paging mechanism can be implemented using a compact design, suitable for formal verification down to a low level of abstraction, without penalizing system performance. The verification is performed using the HOL4 theorem prover and uses a detailed model of the ARMv7-A ISA, including the MMU. We prove memory isolation of the hosted components along with information flow security for an abstract top level model of the virtualization mechanism. The abstract model is refined down to a HOL4 transition system closely resembling a C implementation. The virtualization mechanism is demonstrated on real hardware via a hypervisor capable of hosting Linux as an untrusted guest.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2015. 125-142 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 9229
IdentifiersURN: urn:nbn:se:kth:diva-177437DOI: 10.1007/978-3-319-22846-4_8ISI: 000363795400008ScopusID: 2-s2.0-84944529938ISBN: 978-3-319-22846-4ISBN: 978-3-319-22845-7OAI: oai:DiVA.org:kth-177437DiVA: diva2:872807
8th International Conference on Trust and Trustworthy Computing (TRUST), AUG 24-26, 2015, Fdn Res & Technol Hellas, Inst Comp Sci, Heraklion, GREECE
FunderSwedish Foundation for Strategic Research
QC 201607142015-11-202015-11-202016-07-14Bibliographically approved