An Skip List Based Authentication Scheme for Encrypted Outsourced Database

Provided by: AICIT
Topic: Big Data
Format: PDF
In order to solve the problem of data leakage or malicious modification in outsourced database model, an authentication scheme on encrypted data is proposed, which provides an integrated solution for data confidentiality and data integrity. In this paper, the notion of tower head is introduced to construct a new authenticated data structure based on skip list verifying the query result of encrypted data. This paper cannot only assure the soundness and completeness for range query, but also support dynamic maintenance with low computational cost and less update time.

Find By Topic