English

Can We Prove Time Protection?

Operating Systems 2019-01-25 v1

Abstract

Timing channels are a significant and growing security threat in computer systems, with no established solution. We have recently argued that the OS must provide time protection, in analogy to the established memory protection, to protect applications from information leakage through timing channels. Based on a recently-proposed implementation of time protection in the seL4 microkernel, we investigate how such an implementation could be formally proved to prevent timing channels. We postulate that this should be possible by reasoning about a highly abstracted representation of the shared hardware resources that cause timing channels.

Keywords

Cite

@article{arxiv.1901.08338,
  title  = {Can We Prove Time Protection?},
  author = {Gernot Heiser and Gerwin Klein and Toby Murray},
  journal= {arXiv preprint arXiv:1901.08338},
  year   = {2019}
}

Comments

6 pages, 1 figure

R2 v1 2026-06-23T07:20:54.976Z