A Scheme for Verifying Integrity of SQL Query Processing on Encrypted Databases

Abstract

Abstract: 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, 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 a novel Query Result Integrity Guarantee (QRIG) scheme over encrypted databases, which allow a database enquirer to verify that their queries were faithfully executed by the server. The experimental results obtained in this paper show the performance of proposed scheme. 

Index Terms: data integrity, query result, database, encryption, security