arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.11342cs.PLcs.LO
收藏

用于差分隐私的上下文线性类型

Contextual Linear Types for Differential Privacy

Matías Toro, David Darais, Chike Abuah, Joe Near, Damián Árquez, Federico Olmedo, Éric Tanter

摘要:

对差分私有编程的语言支持既重要又微妙。虽然精心设计的程序逻辑可以非常有表现力,但使用线性类型的基于类型系统的方法往往更轻量级,并且易于自动检查和推理,特别是在高阶编程的情况下。自从Fuzz的开创性设计(在其原始设计中仅限于$ε$ -差分隐私)以来,已经取得了重大进展,以支持更高级的差分隐私变体,如($ε$,$δ$)-差分隐私。然而,在支持这些高级隐私变体的同时还完全支持高阶编程已被证明是具有挑战性的。我们提出爵士乐,语言和类型系统,它使用线性类型和潜在的上下文影响,以支持两个先进的变种差分隐私和高阶编程。潜在的语境效应允许延迟支付连接词的效果,如产品,总和和功能,产生的优势,在精确的分析和注释负担消除,以及模块化。我们正式爵士乐的核心,证明它的声音隐私通过一个逻辑关系度量保存,并说明其表达能力,通过一些案例研究,从最近的差分隐私文献。

英文摘要:

Language support for differentially-private programming is both crucial and delicate. While elaborate program logics can be very expressive, type-system based approaches using linear types tend to be more lightweight and amenable to automatic checking and inference, and in particular in the presence of higher-order programming. Since the seminal design of Fuzz, which is restricted to $ε$-differential privacy in its original design, significant progress has been made to support more advancedvariants of differential privacy, like($ε$,$δ$)-differential privacy. However, supporting these advanced privacy variants while also supporting higher-order programming in full has proven to be challenging. We present Jazz, a language and type system which uses linear types and latent contextual effects to support both advanced variants of differential privacy and higher-order programming. Latent contextual effects allow delaying the payment of effects for connectives such as products, sums and functions, yielding advantages in terms of precision of the analysis and annotation burden upon elimination, as well as modularity. We formalize the core of Jazz, prove it sound for privacy via a logical relation for metric preservation, and illustrate its expressive power through a number of case studies drawn from the recent differential privacy literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