Privacy Protection In Spatio-Temporal Data Publication

The rapid development of the mobile internet has brought users convenient location services,such as intelligent transportation function provided by GaoDe map and Didi travel.However,when service providers provide convenient services,the disclosure of sensitive personal information has become a major problem that people must face.Simply relying on a technology can no longer solve the problem of information leakage in the process of location services.Aiming at this problem in location service,this paper designs a location area protection scheme based on the central server structure,which can ensure the availability of data while providing users with safe and reliable services.The implementation of this program is as follows:Firstly,the sequence cipher encryption algorithm is used to encrypt the transmitted location information,so as to avoid malicious attack and disclosure of the information in the process of transmission.A key stream generator composed of multiple linear feedback shift registers,S-box replacement,E-box expansion,shifting,and non-linear transformation modules is used to generate the sequence cipher key.The generated key has better randomness,inestimability and faster generation rate.The encryption process uses a combination of shift and XOR operations to improve the ciphertext security.Secondly,a concentric circle anonymous algorithm based on location kanonymity is used to encapsulate the precise location information of the server,generate anonymous location area feedback,and the mobile terminal client receives and completes the query service,so as to avoid the direct interaction of the privacy information between the client and the service provider,and further solve the illegal operation and infringement problems of the unreliable service provider.Finally,combining encryption algorithm and anonymous algorithm to form the final optimization strategy,the simulation experiment is carried out.Through the analysis of the experimental results,it is proved that the selection of encryption strategy and the improvement of location k-anonymity algorithm are effective.Finally,the advantages of the anonymous algorithm are verified by comparing and analyzing the execution time and average generalization region size with other algorithms.