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

• 作 者: 郝晨艳 彭长根 张盼盼
• 机 构: 贵州大学数学与统计学院,贵州大学计算机科学与技术学院,贵州省公共大数据重点实验室,密码学与数据安全研究所,广东省信息安全技术重点实验室
• 出 处: 计算机工程
• 发表日期: 2018年7期
• 关键词: 差分隐私 重复攻击 随机算法 攻击模型 数据隐私 differential privacyrepeated attackrandom algorithmatta
• 基金项目: 国家自然科学基金（61662009,61262073,61363068）, 国家密码发展基金（MMJJ20170129）, 广东省信息安全技术重点实验室开放课题（GDXXAQ2016-04）, 贵州省科技计划项目（[2016]1023,[2017]1045）

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