Visible to the public A privacy-aware query authentication index for database outsourcing

TitleA privacy-aware query authentication index for database outsourcing
Publication TypeConference Paper
Year of Publication2014
AuthorsMiyoung Jang, Min Yoon, Jae-Woo Chang
Conference NameBig Data and Smart Computing (BIGCOMP), 2014 International Conference on
Date PublishedJan
Keywordsauthentication, bucket-based data authentication methods, cloud computing, cost reduction, Data authentication index, data confidentiality, data integrity, data maintenance, data privacy, Data security, data storage, database indexing, database management system, database outsourcing, digital signatures, Encrypted database, Encryption, group signature, Indexes, outsourcing, periodic function-based data grouping scheme, privacy-aware query authentication index, query processing, query result integrity, range query answering, service provider, spatial data distribution, spatial database, Spatial databases, unsophisticated data grouping strategy, verification object transmission overhead, visual databases

Recently, cloud computing has been spotlighted as a new paradigm of database management system. In this environment, databases are outsourced and deployed on a service provider in order to reduce cost for data storage and maintenance. However, the service provider might be untrusted so that the two issues of data security, including data confidentiality and query result integrity, become major concerns for users. Existing bucket-based data authentication methods have problem that the original spatial data distribution can be disclosed from data authentication index due to the unsophisticated data grouping strategies. In addition, the transmission overhead of verification object is high. In this paper, we propose a privacy-aware query authentication which guarantees data confidentiality and query result integrity for users. A periodic function-based data grouping scheme is designed to privately partition a spatial database into small groups for generating a signature of each group. The group signature is used to check the correctness and completeness of outsourced data when answering a range query to users. Through performance evaluation, it is shown that proposed method outperforms the existing method in terms of range query processing time up to 3 times.

Citation Key6741410