Calderoni, L., Palmieri, P. and Maio, D., 2015. Location privacy without mutual trust: The spatial Bloom filter. Computer Communications, 68, 4 - 16.
Full text available as:
|
PDF
Palmieri.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 315kB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1016/j.comcom.2015.06.011
Abstract
Location-aware applications are one of the biggest innovations brought by the smartphone era, and are effectively changing our everyday lives. But we are only starting to grasp the privacy risks associated with constant tracking of our whereabouts. In order to continue using location-based services in the future without compromising our privacy and security, we need new, privacy-friendly applications and protocols. In this paper, we propose a new compact data structure based on Bloom filters, designed to store location information. The spatial Bloom filter (SBF), as we call it, is designed with privacy in mind, and we prove it by presenting two private positioning protocols based on the new primitive. The protocols keep the user's exact position private, but allow the provider of the service to learn when the user is close to specific points of interest, or inside predefined areas. At the same time, the points and areas of interest remain oblivious to the user. The two proposed protocols are aimed at different scenarios: a two-party setting, in which communication happens directly between the user and the service provider, and a three-party setting, in which the service provider outsources to a third party the communication with the user. A detailed evaluation of the efficiency and security of our solution shows that privacy can be achieved with minimal computational and communication overhead. The potential of spatial Bloom filters in terms of generality, security and compactness makes them ready for deployment, and may open the way for privacy preserving location-aware applications.
Item Type: | Article |
---|---|
ISSN: | 0140-3664 |
Uncontrolled Keywords: | Bloom filters ; Location privacy ; Secure multi-party computation |
Group: | Faculty of Science & Technology |
ID Code: | 22802 |
Deposited By: | Symplectic RT2 |
Deposited On: | 03 Nov 2015 08:41 |
Last Modified: | 14 Mar 2022 13:53 |
Downloads
Downloads per month over past year
Repository Staff Only - |