Loading [a11y]/accessibility-menu.js
Blind Filtering at Third Parties: An Efficient Privacy-Preserving Framework for Location-Based Services | IEEE Journals & Magazine | IEEE Xplore

Blind Filtering at Third Parties: An Efficient Privacy-Preserving Framework for Location-Based Services


Abstract:

Location-based service (LBS) has gained increasing popularity recently, but protecting users' privacy in LBS remains challenging. Depending on whether a trusted third par...Show More

Abstract:

Location-based service (LBS) has gained increasing popularity recently, but protecting users' privacy in LBS remains challenging. Depending on whether a trusted third party (TTP) is used, existing solutions can be classified into: TTP-based and TTP-free. The former relies on a TTP for user privacy protection, which creates a single-point-failure and is thus impractical in reality. The latter does not require any TTP, but usually introduces redundant point-of-interest (POI) records in query result and thus incurs significant computation and communication costs on the user side, making them unsuitable for resource-constrained mobile devices. In this paper, we propose a novel framework to protect user privacy while ensuring efficiency. Our framework also uses redundant POI records to protect privacy against LBS provider but employs a semi-trusted third party, called proxy, to filter out redundant POI records. To protect privacy against proxy, we design a novel filtering protocol, Blind filter, to allow the proxy to filter out redundant encrypted POI records in a blind way. In comparison with existing solutions, our framework is not only resilient to dual identity attack, but also incurs lower communication and computation overhead. Comprehensive analysis and experiments show that our framework is secure and highly efficient in mobile environments.
Published in: IEEE Transactions on Mobile Computing ( Volume: 17, Issue: 11, 01 November 2018)
Page(s): 2524 - 2535
Date of Publication: 01 March 2018

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.