A Double-Efficient Integrity Verification Scheme to Cloud Storage Data

Abstract

This paper proposed two integrity verification schemes based on Schnorr Signature Scheme. One is safety integrity verification scheme (SIVS). Another is efficient integrity verification scheme (EIVS). They are difference in characteristics. EIVS has good computational costs while SIVS has high security guarantee. However, they are similar in work. The cloud storage server will choose a set of file blocks and verification blocks randomly while the user sends a challenge, and generate response values to send to the user. The user generates a set of signatures to verify the values. The aim is to check whether the cloud storage server preserves perfectly the user's file or not. In contrast with other schemes, the approach not only has double integrity verification guarantee schemes but also pay lower costs for communication and computation.