GeoSecure: Towards Secure Outsourcing of GPS Data over Cloud

Today geolocation data is used extensively in multiple applications and devices. GPS trajectory data can reveal political, religious affiliations, personal habits, shopping preferences etc. It threatens large number of users who use location-based services on their devices, because they are afraid of revealing their locations and concerned about being tracked. Multiple approaches have been proposed to solve problems related with trajectory data such as encrypting geolocation data, decoupling from users' unique identifiable data using privacy algorithms, and storing the data using compression algorithms. Generally, Location Based Service (LBS) providers must perform these operations sequentially on data which turns out to be inefficient. In this paper, we propose a novel approach to resolve the issues of high data storage cost, security, and privacy threats all at once. Operations on encoded GPS trajectory data are performed using modified delta compression and the Haversine distance in a lossless and privacy ensured way. It can be used to calculate velocity, acceleration, distance, etc. without actually revealing location of the user. the cloud storage cost of the GPS data is reduced using modified delta compression.