Quantitative Information Flow as Safety and Liveness Hyperproperties
Quantitative Information Flow as Safety and Liveness Hyperproperties
复制标题
作为安全性和活性超属性的定量信息流
DOI：
10.1016/j.tcs.2013.07.031
复制
发表时间：
2013
影响因子：
1.1
通讯作者：
Hirotoshi Yasuoka and Tachio Terauchi
中科院分区：
文献类型：
--
作者：
岩塚卓弥;寺内多智弘;結縁祥治;Hirotoshi Yasuoka and Tachio Terauchi
我们采用克拉克森和施耐德的“超性质”分类的各种验证问题的定量信息流。本文的结果统一和推广了前人关于定量信息流的检验和推断的困难性的结果。特别是，我们确定了一个子类的活性hyperproperties，我们称之为“k-可观察hyperproperties”，可以检查相对于一个可达性预言通过自我组合。
We employ Clarkson and Schneider's “hyperproperties” to classify various verification problems of quantitative information flow. The results of this paper unify and extend the previous results on the hardness of checking and inferring quantitative information flow. In particular, we identify a subclass of liveness hyperproperties, which we call “k-observable hyperproperties”, that can be checked relative to a reachability oracle via self composition.