Description

This project proposes a new verifiable auditing scheme for outsourced database, which can simultaneously achieve the correctness and completeness of search results even if the dishonest CSP purposely returns an empty set. There is no existing solutions can perfectly support the properties of both correctness and completeness for the query results, especially in the case when the dishonest CSP intentionally returns an empty set for the query request of the user. the traditional encryption technique can only provide a partial solution to this problem since it is very difficult to perform effective operations over the encrypted data. However, their scheme still did not consider the case when the CSP returned an empty result. To the best of our knowledge, there is no effective auditing scheme of outsourced database that can fully support the properties of both correctness and completeness. In this project the system can prove that this construction can achieve the desired security properties even in the encrypted outsourced database. This is very secure in the semi-honest-but-curious server model. This proposed scheme can be extended for the dynamic database by incorporating the idea of verifiable database with updates. This project’s main contribution is to propose a new verifiable auditing scheme of outsourced database which can achieve the verifiability of search result even if the result is an empty set.