位置大数据服务中基于差分隐私的数据发布技术

张琳; 刘彦; 王汝传

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

您当前的位置：

首页 >

文章列表页 >

位置大数据服务中基于差分隐私的数据发布技术

学术论文 | 更新时间：2024-06-05

- 位置大数据服务中基于差分隐私的数据发布技术
- Location publishing technology based on differential privacy-preserving for big data services
- 通信学报 2016年37卷第9期页码：46-54
- 作者机构：
  
  1. 南京邮电大学计算机学院，江苏南京 210003
  2. 江苏省无线传感网高技术研究重点实验室，江苏南京 210003
  3. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏南京 210003
- 作者简介：
  
  [ "张琳（1980-），女，江苏丰县人，博士，南京邮电大学副教授、硕士生导师，主要研究方向为分布式计算、网络安全、可信计算、隐私保护等。" ]
  [ "刘彦（1992-），女，四川成都人，南京邮电大学硕士生，主要研究方向为分布式计算、数据挖掘、隐私保护等。" ]
  [ "王汝传（1943-），男，安徽合肥人，南京邮电大学教授、博士生导师，主要研究方向为计算机软件、计算机网络和网格、信息安全、无线传感器网络、移动代理和虚拟现实技术等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61402241);国家自然科学基金资助项目(61572260);国家自然科学基金资助项目(61373017);国家自然科学基金资助项目(61572261);国家自然科学基金资助项目(61472192);江苏省科技支撑计划基金资助项目(BE2015702);江苏省属高校自然科学研究重大基金资助项目(12KJA520002);江苏省属高校自然科学研究重大基金资助项目(14KJA520002)
- DOI：10.11959/j.issn.1000-436x.2016176
  中图分类号： TP393
- 网络出版日期：2016-09，
  
  纸质出版日期：2016-09-25
- 稿件说明：
移动端阅览
张琳, 刘彦, 王汝传. 位置大数据服务中基于差分隐私的数据发布技术[J]. 通信学报, 2016,37(9):46-54.

Lin ZHANG, Yan LIU, Ru-chuan WANG. Location publishing technology based on differential privacy-preserving for big data services[J]. Journal on communications, 2016, 37(9): 46-54.
张琳, 刘彦, 王汝传. 位置大数据服务中基于差分隐私的数据发布技术[J]. 通信学报, 2016,37(9):46-54. DOI： 10.11959/j.issn.1000-436x.2016176.

Lin ZHANG, Yan LIU, Ru-chuan WANG. Location publishing technology based on differential privacy-preserving for big data services[J]. Journal on communications, 2016, 37(9): 46-54. DOI： 10.11959/j.issn.1000-436x.2016176.

摘要

应对多组合复杂攻击及前景知识攻击，提出一种新的基于差分隐私保护机制的位置大数据发布模型，创新设计可用性评估反馈机制模块，引入时间变量动态地针对敏感属性以及身份识别等分析模型的服务质量，能在位置大数据与非位置大数据相结合、用户背景知识不确定等情况下保护用户的位置隐私。仿真实验基于多种空间索引技术验证了新发布模型能够在指定的私密性条件下，为位置查询服务发布具有更高准确率的匿名数据。

Abstract

Aiming at dealing with prospect knowledge and complex combinatorial attack

a new location big data publishing mechanism under differential privacy technology was given.And innovative usability evaluation feedback mechanism was designed.It gave corresponding solution details for the sensitive attributes and the identity recognition to analyze the quality of service

aimed at privacy protecting for location based big data under situations like combination of location information and non-location information and attacker’s arbitrary background knowledge.Simulation results based on different spatial indexing technology proved that the new publishing model has a higher accuracy under specified privacy conditions for the location query service.

关键词

Keywords

references

王璐 , 孟小峰 . 位置大数据隐私保护研究综述 [J ] . 软件学报 , 2014 , 25 ( 4 ): 693 - 712 .

WANG L，MENG X F . Location privacy preservation in big data era:a survey [J ] . Journal of Software , 2014 , 25 ( 4 ): 693 - 712 .

霍峥 , 孟小峰 . 轨迹隐私保护技术研究 [J ] . 计算机学报 , 2011 , 34 ( 10 ): 1820 - 1830 .

HUO Z , MENG X F . A survey of trajectory privacy-preserving techniques [J ] . Chinese Journal of Computers , 2011 , 34 ( 10 ): 1820 - 1830 .

KIDO H , YANAGISAWA Y , SATOH T . Protection of location privacy using dummies for location-based services [C ] // The 21st International Conference on Data Engineering Workshops,ICDEW IEEE Computer Society . Washington,DC , 2005 : 1248 - 1254 .

MOKBEL M F , CHOW C Y , AREF W G . The new casper:query processing for location services without compromising privacy [C ] // The 32nd International Conference on Very Large Data Bases,VLDB Endowment . 2006 : 763 - 774 .

CHOW C Y , MOKBEL M F . Trajectory privacy in location-based services and data publication [J ] . ACM SIGKDD Explorations Newsletter , 2011 , 13 ( 1 ): 19 - 29 .

BAMBA B , LIU L , PESTI P , et al . Supporting anonymous location queries in mobile environments with privacygrid [C ] // WWW,ACM , 2008 : 237 - 246 .

DWORK C , . Differential privacy [C ] // The 33rd International Colloquium on Automata,Languages and Programming (ICALP) . Venice,Italy , 2006 : 1 - 12 .

DWORK C , . Differential privacy:a survey of results [C ] // The 5th International Conference on Theory and Applications of Models of Computation (TAMC) . Xi’an,China , 2008 : 1 - 19 .

张啸剑 , 孟小峰 . 面向数据发布和分析的差分隐私保护 [J ] . 计算机学报 , 2014 , 37 ( 4 ): 927 - 949 .

ZHANG X J , MENG X F . Differential privacy in data publication and analysis [J ] . Chinese Journal of Computers , 2014 , 37 ( 4 ): 927 - 949 .

丁丽萍 , 卢国庆 . 面向频繁模式挖掘的差分隐私保护研究综述 [J ] . 通信学报 , 2014 , 35 ( 10 ): 200 - 209 .

DING L P , LU G Q . Survey of differential privacy in frequent pattern mining [J ] . Journal on Communications , 2014 , 35 ( 10 ): 200 - 209 .

CHEN R , ACS G , CASTELLUCCIA C . Differentially private sequential data publication via variable-length n-grams [C ] // The 2012 ACM Conferenceon Computer and Communications Security,CCS,ACM,NewYork , 2012 : 638 - 649 .

DEWRI R . Local differential perturbations:location privacy under approximate knowledge attackers [J ] . IEEE Trans on Mobile Computing , 2013 , 12 ( 12 ): 2360 - 2372 .

叶阿勇 , 李亚成 , 马建峰 , 等 . 基于服务相似性的 k-匿名位置隐私保护方法 [J ] . 通信学报 , 2014 , 35 ( 11 ): 162 - 169 .

YE A Y , LI Y C , MA J F , et al . Location privacy-preserving method of k-anonymous based on service similarity [J ] . Journal on Communications , 2014 , 35 ( 11 ): 162 - 169 .

HO S S , RUAN S . Differential privacy for location pattern mining [C ] // SPRINGL,ACM . 2011 : 17 - 24 .

ZHANG J D , GHINITA G , CHOW C Y . Differentially private location recommendations in geosocial networks [C ] // IEEE 15th International Conference on MDM , 2014 : 59 - 68 .

DWORK C , MCSHERRY F , NISSIM K , et al . Calibrating noise to sensitivity in private data analysis [C ] // The 3th Theory of Cryptography Conference (TCC) . New York,USA , 2006 : 363 - 385 .

MCSHERRY F , TALWAR K . Mechanism design via differential privacy [C ] // The 48th Annual IEEE symposium on Foundations of Computer Science (FOCS) . Providence,RI,USA , 2007 : 94 - 103 .

CORMODE G , PROCOPIUC C , SRIVASTAVA D . Differentially private spatial decompositions [C ] // IEEE 28th International Conference on Data Engineering (ICDE) . 2012 : 20 - 31 .

杨晓春 , 王雅哲 , 王斌 , 等 . 数据发布中面向多敏感属性的隐私保护方法 [J ] . 计算机学报 , 2008 , 31 ( 4 ): 574 - 587 .

YANG X C , WANG Y Z , WANG B , et al . Privacy preserving approaches for multiple sensitive attributes in data publishing [J ] . Chinese Journal of Computers , 2008 , 31 ( 4 ): 574 - 587 .

浏览量

2301

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

大数据环境下差分隐私保护技术及应用

基于差分隐私的轨迹隐私保护方案

差分隐私技术研究进展

基于同态密文转换的隐私保护卷积神经网络推理方案

基于模糊影响图的差分隐私算法保护效果评估方法