Encrypted database integrity in database service provider model

In the database service provider model, a service provider hosts client's data and allows access to data via a database language such as SQL. Database service provider model offers considerable benefits to organizations with data management needs. 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 scheme, which allows the owner of the data to ensure the integrity of the database hosted at the service provider site, in addition to security of the stored data against malicious attacks.