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

Rescue Wings: Mobile Computing and Active Services Support for Disaster Rescue

                                           During disaster events, timely and targeted information provision and exchange could provide great help to the stricken population in difficult and complicated environments. This paper reports a service oriented system, called Rescue Wings, for providing emergency support to sufferers and rescuers in disasters. The system utilizes mobile services to acquire real-time information about the users and environment, and constructs service agents (servants) to provide active services for mobile users. To perform their functions, the servants frequently invoke a set of intelligent services of Rescue Wings, which can further access a number of public services from government and other public organizations.                                    ...
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