paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Taypsi: Static Enforcement of Privacy Policies for Policy-Agnostic Oblivious Computation

Taypsi:面向策略无关的茫然计算的隐私策略静态实施
OOPSLA 8(OOPSLA1)2024匹配度 2/10 · 该论文属于安全多方计算(MPC)语言与隐私策略静态实施,核心在密码学/隐私编译器方向;与用户关注的 PL→AI、AI→PL、浮点程序分析、贝叶斯程序分析及其与 LLM 的交叉均无直接关系,仅在“静态实施/编译变换”层面与程序语言有边缘关联。引用 1 inbox
Qianchuan Ye, Benjamin Delaware
crossref: 2026-09-10

AI 速览

一句话:提出将策略无关的 MPC 程序变换为语义等价且静态实施隐私策略的版本,并在新语言 Taypsi 中实现,消除动态检查开销。

安全多方计算(MPC)允许各方在不共享私有数据的前提下联合计算,但现有 MPC 语言通常要求用户把程序逻辑与隐私关注混写在一起,导致隐私策略难以修改与审计。此前的策略无关(policy-agnostic)MPC 语言依赖动态实施来解耦隐私要求与程序逻辑,然而由此产生的运行时开销使处理结构化数据的 MPC 应用难以扩展。本文提出通过程序变换消除该开销:将程序转换为语义等价的版本,在其中静态实施用户给定的隐私策略。作者将该方法实现为新的 MPC 语言 Taypsi,并在涉及结构化数据与复杂隐私策略的多种 MPC 应用上进行了实验评估,结果表明系统取得了显著的性能提升。

问题
MPC 语言中程序逻辑与隐私策略相互纠缠,难以修改或审计隐私策略;而此前的策略无关方案依赖动态实施,带来难以承受的开销,尤其不利于处理结构化数据的应用。
方法
将策略无关的 MPC 程序变换为语义等价的新程序,在编译期静态地实施用户提供的隐私策略,并将该方法实现为 MPC 语言 Taypsi。
评估
在多种涉及结构化数据与复杂隐私策略的 MPC 应用上进行实验评估,结果显示相比依赖动态实施的方案有显著的性能提升。
原文摘要(Abstract)

Secure multiparty computation (MPC) techniques enable multiple parties to compute joint functions over their private data without sharing that data with other parties, typically by employing powerful cryptographic protocols to protect individual's data. One challenge when writing such functions is that most MPC languages force users to intermix programmatic and privacy concerns in a single application, making it difficult to change or audit a program's underlying privacy policy. Prior policy-agnostic MPC languages relied on dynamic enforcement to decouple privacy requirements from program logic. Unfortunately, the resulting overhead makes it difficult to scale MPC applications that manipulate structured data. This work proposes to eliminate this overhead by instead transforming programs into semantically equivalent versions that statically enforce user-provided privacy policies. We have implemented this approach in a new MPC language, called Taypsi; our experimental evaluation demonstrates that the resulting system features considerable performance improvements on a variety of MPC applications involving structured data and complex privacy policies.

链接与引用

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

BibTeX
@article{paperbot2562,
  title = {Taypsi: Static Enforcement of Privacy Policies for Policy-Agnostic Oblivious Computation},
  author = {Qianchuan Ye and Benjamin Delaware},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {8},
  number = {OOPSLA1},
  year = {2024},
  doi = {10.1145/3649861}
}