Pifthon:一个命令式语言的实时信息流分析器
Pifthon: A Compile-Time Information Flow Analyzer For An Imperative Language
摘要:
实时信息流分析是保护私有数据机密性和完整性的一种很有前途的技术。在过去的几十年中,大量的信息流安全工具的运行时执行监视器或静态类型的系统的形式已经开发的程序设计语言来分析信息流的安全策略。然而,现有的流分析工具缺乏准确性和可用性,这是在实际应用开发中没有被广泛采用的主要原因。在本文中,我们提出了一个编译时的信息流分析的强制性程序的基础上的混合(可变+不可变)标签的方法,使用户能够检测到信息流的政策违反和修改程序,以克服违规行为。我们已经开发了一个信息流安全分析器的方言的Python语言,PyX,称为Pifthon使用上述方法。流分析器有助于识别与给定信息流策略(IFP)相对应的顺序PyX程序中可能的信息滥用。与文献中的其他方法相比,Pifthon具有明显的优势,例如减少了标签开销,改善了可用性,涵盖了广泛的PyX程序,包括终止和进展敏感通道。在经典无干扰条件下,证明了所提出的流动分析方法是合理的。最后,给出了使用Pifthon的案例和经验。
英文摘要:
Compile-time information flow analysis has been a promising technique for protecting confidentiality and integrity of private data. In the last couple of decades, a large number of information flow security tools in the form of run-time execution-monitors or static type systems have been developed for programming languages to analyze information flow security policies. However, existing flow analysis tools lack in precision and usability, which is the primary reason behind not being widely adopted in real application development. In this paper, we propose a compile-time information flow analysis for an imperative program based on a hybrid (mutable + immutable) labelling approach that enables a user to detect information flow-policy breaches and modify the program to overcome violations. We have developed an information flow security analyzer for a dialect of Python language, PyX, called Pifthon using the said approach. The flow-analyzer aids in identifying possible misuse of the information in sequential PyX programs corresponding to a given information flow policy (IFP). Pifthon has distinct advantages like reduced labelling overhead that ameliorates usability, covers a wide range of PyX programs that include termination-and progress-sensitive channels, in contrast to other approaches in the literature. The proposed flow analysis is proved to be sound under the classical non-interference property. Further, case study and experience in the usage of Pifthon are provided.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。