差分隐私的查询一致性约束研究

• 作者: 牟玉祥 贾俊杰 陈慧 马慧芳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 差分隐私 Laplace机制 敏感度 一致性约束查询
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 71-79
• 页数: 9页
• 分类号: TP309.2
• 字数: 8856字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.01.009

摘要

针对差分隐私直方图发布中区间查询的不一致问题,研究已有需迭代调整的局部最优线性无偏估计算法LBLUE,提出一种不需迭代且满足一致性约束查询的CA算法.通过对1棵添加Laplace噪声的满k-叉区间树进行一致性调整:先利用TDICE算法进行自顶向下的不一致估计,再利用BUCE算法进行自底向上的一致性估计,得到满足一致性约束查询的差分隐私满k-叉区间树,遍历后发布满足一致性约束查询的直方图数据.经过证明和实验分析,一致性调整后的查询区间满足一致性约束查询,且精确度优于Boost-2算法和LBLUE算法的,同时算法的时间效率高于LBLUE算法的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈慧	西北师范大学计算机科学与工程学院	80	1256	18.0	33.0
2	马慧芳	西北师范大学计算机科学与工程学院	59	520	12.0	21.0
3	贾俊杰	西北师范大学计算机科学与工程学院	17	34	3.0	5.0
4	牟玉祥	西北师范大学计算机科学与工程学院	1	0	0.0	0.0