Achieving Verifiable, Dynamic and Efficient Auditing for Outsourced Database in Cloud

Tao Xiang,Xiaoguo Li,Fei Chen,Yuanyuan Yang,Shengyu Zhang
DOI: https://doi.org/10.1016/j.jpdc.2017.10.004
IF: 4.542
2018-01-01
Journal of Parallel and Distributed Computing
Abstract:With the help of cloud computing, users can outsource their data to a cloud service provider (CSP) and enjoy the high-quality on-demand services from the cloud. On the other hand, once owners no longer have physical possession of the outsourced data, the protection of data integrity in cloud computing becomes a critical and challenging task. In this paper, we propose a novel and verifiable auditing scheme for outsourced database without a third party auditor (TPA). It can simultaneously authenticate the correctness and completeness of query results, preventing the dishonest CSP from returning fake or incomplete results to the users. Our scheme also supports partial attribute retrieval and flexible data dynamics. The security proof and the performance analysis show that our proposed scheme is secure and efficient for practical deployment.
What problem does this paper attempt to address?