arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2209.01684cs.CR
收藏

在本地差分隐私下收集多维数据的风险研究

On the Risks of Collecting Multidimensional Data Under Local Differential Privacy

Héber H. Arcolezi, Sébastien Gambs, Jean-François Couchot, Catuscia Palamidessi

AI总结:

本文研究了多维数据在本地差分隐私下面临的隐私威胁,评估了多种LDP协议并提出了提升效用与鲁棒性的对策。

摘要:

从群体中收集多个统计量是一项基础的统计问题。实现这一目标的一种可能方法是依赖差分隐私的本地模型(LDP)。针对单属性和多属性的频率估计任务,已开发了众多LDP协议。这些研究主要集中在提升算法的效用,以确保服务器能准确执行估计。在本文中,我们针对遵循两种最先进多属性频率估计解决方案的多维数据LDP协议,研究了其面临的隐私威胁(重标识和属性推断攻击)。为扩大研究范围,我们还实验评估了五种广泛使用的LDP协议,即广义随机响应、最优本地哈希、子集选择、RAPPOR和最优一元编码。最后,我们还提出了一种对策,在提升效用的同时增强了对已识别威胁的鲁棒性。我们的贡献可帮助旨在私密收集用户统计数据的从业者决定哪种LDP机制最适合其需求。

英文摘要:

The private collection of multiple statistics from a population is a fundamental statistical problem. One possible approach to realize this is to rely on the local model of differential privacy (LDP). Numerous LDP protocols have been developed for the task of frequency estimation of single and multiple attributes. These studies mainly focused on improving the utility of the algorithms to ensure the server performs the estimations accurately. In this paper, we investigate privacy threats (re-identification and attribute inference attacks) against LDP protocols for multidimensional data following two state-of-the-art solutions for frequency estimation of multiple attributes. To broaden the scope of our study, we have also experimentally assessed five widely used LDP protocols, namely, generalized randomized response, optimal local hashing, subset selection, RAPPOR and optimal unary encoding. Finally, we also proposed a countermeasure that improves both utility and robustness against the identified threats. Our contributions can help practitioners aiming to collect users' statistics privately to decide which LDP mechanism best fits their needs.

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

↑