Abstract :

Due to the increasing number of people using smartphones, location-based services (LBS) have recently become more popular and significant. Nevertheless, a user's capacity to monitor their location might be compromised by using LBS. One popular location-based service (LBS) that gives information about POIs within a certain distance is spatial range query; in this study, we provide EPLQ, an efficient and privacypreserving LBS solution for this purpose. We provide the first privacy-preserving spatial range inquiry using a predicate-only encryption scheme for inner product range (IPRE). With IPRE, it is possible to determine, without compromising privacy, if a given position is within a certain circular zone. Additionally, we suggest a privacy-preserving tree index structure in EPLQ to decrease query time. The security aspects of EPLQ have been validated by a comprehensive security audit. Additionally, comprehensive testing is conducted, and the results show that EPLQ excel