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

走向流动和路径--敏感信息流动分析:技术报告

Towards a Flow- and Path-Sensitive Information Flow Analysis: Technical Report

Peixuan Li, Danfeng Zhang

摘要:

本文研究了流和路径敏感的静态信息流分析。与具有固定标签的安全类型系统相比,流敏感类型系统接受更安全的程序。我们表明,固定标签的信息流分析可以是流量和路径敏感的。新的分析有两个主要组成部分:1)一个通用的程序转换,删除程序中混淆固定标签类型系统的虚假的非线性依赖关系,2)一个固定标签类型系统,允许安全类型依赖于路径条件。我们正式证明,所提出的分析强制执行严格的安全属性:不干扰。此外,我们表明,分析是严格更精确的比一个经典的流敏感类型系统,它允许健全的控制信息流中存在的可变变量,而不诉诸运行时机制。

英文摘要:

This paper investigates a flow- and path-sensitive static information flow analysis. Compared with security type systems with fixed labels, it has been shown that flow-sensitive type systems accept more secure programs. We show that an information flow analysis with fixed labels can be both flow- and path-sensitive. The novel analysis has two major components: 1) a general-purpose program transformation that removes false dataflow dependencies in a program that confuse a fixed-label type system, and 2) a fixed-label type system that allows security types to depend on path conditions. We formally prove that the proposed analysis enforces a rigorous security property: noninterference. Moreover, we show that the analysis is strictly more precise than a classic flow-sensitive type system, and it allows sound control of information flow in the presence of mutable variables without resorting to run-time mechanisms.

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

↑