paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Sound Enforcement of Dynamic Release Information Flow Policy

动态释放信息流策略的健全强制执行
OOPSLA 10(OOPSLA2)2026匹配度 4/10 · 该论文属于静态分析与类型系统方向,形式化可靠性证明加 Rust 原型符合用户对理论+工程实现的偏好;但它不涉及用户重点关注的 LLM/Agentic 程序分析、浮点程序分析或贝叶斯程序分析,因此与当前核心研究画像仅边缘相关。引用 0 inbox
Jeffrey Ching, Danfeng Zhang
crossref: 2026-10-02

AI 速览

一句话:提出首个健全强制执行动态释放信息流策略的类型系统,形式化证明其可靠性并实现 Rust 原型。

信息流分析是评估机密性与完整性的常用方法,但现实系统安全需求动态变化,静态策略假设限制了其应用。已有工作形式化了可统一降级与升级的 dynamic release 策略,但如何健全强制执行仍是开放问题。本文提出首个强制执行动态释放策略的类型系统并形式化证明其健全性:先定义支持该策略的核心语言,再设计类型系统,开发新的证明技术证明其可靠强制该策略,并将类型系统原型实现为 Rust 扩展,通过对会议评审系统和 Civitas 的案例研究评估。结果提供动态释放策略的首个健全执行机制与实用原型。

问题
现实信息流策略随数据保密性变化而动态调整,现有静态策略与降级/升级机制难以统一;动态释放策略虽被形式化,但缺乏健全执行方法。
方法
形式化支持动态释放策略的核心语言,设计检查该策略的类型系统,并发展新的证明技术证明类型系统健全地强制该策略;在 Rust 上实现原型。
评估
通过形式化健全性证明与 Rust 原型实现进行验证,并在会议评审系统和 Civitas 上开展案例研究。
原文摘要(Abstract)

Information flow analysis is the de facto method of assessing confidentiality and integrity issues. However, the widespread adoption of information flow analysis in real-world systems is still lacking, partly due to a fundamental gap between theory and practice: the dynamic nature of security concerns in real-world systems goes beyond the scope of existing techniques that assume a static policy (i.e., data secrecy does not change). Recognizing the fundamental gap, a substantial amount of research has studied various aspects of it (e.g., enabling declassification, endorsement, and revocation policies). A recent work takes a step further by formalizing a promising end-to-end policy called dynamic release that unifies prior formalizations by allowing information flow restrictions to downgrade and upgrade in arbitrary ways. However, how to soundly enforce the powerful dynamic release policy is still an open question. In this paper, we present the first type system that enforces dynamic release policy and formally prove its soundness. More specifically, we (1) formalize a core language that enables dynamic release policy, (2) develop a type system that checks dynamic release policy, (3) develop new proof techniques and formally prove that the type system enforces dynamic release policy, and (4) implement a prototype of the type system as an extension to the Rust language, along with case studies on a conference reviewing system and Civitas.

链接与引用

DOI 原文 · arXiv ·

BibTeX
@article{paperbot12137,
  title = {Sound Enforcement of Dynamic Release Information Flow Policy},
  author = {Jeffrey Ching and Danfeng Zhang},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA2},
  year = {2026},
  doi = {10.1145/3839492}
}