Spatial Bloom filters: Enabling privacy in location-aware applications

Simple item page
dc.contributor.authorPalmieri, Paolo
dc.contributor.authorCalderoni, Luca
dc.contributor.authorMaio, Dario
dc.contributor.editorLin, Dongdai
dc.contributor.editorYung, Moti
dc.contributor.editorZhou, Jianying
dc.date.accessioned2017-09-21T14:53:00Z
dc.date.available2017-09-21T14:53:00Z
dc.date.issued2014-12
dc.date.updated2017-09-20T15:32:18Z
dc.description.abstractThe wide availability of inexpensive positioning systems made it possible to embed them into smartphones and other personal devices. This marked the beginning of location-aware applications, where users request personalized services based on their geographic position. The location of a user is, however, highly sensitive information: the user’s privacy can be preserved if only the minimum amount of information needed to provide the service is disclosed at any time. While some applications, such as navigation systems, are based on the users’ movements and therefore require constant tracking, others only require knowledge of the user’s position in relation to a set of points or areas of interest. In this paper we focus on the latter kind of services, where location information is essentially used to determine membership in one or more geographic sets. We address this problem using Bloom Filters (BF), a compact data structure for representing sets. In particular, we present an extension of the original Bloom filter idea: the Spatial Bloom Filter (SBF). SBF’s are designed to manage spatial and geographical information in a space efficient way, and are well-suited for enabling privacy in location-aware applications. We show this by providing two multi-party protocols for privacy-preserving computation of location information, based on the known homomorphic properties of public key encryption schemes. 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.en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationPalmieri, P., Calderoni, L. and Maio, D. (2015) 'Spatial Bloom Filters: Enabling Privacy in Location-Aware Applications', in Lin, D., Yung, M. & Zhou, J. (eds.) Information Security and Cryptology: 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papers. Cham: Springer International Publishing, pp. 16-36. doi:10.1007/978-3-319-16745-9_2en
dc.identifier.doi10.1007/978-3-319-16745-9_2
dc.identifier.endpage36en
dc.identifier.isbn978-3-319-16745-9
dc.identifier.journaltitleInformation Security and Cryptology: 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papersen
dc.identifier.startpage16en
dc.identifier.urihttps://hdl.handle.net/10468/4763
dc.language.isoenen
dc.publisherSpringer International Publishingen
dc.relation.ispartofInformation Security and Cryptology - 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papers
dc.relation.urihttps://link.springer.com/chapter/10.1007/978-3-319-16745-9_2
dc.rights© Springer International Publishing Switzerland 2015. The final publication is available at Springer via http://doi.org/10.1007/978-3-319-16745-9_2en
dc.subjectLocation privacyen
dc.subjectBloom filtersen
dc.subjectSecure multi-party computationen
dc.titleSpatial Bloom filters: Enabling privacy in location-aware applicationsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Palmieri_Calderoni_Maio_Inscrypt2014.pdf
Size:
390.54 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items