Spatial Bloom filters: Enabling privacy in location-aware applications

The CORA service is operating as normal. For general information on remote access to UCC Library services and collections during the University closure, please visit the main library website at https://libguides.ucc.ie

Show simple item record

dc.contributor.author Palmieri, Paolo
dc.contributor.author Calderoni, Luca
dc.contributor.author Maio, Dario
dc.contributor.editor Lin, Dongdai
dc.contributor.editor Yung, Moti
dc.contributor.editor Zhou, Jianying
dc.date.accessioned 2017-09-21T14:53:00Z
dc.date.available 2017-09-21T14:53:00Z
dc.date.issued 2014-12
dc.identifier.citation Palmieri, 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_2 en
dc.identifier.startpage 16 en
dc.identifier.endpage 36 en
dc.identifier.isbn 978-3-319-16745-9
dc.identifier.uri http://hdl.handle.net/10468/4763
dc.identifier.doi 10.1007/978-3-319-16745-9_2
dc.description.abstract The 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.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher Springer International Publishing en
dc.relation.ispartof Information Security and Cryptology - 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papers
dc.relation.uri https://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_2 en
dc.subject Location privacy en
dc.subject Bloom filters en
dc.subject Secure multi-party computation en
dc.title Spatial Bloom filters: Enabling privacy in location-aware applications en
dc.type Conference item en
dc.internal.authorcontactother Paolo Palmieri, Computer Science, University College Cork, Cork, Ireland. +353-21-490-3000 Email: paolo.palmieri@ucc.ie en
dc.internal.availability Full text available en
dc.date.updated 2017-09-20T15:32:18Z
dc.description.version Accepted Version en
dc.internal.rssid 411793275
dc.description.status Peer reviewed en
dc.identifier.journaltitle Information Security and Cryptology: 10th International Conference, Inscrypt 2014, Beijing, China, December 13-15, 2014, Revised Selected Papers en
dc.internal.copyrightchecked Yes en
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Beijing, China en
dc.internal.IRISemailaddress paolo.palmieri@ucc.ie en


Files in this item

This item appears in the following Collection(s)

Show simple item record

This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement