Abstract:

In the model of cloud computing, data are stored in the cloud service providers, users need to verify the authectication and completeness of the returned data . Efficient verfication are becoming an important aspect of the cloud computing. We propose an approach based on subtree, that constructs an Merkle B tree to store the related information, and verify the authentication and completeness of data through computing the least validation subtree. In contrast with the previous work such as MB and EMB, this approach increases the verification rate by  15%.

Key words: database outsourced;completenesss;authentictity;verfication