arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.4172cs.CR
收藏

一种新的可达性分析解密算法

A New Enforcement on Declassification with Reachability Analysis

Cong Sun, Liyong Tang, Zhong Chen

摘要:

基于机密的信息流安全性旨在决定一个动作可观察程序是否可以无意中泄露机密信息,如果它有权访问机密数据。最近的关注解密政策提供了许多选择的实际意图的信息发布,但更精确的执行机制,这些政策是不够的研究。在本文中,我们提出了一个安全性的解密在哪里维,并提出了一个基于自动验证的实施。该方法利用自组合的一个变体自动转换抽象模型,并检查转换后模型非法流状态的可达性。自组合算法采用存储匹配模式来减少状态空间,并在满足性质的前提下对解密表达式的等价性进行建模。评估表明,我们的方法是更精确的基于类型的执法。

英文摘要:

Language-based information flow security aims to decide whether an action-observable program can unintentionally leak confidential information if it has the authority to access confidential data. Recent concerns about declassification polices have provided many choices for practical intended information release, but more precise enforcement mechanism for these policies is insufficiently studied. In this paper, we propose a security property on the where-dimension of declassification and present an enforcement based on automated verification. The approach automatically transforms the abstract model with a variant of self-composition, and checks the reachability of illegal-flow state of the model after transformation. The self-composition is equipped with a store-match pattern to reduce the state space and to model the equivalence of declassified expressions in the premise of property. The evaluation shows that our approach is more precise than type-based enforcement.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