paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Privacy by typing in the $\pi$-calculus

π演算中基于类型的隐私
LMCS vol.Volume 13, Issue 42017匹配度 2/10 · 该论文属于进程演算与类型系统/隐私策略的形式化工作,虽与PL/形式化方法相关,但与用户核心关注的LLM/Agent交叉、浮点程序分析、贝叶斯程序分析均无关联,也非AI辅助静态分析或程序分析工具落地。引用 13 inbox
Dimitrios Kouzapas, Anna Philippou
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:提出带组的π演算扩展Pcalc及类型系统,通过类型与隐私策略的可满足性确保系统遵守策略。

本文关注信息系统中隐私的形式化研究,提出一个两轴框架:一轴将隐私视为权利分类,另一轴刻画信息系统存储与处理信息的方式,并建立该框架与计算模型之间的对应。为此,作者在带组的π演算基础上扩展出Pcalc,加入对私有数据推理的构造;隐私需求由隐私策略语言描述。论文用类型系统和类型与策略之间的可满足性定义连接隐私模型与Pcalc语义,并证明类型保持定理:若系统的类型满足策略,则系统尊重该策略且是安全的。最后通过电子交通定价和限速执法两个用例展示方法。

问题
如何在信息系统中形式化刻画隐私需求,并使计算系统对隐私策略的遵守可被静态保证。
方法
在带组的π演算上扩展出Pcalc,配套隐私策略语言、类型系统及类型-策略可满足性,并证明类型保持定理。
评估
通过电子交通定价与限速执法两个用例进行分析,展示方法的适用性。
原文摘要(Abstract)

In this paper we propose a formal framework for studying privacy in information systems. The proposal follows a two-axes schema where the first axis considers privacy as a taxonomy of rights and the second axis involves the ways an information system stores and manipulates information. We develop a correspondence between the above schema and an associated model of computation. In particular, we propose the \Pcalc, a calculus based on the $\pi$-calculus with groups extended with constructs for reasoning about private data. The privacy requirements of an information system are captured via a privacy policy language. The correspondence between the privacy model and the \Pcalc semantics is established using a type system for the calculus and a satisfiability definition between types and privacy policies. We deploy a type preservation theorem to show that a system respects a policy and it is safe if the typing of the system satisfies the policy. We illustrate our methodology via analysis of two use cases: a privacy-aware scheme for electronic traffic pricing and a privacy-preserving technique for speed-limit enforcement. Comment: 43 pages

链接与引用

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

BibTeX
@article{abs-1710-06494,
  title = {Privacy by typing in the $\pi$-calculus},
  author = {Dimitrios Kouzapas and Anna Philippou},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 4},
  year = {2017},
  doi = {10.23638/lmcs-13(4:27)2017}
}