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

Development of EMedicine Prescription : A Personalized Family Medicine Recommendation

                        There have been many studies which have been  conducted on the development of healthcare system by  incorporating smartphones such as pharmacy recommendation  system. However, the existing systems were limited to storing medicine recommendation of pharmacy.             Therefore, this paper  introduces eMedicine Prescription  which is a personalized family  medicine recommendation which runs on mobile platform. Personalized here refers to the function provided where it allows  the users to customize the system to manage medicine recommendation  for their family usage.                   Interview method has been applied for  requirement gathering analysis. All requirements have been  classified into functional and non-functional requirements and  then depi...
Read more

Survey Land

                                           The Land Registration Project seeks to facilitate the orderly development of transparent land markets, through the registration of real estate rights, and complementary policies that enable transactions to be made with security and efficiency. It will thus help remove current impediments to investments in urban areas, and, also produce property titles in rural areas. The objective of this project is to prevent the selling of the agricultural areas and to avoid the illegal registration of the owned lands by using the forgery document with the implementation of the web application. Android project IEEE 2017-2018 Android Mobile APP Training Kumbakonam Thanjavur Trichy Syllabus java training kumbakonam, thanjavur, trichy syllabus Web Desing Development kumbakonam, Thanjavur, Trichy IEEE  Final Ye...
Read more

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