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

international ICSE school

Image
 International School in Kumbakonam Sow the seed of your child's wisdom today at Karthi Vidhyalaya There is no limit to knowledge. The first step, however, begins at Karthi Vidhyalaya International (ICSE) School. With well researched tailor-made programs for children, we help your child start an exciting voyage of exploration into the world of knowledge and wisdom! With US, your child will develop Inherent love for learning Encyclopaedic knowledge Compute mathematical problems effortlessly with lightning speed Conceptual clarity and application skills Ability to communicate in multiple languages easily Karthi Vidhyalaya is established under a registered charitable trust formed to help children learn education in a joyful manner. Dr.S.A.Karthikeyan is the Founder of Karthi Vidhyalaya Group of Schools. Prior to this, he was working as an engineer doing a lot of researches at Chennai. Karthi Vidhyalaya is ably supported by a team of Advisors...
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

Risk Assessment Method using a Game Theoretic Approach

Image
Risk Assessment Method using a Game Theoretic Approach  In 2010, the value of the North American search engine marketing market was estimated at . More recently, Deighton and Johnson [2] calculated that the search audience assembly sector contributes $19 billion to the US economy employing 82,000 employees. Search Engine Marketing is defined by the Search Engine Marketing Professional Organization (SEMPO) as a: “...form of internet marketing that seeks to promote websites by increasing their visibility in search engine result pages (SERPs). SEM methods include: search engine optimization (SEO), paid placement, contextual advertising, digital asset o ptimization, and paid inclusion ” [3]. SEO, a method used in SEM, is the process of positively affecting the visibility of a website or a web page in a search engine's "natural" or un -paid ("organic") search...
Read more