终止不敏感不干涉的层语义
Sheaf semantics of termination-insensitive noninterference
摘要:
我们提出了一个新的层语义的抽象行为的空间上的安全信息流,基于合成域理论:安全类是开/闭分区,类型是层,和编辑的敏感信息对应于限制一个层到一个封闭的子空间。我们的安全意识的计算模型满足终止不敏感的不干扰自动,因此构成了一个内在的替代国家的最先进的外部/关系模型的不干扰。我们的语义是斯特林和哈珀最近的重新解释阶段的区别和不干涉程序设计语言在阿廷胶合和拓扑理论的开放/封闭模式的最新应用。先前的应用包括ML模块的参数化,Sterling和Angiuli的立方类型论的规范化证明,以及Niu等人的成本感知逻辑框架。在本文中,我们使用了两次相位区分视角:首先将安全信息流的语法和语义重构为“较高”和“较低”安全性之间的相位区别的网格,第二,验证我们的层语义相对于阿巴迪等人的扩展计算充分。的依赖核心演算与解密终止通道的构造。
英文摘要:
We propose a new sheaf semantics for secure information flow over a space of abstract behaviors, based on synthetic domain theory: security classes are open/closed partitions, types are sheaves, and redaction of sensitive information corresponds to restricting a sheaf to a closed subspace. Our security-aware computational model satisfies termination-insensitive noninterference automatically, and therefore constitutes an intrinsic alternative to state of the art extrinsic/relational models of noninterference. Our semantics is the latest application of Sterling and Harper's recent re-interpretation of phase distinctions and noninterference in programming languages in terms of Artin gluing and topos-theoretic open/closed modalities. Prior applications include parametricity for ML modules, the proof of normalization for cubical type theory by Sterling and Angiuli, and the cost-aware logical framework of Niu et al. In this paper we employ the phase distinction perspective twice: first to reconstruct the syntax and semantics of secure information flow as a lattice of phase distinctions between "higher" and "lower" security, and second to verify the computational adequacy of our sheaf semantics vis-à-vis an extension of Abadi et al.'s dependency core calculus with a construct for declassifying termination channels.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。