基于多变量信源编码的隐私效用均衡方法

doi:10.11959/j.issn.1000-436x.2015326

通信学报 ›› 2015, Vol. 36 ›› Issue (12): 172-177.doi: 10.11959/j.issn.1000-436x.2015326

基于多变量信源编码的隐私效用均衡方法

谷勇浩¹,林九川²

¹ 北京邮电大学计算机学院智能通信软件与多媒体北京市重点实验室，北京 100876
² 公安部第三研究所，上海 201204

出版日期:2015-12-25 发布日期:2017-07-17
基金资助:
国家自然科学基金资助项目;工信部通信软科学基金资助项目;工信部通信软科学基金资助项目;信息网络安全公安部重点实验室开放课题基金资助项目

Privacy-utility tradeoff method using multi-variable source coding

Yong-hao GU¹,Jiu-chuan LIN²

¹ Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia,School of Computer Science,Beijing University of Posts and Telecommunications,Beijing 100876,China
² The Third Research Institute of Ministry of Public Security,Shanghai 201204,China

Online:2015-12-25 Published:2017-07-17
Supported by:
The National Natural Science Foundation of China;Communication Soft Science Foundation of Ministry of Industry and Information;Communication Soft Science Foundation of Ministry of Industry and Information;Key Lab of Information Network Security Foundation of Ministry of Public Security

摘要/Abstract

摘要：

在大数据时代，数据提供者需要保证自身隐私，数据分析者要挖掘数据潜在价值，寻找数据隐私性与数据可用性间的均衡关系成为研究热点。现有方法多数关注隐私保护方法本身，而忽略了隐私保护方法对数据可用性的影响。在对隐私效用均衡方法研究现状分析的基础上，针对数据集中不同公开信息对隐私保护需求不同的问题，提出基于多变量信源编码的隐私效用均衡方法，并给出隐私效用均衡区域。分析表明，隐私信息与公开信息的关联度越大，对公开信息扰动程度的增加会显著提高隐私保护效果。同时，方差较大的变量对应的公开信息，可选择较小的扰动，确保公开信息可用性较大。

关键词: 隐私保护, 隐私效用均衡, 信源编码, 率失真

Abstract:

In the age of big data,data providers need to ensure their privacy,while data analysts need to mine the value of data.So,how to find the privacy-utility tradeoff has become a research hotspot.Current works mostly focus on privacy preserving methods,ignoring the data utility.Based on the current research of privacy utility equilibrium methods,a privacy-utility tradeoff method using multi-variable source coding was proposed to solve the problem that different public datasets in the same database have different privacy requirements.Two results are obtained by simulations.The first result is that the greater the association degree between the private information and public information,the increase of the distortion degree of public information will significantly improve the effect of privacy preservation.The second result is that public information with larger variance should be less distorted to ensure more utility.

Key words: privacy preservation, privacy-utility tradeoff;, source coding, rate distortion

谷勇浩,林九川. 基于多变量信源编码的隐私效用均衡方法[J]. 通信学报, 2015, 36(12): 172-177.

Yong-hao GU,Jiu-chuan LIN. Privacy-utility tradeoff method using multi-variable source coding[J]. Journal on Communications, 2015, 36(12): 172-177.

图/表 5

参考文献 16

