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

Mobile Based Facial Recognition Using OTP Verification for Voting System

                                                                As we know in urban areas now a day the voting system is getting most complicated only because of the person’s identity. They only have the voting card as a proof of identification. So there are lots of chances of fake voting. To avoid this we are developing this project which will store the identity of the voters using android mobile through facial recognition systems. This system will capture faces of the voters and match with the existing faces in the stored database.                                                        After the confirmation of valid face detected, the OTP (One- Time Password) is generated an...
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