A Reliable Query Scheme for Outsourced Data in Cloud

Cloud computing allows data owner to outsource its whole information infrastructure to cloud service provider (CSP).Authorized users can search the data they want through cloud. However malicious CSP may not execute the users' query but returns that there is no result matches the query condition for economic benefit. In this paper, we propose a mechanism to solve this problem in owner-write-user-read applications. We propose to add redundant data generated by a hash function to original data. When adding redundant data to users' query, the cloud cannot return empty result because of there must exist redundant data in cloud. Through the adoption of key derivation method, the owner needs to maintain only a few seeds. Analysis shows that the key derivation procedure using owner's data and users' information will introduce limited data owner's storage overhead.