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
EditorsCarsten Kessler, Rolf A. de By, Carola Wenk, Grant D. McKenzie, Lars Kulik
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450331333, 9781450331340
DOIs
Publication statusPublished - 2014 Nov 4
Externally publishedYes
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
Country/TerritoryUnited States
CityDallas
Period2014/11/042014/11/04

Keywords

  • Algorithms
  • Performance

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'SUDO: A Secure Database Outsourcing solution for location-based systems'. Together they form a unique fingerprint.

Cite this