重复攻击下差分隐私保护参数ε的选取方法

来源：计算机工程杂志2018年第7期北京时间：

作者：郝晨艳,彭长根,张盼盼

单位：1.贵州大学 a.数学与统计学院;b.计算机科学与技术学院,贵阳 550025; 2.贵州省公共大数据重点实验室,贵阳 550025; 3.密码学与数据安全研究所,贵阳 550025; 4.广东省信息安全技术重点实验室,广州 510006

摘要：现有差分隐私保护参数ε的选取仅考虑在给定攻击模型下,对攻击者进行一次攻击的情形,但在实际中往往涉及攻击者的连续多次攻击。为此,提出一种重复攻击下实现差分隐私保护技术安全性的攻击模型。通过对重复攻击的结果与噪音分布函数的特点进行分析,获取噪音 落入容错区间的概率,结合排列组合方法,推断出攻击者攻击成功的概率,进而得到参数ε的选取范围。实验结果表明,只要给定攻击次数、容错区间和攻击者成功的概率,该模型就可以找出合适的参数ε。

关键词：差分隐私,重复攻击,随机算法,攻击模型,数据隐私

基金资助：国家自然科学基金(61662009,61262073,61363068);国家密码发展基金(MMJJ20170129);广东省信息安全技术重点实验室开放课题(GDXXAQ2016-04);贵州省科技计划项目(［2016］1023,［2017］1045)。