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.