基于保序加密的网格化位置隐私保护方案

doi:10.11959/j.issn.1000-436x.2017146

通信学报 ›› 2017, Vol. 38 ›› Issue (7): 78-88.doi: 10.11959/j.issn.1000-436x.2017146

基于保序加密的网格化位置隐私保护方案

沈楠¹,贾春福^1,²,梁爽¹,李瑞琪¹,刘哲理¹

¹ 南开大学计算机与控制工程学院，天津 300350
² 中国民航大学信息安全测评中心，天津 300300

修回日期:2017-03-30 出版日期:2017-07-01 发布日期:2017-08-25
作者简介:沈楠（1980-），男，天津人，南开大学博士生、讲师，主要研究方向为信息安全、可信计算、密码学及应用等。|贾春福（1967-），男，河北文安人，博士，南开大学教授、博士生导师，主要研究方向为信息安全与可信计算、恶意代码发现与分析。|梁爽（1992-），女，天津人，南开大学硕士生，主要研究方向为信息安全、隐私保护、应用密码学等。|李瑞琪（1993-），男，吉林德惠人，南开大学博士生，主要研究方向为密码学理论、密码技术应用等。|刘哲理（1978-），男，山东潍坊人，博士，南开大学副教授，主要研究方向为密码学及应用、智能卡操作系统。
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目(2013CB834204);国家自然科学基金资助项目(61272423);国家自然科学基金资助项目(61672300);天津市自然科学基金资助项目(16JCYBJC15500);天津市自然科学基金资助项目(17JCZDJC30500);中国民航大学信息安全测评中心开放课题基金资助项目(CAAC-ISECCA-201702)

Approach of location privacy protection based on order preserving encryption of the grid

Nan SHEN¹,Chun-fu JIA^1,²,Shuang LIANG¹,Rui-qi LI¹,Zhe-li LIU¹

¹ College of Computer and Control Engineering,Nankai University,Tianjin 300350,China
² Information Security Evaluation Center of Civil Aviation,Civil Aviation University of China,Tianjin 300300,China

Revised:2017-03-30 Online:2017-07-01 Published:2017-08-25
Supported by:
The National Basic Research Program of China (973 Program)(2013CB834204);The National Natural Science Foundation of China(61272423);The National Natural Science Foundation of China(61672300);The Natural Science Foundation of Tianjin(16JCYBJC15500);The Natural Science Foundation of Tianjin(17JCZDJC30500)

摘要/Abstract

摘要：

集中式可信第三方结构是基于位置的服务中常用的隐私保护结构。然而，一旦中心第三方服务器被攻破或不可信任，用户的位置隐私就有被泄露的风险。针对以上问题，提出一种用户自定义网格化的位置隐私保护方案，先将查询范围自动网格化处理，再结合保序加密技术，使用户的实时位置在隐藏状态下仍能进行比较。由于该方案在整个查询过程中，信息全程处于加密状态，服务器不知道任何用户的具体位置信息，增强了对用户位置隐私的保护；又由于该方案的中心第三方服务器只需要进行简单的比较操作，有效减少了它在处理大量数据时的时间开销。安全分析阐明了该方案的安全性，模拟实验结果表明该方案能够使中心服务器的时间开销明显降低。

关键词: 可信第三方, 基于位置的服务, 位置隐私保护, 用户自定义网格, 保序加密

Abstract:

The centralized structure of the trusted third party is a major privacy protection structure on location based services.However,if the central third party server can not be trusted or compromised,users have the risk of leakage of privacy location.Aiming at the above problems,location privacy protection approach based on a user-defined grid to hide location was proposed.The system first automatically converted the query area into a user-defined grid,and then the approach utilized order preserving encryption,which made the user’s real-time position in the hidden state could still be compared.Because the information in the process of the approach was in a state of encryption,the server could not know the user’s location information,thus improved privacy protection of the user location.The central third party server only need to do simple comparison work,so its processing time overhead would effectively decrease.Security analysis certificate the security of the proposed approach and simulation experimental show the proposed approach can reduce the time cost of the central third party server.

Key words: trusted third party, location based service, location privacy protection, user-defined grid, order preserving encryption

中图分类号:

TP309

沈楠,贾春福,梁爽,李瑞琪,刘哲理. 基于保序加密的网格化位置隐私保护方案[J]. 通信学报, 2017, 38(7): 78-88.

Nan SHEN,Chun-fu JIA,Shuang LIANG,Rui-qi LI,Zhe-li LIU. Approach of location privacy protection based on order preserving encryption of the grid[J]. Journal on Communications, 2017, 38(7): 78-88.

图/表 12

图1

图2

表1

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 12

[1]	张学军, 桂小林, 伍忠东 . 位置服务隐私保护研究综述[J]. 软件学报, 2015,26(9): 2373-2395.
	ZHANG X J , GUI X L , WU Z D . Privacy preservation for locationbased services:a survey[J]. Journal of Software, 2015,26(9): 2373-2395.
