PRIVACY PRESERVING LOCATION BASED SERVICES QUERY SCHEME BASED ON FULLY HOMOMORPHIC ENCRYPTION

Location-Based Services (LBSs) are increasingly popular in today’s society. LBSs are used in a broad variety of applications such as social networks with location sharing. LBSs can help people enjoying a convenient life and has attracted considerable interest recently. However, the privacy issues of LBS are still challenging today. Usually LBS Providers (LBSPs) offer user privacy protection statement to assure users that their private location information would not be given away. However, many LBSs run-on third-party cloud infrastructures. So, the privacy is still in a big problem. While a large number of privacy-preserving solutions for LBS have been proposed, nowadays most of these solutions do not consider the fact that LBS is typically cloud-based. Aiming at the challenges, in this paper, we present a new efficient Privacy Preserving LBS Query scheme based on Fully Homomorphic Encryption (PPQ_FHE). In PPQ_FHE scheme, the LBSP’s data are outsourced to the cloud server in an encrypted manner, and a registered user can get accurate LBS query results without divulging his/her location information to the LBSP and cloud Server Provider (CSP). Specifically, based on improving FHE over Advanced Encryption Standard (AES). We provide a security analysis to show that PPQ_FHE scheme preserves privacy in the presence of different threats. PPQ_FHE analysis and evaluation results demonstrate that proposed PPQ_FHE scheme can preserve the privacy of the LBS users in an efficient and secure way. The results prove the feasibility and efficiency of PPQ_FHE scheme in terms of query's response time, query accuracy, throughput and query overhead.