主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
武跟强,贺也平,夏娴瑶.线性查询的一种近似最优差分隐私机制.软件学报,2017,28(9):2309-2322
线性查询的一种近似最优差分隐私机制
Near-Optimal Differentially Private Mechanism for Linear Queries
投稿时间:2016-07-10  修订日期:2016-11-10
DOI:10.13328/j.cnki.jos.005184
中文关键词:  线性查询  差分隐私  最优机制  多目标优化  非敏感度方法
英文关键词:linear query  differential privacy  optimal mechanism  multi-objective optimization  non-sensitivity method
基金项目:中国科学院战略性先导科技专项基金(XDA06010600)
作者单位E-mail
武跟强 中国科学院 软件研究所 基础软件国家工程研究中心, 北京 100190
兰州财经大学 信息工程学院, 甘肃 兰州 730020 
genqiang80@gmail.com 
贺也平 中国科学院 软件研究所 基础软件国家工程研究中心, 北京 100190
计算机科学国家重点实验室(中国科学院 软件研究所), 北京 100190 
yeping@nfs.iscas.ac.cn 
夏娴瑶 中国科学院 软件研究所 基础软件国家工程研究中心, 北京 100190  
摘要点击次数: 1030
全文下载次数: 782
中文摘要:
      在差分隐私保护程度确定的条件下使数据的有用性最大化的问题,称为差分隐私的最优机制问题.最优机制问题是差分隐私理论中的一个重要问题,与差分隐私模型的理论基础及应用前景有直接联系.与已有的研究不同,提出一种不基于敏感度的分析方法来寻找最优机制:首先,将最优机制问题构造为一个多目标函数优化问题,并提出了一种差分隐私机制构造方法,在此基础上,对线性查询问题给出了一种近似最优差分隐私机制,该机制达到了差分隐私不等式的边界.此外,大部分分析方法也可对非线性查询的最优机制问题进行分析.该研究揭示了敏感度方法的不足之处,发现其法刻画数据集的邻居集合对应的查询函数值集合的特性,而该集合包含了差分隐私的一些深层特征.
英文摘要:
      The optimal differentially private mechanism problem is to maximize the data utility on a fixed privacy protection extent. The optimal mechanism problem is an important topic in differential privacy, which has close connection with both theoretical foundation and future applications of differential privacy model. This paper proposes a analyzing method about the topic, which is not based on the sensitivity method. First, the optimal mechanism problem is constructed to be a multi-objective optimization problem, and a new method for constructing differentially private mechanism is introduced. Then, a near-optimal mechanism is provided for the linear queries, which reaches the boundary of the differential privacy inequality. Although this paper focuses on the linear queries, most part of the analyzing method introduced is applicable to the non-linear queries. This paper finds the drawback of the sensitivity method and uncovers some deeper characteristics of differential privacy.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利