Is Your Access Allowed or Not? A Verified Tag-based Access Control Framework for the Multi-domain TEE

Xinliang Miao,Fanlang Zeng,Rui Chang,Chenyang Yu,Zijun Zhang,Liehui Jiang,Yongwang Zhao
DOI: https://doi.org/10.1145/3545258.3545281
2022-01-01
Abstract:The challenge of requirements for the finer-grained isolated domain in Trusted Execution Environment (TEE) has been increasing, including the accuracy and security of resource management. However, the current access control mechanism for TEE cannot provide strict security assurances due to a lack of strict formal verification. In order to address the problem, in this paper, we first present the definition of multi-domain TEE, and propose a verified tag-based access control framework called REAL to provide the strict access control policy. We develop a high-level formal functional specification of REAL, and prove its correctness and security properties with 119 lemmas/theorems and ∼ 4,000 LOC of Isabelle/HOL. We also implement a page-level access control prototype called SOP-TEE and demonstrate that it correctly achieve the security objectives while merely incurring less than 0.3% overhead.
What problem does this paper attempt to address?