Protecting Location Privacy for Outsourced Spatial Data in Cloud Storage
Open Access
- 6 July 2014
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2014, 1-11
Abstract
As cloud computing services and location-aware devices are fully developed, a large amount of spatial data needs to be outsourced to the cloud storage provider, so the research on privacy protection for outsourced spatial data gets increasing attention from academia and industry. As a kind of spatial transformation method, Hilbert curve is widely used to protect the location privacy for spatial data. But sufficient security analysis for standard Hilbert curve (SHC) is seldom proceeded. In this paper, we propose an index modification method for SHC (SHC∗) and a density-based space filling curve (DSC) to improve the security of SHC; they can partially violate the distance-preserving property of SHC, so as to achieve better security. We formally define theindistinguishabilityand attack model for measuring the privacy disclosure risk of spatial transformation methods. The evaluation results indicate that SHC∗and DSC are more secure than SHC, and DSC achieves the best index generation performance.Keywords
Funding Information
- National Natural Science Foundation of China (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
- Research Fund for the Doctoral Program of Higher Education of China (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
- Scientific and Technological Project in Shaanxi Province (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
- Scientific and Technological Project in Shaanxi Province (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
- Basic Science Research Fund in Xi’an Jiaotong University (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
- Basic Science Research Fund in Xi’an Jiaotong University (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
- Shaanxi Science and Technology Innovation Project (61172090, 20120201110013, 2012 K06-30, 2014JQ8322, XJJ2014049, XKJC2014008, 2013SZS16-Z01/P01/K01)
This publication has 18 references indexed in Scilit:
- Research on social relations cognitive model of mobile nodes in Internet of ThingsJournal of Network and Computer Applications, 2013
- Blind evaluation of location based queries using space transformation to preserve location privacyGeoInformatica, 2012
- Study of privacy-preserving framework for cloud storageComputer Science and Information Systems, 2011
- Enabling search services on outsourced private spatial dataThe VLDB Journal, 2009
- Location privacy in pervasive computingIEEE Pervasive Computing, 2003
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Querying multi-dimensional data indexed using the Hilbert space-filling curveACM SIGMOD Record, 2001
- Analysis of the clustering properties of the Hilbert space-filling curveIEEE Transactions on Knowledge and Data Engineering, 2001
- Private information retrievalJournal of the ACM, 1998
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984