Paper Info
Title
Towards efficient private spatial information retrieval using GPUs
Abstract
Latest generation mobile devices allow users to receive services tailored to their current locations. Location-based service providers perform spatial queries based on the user locations, but may also share them with various third parties. User whereabouts may disclose sensitive details about an individual's health status, political views or lifestyle choices, and therefore must be thoroughly protected. Private information retrieval (PIR) methods support blind execution of range and NN queries with cryptographic-strength security, but incur significant performance overhead. We employ graphical processing units (GPUs) to speed up the crypto operations required by PIR. We identify the challenges that arise when using GPUs for this purpose, and we propose solutions to address them. To the best of our knowledge, this is the first work to use GPUs for efficient private spatial information retrieval, and an important first step towards GPU-based acceleration of a broader range of secure spatial data operations.
Year
DOI
Venue
2014
10.1145/2666310.2666431
SIGSPATIAL/GIS
Keywords
Field
DocType
location privacy,spatial databases and gis,gpu,experimentation,security,private information retrieval
Spatial analysis,Data mining,Computer science,Service provider,Mobile device,Private information retrieval,Database,Speedup
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
4
Name
Order
Citations
PageRank
Mihai Maruseac175.31
Gabriel Ghinita2196487.44
Ming Ouyang319816.34
Razvan Rughinis42513.70