paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Taype: A Policy-Agnostic Language for Oblivious Computation

Taype:一种策略无关的不经意计算语言
PLDI 7(PLDI)2023匹配度 2/10 · 该论文属于安全多方计算领域的语言设计与实现(策略无关语言、oblivious ADT 与 tape 语义),虽具备形式化演算与工程实现,但既不涉及静态分析在 ML/Agentic 程序中的应用,也不涉及 LLM 与程序分析的交叉、浮点程序分析或贝叶斯程序分析,与用户核心研究方向基本无交集。引用 3 inbox
Qianchuan Ye, Benjamin Delaware
crossref: 2026-09-10

AI 速览

一句话:提出Taype语言,将安全策略与程序逻辑解耦,并首次实现不经意代数数据类型与磁带语义。

安全多方计算(MPC)允许对多个实体的私有数据进行联合计算,但现有高级MPC编程语言通常要求开发者将安全策略嵌入程序逻辑,导致更新安全需求或试验不同策略变得困难。本文设计并实现了Taype,一种允许将安全关注点与程序逻辑解耦的语言。为此,Taype提供了不经意代数数据类型和磁带语义的首个实现,这两个语言特性最近由用于不经意计算的核心演算λ OADT+提出。作者在一系列基准测试上评估了Taype的实现,展示了其能够为丰富的数据类型编码多种安全策略。

问题
现有MPC高级编程语言要求开发者在应用逻辑中执行安全策略,难以更新安全需求或尝试不同策略。
方法
设计并实现Taype语言,通过不经意代数数据类型和磁带语义将安全策略与程序逻辑解耦,支持灵活编码多种安全策略。
评估
在一系列基准测试上评估Taype实现,展示其能为丰富的数据类型编码多种安全策略。
原文摘要(Abstract)

Secure multiparty computation (MPC) allows for joint computation over private data from multiple entities, usually backed by powerful cryptographic techniques that protect sensitive data. Several high-level programming languages have been proposed to make writing MPC applications accessible to non-experts. These languages typically require developers to enforce security policies within the logic of the secure application itself, making it difficult to update security requirements, or to experiment with different policies. This paper presents the design and implementation of Taype, a language that permits security concerns to be decoupled from the program logic. To do so, Taype provides the first implementation of oblivious algebraic data types and tape semantics, two language features recently proposed by a core calculus for oblivious computation, λ OADT + . We evaluate our implementation of Taype on a range of benchmarks, demonstrating its ability to encode a range of security polices for a rich class of data types.

链接与引用

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

BibTeX
@article{paperbot1980,
  title = {Taype: A Policy-Agnostic Language for Oblivious Computation},
  author = {Qianchuan Ye and Benjamin Delaware},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {7},
  number = {PLDI},
  year = {2023},
  doi = {10.1145/3591261}
}