[2]	GAO S , MA J , SHI W ,et al. TrPF:a trajectory privacy-preserving framework for participatory sensing[J]. IEEE Transactions on Information Forensics and Security, 2013,8(6): 874-887.
[3]	KIDO H , YANAGISAWA Y , SATOH T . Protection of location privacy using dummies for location-based services[C]// The 21st International Conference on Data Engineering Workshops. 2005: 1248-1248.
[4]	DEBNATH R , VELAN G S . Semi trusted third party using dynamic grid system for locationbased services[J]. Networking and Communication Engineering, 2016,8(5): 195-199.
[5]	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.
[6]	SCHLEGEL R , CHOW C Y , HUANG Q ,et al. User-defined privacy grid system for continuous location-based services[J]. IEEE Transactions on Mobile Computing, 2015,14(10): 2158-2172.
[7]	GENTRY C , HALEVI S . Hierarchical identity based encryption with polynomially many levels[C]// Theory of Cryptography Conference. 2009: 437-456.
[8]	AGRAWAL R , KIERNAN J , SRIKANT R ,et al. Order preserving encryption for numeric data[C]// The 2004 ACM SIGMOD International Conference on Management of Data. 2004: 563-574.
[9]	BOLDYREVA A , CHENETTE N , LEE Y ,et al. Order-preserving symmetric encryption[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2009: 224-241.
[10]	AHMADIAN M , PAYA A , MARINESCU D C . Security of applications involving multiple organizations and order preserving encryption in hybrid cloud environments[C]// 2014 IEEE International Conference on Parallel ＆ Distributed Processing Symposium Workshops (IPDPSW). 2014: 894-903.
[11]	NARAYANAN A , SHMATIKOV V . De-anonymizing social networks[C]// 2009 30th IEEE Symposium on Security and Privacy. 2009: 173-187.
[12]	PENG T , LIU Q , WANG G . Enhanced location privacy preserving scheme in location-based services[J]. IEEE Systems Journal, 2014,11(1): 219-230.

符号	类型说明
r	查询半径
p	隐私保护程度
type	查询兴趣点类型
(x,y)	位置坐标
S	网格化的周边区域
(c,d)	网格化坐标
R	网格化的查询范围
key_op	OPSE算法的密钥
T	网格化的扩大查询范围
time	时间戳
key _{u_sp}	user生成的对称密钥
Pub _sp	SP生成的公钥
φ	用key_{u_sp}加密的兴趣点实际信息
ψ	用key_op加密的兴趣点网格坐标

[1]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[2]	李洪涛, 任晓宇, 王洁, 马建峰. 基于差分隐私的连续位置隐私保护机制[J]. 通信学报, 2021, 42(8): 164-175.
[3]	崔杰, 陈学峰, 张静, 魏璐, 仲红. 基于公交车缓存的车联网位置隐私保护方案[J]. 通信学报, 2021, 42(7): 150-161.
[4]	王洁,王春茹,马建峰,李洪涛. 基于位置语义和查询概率的假位置选择算法[J]. 通信学报, 2020, 41(3): 53-61.
[5]	张文静,刘樵,朱辉. 基于信息论方法的多等级位置隐私度量与保护[J]. 通信学报, 2019, 40(12): 51-59.
[6]	裴卓雄,李兴华,刘海,雷凯跃,马建峰,李晖. LBS隐私保护中基于查询范围的匿名区构造方案[J]. 通信学报, 2017, 38(9): 125-132.
[7]	周长利,田晖,马春光,杨松涛. 路网环境下基于伪随机置换的LBS隐私保护方法研究[J]. 通信学报, 2017, 38(6): 19-29.
[8]	李璐璐,华佳烽,万盛,朱辉,李凤华. 基于高效信息缓存的位置隐私保护方案[J]. 通信学报, 2017, 38(6): 148-157.
[9]	刘海,李兴华,王二蒙,马建峰. 连续服务请求下基于假位置的用户隐私增强方法[J]. 通信学报, 2016, 37(7): 140-150.
[10]	王宇航,张宏莉,余翔湛. 移动互联网中的位置隐私保护研究[J]. 通信学报, 2015, 36(9): 230-243.
[11]	牛晓光,魏川博,冯为江,彭国军,张焕国. ONSA：传感网中基于优化非均匀统计特性的源匿名协议[J]. 通信学报, 2015, 36(6): 66-77.
[12]	周长利,马春光,杨松涛. 基于敏感位置多样性的LBS位置隐私保护方法研究[J]. 通信学报, 2015, 36(4): 126-136.
[13]	杨松涛，马春光，周长利. 面向LBS的隐私保护模型及方案[J]. 通信学报, 2014, 35(8): 15-124.
[14]	杨松涛,马春光,周长利. 面向LBS的隐私保护模型及方案[J]. 通信学报, 2014, 35(8): 116-124.
[15]	奚瓅，冯登国. 基于信誉的快速无可信第三方匿名撤销方案[J]. 通信学报, 2014, 35(7): 2-21.

基于保序加密的网格化位置隐私保护方案

Approach of location privacy protection based on order preserving encryption of the grid

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 12

相关文章 15

Metrics

推荐阅读 0