Privacy Preserving Grid System for Location Based Queries

Location based system are used for finding out point of interests (POI) from a specific location. Usually a GPS latitude and longitude is sent as an input to the location servers and based on the GPS coordinate the point of interests can be served back to the client from the location server. In the project we proposed to solve problems associated with the location data. The user does not want to send his location data (GPS coordinate) to the server directly, since doing so the server can find the user’s location preferences and use that data for advertising the user’s privacy is lost. The second part is like the server wants to protect its data from the user query. The server want to return back only relevant data to the user .The server cannot sent back other sensitive data to the user. We propose a major enhancement upon previous solutions by introducing a two stage approach, where the first step is based on Advanced Symmetric key Transfer and the second step is based on Private Information based on Advanced Symmetric key Retrieval, to achieve a secure solution for both parties. The solution we present is efficient and practical in many scenarios. We implement the solution using a real cloud location server and android mobile application.