Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud

المؤلفون المشاركون

Ye, Zhengwang
Wen, Tao
Hong, Jun
Guo, Quan

المصدر

Mathematical Problems in Engineering

العدد

المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-15، 15ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2017-12-13

دولة النشر

مصر

عدد الصفحات

15

التخصصات الرئيسية

هندسة مدنية

الملخص EN

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 k-nearest neighbors (kNN) query and kNN 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 kNN query and kNN 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 kNN query processing and verification overhead than the MR-tree.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Hong, Jun& Wen, Tao& Guo, Quan& Ye, Zhengwang. 2017. Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1192185

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Hong, Jun…[et al.]. Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud. Mathematical Problems in Engineering No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1192185

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Hong, Jun& Wen, Tao& Guo, Quan& Ye, Zhengwang. Secure kNN Computation and Integrity Assurance of Data Outsourcing in the Cloud. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1192185

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1192185