Research on LBS privacy preservation based on pseudorandom permutation in road network

Chang-li ZHOU; Hui TIAN; Chun-guang MA; Song-tao YANG

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

您当前的位置：

首页 >

文章列表页 >

Research on LBS privacy preservation based on pseudorandom permutation in road network

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

- Research on LBS privacy preservation based on pseudorandom permutation in road network
- Journal on Communications Vol. 38, Issue 6, Pages: 19-29(2017)
- 作者机构：
  
  1. 华侨大学计算机科学与技术学院，福建厦门 361021
  2. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61370007);The National Natural Science Foundation of China(61472097);The National Natural Science Foundation of China(U1405254);The National Natural Science Foundation of China(U1536115);Program for New Century Excellent Talents in Fujian Province University(2014FJ-NCET-ZR06);Program for New Century Excellent Talents in Fujian Province University(MJK2016-23);The Natural Science Foundation for Youths of Fujian Province(2016J05158);Program for Outstanding Youth Scientific and Technological Talents in Fujian Province University(MJK2015-54);Scientific Research Funds of Huaqiao University(15BS412)
- DOI：10.11959/j.issn.1000-436x.2017120
  CLC： TP311
- Online First：2017-06，
  
  Published：25 June 2017
- 稿件说明：
移动端阅览
Chang-li ZHOU, Hui TIAN, Chun-guang MA, et al. Research on LBS privacy preservation based on pseudorandom permutation in road network[J]. Journal on Communications, 2017, 38(6): 19-29.
DOI：

Chang-li ZHOU, Hui TIAN, Chun-guang MA, et al. Research on LBS privacy preservation based on pseudorandom permutation in road network[J]. Journal on Communications, 2017, 38(6): 19-29. DOI： 10.11959/j.issn.1000-436x.2017120.

摘要

针对路网连续查询用户的位置隐私和查询内容隐私保护问题，提出一种基于伪随机置换的隐私保护方法。首先，基于路网顶点（锚点）组织兴趣点（PoI）分布信息，以单个路网顶点为基本处理对象，构造基于伪随机置换的LBS服务端兴趣点记录置换方案，该方案以32 bit随机种子生成置换表，并对兴趣点记录进行加密和置换处理后存入数据库；然后，可信中心服务器代理用户以目标类型兴趣点记录号发起查询，LBS服务器无法确定用户真实位置及查询内容，实现了保护隐私的秘密检索；最后，对查询准确性、数据分组量和处理时间进行了对比分析实验，性能分析证明了所提方法具有位置不可追踪性和查询内容不可关联性。

Abstract

A method of privacy preservation based on pseudorandom permutation was put forward for the issues of location privacy and query content privacy.Firstly

the distribution information of points of interest (PoI) based on the vertexes in the road network was organized

each single road vertex was taken as the foundational processing object.Based on the pseudorandom permutation

a permutation scheme of the point-of-interest records at the LBS server's end was put forward

a 32-bit random seed was adopted to generate a permuted table in the scheme

and the point-of-interest records were encrypted and permuted according to the table.These processed records were stored in the LBS database.Then a trusted intermediate server

replacing of the user

issued a query request with a record number instead of the query content to the LBS server.The LBS server could not determine which kind of PoI the user was interested in or which road section the user was locating on

and therefore the scheme achieved private information retrieval.Finally

the efficiency in the metrics of query accuracy

communication overhead and processing time was also analyzed.By the performance analysis and extensive experiments

the proposed scheme is proved to be location untraceable and query content uncorrelation.

关键词

Keywords

references

GHINITA G . Privacy for location-based services [J ] . Synthesis Lectures on Information Security,Privacy,＆Trust , 2013 , 4 ( 1 ): 1 - 85 .

张学军 , 桂小林 , 伍忠东 . 位置服务隐私保护研究综述 [J ] . 软件学报 , 2015 , 9 : 2373 - 2395 .

ZHANG X J , GUI X L , WU Z D . Privacy preservation for location-based services:a survey [J ] . Journal of Software , 2015 , 9 : 2373 - 2395 .

王宇航 , 张宏莉 , 余翔湛 . 移动互联网中的位置隐私保护研究 [J ] . 通信学报 , 2015 , 36 ( 9 ): 230 - 243 .

WANG Y H , ZHANG H L , YU X Z . Research on location privacy in mobile internet [J ] . Journal on Communications , 2015 , 36 ( 9 ): 230 - 243 .

