路网环境下基于不经意传输的LBS隐私保护方法

doi:10.13190/j.jbupt.2017-103

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (6): 37-42.doi: 10.13190/j.jbupt.2017-103

路网环境下基于不经意传输的LBS隐私保护方法

周长利¹, 蔡绍滨^1,2, 王田¹, 马春光²

1. 华侨大学计算机科学与技术学院, 福建厦门 361021;
2. 哈尔滨工程大学计算机科学与技术学院, 哈尔滨 150001

收稿日期:2017-06-07 出版日期:2017-12-28 发布日期:2017-12-28
作者简介:周长利(1985-),男,讲师,E-mail:zhouchangli666@163.com.
基金资助:
国家自然科学基金项目（61472097，61772148）；福建省自然科学基金项目（2016J05158）；福建省高校杰出青年科研人才培育计划（MJK2015-54）；华侨大学科研基金项目（15BS412）.

LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment

ZHOU Chang-li¹, CAI Shao-bin^1,2, WANG Tian¹, MA Chun-guang²

1. School of Computer Science and Technology, Huaqiao University, Fujian Xiamen 361021, China;
2. School of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

Received:2017-06-07 Online:2017-12-28 Published:2017-12-28
Supported by:

摘要/Abstract

摘要： 基于位置服务（LBS）中的隐私保护方法存在如下常见问题：重视用户端隐私保护而容易忽略LBS服务端的数据安全；隐私保护强度高的方法实用效率低；隐私保护方法大多面向欧氏空间提出，无法适用路网环境，查询准确率低.针对上述问题，基于不经意传输提出了一种LBS兴趣点查询服务中的隐私保护方法，在保护用户位置和查询内容隐私的同时确保LBS服务端数据安全，并能确保路网连续查询的效率和准确率.性能分析及实验结果表明，新方法具有较强的安全性和良好的工作效率.

关键词: 基于位置的服务, 隐私保护, K近邻查询, 服务端数据安全

Abstract: There are three common defects in existing location based service (LBS) privacy-preserving methods:only considering privacy preservation of the user without caring about data security of LBS server. The stronger a privacy-preserving method is, the less practical it is. Privacy-preserving methods are usually proposed based on the Euclidean space without considering actual factors in road network, and the query accuracy declines consequently. To solve the above problems, an LBS privacy-preserving scheme was proposed based on oblivious transfer with special distribution information for points of interest in road network. This scheme ensures data security of LBS server while preserving the user's location privacy and query content privacy, at the same time, it is applicable for continuous query in road network and guarantees the query efficiency and accuracy. Performance analysis and extensive experiments show that this scheme ensures strong security and works efficiently.

Key words: location-based service, privacy preservation, K nearest neighbor query, data security of server side

中图分类号:

TP311

周长利, 蔡绍滨, 王田, 马春光. 路网环境下基于不经意传输的LBS隐私保护方法[J]. 北京邮电大学学报, 2017, 40(6): 37-42.

ZHOU Chang-li, CAI Shao-bin, WANG Tian, MA Chun-guang. LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 37-42.

参考文献

[1] 张学军, 桂小林, 伍忠东. 位置服务隐私保护研究综述[J]. 软件学报, 2015, 9:2373-2395. Zhang Xuejun, Gui Xiaolin, Wu Zhongdong. Privacy preservation for location-based services:a survey[J]. Journal of Software, 2015, 9:2373-2395.
[2] Ni W, Gu M, Chen X. Location privacy-preserving k nearest neighbor query under user's preference[J]. Knowledge-Based Systems, 2016, 103:19-27.
[3] Pan X, Xu J, Meng X. Protecting location privacy against location-dependent attacks in mobile services[J]. Knowledge and Data Engineering, IEEE Transactions on, 2012, 24(8):1506-1519.
[4] Yi X, Paulet R, Bertino E, et al. Practical approximate k nearest neighbor queries with location and query privacy[J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(6):1546-1559.
[5] Man Lung Yiu, Jensen C S, Xuegang Huang, et al SpaceTwist:Managing the trade-offs among Location Privacy, Query Performance, and Query accuracy in mobile services[C]//2008 IEEE 24th International Conference on Data Engineering. (ICDE 2008). Mexico:IEEE Press, 2008:366-375.
[6] 黄毅, 霍峥, 孟小峰. CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J]. 计算机学报, 2011, 34(10):1976-1985. Hang Yi, Huo Zheng, Meng Xiaofeng. CoPrivacy:A collaborative location privacy-preserving method without cloaking region[J]. Chinese Journal of Computers, 2011, 34(10):1976-1985.
[7] Gong Z, Sun G Z, Xie X. Protecting privacy in location-based services using k-anonymity without cloaked region[C]//2010 Eleventh International Conference on Mobile Data Management (MDM 2010). Kansas City:IEEE Press, 2010:366-371.
[8] Niu B, Zhang Z, Li X, et al. Privacy-area aware dummy generation algorithms for Location-Based Services[C]//2014 IEEE International Conference on Communications (ICC 2014). Sydney:IEEE Press, 2014:957-962.
[9] Zhou C, Ma C, Yang S, et al. A location privacy preserving method based on sensitive diversity for LBS[C]//2014 IFIP International Conference on Network and Parallel Computing (NPC 2014). Berlin Heidelberg:Springer Press, 2014:409-422.
[10] Ghinita G. Privacy for location-based services[J]. Synthesis Lectures on Information Security, Privacy, & Trust, 2013, 4(1):1-85.
[11] Yi X, Paulet R, Bertino E, et al. Practical k nearest neighbor queries with location privacy[C]//2008 IEEE 30th International Conference on Data Engineering (ICDE 2014). Chicago:IEEE Press, 2014:640-651.
[12] 周长利, 田晖, 马春光, 等. 路网环境下基于伪随机置换的LBS隐私保护方法研究[J]. 通信学报, 2017(6):19-29. Zhou Changli, Tian Hui, Ma Chunguang, et al. Research on LBS privacy preservation based on pseudorandom permutation in road network[J]. Journal on Communications, 2017(6):19-29.
[13] 杨松涛, 马春光, 周长利. NCoP:无用户协作的LBS隐私保护方法[J]. 北京邮电大学学报, 2014, 37(6):86-90. Yang Songtao, Ma Chunguang, Zhou Changli. NCoP:A non-Cooperative location privacy-preserving method[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(6):86-90.

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

路网环境下基于不经意传输的LBS隐私保护方法

LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价