Research on k-anonymity privacy protection scheme based on bilinear pairings

doi:10.19682/j.cnki.1005-8885.2018.0021

中国邮电高校学报(英文) ›› 2018, Vol. 25 ›› Issue (5): 12-19.doi: 10.19682/j.cnki.1005-8885.2018.0021

Research on k-anonymity privacy protection scheme based on bilinear pairings

宋成¹,张亚东²,王磊²,刘志中¹

1. 河南理工大学
2. 河南理工大学计算机科学与技术学院

收稿日期:2018-03-28 修回日期:2018-05-18 出版日期:2018-10-18 发布日期:2018-10-18
通讯作者: 张亚东 E-mail:18339161026@163.com
基金资助:
国家自然科学基金青年基金项目;国家自然科学基金面上项目;河南省科技攻关计划项目

Research on k-anonymity privacy protection scheme based on bilinear pairings

Received:2018-03-28 Revised:2018-05-18 Online:2018-10-18 Published:2018-10-18
Contact: Ya-Dong ZHANG E-mail:18339161026@163.com

摘要/Abstract

摘要： Aimed at enhancing privacy protection of location-based services (LBS) in mobile Internet environment，an improved privacy scheme of high service quality on the basis of bilinear pairings theory and k-anonymity is proposed. In circular region of Euclidian distance, mobile terminal evenly generates some false locations, from which half optimal false locations are screened out according to position entropy, location and mapping background information. The anonymity obtains the effective guarantee, so as to realize privacy protection. Through security analyses, the scheme is proved not only to be able to realize such security features as privacy, anonymity and non-forgeability, but also able to resist query tracing attack. And the result of simulation shows that this scheme not only has better evenness in selecting false locations, but also improves efficiency in generating and selecting false nodes.

关键词:

LBS, bilinear pairings, k-anonymity, privacy protection

Abstract: Aimed at enhancing privacy protection of location-based services (LBS) in mobile Internet environment，an improved privacy scheme of high service quality on the basis of bilinear pairings theory and k-anonymity is proposed. In circular region of Euclidian distance, mobile terminal evenly generates some false locations, from which half optimal false locations are screened out according to position entropy, location and mapping background information. The anonymity obtains the effective guarantee, so as to realize privacy protection. Through security analyses, the scheme is proved not only to be able to realize such security features as privacy, anonymity and non-forgeability, but also able to resist query tracing attack. And the result of simulation shows that this scheme not only has better evenness in selecting false locations, but also improves efficiency in generating and selecting false nodes.

Key words:

LBS, bilinear pairings, k-anonymity, privacy protection

宋成张亚东王磊刘志中. Research on k-anonymity privacy protection scheme based on bilinear pairings[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(5): 12-19.

参考文献

1. Sun Y M, Chen M, Hu L, et al. ASA: Against statistical attacks for privacy-aware users in location based service. Future Generation Computer Systems, 2017, 70: 48–58.

2. Zhang S B, Wang G J, Liu Q, et al. A trajectory privacy-preserving scheme based on query exchange in mobile social networks. Soft Computing, 2017, DOI: 10.1007/s00500-017-2676-6.

3. Li X H, Miao M X, Liu H, et al. An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism. Soft Computing, 2017, 21(14): 3907–3917.

4. Xin M J, Lu M L, Li W M. An adaptive collaboration evaluation model and its algorithm oriented to multi-domain location-based services. Expert Systems with Applications, 2015, 42(5): 2798–2807.

5. Fawaz K, Shin K G. Location privacy protection for smartphone users. Journal of Information Privacy and Security, 2015, 11 (2): 62-79.

6. Talukder N, Ahamed S I. Preventing multi-query attack in location-based services. Proceedings of the 3rd ACM Conference on Wireless Network Security (WISEC’10), Mar 22-24, 2010, Hoboken, NJ, USA. New York, NY, USA: ACM, 2010: 25–36.

7. Mascetti S, Freni D, Bettini C, et al. Privacy in geo-social networks: Proximity notification with untrusted service providers and curious buddies. The International Journal on Very Large Data Bases, 2011, 20(4): 541–566.

8. Gao S, Ma J F, Shi W S, et al. TrPF: A trajectory privacy-preserving framework for participatory sensing. IEEE Transactions on Information Forensics and Security, 2013, 8(6): 874–887.

9. Sun G, Liao D, Li H, et al. L2P2: A location-label based approach for privacy preserving in LBS. Future Generation Computer Systems, 2017, 74: 375–384.

10. Ye A, Li Y C, Xu L. A novel location privacy-preserving scheme based on l-queries for continuous LBS. Computer Communications, 2017, 98: 1–10.

11. He W. Research on LBS privacy protection technology in mobile social networks. Proceedings of the IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC'17), Mar 25-26, 2017, Chongqing, China. Piscataway, NJ, USA: IEEE, 2017: 73–76.

12. Liu X X, Liu K K, Guo L K, et al. A game-theoretic approach for achieving k-anonymity in location based services. Proceedings of the 32nd IEEE Conference on Computer Communications (INFOCOM’13), Apr 14-19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 2985–2993.

13. Kido H, Yanagisawa Y, Satoh T. Protection of location privacy using dummies for location-based services. Proceedings of the 21st International Conference on Data Engineering Workshops (ICDEW'05), Jul 5-8, 2005, Tokyo, Japan. Washington, DC, USA: IEEE Computer Society, 2005: 1248.

14. Lu H, Jensen C S, Yiu M L. PAD:privacy-area aware, dummy-based location privacy in mobile services. Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access (Mobide’08), Jun 13, 2008, Vancouver, Canada. New York, NY, USA: ACM, 2008: 16–23.

15. Niu B, Li Q H, Zhu X Y, et al. Achieving k-anonymity in privacy-aware location-based services. Proceedings of the 2014 IEEE Conference on Computer Communications (INFOCOM’14), Apr 1-2, 2014, Toronto, Canada. Piscataway, NJ, USA: IEEE, 2014: 754–762.

16. Wang Y, Xu D B, He X, et al. L2P2: Location-aware location privacy protection for location-based services. Proceedings of the 31stAnnual Joint Conference of the IEEE Computer and Communications (INFOCOM’12), Mar 25-30, 2012, Orlando, FL, USA. Piscataway, NJ, USA: IEEE,2012: 1996–2004.

17. Li X H, Wang E M, Yang W D, et al. DALP: A demand-aware location privacy protection scheme in continuous location-based services. Concurrency and Computation Practice and Experience, 2016, 28(4): 1219–1236.

18. Schlegel R, Chow C Y, Huang Q, et al. User-defined privacy grid system for continuous location-based services. IEEE Transactions on Mobile Computing, 2015, 14(10): 2158–2172.

Research on k-anonymity privacy protection scheme based on bilinear pairings

Research on k-anonymity privacy protection scheme based on bilinear pairings

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价