A privacy-aware query authentication index for database outsourcing
Title | A privacy-aware query authentication index for database outsourcing |
Publication Type | Conference Paper |
Year of Publication | 2014 |
Authors | Miyoung Jang, Min Yoon, Jae-Woo Chang |
Conference Name | Big Data and Smart Computing (BIGCOMP), 2014 International Conference on |
Date Published | Jan |
Keywords | authentication, 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 |
Abstract | 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. |
URL | https://ieeexplore.ieee.org/document/6741410 |
DOI | 10.1109/BIGCOMP.2014.6741410 |
Citation Key | 6741410 |
- encryption
- visual databases
- verification object transmission overhead
- unsophisticated data grouping strategy
- Spatial databases
- spatial database
- spatial data distribution
- service provider
- range query answering
- query result integrity
- query processing
- privacy-aware query authentication index
- periodic function-based data grouping scheme
- outsourcing
- Indexes
- group signature
- authentication
- Encrypted database
- digital signatures
- database outsourcing
- database management system
- database indexing
- data storage
- Data Security
- data privacy
- data maintenance
- data integrity
- data confidentiality
- Data authentication index
- cost reduction
- Cloud Computing
- bucket-based data authentication methods