NCoP: A Non-Cooperative Location Privacy-Preserving Method

doi:10.13190/j.jbupt.2014.06.018

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (6): 86-90.doi: 10.13190/j.jbupt.2014.06.018

• Reports • Previous Articles Next Articles

NCoP: A Non-Cooperative Location Privacy-Preserving Method

YANG Song-tao^1,2, MA Chun-guang¹, ZHOU Chang-li¹

1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;
2. College of Information and Electronic Technology, Jiamusi University, Heilongjiang Jiamusi 154007, China

Received:2013-05-16 Online:2014-12-28 Published:2014-10-17

Abstract

Abstract:

Assume that anonymous participants have the same level of security is inconsistent and often questionable with the actual scenario in location k-anonymity techniques. The article drew from the theory of secure multiparty computation and presented a non-cooperative location privacy-preserving method in the distributed structure. Based on the spatial-temporal cloaking, the method introduced oblivious transferring for design privacy-aware query protocols. Security analysis and simulation show that this method can meet the conditions of the location k-anonymity and location obfuscation, and can achieve greater privacy.

Key words: privacy-preserving, location-based services, spatial-temporal cloaking, oblivious transfer

CLC Number:

TP309.2

YANG Song-tao, MA Chun-guang, ZHOU Chang-li. NCoP: A Non-Cooperative Location Privacy-Preserving Method[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 86-90.

References

[1] Benisch M, Kelley P G, Sadeh N, et al. Capturing location-privacy preferences: quantifying accuracy and user-burden tradeoffs[J]. Personal and Ubiquitous Computing, 2011, 15(7): 679-694.

[2] Zhou Tao. The impact of privacy concern on user adoption of location-based services [J]. Industrial Management and Data Systems, 2011, 111(1): 212-226.

[3] Gruteser M, Grunwald D. Anonymous usage of location-based services through spatial and temporal cloaking[C]//2003 International Conference on Mobile Systems, Applications and Services. San Francisco, California: ACM, 2003: 31-42.

[4] Chow C, Mokbel M F, Aref W G. Casper^*: query processing for location services without compromising privacy[J]. ACM Transactions on Database Systems, 2009, 34(4): 24-48.

[5] Bamba B, Liu Ling, Pesti P, et al. Supporting anonymous location queries in mobile environments with privacygrid[C]//2008 International Conference on World Wide Web. Beijing, China: ACM, 2008: 237-246.

[6] Lee B, Oh J, Yu H, et al. Protecting location privacy using location semantics[C]//2011 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego, California: ACM, 2011: 1289-1297.

[7] Xu T, Cai Ying. Feeling-based location privacy protection for pocation-based services[C]//2009 ACM Conference on Computer and Communications Security. Chicago, Illinois: ACM, 2009: 348-357.

[8] Chow C Y, Mokbel M F, Liu Xuan. A peer-to-peer spatial cloaking algorithm for anonymous location-based service[C]//2006 ACM International Symposium on Advances in Geographic Information Systems. Arlington: ACM, 2006: 171-178.

[9] Ghinita G, Kalnis P, Skiadopoulos S. PRIVE: anonymous location-based queries in distributed mobile systems[C]//2007 International Conference on World Wide Web. New York: ACM, 2007: 371-380.

[10] Li Wei, Liu Chunlei. A decentralized location-query-sensitive cloaking algorithm for LBS[C]//2012 IEEE International Wireless Communications and Mobile Computing Conference. Limassol, Cyprus: IEEE, 2012: 1040-1045.

[11] Ghinita G, Kalnis P, Khoshgozaran A, et al. Private queries in location-based services: anonymizers are not necessary[C]//2008 ACM SIGMOD International Conference on Management of Data. Vancouver. Canada: ACM, 2008: 121-132.

[12] Tzeng W. Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters[J]. IEEE Transactions on Computers, 2004, 53(2): 232-240.

NCoP: A Non-Cooperative Location Privacy-Preserving Method

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments

[1]	WANG Yu-wei, WANG Xiao-xuan, SHEN Jie, WANG Zhi. The Beacons Self-Calibration Technology Combined with Building Information Modeling [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 61-66.
[2]	ZHANG Cui. Generating Dummies Based on Gravity Model for User's Trajectory Privacy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 57-66.
[3]	XU Jian, YANG Geng, CHEN Zheng-yu, WANG Hai-yong, WANG Qian-qian. Source Coding Based Recoverable Privacy-Preserving Data Aggregation Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 67-71.
[4]	WANG Tao-chun, QIN Xiao-lin, DING You-wei, LIU Liang, DAI Hua. A Secure and Energy-Efficient Range Query Algorithm in Two-Tiered Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 1-5,10.
[5]	QIN Jing1,2, LI Li1, LI Bao2 . An Efficient Non-Interactive OT Protocol and Its Application [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 1-5.