arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.05623cs.CR
收藏

针对时序攻击的差分隐私框架

A Framework for Differential Privacy Against Timing Attacks

Zachary Ratliff, Salil Vadhan

AI总结:

本文提出一个针对时序侧信道的差分隐私通用框架,定义时序隐私概念,通过时序稳定组件加随机延迟实现隐私保护,并给出RAM模型实例及OpenDP代码实现。

摘要:

差分隐私(DP)的标准定义确保机制在相邻数据集上的输出分布不可区分。然而,现实世界中的差分隐私实现可以且经常通过其运行时分布泄露信息,使其容易受到时序攻击。在这项工作中,我们建立了一个通用框架,用于在存在时序侧信道的情况下确保差分隐私。我们定义了一个新的时序隐私概念,该概念刻画了对于同时观察程序运行时和输出的敌手仍然保持差分隐私的程序。我们的框架支持将具有时序稳定性的组件程序串联起来,随后加入随机延迟,以获得实现时序隐私的差分隐私程序。重要的是,我们的定义允许使用不同的隐私度量来衡量时序隐私和输出隐私。我们通过给出RAM和Word RAM计算模型中标准差分隐私计算的程序来说明如何实例化我们的框架。此外,我们展示了如何通过对OpenDP编程框架的自然扩展在代码中实现我们的框架。

英文摘要:

The standard definition of differential privacy (DP) ensures that a mechanism's output distribution on adjacent datasets is indistinguishable. However, real-world implementations of DP can, and often do, reveal information through their runtime distributions, making them susceptible to timing attacks. In this work, we establish a general framework for ensuring differential privacy in the presence of timing side channels. We define a new notion of timing privacy, which captures programs that remain differentially private to an adversary that observes the program's runtime in addition to the output. Our framework enables chaining together component programs that are timing-stable followed by a random delay to obtain DP programs that achieve timing privacy. Importantly, our definitions allow for measuring timing privacy and output privacy using different privacy measures. We illustrate how to instantiate our framework by giving programs for standard DP computations in the RAM and Word RAM models of computation. Furthermore, we show how our framework can be realized in code through a natural extension of the OpenDP Programming Framework.

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

↑