InterCloud RAIDer: A Do-It-Yourself Multi-cloud Private Data Backup System

In this paper, we introduce InterCloud RAIDer, which realizes a multi-cloud private data backup system by composing i a data deduplication technique to reduce the overall storage overhead, ii erasure coding to achieve redundancy at low overhead, which is dispersed across multiple cloud services to realize fault-tolerance against individual service providers, specifically we use non-systematic instances of erasure codes to provide a basic level of privacy from individual cloud stores, and finally, iii a proof of data possession mechanism to detect misbehaving services - where we optimize the implementation by exploiting hash digests that are created in the prior deduplication phase. Apart from the uniqueness and non-triviality of putting these modules together, the system design also had to deal with artefacts and heterogeneity across different cloud storage services we used, namely Dropbox, Google drive and SkyDrive.