[1]	刘向宇, 王斌, 杨晓春 . 社会网络数据发布隐私保护技术综述[J]. 软件学报, 2014,25(3): 576-590. LIU X Y , WANG B , YANG X C . Survey on privacy preserving techniques for publishing social network data[J]. Journal of Software, 2014,25(3): 576-590.
[2]	王璐, 孟小峰 . 位置大数据隐私保护研究综述[J]. 软件学报, 2014,(4): 693-712. WANG L , MENG X F . Location privacy preservation in big data era:a survey[J]. Journal of Software, 2014,(4): 693-712.
[3]	XU J , ZHANG Z J , XIAO X K . Differentially private histogram publication[A]. Proc of IEEE 28th International Conference on Data Engineering (ICDE)[C]. Washington DC,USA, 2012. 32-43.
[4]	李瑞轩, 董新华, 辜希武 ,等. 移动云服务的数据安全与隐私保护综述[J]. 通信学报, 2013,34(12): 158-166. LI R X , DONG X H , GU X W ,et al. Overview of the data security and privacy-preserving of mobile cloud services[J]. Journal of Communications, 2013,34(12): 158-166.
[5]	CHAWLA S , DWORK C , MCSHERRY F . Towards privacy in public databases[A]. Proc of the 2nd IACR Theory Crypto[C].Cambridge,MA. 2005. 363-385.
[6]	SANKAR L , RAJAGOPALAN S R , POOR H V . A theory of utility and privacy of data sources[A]. Proc of 2010 IEEE International Symposium on Information Theory(ISIT)[C]. Austin,TX, 2010. 2642-2646.
[7]	DWORK C . Differential privacy[A]. Proc of the 33rd Int.Colloq Automata Lang,Prog[C]. Venice,Italy, 2006. 1-12.
[8]	SARATHY R , MURALIDHAR K . Some additional insights on applying differential privacy for numeric data[A]. Proc of International Conference on Privacy in Statistical Databases[C]. 2010. 210-219.
[9]	VU D , SLAVKOVIC A . Differential privacy for clinical trial data:preliminary evaluations[A]. Proc of the 9th IEEE International Conference on Data Mining,Miami[C]. FL,USA, 2009. 138-143.
[10]	LI T , LI N . On the tradeoff between privacy and utility in data publishing[A]. 15th ACM SIGKDD Int Conf Knowledge Discovery and Data Mining[C]. Paris,France, 2009. 517-526.
[11]	LOUKIDES G,GKOULALAS-DIVANIS A , MALIN B . COAT:onstraint-based anonymization of transactions[J]. Knowl Inf Syst (KAIS), 2011,28(2): 251-282.
[12]	LOUKIDES G , GKOULALAS-DIVANIS A , SHAO J . Assessing disclosure risk and data utility trade-off in transaction data anonymization[J]. International Journal of Software and Information, 2012,6(3): 399-417.
[13]	TERROVITIS M , MAMOULIS N , KALNIS P . Privacy-preserving anonymization of set-valued data[J]. PVLDB, 2008,1(1): 115-125.
[14]	GU Y H . A quantifying method for trade-off between privacy and utility[A]. IET International Conference on Information and Communications Technologies (IETICT 2013)[C]. Beijing,China, 2013. 270-273.
[15]	ALVIM M , ANDRéS M . On the relation between differential privacy and quantitative information flow[A]. 38th Int Conf,Automata,Languages and Programming Volume Part II[C]. Zurich,Switzerland, 2011. 60-76.
[16]	CALMON F , FAWAZN N . Privacy against statistical inference[A]. 50th Annual Allerton Conf on Commun,Control,and Computing,Monticello[C]. IL,USA, 2012. 1-8.

基于多变量信源编码的隐私效用均衡方法

Privacy-utility tradeoff method using multi-variable source coding

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	张平, 戴金晟, 张育铭, 王思贤, 秦晓琦, 牛凯. 面向语义通信的非线性变换编码[J]. 通信学报, 2023, 44(4): 1-14.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[6]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[7]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[8]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[9]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[10]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[11]	郭红伟, 朱策, 杨栩, 罗雷. 基于失真反向传播的时域依赖率失真优化[J]. 通信学报, 2022, 43(12): 222-232.
[12]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[13]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[14]	史瑞, 封化民, 谢惠琴, 史国振, 刘飚, 杨旸. 基于带智能卡的移动终端实现的隐私保护的属性票据方案[J]. 通信学报, 2022, 43(10): 26-41.
[15]	熊金波, 周永洁, 毕仁万, 万良, 田有亮. 边缘协同的轻量级隐私保护分类框架[J]. 通信学报, 2022, 43(1): 127-137.