线性查询的一种近似最优差分隐私机制

• 作者: 夏娴瑶 武跟强 贺也平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 线性查询 差分隐私 最优机制 多目标优化 非敏感度方法
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 信息系统安全专题
• 页码范围: 2309-2322
• 页数: 14页
• 分类号: TP309
• 字数: 11527字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005184

摘要

在差分隐私保护程度确定的条件下使数据的有用性最大化的问题,称为差分隐私的最优机制问题.最优机制问题是差分隐私理论中的一个重要问题,与差分隐私模型的理论基础及应用前景有直接联系.与已有的研究不同,提出一种不基于敏感度的分析方法来寻找最优机制:首先,将最优机制问题构造为一个多目标函数优化问题,并提出了一种差分隐私机制构造方法,在此基础上,对线性查询问题给出了一种近似最优差分隐私机制孩机制达到了差分隐私不等式的边界.此外,大部分分析方法也可对非线性查询的最优机制问题进行分析.该研究揭示了敏感度方法的不足之处发现其无法刻画数据集的邻居集合对应的查询函数值集合的特性,而该集合包含了差分隐私的一些深层特征.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武跟强	中国科学院软件研究所基础软件国家工程研究中心	1	4	1.0	1.0
5	夏娴瑶	中国科学院软件研究所基础软件国家工程研究中心	1	4	1.0	1.0