基于位置服务中时空关联的隐私保护方案

Spatio-temporal aware privacy-preserving scheme in LBS

基于位置服务(LBS,location-based service)在为人们的生活带来便捷的同时,对用户的隐私信息带来了不可忽略的威胁。利用时空关联性,提出基于伪位置生成的隐私保护方案,在保护用户位置隐私的同时,考虑到空间和时间之间的关联性,选取与伪位置关联的伪查询内容。时空关联的隐私保护方案包含2个算法,地图分割算法和伪内容生成算法。地图分割算法通过维诺多边形将地图划分为离散的位置单元,保证每一个离散的位置单元互不相邻,伪内容生成算法利用用户在下一时刻将要前往的位置作为前一时刻的查询内容,从而很好地避免了攻击者根据时间和空间的关联性来推测用户的真实信息。最后,通过实验证明所提方案的有效性和安全性。

Location-based service（LBS） brings a lot of conveniences in people＇s daily life, but the conveniences are accompanied with the leaking of privacy. A dummy-based location-preserving scheme was proposed, which took the correlation between spatial issues and temporal issues into account. Two algorithms were included in this scheme, map dividing algorithm and dummy contents determining algorithm. The map dividing algorithm divided the map into discrete location cells by Voronoi Diagram to ensure these discrete location cells were not adjacent to each other. The dummy contents determining algorithm replaced the query content in previous moment by the intending location in next moment, which efficiently avoided the adversary inferring mobile users＇ sensitive information according to the correlation between spatial issues and temporal issues. The simulation experiments show that the proposed scheme is effective and efficient.