Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (6): 37-42.doi: 10.13190/j.jbupt.2017-103

• Papers • Previous Articles     Next Articles

LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment

ZHOU Chang-li1, CAI Shao-bin1,2, WANG Tian1, MA Chun-guang2   

  1. 1. School of Computer Science and Technology, Huaqiao University, Fujian Xiamen 361021, China;
    2. School of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
  • Received:2017-06-07 Online:2017-12-28 Published:2017-12-28
  • Supported by:
     

Abstract: There are three common defects in existing location based service (LBS) privacy-preserving methods:only considering privacy preservation of the user without caring about data security of LBS server. The stronger a privacy-preserving method is, the less practical it is. Privacy-preserving methods are usually proposed based on the Euclidean space without considering actual factors in road network, and the query accuracy declines consequently. To solve the above problems, an LBS privacy-preserving scheme was proposed based on oblivious transfer with special distribution information for points of interest in road network. This scheme ensures data security of LBS server while preserving the user's location privacy and query content privacy, at the same time, it is applicable for continuous query in road network and guarantees the query efficiency and accuracy. Performance analysis and extensive experiments show that this scheme ensures strong security and works efficiently.

Key words: location-based service, privacy preservation, K nearest neighbor query, data security of server side

CLC Number: