Description

Authentication on Location based services contributes major process of extracting queries on to client. In this paper we are taking spatial queries to perform client side points of interest. The name of protection from third party, violation can be completely avoided. We propose a family of cryptographic techniques that allow processing of NN queries in an untrusted outsourced environment, while at the same time protecting both the POI and querying users’ positions. Service Provider will be the responsible for indexing the data, query process with instance updating from the DOs. Nevertheless, the LBS can still derive sensitive information from the cloaked regions, so another line of re-search that uses cryptographic-strength protection was started to proceed. To decrease the computational cost inherent to processing on encrypted data, and we consider the case of incrementally updating datasets in the entire progress.