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

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

Abstract

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.

Key words: location service, big data, differential privacy, data publishing, privacy-preserving

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.

Figures/Tables 9

References 19

[1]	王璐, 孟小峰 . 位置大数据隐私保护研究综述[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.
[2]	霍峥, 孟小峰 . 轨迹隐私保护技术研究[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.
[3]	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.
[4]	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.
[5]	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.
[6]	BAMBA B , LIU L , PESTI P ,et al. Supporting anonymous location queries in mobile environments with privacygrid[C]// WWW,ACM, 2008: 237-246.
[7]	DWORK C , . Differential privacy[C]// The 33rd International Colloquium on Automata,Languages and Programming (ICALP). Venice,Italy, 2006: 1-12.
[8]	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.
[9]	张啸剑, 孟小峰 . 面向数据发布和分析的差分隐私保护[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.
[10]	丁丽萍, 卢国庆 . 面向频繁模式挖掘的差分隐私保护研究综述[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.
[11]	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.
[12]	DEWRI R . Local differential perturbations:location privacy under approximate knowledge attackers[J]. IEEE Trans on Mobile Computing, 2013,12(12): 2360-2372.
[13]	叶阿勇, 李亚成, 马建峰 ,等. 基于服务相似性的 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.
[14]	HO S S , RUAN S . Differential privacy for location pattern mining[C]// SPRINGL,ACM. 2011: 17-24.
[15]	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.
[16]	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.
[17]	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.
[18]	CORMODE G , PROCOPIUC C , SRIVASTAVA D . Differentially private spatial decompositions[C]// IEEE 28th International Conference on Data Engineering (ICDE). 2012: 20-31.
[19]	杨晓春, 王雅哲, 王斌 ,等. 数据发布中面向多敏感属性的隐私保护方法[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.

Metrics

Recommended 0

No Suggested Reading articles found!

数据集		属性集
数据集	位置数据	非位置数据
	纬度	交通方式
GeoLife (38 494)	经度	生活方式
	国家、城市、街道	社交信息搜索行为
Diversification	纬度	共享信息
Dataset Div400	经度	文字图片
(43 418)	国家、城市、街道	个人数据文件夹
		用户账号
		用户交易信息
Amazon Access
	用户定位信息	用户职业
Samples (60 000)
		用户工作单位
		家庭基本信息

Location publishing technology based on differential privacy-preserving for big data services

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[2]	Shengxing YU, Zekai CHEN, Zhong CHEN, Ximeng LIU. DAGUARD: distributed backdoor attack defense scheme under federated learning [J]. Journal on Communications, 2023, 44(5): 110-122.
[3]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[4]	Shufen ZHANG, Yanling DONG, Jingcheng XU, Haoshi WANG. AdaBoost algorithm based on target perturbation [J]. Journal on Communications, 2023, 44(2): 198-209.
[5]	Shengxing YU, Zhong CHEN. Efficient secure federated learning aggregation framework based on homomorphic encryption [J]. Journal on Communications, 2023, 44(1): 14-28.
[6]	Lingtao TANG, Di WANG, Shengyun LIU. Data augmentation scheme for federated learning with non-IID data [J]. Journal on Communications, 2023, 44(1): 164-176.
[7]	Wei JIN, Fenghua LI, Mingjie YU, Yunchuan GUO, Ziyan ZHOU, Liang FANG. HDFS-oriented cryptographic key resource control mechanism [J]. Journal on Communications, 2022, 43(9): 27-41.
[8]	Chengsheng YUAN, Qiang GUO, Zhangjie FU. Copyright protection algorithm based on differential privacy deep fake fingerprint detection model [J]. Journal on Communications, 2022, 43(9): 181-193.
[9]	Hanyi WANG, Xiaoguang LI, Wenqing BI, Yahong CHEN, Fenghua LI, Ben NIU. Multi-level local differential privacy algorithm recommendation framework [J]. Journal on Communications, 2022, 43(8): 52-64.
[10]	Yong ZHANG, Dandan LI, Lu HAN, Xiaohong HUANG. Privacy-protected crowd-sensed data trading algorithm [J]. Journal on Communications, 2022, 43(5): 1-13.
[11]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[12]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[13]	Rui SHI, Huamin FENG, Huiqin XIE, Guozhen SHI, Biao LIU, Yang YANG. Privacy-preserving attribute ticket scheme based on mobile terminal with smart card [J]. Journal on Communications, 2022, 43(10): 26-41.
[14]	Haiyan KANG, Yuanrui JI. Research on federated learning approach based on local differential privacy [J]. Journal on Communications, 2022, 43(10): 94-105.
[15]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.