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

面向差分隐私的安全采样协议基准测试

Benchmarking Secure Sampling Protocols for Differential Privacy

Yucheng Fu, Tianhao Wang

AI总结:

该研究针对分布式差分隐私中安全采样协议缺乏统一性能对比的问题,对现有MPC采样协议做了技术分类,扩展了协议的拜占庭容错能力,统一安全设置后实现并基准测试了离散采样协议的效率与效用。

摘要:

差分隐私(DP)通过限制聚合数据的信息泄露,被广泛用于为个人提供隐私保护。DP有两种知名模型:中心模型和本地模型。前者需要可信服务器进行数据聚合,后者则需要个人自行添加噪声,这会大幅降低聚合结果的效用。\n近年来,许多研究提出在分布式场景下结合安全多方计算(MPC)实现DP,即分布式模型:其效用与中心模型相当,且在特定安全假设下,可防止参与方获取其他方的信息。在分布式模型中实现DP的一大挑战是如何通过MPC高效采样噪声。尽管已有不少安全采样方法被提出,但它们的安全假设各不相同,理论分析相互独立,缺乏实验评估来衡量和比较其性能。\n我们通过对现有MPC中的采样协议进行基准测试,并全面测量其效率,填补了这一空白。首先,我们对这些采样协议的底层技术进行了分类;其次,我们扩展了广泛使用的分布式噪声生成协议,使其能够抵御拜占庭攻击者;第三,我们实现了离散采样协议,并统一了它们的安全设置以进行公平比较。随后我们开展了广泛评估,研究其效率和效用。

英文摘要:

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires a trustworthy server for data aggregation, while the latter requires individuals to add noise, significantly decreasing the utility of aggregated results. Recently, many studies have proposed to achieve DP with Secure Multi-party Computation (MPC) in distributed settings, namely, the distributed model, which has utility comparable to central model while, under specific security assumptions, preventing parties from obtaining others' information. One challenge of realizing DP in distributed model is efficiently sampling noise with MPC. Although many secure sampling methods have been proposed, they have different security assumptions and isolated theoretical analyses. There is a lack of experimental evaluations to measure and compare their performances. We fill this gap by benchmarking existing sampling protocols in MPC and performing comprehensive measurements of their efficiency. First, we present a taxonomy of the underlying techniques of these sampling protocols. Second, we extend widely used distributed noise generation protocols to be resilient against Byzantine attackers. Third, we implement discrete sampling protocols and align their security settings for a fair comparison. We then conduct an extensive evaluation to study their efficiency and utility.

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

↑