Computer Science ›› 2015, Vol. 42 ›› Issue (8): 194-197.

Previous Articles     Next Articles

New k-anonymization Algorithm for Preventing Historical Attacks

LI Xiang and SUN Hua-zhi   

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

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

[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

No related articles found!
Full text



No Suggested Reading articles found!