匿名区域层级扩张的位置隐私保护方法

针对传统中心点匿名区域扩张方法中用户位置可预测的问题,提出一种匿名区域按照匿名用户离散距离层级扩张的位置隐私保护方法.首先,将位置区域按照匿名用户离散间距进行划分,并利用希尔伯特曲线按照间距递进的原则建立具有不同离散间距层级的N-阶位置区域四叉树.其次,基于该四叉树用户可选择不同离散程度的匿名区域,防止由于匿名用户密度...

Location privacy protection method of anonymous region hierarchy expansion

Aiming at the problem that the user’s location can be predicted in the traditional central point anonymous region expansion method,a location privacy protection method based on the hierarchy expansion of anonymous regions according to the anonymous user’s discrete distance is proposed.Firstly,the location region is divided according to the discrete distance of anonymous users,and then the N-order location region quad tree with different levels of discrete distance is established by using Hilbert curve according to the principle of interval progression.Secondly,based on the quad tree,users can choose anonymity regions with different discrete degrees to prevent privacy leakage due to the density of anonymous users.At the same time,since the user is not located in the anonymous center,it can effectively deal with attack methods such as user distance differential attack and central area selection attack.Finally,the theoretical basis of the algorithm is given through the security analysis.The comparision between experimental verification and similar algorithms show that the proposed algorithm is superior to other similar algorithms.