Abstract: Now a days increasing number of enterprise outsource their IT services to third parties who can provides services for a lower cost due to economy of scale. The database management to cloud service provider that provides various database services to different users. For securing database outsourced to the cloud, it is important to allow cloud users to verify that their queries to the cloud –hosted database are correctly executed by the cloud. Existing solutions on that issue suffer from a high communication cost, a heavy storage overhead or an overwhelming computational cost on clients. In this paper, we propose a new auditing scheme for outsourced database, which can simultaneously achieve the correctness and completeness of search results. Furthermore, we can prove that our construction can achieve security properties even in the encrypted outsourced database. Our audit services can be extended to support dynamic database operations.

Keywords: Cloud computing, Audit service, Database encryption, Outsourcing computation.