基于HST的空间众包位置隐私保护方法

LOCATION PRIVACY PROTECTION METHOD OF SPATIAL CROWDSOURCING BASED ON HST

  • 摘要: 针对空间众包中不可信的服务器获取用户真实的位置信息,导致用户隐私泄露的问题。提出一种基于层次分离树(HST)的空间众包位置隐私保护方法,用于保护用户的位置隐私和保证任务分配的有效性,将位置点集构造一个HST,设计一种基于HST的差分隐私保护机制,对用户的位置节点进行扰动处理,并且理论证明该机制满足地理不可区分性。实验结果表明,在相同的隐私预算下,该方法在任务分配的总距离方面明显优于现有的差分隐私机制。

     

    Abstract: Aiming at the problem that the untrusted server in spatial crowdsourcing obtains the user's real location information, resulting in the disclosure of user privacy, we propose a location privacy protection method of space crowdsourcing based on hierarchically well-separated tree (HST), which can protect the user's location privacy and guarantee the effectiveness of the task assignment. It constructed the set of position points into an HST and designed a differential privacy protection mechanism based on HST to conduct disturbance processing on the user's location node. The theory shows that the mechanism meets the Geo-indistinguishability. Experimental results show that under the same privacy budget, the proposed method is significantly better than the existing differential privacy mechanism in the total distance of task assignment.

     

/

返回文章
返回