路网环境下保护用户隐私的K近邻查询方法

K nearest neighbor query method for protecting user privacy in network environment

针对用户位置隐私泄露问题,结合人口分布的路网环境提出一种位置隐私保护方法。用户依据自身的隐私需求和用户所在的路网环境生成用户匿名区,利用安全多方求和方法计算锚点并进行均衡增量近邻查询,使用户在获得精确的查询结果的同时,保护用户位置隐私。根据不同密度的路网环境进行大量实验,实验结果表明,该方法提高了位置隐私保护度和位置查询准确度。

Aiming at the user location privacy leakage problem,a location privacy protection method was proposed combined with the population distribution network environment.According to its privacy requirements and network environment,the user generated anonymous areas.The secure sum method was used to calculate the anchor and balance incremental nearest neighbor query,and the user then obtained accurate query results without leaking the privacy of its location.According to a large number of experiments on different densities of road network environments,the proposed method can improve the location privacy protection and the location accuracy.