kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption

Bibliographic Details
Main Author:	Xu, Huiqi
Language:	English
Published:	Wright State University / OhioLINK 2012
Subjects:	Computer Science computer science
Online Access:	http://rave.ohiolink.edu/etdc/view?acc_num=wright1341150785

id	ndltd-OhioLink-oai-etd.ohiolink.edu-wright1341150785
record_format	oai_dc
spelling	ndltd-OhioLink-oai-etd.ohiolink.edu-wright13411507852021-08-03T06:17:26Z kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption Xu, Huiqi Computer Science computer science With the wide deployment of public cloud computing infrastructures, outsourcing database services to the cloud has become an appealing solution to save operating expense. However, some databases might be so sensitive or precious that the data owner does not want to move to the cloud unless the security is guaranteed. On the other hand, a secure outsourced service should still provide efficient query processing and significantly reduce the inhouse workload to fully realize the benefits of outsourcing. We summarize these key features for an outsourced service as the CPEL criteria: data Confidentiality, query Privacy, Efficient query processing, and Low inhouse workload. Bearing the CPEL criteria in mind, we propose an encryption called RASP to provide query services for range query and k nearest neighbors in secure outsourced databases. In the RASP encryption, data confidentiality and query privacy are guaranteed when applying it for range query and kNN. Efficient query processing is achieved by two aspects: (1) all encrypted data can be indexed to speedup query processing using RTree; (2) The protocol for k nearest search in outsourced databases can find high precision kNN results, which also minimizes costs between the cloud server and the inhouse client. High precision kNN results and minimized interactions resultin low inhouse workload. In addition, we have conducted a thorough security analysis on data confidentiality and query privacy. 2012-07-02 English text Wright State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=wright1341150785 http://rave.ohiolink.edu/etdc/view?acc_num=wright1341150785 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection	NDLTD
language	English
sources	NDLTD
topic	Computer Science computer science
spellingShingle	Computer Science computer science Xu, Huiqi kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption
author	Xu, Huiqi
author_facet	Xu, Huiqi
author_sort	Xu, Huiqi
title	kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption
title_short	kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption
title_full	kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption
title_fullStr	kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption
title_full_unstemmed	kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption
title_sort	knn-r: building secure and efficient outsourced knn query service with the rasp encryption
publisher	Wright State University / OhioLINK
publishDate	2012
url	http://rave.ohiolink.edu/etdc/view?acc_num=wright1341150785
work_keys_str_mv	AT xuhuiqi knnrbuildingsecureandefficientoutsourcedknnqueryservicewiththeraspencryption
_version_	1719434176496664576

kNN-R: Building Secure and Efficient Outsourced kNN Query Service with the RASP encryption

Similar Items