社交网络中用户的位置数据被公开或共享给第三方时,存在潜在的隐私信息泄露的问题。在对该问题研究的基础上,提出了一种新型位置数据隐私保护方法。该方法主要包括动态网格覆盖和基于随机游走的位置再分配两个数据处理阶段。第一阶段将用户真实位置隐匿于加密的网格覆盖区域内,从而有效地保护了真实位置数据;第二阶段则在有效的网格覆盖区域内为用户再分配加密的位置标志坐标,从而增强位置数据的可用性。通过设置匿名成功率、匿名数据可用率、数据处理效率三个评测参数,分别进行了多次模拟对比实验。结果表明,该方法不仅能够在位置数据的隐私保护与可用性两方面之间取得较好的平衡,而且具有较好的位置数据保护处理效率。
There are potential problems of privacy leaks when the location data are disclosed or shared with third parties. On the basis of these problems, this paper proposed a novel privacy preserving method to safeguard location data. It mainly comprised two steps of data processing, dynamic grid overlay and location reassigned strategy based on random walk. The first stage mapped the users' actual location into the encrypted grid area, which effectively protected users' actual location data. The second stage, it rellocated location markup coordinates to users, which enhanced the availability of location data. Simulation experiments had been carried out according to three evaluation parameters, the anonymous success rate, the anonymous data availability rate and the data processing efficiency. The results show that this novel method can get a good balance between the privacy protection and the availability of location data. And furthermore, it has preferable processing efficiency of protecting location data.