NCoP:无用户协作的LBS隐私保护方法

doi:10.13190/j.jbupt.2014.06.018

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (6): 86-90.doi: 10.13190/j.jbupt.2014.06.018

NCoP:无用户协作的LBS隐私保护方法

杨松涛^1,2, 马春光¹, 周长利¹

1. 哈尔滨工程大学计算机科学与技术学院, 哈尔滨 150001;
2. 佳木斯大学信息电子技术学院, 黑龙江佳木斯 154007

收稿日期:2013-05-16 出版日期:2014-12-28 发布日期:2014-10-17
作者简介:杨松涛(1972-),男,博士生,E-mail:yangsongtao@hrbeu.edu.cn;马春光(1974-),男,教授,博士生导师.
基金资助:
国家自然科学基金项目(61472097); 黑龙江省教育厅科学技术研究项目(12541788)

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

摘要：

位置k-匿名技术假设匿名集内的用户具有相同的安全性,这与现实情况不符. 借鉴安全多方计算理论,提出了一种分布式结构下的无用户协作位置隐私保护方法. 该方法仍然基于时空匿名思想,利用不经意传输概念设计了隐私感知查询协议. 安全性分析和仿真实验结果表明,该方法不仅满足位置k-匿名和位置模糊的条件,而且取得了更高的隐私性.

关键词: 隐私保护, 基于位置服务, 时空匿名, 不经意传输

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

中图分类号:

TP309.2

杨松涛, 马春光, 周长利. NCoP:无用户协作的LBS隐私保护方法[J]. 北京邮电大学学报, 2014, 37(6): 86-90.

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.

参考文献

[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.

[1]	杜茂康彭俊杰胡勇进肖玲. 满足差分隐私的逻辑回归矩阵分解推荐算法[J]. 北京邮电大学学报, 2023, 46(3): 115-120.
[2]	刘琨王圆洁申自浩王辉刘沛骞. 结合区块链的车联网隐私保护可信预测缓存架构[J]. 北京邮电大学学报, 2022, 45(6): 145-150.
[3]	王永, 尹恩民, 冉珣. 基于BC聚类的差分隐私保护推荐算法[J]. 北京邮电大学学报, 2021, 44(2): 81-88.
[4]	梅雅欣, 沈雪微, 赵丹, 王田. 传感云中基于边缘计算的差分数据保护方法[J]. 北京邮电大学学报, 2020, 43(4): 48-53,75.
[5]	宋成, 张亚东, 彭维平, 王磊, 刘志中. 基于相似轨迹替代查询的位置隐私保护方案研究[J]. 北京邮电大学学报, 2020, 43(1): 135-142.
[6]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[7]	段玉聪, 张友良, 白勇, 曹春杰. 类型化隐式资源的隐私保护方法[J]. 北京邮电大学学报, 2019, 42(4): 121-125.
[8]	宋成, 张亚东, 王磊, 刘志中, 晁浩. 基于DTW交换查询的轨迹隐私保护方案[J]. 北京邮电大学学报, 2018, 41(6): 97-102.
[9]	周长利, 蔡绍滨, 王田, 马春光. 路网环境下基于不经意传输的LBS隐私保护方法[J]. 北京邮电大学学报, 2017, 40(6): 37-42.
[10]	查雅行, 罗守山, 李伟, 卞建超. 基于属性门限签名的动态群组共享数据公开审计方案[J]. 北京邮电大学学报, 2017, 40(5): 43-49.
[11]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[12]	许建, 杨庚, 陈正宇, 王海勇, 王倩倩. 基于信源编码的可恢复数据融合隐私保护方案[J]. 北京邮电大学学报, 2016, 39(6): 67-71.
[13]	王涛春, 秦小麟, 丁有伟, 刘亮, 戴华. 两层传感器网络中安全高效的范围查询算法[J]. 北京邮电大学学报, 2015, 38(6): 1-5,10.
[14]	戴华, 何瑞良, 杨庚, 黄海平. 基于桶划分的两层传感网隐私保护Top-k查询[J]. 北京邮电大学学报, 2015, 38(5): 18-22.
[15]	李梦醒, 冯全, 杨梅, 赵建, 贺康. 基于二进制加密电路的无预对齐指纹匹配[J]. 北京邮电大学学报, 2014, 37(6): 81-85.

NCoP:无用户协作的LBS隐私保护方法

NCoP: A Non-Cooperative Location Privacy-Preserving Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价