可证明安全的LBS中连续查询的轨迹隐私保护方案

doi:10.3969/j.issn.1671-1122.2017.01.007

信息网络安全 ›› 2017, Vol. 17 ›› Issue (1): 43-47.doi: 10.3969/j.issn.1671-1122.2017.01.007

可证明安全的LBS中连续查询的轨迹隐私保护方案

周凯^1,^2,³, 彭长根^2,³(), 何建琼^1,^2,^3,⁴, 王亚伟^1,^2,³

1.贵州大学计算机科学与技术学院,贵州贵阳550025
2.贵州省公共大数据重点实验室（贵州大学）,贵州贵阳 550025
3.贵州大学密码学与数据安全研究所,贵州贵阳 550025
4.贵州省网络数据保密工程技术研究中心,贵州贵阳 550025

收稿日期:2016-11-23 出版日期:2017-01-20 发布日期:2020-05-12
作者简介:
作者简介：周凯（1991—）,男,浙江,硕士研究生,主要研究方向为密码学与可信计算;彭长根（1963—),男,贵州,教授,博士,主要研究方向为密码学、信息安全等;何建琼(1991—),女,贵州, 硕士研究生,主要研究方向为密码学与安全协议;王亚伟（1990—）,男,河南,硕士研究生,主要研究方向为密码学与可信计算。
基金资助:
国家自然科学基金[61262073, 61662009];贵州省科技基金[黔科合基础[2016]1023];贵州大学研究生创新基金[2016050]

Provable Secure Trajectory Privacy Preserving Scheme for Continuous Queries in Location-based Services

Kai ZHOU^1,^2,³, Changgen PENG^1,^2,³(), Jianqiong HE^1,^2,^3,⁴, Yawei WANG^1,^2,³

1. College of Computer Science and Technology, Guizhou University, Guiyang Guizhou 550025, China
2.Guizhou Provincial Key Laboratory of Public Big Data (Guizhou University), Guiyang Guizhou 550025, China
3. Institute of Cryptography & Data Security, Guizhou University, Guiyang Guizhou 550025, China
4.Guizhou Provincial Engineering and Technology Research Center of Cyber Data Security, Guiyang Guizhou 550025, China

Received:2016-11-23 Online:2017-01-20 Published:2020-05-12

摘要/Abstract

摘要：

文章针对LBS中连续查询的轨迹隐私泄露问题,提出了一种可证明安全的轨迹隐私保护方案。首先,基于Silent Cascade隐私保护方案,通过分析LBS中连续查询的轨迹隐私保护的安全需求（即不可区分地发送消息）建立安全模型;其次,运用双线性映射方法构造用户运动中连续查询的轨迹隐私保护方案;最后,从可证明安全角度证明了该保护方案,并与其他方案进行了安全性对比,对比结果表明,文章方案除了满足可证明安全性,且具有高服务质量外,还能抵抗连续查询攻击。

关键词: 基于位置服务, 轨迹隐私, 可证明安全, 隐私保护

Abstract:

This paper proposes a provable secure trajectory privacy preserving scheme to solve the trajectory privacy leakage problem for continuous queries in location-based service. Firstly, the security model is established by analyzing the security requirement, that is indistinguishably sending messages, about the trajectory privacies for continuous queries based on Silent Cascade privacy preserving scheme. Secondly, trajectory privacy preserving scheme for continuous queries in user motion is constructed by using the bilinear mapping. Finally, the scheme is proved from the perspective of provable security, and compared the security with other schemes. The results show that the scheme not only has provable security and high quality of service, but also can resist continuous query attack.

Key words: location-based service, trajectory privacy, provable secure, privacy preserving

中图分类号:

TP393.0

周凯, 彭长根, 何建琼, 王亚伟. 可证明安全的LBS中连续查询的轨迹隐私保护方案[J]. 信息网络安全, 2017, 17(1): 43-47.

Kai ZHOU, Changgen PENG, Jianqiong HE, Yawei WANG. Provable Secure Trajectory Privacy Preserving Scheme for Continuous Queries in Location-based Services[J]. Netinfo Security, 2017, 17(1): 43-47.

图/表 2

参考文献 19

