AUTHENTICATION OF ENCRYPTED OUTSOURCED DATABASE BASED ON BATCH VERIFICATION

Abstract

When outsourcing data, the Data owner gives full authority of his database to the service provider. However, the service provider may not guarantee the safety of the owner’s data. In addition, attackers on the network environment can steal and change data. To protect own database, Data owner often encrypts data before storing it on the service provider’s server. From there, it is required to ensure the integrity and authenticity of the data when querying the encrypted database.
In this paper, we present data integrity issues and propose authentication models when querying an outsourced encrypted database. We propose a batch verification scheme, apply it to verify data and evaluate the computation complexity of the algorithm.