A Secure Dynamic Grid System For Location Based Services Using KNearest neighbour Techniques

Location based services (LBS) are services offered through a mobile phone and take into account the device's geographical location. LBS typically pro- vide information or entertainment. Location-based services (LBS) need users to unceasingly report their location to a doubtless untrusted server to get ser- vices supported their location, which may expose them to privacy risks. Sadly, existing privacy pre- serving techniques for LBS have many limitations, like requiring a fully-trusted third party, giving re- stricted privacy guarantees and acquisition high com- munication overhead. (1) The system solely requires a semi-trusted third party, accountable for effecting easy matching operations properly. This semi-trusted third party will not have any data a couple of user's location. (2) Secure shot and continuous location privacy is secured beneath our outlined adversary models. (3) The communication price for the user doesn't rely on the user's desired privacy level, it solely depends on the number of relevant points of interest within the section of the user.