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

Nan SHEN; Chun-fu JIA; Shuang LIANG; Rui-qi LI; Zhe-li LIU

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Approach of location privacy protection based on order preserving encryption of the grid
- Journal on Communications Vol. 38, Issue 7, Pages: 78-88(2017)
- 作者机构：
  
  1. 南开大学计算机与控制工程学院，天津 300350
  2. 中国民航大学信息安全测评中心，天津 300300
- 作者简介：
- 基金信息：
  
  The National Key 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)
- DOI：10.11959/j.issn.1000-436x.2017146
  CLC： TP309
- Online First：2017-07，
  
  Published：25 July 2017
- 稿件说明：
移动端阅览
Nan SHEN, Chun-fu JIA, Shuang LIANG, et al. Approach of location privacy protection based on order preserving encryption of the grid[J]. Journal on Communications, 2017, 38(7): 78-88.
DOI：

Nan SHEN, Chun-fu JIA, Shuang LIANG, et al. Approach of location privacy protection based on order preserving encryption of the grid[J]. Journal on Communications, 2017, 38(7): 78-88. DOI： 10.11959/j.issn.1000-436x.2017146.

摘要

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

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.

关键词

Keywords

references

张学军 , 桂小林 , 伍忠东 . 位置服务隐私保护研究综述 [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 .

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 .

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 .

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 .

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 .

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 .

GENTRY C , HALEVI S . Hierarchical identity based encryption with polynomially many levels [C ] // Theory of Cryptography Conference . 2009 : 437 - 456 .

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 .

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 .

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 .

NARAYANAN A , SHMATIKOV V . De-anonymizing social networks [C ] // 2009 30th IEEE Symposium on Security and Privacy . 2009 : 173 - 187 .

PENG T , LIU Q , WANG G . Enhanced location privacy preserving scheme in location-based services [J ] . IEEE Systems Journal , 2014 , 11 ( 1 ): 219 - 230 .

Views

1693

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Continuous location privacy protection mechanism based on differential privacy

Dummy location selection algorithm based on location semantics and query probability

Related Author

Hongtao LI

Xiaoyu REN

Jie WANG

Jianfeng MA

Jie WANG

Chunru WANG

Jianfeng MA

Hongtao LI

Related Institution

College of Mathematics ＆Computer Science, Shanxi Normal University

School of Computer Science and Technology, Xidian University

School of Cyber Engineering, Xidian University

AI问答

⁰