paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Session Logical Relations for Noninterference

面向非干涉的会话逻辑关系
LICS 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2021匹配度 2/10 · 该论文属于类型系统与形式化验证(会话类型、逻辑关系、非干涉性),与用户偏好的PL方向有宽泛关联;但它不涉及LLM/Agent、机器学习系统静态分析、浮点程序分析或贝叶斯程序分析等核心交叉主题。引用 6 inbox
Farzaneh Derakhshan, Stephanie Balzer, Limin Jia
crossref: 2026-09-12

AI 速览

一句话:提出面向线性会话类型的信息流控制类型系统,并用按保密级别索引的会话逻辑关系证明非干涉性。

该论文研究如何为基于线性会话类型的通信协议提供端到端机密性保证。现有会话类型约束单通道消息交换,但未限制秘密信息沿相邻通道传播。作者提出一个与直觉主义线性逻辑紧密对应的信息流控制类型系统,为类型加入保密级别,并令其与类型保证的进程配置树对齐。每个进程关联最大保密级别(安全许可)和运行保密级别(迄今获得的最高秘密级别)。操作语义自然使高保密进程成为低保密进程的父节点,类型系统维持该不变量。非干涉性通过以保密级别增强的会话类型索引的逻辑关系来表述;该逻辑关系支持开放配置,从而给出更精细的等价性陈述。

问题
如何扩展线性会话类型以控制秘密信息沿相邻通道传播,并证明通信程序满足非干涉性。
方法
提出与直觉主义线性逻辑对应的信息流控制会话类型系统,为进程配置树标注最大保密级别与运行保密级别,并定义按保密级别增强会话类型索引的逻辑关系。
评估
通过逻辑关系证明非干涉性,并给出开放配置下更细粒度的等价性结果;属于形式化证明而非实验评估。
原文摘要(Abstract)

Information flow control type systems statically restrict the propagation of sensitive data to ensure end-to-end confidentiality. The property to be shown is noninterference, asserting that an attacker cannot infer any secrets from made observations. Session types delimit the kinds of observations that can be made along a communication channel by imposing a protocol of message exchange. These protocols govern the exchange along a single channel and leave unconstrained the propagation along adjacent channels. This paper contributes an information flow control type system for linear session types. The type system stands in close correspondence with intuitionistic linear logic. Intuitionistic linear logic typing ensures that process configurations form a tree such that client processes are parent nodes and provider processes child nodes. To control the propagation of secret messages, the type system is enriched with secrecy levels and arranges these levels to be aligned with the configuration tree. Two levels are associated with every process: the maximal secrecy denoting the process' security clearance and the running secrecy denoting the highest level of secret information obtained so far. The computational semantics naturally stratifies process configurations such that higher-secrecy processes are parents of lower-secrecy ones, an invariant enforced by typing. Noninterference is stated in terms of a logical relation that is indexed by the secrecy-level-enriched session types. The logical relation contributes a novel development of logical relations for session typed languages as it considers open configurations, allowing for a more nuanced equivalence statement.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6176,
  title = {Session Logical Relations for Noninterference},
  author = {Farzaneh Derakhshan and Stephanie Balzer and Limin Jia},
  booktitle = {LICS},
  year = {2021},
  doi = {10.1109/lics52264.2021.9470654}
}