Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud
Open Access
- 13 December 2017
- journal article
- research article
- Published by Hindawi Limited in Mathematical Problems in Engineering
- Vol. 2017, 1-15
- https://doi.org/10.1155/2017/8109730
Abstract
As cloud computing has been popularized massively and rapidly, individuals and enterprises prefer outsourcing their databases to the cloud service provider (CSP) to save the expenditure for managing and maintaining the data. The outsourced databases are hosted, and query services are offered to clients by the CSP, whereas the CSP is not fully trusted. Consequently, the security shall be violated by multiple factors. Data privacy and query integrity are perceived as two major factors obstructing enterprises from outsourcing their databases. A novel scheme is proposed in this paper to effectuate -nearest neighbors (kNN) query and query authentication on an encrypted outsourced spatial database. An asymmetric scalar-product-preserving encryption scheme is elucidated, in which data points and query points are encrypted with diverse encryption keys, and the CSP can determine the distance relation between encrypted data points and query points. Furthermore, the similarity search tree is extended to build a novel verifiable SS-tree that supports efficient query and query verification. It is indicated from the security analysis and experiment results that our scheme not only maintains the confidentiality of outsourced confidential data and query points but also has a lower query processing and verification overhead than the MR-tree.
Keywords
Funding Information
- National Natural Science Foundation of China (61772101, 61170169, 61170168, 61602075)
This publication has 16 references indexed in Scilit:
- Secure and controllable -NN query over encrypted cloud data with key confidentialityJournal of Parallel and Distributed Computing, 2016
- A survey on vehicular cloud computingJournal of Network and Computer Applications, 2014
- Authentication of k Nearest Neighbor Query on Road NetworksIEEE Transactions on Knowledge and Data Engineering, 2013
- A survey on security issues in service delivery models of cloud computingJournal of Network and Computer Applications, 2011
- Security and Privacy Challenges in Cloud Computing EnvironmentsIEEE Security & Privacy, 2010
- A view of cloud computingCommunications of the ACM, 2010
- Casper*ACM Transactions on Database Systems, 2009
- Preventing Location-Based Identity Inference in Anonymous Spatial QueriesIEEE Transactions on Knowledge and Data Engineering, 2007
- Aggregation Queries in the Database-As-a-Service ModelLecture Notes in Computer Science, 2006
- An Attacker’s View of Distance Preserving Maps for Privacy Preserving Data MiningLecture Notes in Computer Science, 2006