Query integrity verification based-on MAC chain in cloud storage

In order to reduce data maintenance overhead, more and more enterprises outsource their data to the cloud storage, which provides flexible and on-demand storage service for companies. Data outsourcing also brings a lot of security problems, of which query integrity is a critical issue to be resolved. Current research mainly focuses on how to ensure correctness and completeness of the query integrity and pays little attention to freshness verification of query integrity. In this paper, we propose a scheme called MAC Chain for users to verify that their query results are correct, complete and fresh. Experiments show that our scheme does not only have a better performance but also support freshness verification.