计算机应用研究2018，Vol.35Issue(3)：895-900,6.DOI:10.3969/j.issn.1001-3695.2018.03.054
基于差分隐私机制的位置数据隐私保护策略
Location data privacy protection based on differential privacy mechanism
摘要
Abstract
Now many applications of location data have facilitated people's daily life,so location data service is called a kind of new mobile computing service.However,publishing location data may divulge individual sensitive information and then affect people's normal life.On the other hand,if they cannot mine and share data information,data will lose its value for serving people's society.So,it is double-edged sword that how to use location data.Currently many existing privacy protection schemes can not provide the balance of utility and protection for data.Furthermore,as location data is discrete,some existing privacy protection schemes are difficult to protect location data in data mining.This paper proposed that a location data privacy protection scheme was based on differential privacy mechanism,which employed the structure of multilevel query tree to query and publish location data result on database.In the proposed scheme,they first constructed the structure of multi-level query tree on database,and then made double processes of selecting data on accessing frequencies by the exponential mechanism and one process of adding noises to accessing frequencies by the Laplace's mechanism on the multi-level query tree.Compared with other schemes,what the experiments show is the data's availability and privacy protection level of the proposed scheme is more higher,and the running time of the proposed algorithms is less.关键词
位置数据/访问频率/差分隐私保护/多级查询树Key words
location data/accessing frequencies/differential privacy protection/multi-level query tree分类
信息技术与安全科学引用本文复制引用
杨理皓,谷科,李威..基于差分隐私机制的位置数据隐私保护策略[J].计算机应用研究,2018,35(3):895-900,6.基金项目
国家自然科学基金资助项目(61402055,61462048,61504013) （61402055,61462048,61504013）
“综合交通运输大数据智能处理”湖南省重点实验室开放基金资助项目(JTXY16B03) （JTXY16B03）