潘晓 , 郝兴 , 孟小峰 . 基于位置服务中的连续查询隐私保护研究 [J ] . 计算机研究与发展 , 2010 , 47 ( 1 ): 121 - 129 .

PAN X , HAO X , MENG X F . Privacy preserving towards continuous query in location-based services [J ] . Journal of Computer Research and Development , 2010 , 47 ( 1 ): 121 - 129 .

高胜 , 马建峰 , 姚青松 , 等 . LBS 中面向协同位置隐私保护的群组最近邻查询 [J ] . 通信学报 , 2015 , 36 ( 3 ): 146 - 154 .

GAO S , MA J F , YAO Q S , et al . Towards cooperation location privacy-preserving group nearest neighbor queries in LBS [J ] . Journal on Communications , 2015 , 36 ( 3 ): 146 - 154 .

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 .

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 .

PAN X , XU J , MENG X . Protecting location privacy against location-dependent attacks in mobile services [J ] . IEEE Transactions on Knowledge and Data Engineering , 2012 , 24 ( 8 ): 1506 - 1519 .

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 : 957 - 962 .

MAN L Y , JENSEN C.S , HUANG X G , et al . SpaceTwist:managing the trade-offs among location privacy,query performance,and query accuracy in mobile services [C ] // IEEE 24th International Conference on Data Engineering . 2008 : 366 - 375 .

GONG Z , SUN G Z , XIE X . Protecting privacy in location-based services using k-anonymity without cloaked region [C ] // Mobile Data Management (MDM),2010 Eleventh International Conference . 2010 : 366 - 371 .

黄毅 , 霍峥 , 孟小峰 . CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法 [J ] . 计算机学报 , 2011 , 34 ( 10 ): 1976 - 1985 .

HANG Y , HUO Z , MENG X F . CoPrivacy:a collaborative location privacy-preserving method without cloaking region [J ] . Chinese Journal of Computers , 2011 , 34 ( 10 ): 1976 - 1985 .

马春光 , 周长利 , 杨松涛 , 等 . 基于 Voronoi 图预划分的 LBS 位置隐私保护方法 [J ] . 通信学报 , 2015 , 36 ( 5 ): 5 - 16 .

MA C G , ZHOU C L , YANG S T , et al . Location privacy-preserving method in LBS based on Voronoi division [J ] . Journal on Communications , 2015 , 36 ( 5 ): 5 - 16 .

周长利 , 马春光 , 杨松涛 . 基于敏感位置多样性的LBS位置隐私保护方法研究 [J ] . 通信学报 , 2015 , 36 ( 4 ): 129 - 140 .

ZHOU C L , MA C G , YANG S T . Research of LBS privacy preserving based on sensitive location diversity [J ] . Journal on Communications , 2015 , 36 ( 4 ): 129 - 140 .

YI X , PAULET R , BERTINO E , et al . Practical k nearest neighbor queries with location privacy [C ] // 2014 IEEE 30th International Conference on Data Engineering . IEEE , 2014 : 640 - 651 .

MOURATIDIS K , YIU M L . Shortest path computation with no information leakage [J ] . The VLDB Endowment , 2012 , 5 ( 8 ): 692 - 703 .

杨松涛 , 马春光 , 周长利 . 面向LBS的隐私保护模型及方案 [J ] . 通信学报 , 2014 , 35 ( 8 ): 116 - 124 .

YANG S T , MA C G , ZHOU C L . LBS-oriented location privacy protection model and scheme [J ] . Journal on Communications , 2014 , 35 ( 8 ): 116 - 124 .

Views

1530

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Lightweight authentication key agreement protocol for Internet of vehicles

Edge computing privacy protection method based on blockchain and federated learning

Continuous location privacy protection mechanism based on differential privacy

Bus cache-based location privacy protection scheme in the Internet of vehicles

Traffic characteristic based privacy leakage assessment scheme for Android device

Related Author

ZHOU Yi

WANG Pengchao

CHEN Dongdong

PANG Xiaohui

LIU Yali

Yangyang HU

Han ZHANG

Jiali MA

Related Institution

School of Cyber Science and Engineering, Southeast University

Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology

State Key Laboratory for Novel Software Technology, Nanjing University

College of Computer Science and Technology, Jiangsu Normal University

University of California, Riverside, Riverside 21

AI问答

⁰