移动定位社交服务下的位置隐私保护方法
|
摘要
为了在保障移动社交网络服务质量的前提下不泄露用户的位置隐私,该文基于K-匿名模型提出一种增强的K-匿名位置隐私保护模型。它从时间和空间两个角度出发,寻找与目标地理信息最接近的其他"K-1"条地理位置信息,通过泛化降低信息粒度,从而使它们在时间和空间上彼此无法区分,实现保护用户位置隐私的目的。同时,该模型也提出针对位置历史记录匿名的构建算法,用于离线场景下位置历史记录的匿名保护。实验显示该方法在构建匿名子集上效率和质量都很高。
In order to protect the user's location privacy without compromising the quality of the mobile social networking service,this paper proposes an enhanced K-anonymous location privacy protection model based on a K-anonymous model. In order to achieve the goal of the user location privacy protection,the model looks for other "K-1"location information which is the closest to the target location information from the perspective of time and space,reducing information granularity by generalization. All the location information can not be distinguished from each other. Location history anonymity algorithm is put forward for the anonymity protection of location history. Experiments show that this method has higher efficiency on constructing an anonymous subset.
In order to protect the user's location privacy without compromising the quality of the mobile social networking service,this paper proposes an enhanced K-anonymous location privacy protection model based on a K-anonymous model. In order to achieve the goal of the user location privacy protection,the model looks for other "K-1"location information which is the closest to the target location information from the perspective of time and space,reducing information granularity by generalization. All the location information can not be distinguished from each other. Location history anonymity algorithm is put forward for the anonymity protection of location history. Experiments show that this method has higher efficiency on constructing an anonymous subset.
引文
[1]Sweeney L.K-anonymity:A model for protecting privacy[J].International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2002,10(5):557-570.
[2]Gruteser M,Grunwald D.Anonymous usage of locationbased services through spatial and temporal cloaking[C]//Proceedings of the 1st International Conference on Mobile Systems,Applications and Services.San Francisco,CA,USA:ACM,2003:31-42.
[3]Krishnamachari B,Ghinita G,Kalnis P.Privacypreserving publication of user locations in the proximity of sensitive sites[C]//Scientific and Statistical Database Management.Berlin:Springer Berlin Heidelberg,2008:95-113.
[4]Hu H,Xu J,On S T,et al.Privacy-aware location data publishing[J].ACM Transactions on Database Systems(TODS),2010,35(3):18.
[5]黄毅,霍峥,孟小峰.Co Privacy:一种用户协作无匿名区域的位置隐私保护方法[J].计算机学报,2011,34(10):1976-1985.Huang Yi,Huo Zheng,Meng Xiaofeng.Co Privacy:A collaborative location privacy-preserving method without cloaking region[J].Chinese Journal of Computers,2011,34(10):1976-1985.
[6]潘晓,肖珍,孟小峰.移动环境下的位置隐私[J].计算机科学与探索,2007,3:268-28.Pan Xiao,Xiao Zhen,Meng Xiaofeng.Protecting location privacy in mobile environments[J].Journal of Frontiers of Computer Science and Technology,2007,3:268-28.
[7]彭志宇,李善平.移动环境下LBS位置隐私保护[J].电子与信息学报,2011,33(5):1211-1216.Peng Zhiyu,Li Shanping.Protecting location privacy in location-based services in mobile environments[J].Journal of Electronics and Information Technology,2011,33(5):1211-1216.
[8]张琳,张进,李馨瑜.一种移动社交网络中的信任机制[J].南京理工大学学报,2015,39(1):63-69.Zhang Lin,Zhang Jin,Li Xinyu.Trust mechanism of mobile social network[J].Journal of Nanjing University of Science and Technology,2015,39(1):63-69.
[9]潘晓,郝兴,孟小峰.基于位置服务中的连续查询隐私保护研究[J].计算机研究与发展,2015,47(1):121-129.Pan Xiao,Hao Xing,Meng Xiaofeng.Privacy presevirng towards continuous query in location-based services[J].Journal of Computer Research and Development,2015,47(1):121-129.
[10]谈嵘.位置隐私保护及其在基于位置的社交网络服务中的应用研究[D].上海:华东师范大学信息科学技术学院,2013.
[2]Gruteser M,Grunwald D.Anonymous usage of locationbased services through spatial and temporal cloaking[C]//Proceedings of the 1st International Conference on Mobile Systems,Applications and Services.San Francisco,CA,USA:ACM,2003:31-42.
[3]Krishnamachari B,Ghinita G,Kalnis P.Privacypreserving publication of user locations in the proximity of sensitive sites[C]//Scientific and Statistical Database Management.Berlin:Springer Berlin Heidelberg,2008:95-113.
[4]Hu H,Xu J,On S T,et al.Privacy-aware location data publishing[J].ACM Transactions on Database Systems(TODS),2010,35(3):18.
[5]黄毅,霍峥,孟小峰.Co Privacy:一种用户协作无匿名区域的位置隐私保护方法[J].计算机学报,2011,34(10):1976-1985.Huang Yi,Huo Zheng,Meng Xiaofeng.Co Privacy:A collaborative location privacy-preserving method without cloaking region[J].Chinese Journal of Computers,2011,34(10):1976-1985.
[6]潘晓,肖珍,孟小峰.移动环境下的位置隐私[J].计算机科学与探索,2007,3:268-28.Pan Xiao,Xiao Zhen,Meng Xiaofeng.Protecting location privacy in mobile environments[J].Journal of Frontiers of Computer Science and Technology,2007,3:268-28.
[7]彭志宇,李善平.移动环境下LBS位置隐私保护[J].电子与信息学报,2011,33(5):1211-1216.Peng Zhiyu,Li Shanping.Protecting location privacy in location-based services in mobile environments[J].Journal of Electronics and Information Technology,2011,33(5):1211-1216.
[8]张琳,张进,李馨瑜.一种移动社交网络中的信任机制[J].南京理工大学学报,2015,39(1):63-69.Zhang Lin,Zhang Jin,Li Xinyu.Trust mechanism of mobile social network[J].Journal of Nanjing University of Science and Technology,2015,39(1):63-69.
[9]潘晓,郝兴,孟小峰.基于位置服务中的连续查询隐私保护研究[J].计算机研究与发展,2015,47(1):121-129.Pan Xiao,Hao Xing,Meng Xiaofeng.Privacy presevirng towards continuous query in location-based services[J].Journal of Computer Research and Development,2015,47(1):121-129.
[10]谈嵘.位置隐私保护及其在基于位置的社交网络服务中的应用研究[D].上海:华东师范大学信息科学技术学院,2013.