EPLQ: Efficient Privacy-Preserving Location-based Query over Outsourced Encrypted Data



                          The pervasiveness of smart phones, location based services (LBS) have received considerable attention and become more popular and vital recently. However, the use of LBS also poses a potential threat to user’s location privacy. In this paper, aiming at spatial range query, a popular LBS providing information about POIs (Points of Interest) within a given distance, we present an efficient and privacy-preserving location based query solution, called EPLQ. Specifically, to achieve privacy preserving spatial range query, we propose the first predicateonly encryption scheme for inner product range, which can be used to detect whether a position is within a given circular area in a privacy-preserving way. To reduce query latency, wefurther design a privacy-preserving tree index structure in EPLQ. 
                          Detailed security analysis confirms the security properties of EPLQ. In addition, extensive experiments are conducted, and the results demonstrate that EPLQ is very efficient in privacy preserving spatial range query over outsourced encrypted data. In particular, for a mobile LBS user using an Android phone, around 0.9 second is needed to generate a query; and it also only requires a commodity workstation, which plays the role of the cloud in our experiments, a few seconds to search POIs.



Comments

Post a Comment

Popular posts from this blog

Rule based Information Leveraging from Business Invoices

                                  Invoicing and billing application for different business purposes helps mainly the service providers and freelancers to manage, send professional invoices online, and track its status. Generally, all the small companies facing a various issues for managing and tracking the invoice status of customers, which mostly back to the lacks of adapting new technology in these companies.                                    The difficulty of managing invoices arises from the great care that is needed in order to make payments in a timely, accurate manner, and to keep proper records of everything. When trying to keep track of payments that need to be made to a number of different service providers, it can become difficult to maintain an organized database and to ensure that new info...
Read more

Residential

                                  The main purpose of this project is to help the public in knowing their place details and getting their problems solved in online without going to the officer regularly until the problem is solved. By this system the public can save his time and eradicate corruption in government offices. Its main purpose is to provide a smart and easy way through Android Application for Complaint registration and its Tracking and eradicating Bribing system and thus to prevent Corruption. We want to develop an android application for residential complaint management .To transform the existing manual compliant management system into an automate system. For the better management of complaints to improve efficiency. All the peoples living in housing schemes societies can used our android application for the registration of their complaints within India. Android project...
Read more

Privacy-Preserving Utility Verification of the Data Published by Non-interactive Differentially Private Mechanisms

                                                       In the problem of privacy-preserving collaborative data publishing (PPCDP), a central data publisher is responsible for aggregating sensitive data from multiple parties and then anonymizing it before publishing for data mining. In such scenarios, the data users may have a strong demand to measure the utility of the published data since most anonymization techniques have side effects on data utility. Nevertheless, this task is non-trivial because the utility measuring usually requires the aggregated raw data, which is not revealed to the data users due to privacy concerns. What’s worse, the data publishers may even cheat in the raw data since no one including the individual providers knows the full dataset.                       ...
Read more