Abstract：A K-Vretr method based on the K-anonymity mechanism is proposed to address the problem of user privacy leakage caused by attacks on anonymous regions in privacy protection methods such as K-anonymity and spatial generalization.Firstly,the Voronoi graph model is introduced,and the discrete Voronoi graph feature is utilized to analyze similar information points and generate a K-anonymous set to send to the LBS server;Secondly,the relationship matrix is defined to calculate the proximity relationship between the user location and the target information point;Again,the quadratic residual hypothesis model is applied to ensure the privacy security of the query of the user's target information point;Finally,the K-anonymity mechanism is experimentally verified.The K-Vretr method increases the anonymity space and decreases the anonymity time while satisfying the l-diversity,thus guaranteeing security and anonymity efficiency and effectively preventing the leakage of user privacy.
2022, Vol. 43 
