Research On Secure Computation Protocol For Location Privacy Protection In The Location-based Services

With the rapid development of emerging technologies such as cloud computing,big data and Internet of things,Location Based Services(LBS)have brought great convenience to people's lives.Service providers can obtain the location information of users via positioning system,and provide users with location-related services such as map navigation,online car booking,and takeout delivery.However,the locations of users will be exposed to service providers when users enjoy the convenience,and the location information may involve users' privacy,posing serious threats to users' information security.How to protect the location privacy of users has aroused a widespread concern.This paper studies two secure computation protocols in the typical LBS scenario,which can realize the location-based computation on the premise of protecting the location information of users.First,an online car booking scheme is designed to protect the location privacy of users.This scheme is based on the Paillier homomorphic encryption algorithm.The data of users is sent to the online car booking platform in ciphertext.After computation,the platform sends the ciphertext to the outsourcing server for corresponding auxiliary computation.In this process,the location information of users will not be revealed to the platform and server.Security analysis and efficiency analysis show that the scheme designed can provide users with efficient and accurate online car booking services on the premise of protecting the location data of users.Second,a site selection scheme that can protect the location privacy of users is designed for public facility.Based on the Paillier homomorphic encryption,this scheme realizes the secure computation of Weiszfeld algorithm,and can hide the location data of users while obtaining the approximate geometric median point.Security analysis and efficiency analysis show that the scheme designed can calculate the optimal location of public facilities on the premise of hiding the location data ofusers.Finally,the above schemes are realized on Windows platform using Java language.Random location data are used to test the performance of the scheme,the results of which show that the above two schemes can meet the actual application requirements.