检测程序时间泄漏的Slot游戏
Slot Games for Detecting Timing Leaks of Programs
摘要:
在本文中,我们描述了一种方法来验证程序的安全信息流,除了直接和间接流的秘密信息可以通过隐蔽定时信道泄漏。也就是说,一个程序的两个计算,如果只在高安全性输入上有差异,就不能通过低安全性输出和定时差异来区分。我们攻击这个问题,通过使用老虎机游戏语义的定量分析程序。我们展示了如何插槽游戏模型可以用于执行一个精确的安全分析的程序,考虑到程序的外延和内涵属性。这种方法的实用性自动验证也显示。
英文摘要:
In this paper we describe a method for verifying secure information flow of programs, where apart from direct and indirect flows a secret information can be leaked through covert timing channels. That is, no two computations of a program that differ only on high-security inputs can be distinguished by low-security outputs and timing differences. We attack this problem by using slot-game semantics for a quantitative analysis of programs. We show how slot-games model can be used for performing a precise security analysis of programs, that takes into account both extensional and intensional properties of programs. The practicality of this approach for automated verification is also shown.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。