[1]	KRUMM J.Inference Attacks on Location Tracks[J]. IEEE Pervasive Computing,2007(6):127-143.
[2]	WERNKE M, SKVORTSOV P, DÜRR F, et al. A Classification of Location Privacy Attacks and Approaches[J]. Personal & Ubiquitous Computing, 2014, 18(1):163-175.
[3]	武艳娜,赵泽茂. 基于连续位置服务请求的位置匿名方法的研究[J]. 信息网络安全,2015(1):39-44.
[4]	KIDO H, YANAGISAWA Y, SATOH T.An Anonymous Communication Technique Using Dummies for Location-based Services[C]// IEEE. Pervasive Services, 2005. ICPS '05. Proceedings. International Conference on, July 11-14, 2005. Santorini, Greece.NJ:IEEE, 2005:88-97.
[5]	JIA Jinying, ZHANG Fengli.Nonexposure Accurate Location K-anonymity Algorithm in LBS[J]. Scientific World Journal, 2014(3):619357.
[6]	PAN Xiao, MENG Xiaofeng, XU Jianliang.Distortion-based Anonymity for Continuous Queries in Location Based Mobile Services[C]// ACM.ACM Sigspatial International Symposium on Advances in Geographic Information Systems, Acm-Gis 2009, November 4-6, 2009.Seattle, Washington, USA. New York: ACM, 2009:256-265.
[7]	吴莎莎,熊金波,叶帼华,等. 移动互联网环境下基于假位置的位置隐私保护研究[J]. 信息网络安全,2016(10):54-59.
[8]	BAMBA B, LIU Ling. PrivacyGrid: Supporting Anonymous Location Queries in Mobile Environments[EB/OL]. ,2016-10-30.
[9]	CHEN Yukun, JIANG Kai, ZHENG Yu, et al.Trajectory Simplification Method for Location-based Social Networking Services[C]//ACM.International Workshop on Location Based Social Networks, Lbsn 2009, November 3, 2009.Seattle, Washington, USA. New York: ACM, 2009:33-40.
[10]	YE Yang, ZHENG Yu, CHEN Yukun, et al.Mining Individual Life Pattern Based on Location History[C]// IEEE. MDM 2009, Tenth International Conference on Mobile Data Management, May 18-20,2009.Taipei, China, NJ:IEEE,2009:1-10.
[11]	朱义杰,彭长根,李甲帅,等 . 一种结合查询隐私和位置隐私的LBS隐私度量框架[J]. 信息网络安全,2016(2):47-53.
[12]	BERESFORD A R, STAJANO F.Location Privacy in Pervasive Computing[J]. IEEE Pervasive Computing, 2003, 2(1): 46-55.
[13]	BERESFORD A R, STAJANO F.Mix Zones: User Privacy in Location-aware Services[C]//IEEE. PerCom Workshops, March 14-17, 2004. Orlando, Florida,USA.NJ:IEEE, 2004: 127-131.
[14]	MASCETTI S, FRENI D, BETTINI C, et al.Privacy in Geo-social Networks: Proximity Notification with Untrusted Service Providers and Curious Buddies[J]. The VLDB Journal—The International Journal on Very Large Data Bases, 2011, 20(4): 541-566.
[15]	LI Xiangyang, JUNG T.Search Me If You Can: Privacy-preserving Location Query Service[J]. Proceedings - IEEE INFOCOM, 2013, 12(11):2760-2768.
[16]	HUANG L, YAMANE H, MATSUURA K, et al.Towards Modeling Wireless Location Privacy[J]. Lecture Notes in Computer Science, 2005(3856):59-77.
[17]	HUANG L, YAMANE H, MATSUURA K, et al.Silent Cascade: Enhancing Location Privacy Without Communication QoS Degradation[M]// Security in Pervasive Computing.Heidelberg: Springer Berlin,2006:165-180.
[18]	王彩梅, 郭亚军, 郭艳华. 位置服务中用户轨迹的隐私度量[J]. 软件学报, 2012, 23(2): 352-360.
[19]	刘西蒙, 马建峰, 熊金波,等. 密文策略的权重属性基加密方案[J]. 西安交通大学学报, 2013, 47(8):44-48.

可证明安全的LBS中连续查询的轨迹隐私保护方案

Provable Secure Trajectory Privacy Preserving Scheme for Continuous Queries in Location-based Services

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 19

相关文章 15

编辑推荐

Metrics

本文评价

[1]	唐春明, 林旭慧. 隐私保护集合交集计算协议[J]. 信息网络安全, 2020, 20(1): 9-15.
[2]	汪金苗, 王国威, 王梅, 朱瑞瑾. 面向雾计算的隐私保护与访问控制方法[J]. 信息网络安全, 2019, 19(9): 41-45.
[3]	郝文江, 林云. 互联网企业社会责任现状与启示研究[J]. 信息网络安全, 2019, 19(9): 130-133.
[4]	周权, 许舒美, 杨宁滨. 一种基于ABGS的智能电网隐私保护方案[J]. 信息网络安全, 2019, 19(7): 25-30.
[5]	李怡霖, 闫峥, 谢皓萌. 车载自组织网络的隐私保护综述[J]. 信息网络安全, 2019, 19(4): 63-72.
[6]	傅彦铭, 李振铎. 基于拉普拉斯机制的差分隐私保护k-means++聚类算法研究[J]. 信息网络安全, 2019, 19(2): 43-52.
[7]	赵志岩, 吴剑, 康凯. 一种兼顾业务数据安全的隐私保护世系发布方法[J]. 信息网络安全, 2019, 19(12): 29-37.
[8]	胡荣磊, 何艳琼, 曾萍, 范晓红. 一种大数据环境下医疗隐私保护方案设计与实现[J]. 信息网络安全, 2018, 18(9): 48-54.
[9]	李佩丽, 徐海霞, 马添军, 穆永恒. 区块链技术在网络互助中的应用及用户隐私保护[J]. 信息网络安全, 2018, 18(9): 60-65.
[10]	马蓉, 陈秀华, 刘慧, 熊金波. 移动群智感知中用户隐私度量与隐私保护研究[J]. 信息网络安全, 2018, 18(8): 64-72.
[11]	赖成喆, 王文娟. 面向车队的安全且具备隐私保护的移动性管理框架[J]. 信息网络安全, 2018, 18(7): 36-46.
[12]	王乐, 杨哲荣, 刘容京, 王祥. 基于属性加密算法的可穿戴设备系统隐私保护方法研究[J]. 信息网络安全, 2018, 18(6): 77-84.
[13]	张磊, 王斌, 于莉莉. 基于马尔可夫预测的连续查询隐私保护方法[J]. 信息网络安全, 2018, 18(5): 12-12.
[14]	张磊, 王斌, 于莉莉. 基于Hash函数的属性泛化隐私保护方案[J]. 信息网络安全, 2018, 18(3): 14-25.
[15]	李梁, 张应辉, 邓恺鑫, 张甜甜. 5G智能电网中具有隐私保护的电力注入系统[J]. 信息网络安全, 2018, 18(12): 87-92.