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

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

Journal on Communications ›› 2017, Vol. 38 ›› Issue (7): 78-88.doi: 10.11959/j.issn.1000-436x.2017146

• Papers • Previous Articles Next Articles

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

CLC Number:

TP309

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.

Figures/Tables 12

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

Metrics

Recommended 0

No Suggested Reading articles found!

符号	类型说明
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加密的兴趣点网格坐标

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 12

Related Articles 5

Metrics

Recommended 0

[1]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[2]	Jie WANG,Chunru WANG,Jianfeng MA,Hongtao LI. Dummy location selection algorithm based on location semantics and query probability [J]. Journal on Communications, 2020, 41(3): 53-61.
[3]	Wenxue LIU,Shijun CHEN,Jian GE,Hong YUAN,Cuiling GONG. Research on nanosecond time synchronization technology for 5G base station based on GNSS neighborhood similarity [J]. Journal on Communications, 2020, 41(1): 180-190.
[4]	Wenjing ZHANG,Qiao LIU,Hui ZHU. Evaluation and protection of multi-level location privacy based on an information theoretic approach [J]. Journal on Communications, 2019, 40(12): 51-59.
[5]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.