Dynamic Verifiable Outsourced Database with Freshness in Cloud Computing

Abstract

Database outsourcing is one of the significant services in cloud computing, in which the data owner (DO) delegates the database management to the cloud service provider (CSP) in order to reduce management overhead and maintenance costs of database. Despite its tremendous benefits, it suffers from some security challenges as secrecy of outsourced database and verifiability of search results. Recently, some of the research work has been done on verifiability of search results of outsourced database (ODB), which provides the correctness and completeness of search results. But it does not provide solution for freshness of search results and dynamic operations in ODB. To address these challenges, in this paper, we propose a dynamic verifiable outsourced database with freshness in cloud computing based on Merkle B+ tree (MB-Tree), Invertible Bloom Filter (IBF) and Counting Bloom Filter (CBF) to achieve correctness, completeness and maximum degree of freshness of search result along with dynamic operations. Through security and performance analysis, we prove security and efficiency of our scheme respectively.