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

面向地理隐私的平滑敏感度

Smooth Sensitivity for Geo-Privacy

Yuting Liang, Ke Yi

AI总结:

本文将差分隐私的平滑敏感度框架推广至 Geo-Privacy,支持按实例难度定制噪声,并给出一般度量下的定义、机制与计算流程,通过阈值函数和高斯核密度估计验证其效用。

摘要:

假设每个用户 i 在某个度量空间 (U, dist) 中持有一个私有值 x_i,而一个不受信任的数据分析师希望通过要求每个用户发送经过私有化的 f(x_i),来计算某个函数 f: U → R 的总和 ∑_i f(x_i)。这是隐私保护群体分析中的一个基本问题,而差分隐私(LDP)的本地模型是研究该问题时占主导地位的模型。然而,LDP 要求任意两个不同的 x_i、x'_i 必须是 ε-可区分的,这对于几何或数值数据而言可能过强。另一方面,Geo-Privacy(GP,地理隐私)规定可区分程度应与 dist(x_i, x'_i) 成比例,从而为度量空间中的个人数据隐私提供了一种有吸引力的替代概念。但是,针对该问题的现有 GP 机制并不令人满意,它们会向 x_i 或 f(x_i) 添加均匀噪声。本文将差分隐私中的平滑敏感度框架推广到 Geo-Privacy,使我们能够添加根据给定实例难度定制的噪声。我们给出了在配备一般度量的 GP 下计算平滑敏感度的定义、机制和通用过程。随后,我们展示了三个应用:单向和双向阈值函数,以及高斯核密度估计,以证明我们的平滑敏感度框架的适用性和效用。

英文摘要:

Suppose each user $i$ holds a private value $x_i$ in some metric space $(U, \mathrm{dist})$, and an untrusted data analyst wishes to compute $\sum_i f(x_i)$ for some function $f : U \rightarrow \mathbb{R}$ by asking each user to send in a privatized $f(x_i)$. This is a fundamental problem in privacy-preserving population analytics, and the local model of differential privacy (LDP) is the predominant model under which the problem has been studied. However, LDP requires any two different $x_i, x'_i$ to be $\varepsilon$-distinguishable, which can be overly strong for geometric/numerical data. On the other hand, Geo-Privacy (GP) stipulates that the level of distinguishability be proportional to $\mathrm{dist}(x_i, x_i')$, providing an attractive alternative notion of personal data privacy in a metric space. However, existing GP mechanisms for this problem, which add a uniform noise to either $x_i$ or $f(x_i)$, are not satisfactory. In this paper, we generalize the smooth sensitivity framework from Differential Privacy to Geo-Privacy, which allows us to add noise tailored to the hardness of the given instance. We provide definitions, mechanisms, and a generic procedure for computing the smooth sensitivity under GP equipped with a general metric. Then we present three applications: one-way and two-way threshold functions, and Gaussian kernel density estimation, to demonstrate the applicability and utility of our smooth sensitivity framework.

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

↑