一种新型的防范历史攻击的k-匿名算法

计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 194-197.

一种新型的防范历史攻击的k-匿名算法

李响,孙华志

天津师范大学计算机与信息工程学院天津300387,天津师范大学计算机与信息工程学院天津300387

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61103074)资助

New k-anonymization Algorithm for Preventing Historical Attacks

LI Xiang and SUN Hua-zhi

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对位置信息服务(LBS)中出现的连续查询的隐私问题,提出了一种新型的防范历史攻击的k-匿名算法。该算法根据周围用户的位置、移动速度和移动方向,预测这些用户将来的位置,利用这些位置计算出未来不同时间点上将某用户加入匿名集使匿名区域增大的面积,利用贪心算法优先选择增大面积之和最小的用户加入匿名集。在OPNET 14.5平台下进行了仿真实验,实验结果证明了该算法所形成的匿名区域大小适当,在历史攻击的情况下,既能保护用户的隐私,又能保证一定的服务质量。

关键词: 位置信息服务,k-匿名,连续查询,攻击算法

Abstract: Aiming at the problem of continuous query privacy in location-based services,a new historical attacks prevention k-anonymization was proposed.The algorithm uses the position,speed and direction of users around to predict these users’ future position,then uses these positions to calculate the increased area of the anonymous region caused by joining users into the set at different future time points.The smaller the sum of these increased areas is,the higher the user’s priority to add into the anonymous set is.This paper simulated the k-anonymity algorithm on OPENT 14.5 platform.The simulation results show that the size of anonymity region formed by the proposed algorithm is appropriate,which can both protect the privacy of users and guarantee a certain quality of service.

Key words: Location-based service(LBS),k-anonymization,Continuous query,Attacking algorithm

李响,孙华志. 一种新型的防范历史攻击的k-匿名算法[J]. 计算机科学, 2015, 42(8): 194-197. https://doi.org/

LI Xiang and SUN Hua-zhi. New k-anonymization Algorithm for Preventing Historical Attacks[J]. Computer Science, 2015, 42(8): 194-197. https://doi.org/

参考文献

[1] 钟世明,张胜,辜志力,等.基于移动Agent的LBS应用平台设计与实现[J].计算机应用,2005,5(10):2306-2309 Zhong Shi-ming,Zhang Sheng,Gu Zhi-li,et al.Design and implementation of mobile agent-based LBS application platform[J].Computer Applications,2005,5(10):2306-2309
[2] 潘晓,肖珍,孟小峰.位置隐私研究综述[J].计算机科学与探索,2007,1(3):268-281 Pan Xiao,Xiao Zhen,Meng Xiao-feng.Survery of location privacy-preserving[J].Journal of Computer Science and Frontiers,2007,1(3):268-281
[3] Gedik B,Liu Ling.Protecting Location Privacy with Personali-zed k-Anonymity:Architecture and Algorithms[J].IEEE Transactions on Mobile Computing,2008,7(1):1-18
[4] Gruteser M,Grunwald D.Anonymous usage of locationbasedservices through spatial and temporal cloaking[C]∥ACM/USENIX MobiSys.2003:1-8
[5] Lu Zhao,Lin Xin.A Data Privacy-Oriented Multi-Parities Location Collect Scheme in Location Based Services[C]∥2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.2009:964-969
[6] Ghinita G,Kalnis P,Skiadopoulos S.PRIVE:anonymous location based queries in distributed mobile systems[C]∥Proceedings of International Conference on World Wide Web(WWW’07).Banff,Alberta,Canada,2007:1-10
[7] Tang Ming,Wu Qian-hong,Zhang Guo-ping,et al.A New Sch-eme of LBS Privacy Protection[C]∥5th International Confe-rence on WiCom’09.2009:1-6
[8] Gallery E,Mitchell C J.Trusted Mobile Platform[M]∥Foundations of Security Analysis and Design IV.Springer,2007:282-323

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed