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

FLDP:灵活的局部差分隐私策略

FLDP: Flexible strategy for local differential privacy

Dan Zhao, Suyun Zhao, Ruixuan Liu, Cuiping Li, Wenjuan Liang, Hong Chen

摘要:

局部差分隐私(LDP)是一种利用无偏统计估计代替真实数据的技术,在数据汇集中经常被采用。特别地,该技术与频率预言器(FO)一起使用,因为它可以保护每个用户的隐私并防止敏感信息的泄漏。然而,LDP的定义是如此保守,以至于它要求所有输入在扰动后是不可区分的。事实上,LDP保护每个值;然而,由于其准确性方面的成本,它很少在实际场景中使用。在本文中,我们解决的挑战,提供削弱,但灵活的保护,每个值只需要是不可区分的扰动后的域的一部分。首先,我们提出这个削弱但灵活的自民党(FLDP)概念。然后,我们证明了与LDP和DP的关联。其次,我们设计了一个FHR的方法,为共同的FO问题,同时满足FLDP。所提出的方法平衡了通信成本、计算复杂性和估计精度。最后,使用实际数据集和合成数据集的实验结果验证了我们的方法的有效性和效率。

英文摘要:

Local differential privacy (LDP), a technique applying unbiased statistical estimations instead of real data, is often adopted in data collection. In particular, this technique is used with frequency oracles (FO) because it can protect each user's privacy and prevent leakage of sensitive information. However, the definition of LDP is so conservative that it requires all inputs to be indistinguishable after perturbation. Indeed, LDP protects each value; however, it is rarely used in practical scenarios owing to its cost in terms of accuracy. In this paper, we address the challenge of providing weakened but flexible protection where each value only needs to be indistinguishable from part of the domain after perturbation. First, we present this weakened but flexible LDP (FLDP) notion. We then prove the association with LDP and DP. Second, we design an FHR approach for the common FO issue while satisfying FLDP. The proposed approach balances communication cost, computational complexity, and estimation accuracy. Finally, experimental results using practical and synthetic datasets verify the effectiveness and efficiency of our approach.

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

↑