Research On Query Identification Attacks Based On Spatio-temporal Association Rules Of Anonymous Dataset

In recent years, with the rapid development of LBS, the research of privacy protection technology has become a hot issue in the development of LBS. Privacy preserving technology based on privacy preserving K- has become the main direction of this research field. Research Based on spatio-temporal anonymity set their own association, and spatio-temporal anonymity set and related background knowledge of the relation of inference attack is based on the temporal and spatial k-anonymity privacy protection method of the further development of the foundation. The existing inference attack method only takes into account the spatio-temporal correlation of neighboring data, and does not have a deep research on the relationship between the large time span and the anonymous set. This makes it difficult to deal with the existing privacy protection method based on the inference attack.In this paper, we study the inference attack problem of the sensitive anonymous knowledge based on the self association relation of the K- anonymous data set. The main research results of this paper are as follows:(1) The basic principle and implementation method of the LBS anonymous K is briefly introduced in this paper, the association rules of the anonymous set and the mining method of association rules are explained in detail.(2) Analysis of existing privacy reasoning attacks and protection methods, and research on the problem of reasoning attack based on anonymous set knowledge and its implementation.(3) Research on query user identity privacy inference attack method based on association rules of anonymous set, and through theoretical analysis and experiment, the rule of inference attack based on association rules is obtained: the greater the value of spatio-temporal anonymous K, the lower the accuracy of inference attack is, the more the mining association rules are, the higher the accuracy of inference attack is.Research on the design of the protection method of reasoning attack based on the relationship of anonymous set, can provide a certain theoretical method to support the method.