REDICS: Remote Data Integrity Checking with Scalability

Abstract

Existing remote data integrity checking mechanisms mainly focus on the properties such as retrievability, privacy-preserving and data-updating. Little attention has been paid to the property of scalability. Scalability here means that, when the scale of data expands to terabyte-level, the integrity checking system still works well. In this paper, we present a secure and efficient remote data integrity checking protocol named REDICS. Similar to the mechanisms of this field, REDICS is based on digital signature techniques. However, compared to other well-known approaches, REDICS not only ensures data integrity, but also enjoys the scalability feature. Experimental results show that the proposed protocol is feasible for real applications.