SUDO: A Secure Database Outsourcing solution for location-based systems

Ling Jyh Chen, Chen Ruei Hong, Dongpo Deng, Hu Cheng Lee, Hsin Hung Hsieh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Location-based systems (LBS) represent an emerging genre of applications that exploit positioning technologies and facilitate a wide range of location-based services. Unlike conventional information systems, LBS data management is challenging because LBS data is high dimensional and spatio-temporal in nature, and information leakage may result in location related privacy crises. The issue has become even more complicated, as database outsourcing has become inevitable in view of the emerging popularity of LBS deployment. In this paper, we tackle the research challenge and propose a SecUre Database Outsourcing system, called SUDO. By combining the techniques of Hilbert space-filling curves, different invertible encryption algorithms, and genuine mixed data, we show that SUDO is capable of preserving location privacy for LBS against different attacks. Moreover, the proposed solution is simple, effective, and scalable; and it shows promise in supporting LBS data management with outsourced databases. Copyright is held by the owner/author(s).

Original languageEnglish
Title of host publicationGeoPrivacy - Proceedings of the 1st ACM SIGSPATIAL International Workshop on Privacy in Geographic Information Collection and Analysis
EditorsRolf A. de By, Carsten Kessler, Grant D. McKenzie, Carola Wenk, Lars Kulik
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450331333, 9781450331340
DOIs
Publication statusPublished - 2014 Nov 4
Event1st ACM SIGSPATIAL International Workshop on Privacy in Geographic Information Collection and Analysis, GeoPrivacy 2014 - Dallas, United States
Duration: 2014 Nov 42014 Nov 4

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other1st ACM SIGSPATIAL International Workshop on Privacy in Geographic Information Collection and Analysis, GeoPrivacy 2014
CountryUnited States
CityDallas
Period14/11/414/11/4

    Fingerprint

Keywords

  • Algorithms
  • Performance

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Cite this

Chen, L. J., Hong, C. R., Deng, D., Lee, H. C., & Hsieh, H. H. (2014). SUDO: A Secure Database Outsourcing solution for location-based systems. In R. A. de By, C. Kessler, G. D. McKenzie, C. Wenk, & L. Kulik (Eds.), GeoPrivacy - Proceedings of the 1st ACM SIGSPATIAL International Workshop on Privacy in Geographic Information Collection and Analysis [a4] (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). Association for Computing Machinery. https://doi.org/10.1145/2675682.2676397