基于随机网格的位置隐私保护方法

摘要

In order to cope with the problem of privacy reduction with the decrease of the number of users in the vicinity,an improved location anonymity method based on the concept of grid computing and theory of cryptograph is proposed.In this method,a random mesh is used to generalize the location of the user,and the location updating is obtained by simple calculation between mobile nodes and the location cloak server,and then location k-anonymity is realized by the collaborative computing between the mobile terminal and the anonymous server.Finally,a theoretical analysis is proposed to illustrate that the method has the following characteristics:trajectory untraceability and identification unlinkability.At the same time,simulation results show that the computational complexity and communication complexity of the proposed method can meet the requirements of real-time communication in location services.%针对当前已有的基于位置服务隐私保护技术在用户较少的情况下很难保障用户隐私保护级别的情况,借鉴网格计算和密码学理论,提出了一种改进的位置隐匿方法.该方法利用随机变化的网格区域,在移动节点之间进行简单位置计算并实时进行用户位置更新,通过移动终端和匿名服务器之间的协同计算完成位置隐匿.最后,通过理论分析阐述了该方法所具有轨迹不可追踪性和身份不可关联性等特点.同时,仿真实验进一步表明该方法的计算复杂度和通信复杂度满足位置服务中的即时通信的要求.