树索引数据差分隐私预算分配方法

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

作者：汪小寒, 韩慧慧, 张泽培, 俞庆英, 郑孝遥

单位：1. 安徽师范大学 计算机与信息学院, 安徽 芜湖 241003;2. 安徽师范大学 网络与信息安全安徽省重点实验室, 安徽 芜湖 241003

摘要：树索引空间数据进行差分隐私保护时需要产生噪声，针对现有差分隐私预算采取均匀分配方式，普通用户无法个性化选择的问题，提出等差数列分配法和等比数列分配法两种分配隐私预算策略。首先，利用树结构索引空间数据；然后，用户根据隐私保护度的需要和查询精确度的需要，个性化设置相邻两层分配的隐私预算的差值或比值，动态调整隐私预算；最后，隐私预算分配给树的每一层，实现了个性化按需分配方式。理论分析和实验结果表明，与均匀分配方式相比，这两种方法分配隐私预算更加灵活，且等比数列分配法优于等差数列分配法。

关键词：差分隐私,隐私预算,树索引,等差数列分配法,等比数列分配法

基金资助：国家自然科学基金资助项目（61702010，61772034）；安徽省自然科学基金资助项目（1708085MF156）；安徽师范大学创新基金资助项目（2017XJJ93）。