Ensuring the integrity of encrypted databases in the database-as-a-service model

In the database-as-a-service model, a service provider hosts the clients' data and allows access to the data through the Internet. Database-as-a-service model offers considerable benefits to organizations with data management needs by allowing them to outsource their data management infrastructures. Yet, the model introduces many significant challenges, in particular that of data privacy and security. Ensuring the integrity of the database, which is hosted by a service provider, is a critical and challenging problem in this context. We propose an encrypted database integrity assurance scheme, which allows the owner of the data to ensure the integrity of the database hosted at the service provider site, in addition to the security of the stored data against malicious attacks.