A study on batch verification scheme in outsourced encrypted database

Outsourced database service helps data owners save initial investment in hardware, software and they are always supported by experienced staff. However, because the database is stored in the service provider's server and data owner(DO) have to retrieve data through the Internet environment, the owner's data may not be secure. A good way to protect their data is that data always are encrypted before storing. This leads to when data is queried, the owner must make sure returned data is valid. To do that, the returned results have to be verified. In this paper, we propose a batch verification scheme based on multiple hard problems, and offer that scheme to verify the outsourced encrypted database. Analysis and experimental results present the effectiveness of the proposed method in the case of dynamic database. © 2019 Association for Computing Machinery.