paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Flexible dynamic information flow control in the presence of exceptions

支持异常的灵活动态信息流控制
JFP vol.272017匹配度 2/10 · 该论文属于程序语言与安全领域,研究动态信息流控制、Haskell 库实现与异常处理,与用户关注的 PL↔AI、静态分析、浮点程序分析、贝叶斯程序分析及 LLM 交叉方向没有直接关联。虽然涉及语言机制与工程实现,但不匹配当前研究画像的核心问题。引用 43 inbox
DEIAN STEFAN, DAVID MAZIÈRES, JOHN C. MITCHELL, ALEJANDRO RUSSO
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:提出 LIO:以 Haskell 库形式实现动态信息流控制,用浮动标签与 current clearance 处理异常下的机密性与完整性。

LIO 是一个基于语言的动态信息流控制(IFC)系统,目标是以 Haskell 库而非修改运行时的方式实现 IFC。它采用粗粒度的浮动标签方案:用可变的 current label 表示计算上下文中数据的敏感级别,读取敏感信息时提升该标签以限制后续效应;同时提供显式标注的 labeled value 封装敏感计算结果,避免 current label 蔓延。LIO 还以 current clearance 约束 current label,提供自主访问控制以应对隐蔽信道,并支持可变引用与异常。异常用于编码并从监视器失效中恢复,在保持数据机密性与完整性的同时,回应了动态 IFC 因监视器失效而泄漏信息的长期担忧。

问题
动态信息流控制(IFC)通常需要修改语言运行时,代价较高;同时,动态 IFC 长期被认为容易因监视器失效(异常)而泄漏信息。论文研究如何以库的形式实现灵活的动态 IFC,并妥善处理异常。
方法
提出 LIO:采用粗粒度浮动标签(可变的 current label)与显式 labeled value,以 current clearance 约束标签来实现自主访问控制,并支持可变引用与异常;异常被用于编码和从监视器失效中恢复。
评估
摘要未报告实验或基准评估;论文以将 LIO 实现为 Haskell 库为设计目标,论证该设计点的可行性,并说明其机制如何在异常下保持数据机密性与完整性。
原文摘要(Abstract)

Abstract We describe a language-based, dynamic information flow control (IFC) system called LIO. Our system presents a new design point for IFC, influenced by the challenge of implementing IFC as a Haskell library, as opposed to the more typical approach of modifying the language runtime system. In particular, we take a coarse-grained, floating-label approach, previously used by IFC Operating Systems, and associate a single, mutable label—the current label —with all the data in a computation's context. This label is always raised to reflect the reading of sensitive information and it is used to restrict the underlying computation's effects. To preserve the flexibility of fine-grained systems, LIO also provides programmers with a means for associating an explicit label with a piece of data. Interestingly, these labeled values can be used to encapsulate the results of sensitive computations which would otherwise lead to the creeping of the current label. Unlike other language-based systems, LIO also bounds the current label with a current clearance , providing a form of discretionary access control that LIO programs can use to deal with covert channels. Moreover, LIO provides programmers with mutable references and exceptions. The latter, exceptions, are used in LIO to encode and recover from monitor failures, all while preserving data confidentiality and integrity—this addresses a longstanding concern that dynamic IFC is inherently prone to information leakage due to monitor failure.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{StefanMMR17,
  title = {Flexible dynamic information flow control in the presence of exceptions},
  author = {DEIAN STEFAN and DAVID MAZIÈRES and JOHN C. MITCHELL and ALEJANDRO RUSSO},
  journal = {Journal of Functional Programming},
  volume = {27},
  year = {2017},
  doi = {10.1017/s0956796816000241}
}