Cellular automata based secure distributed storage scheme with integrity proof

Abstract

The cloud storage service, widely used in daily life due to its convenience, can sometimes suffer from availability and confidentiality problems. For instance, data in cloud storage can be damaged by hardware failures or malicious destruction, or even be exposed to unauthorized parties, and this poses a big risk for user data stored in cloud. To overcome these problems and challenges, a Cellular Automata based secure Distributed storage scheme with Integrity Proof, termed CAD-IP, is proposed in this paper. CAD-IP leverages threshold based storage service to provide robustness and confidentiality of user private data. Homomorphic hashing is integrated into the proposed scheme, which facilitates the verifier to check the integrity of the data on servers. A sampling strategy that greatly reduces the computation and communication cost is adapted in the proposed scheme. Analysis demonstrates that the proposed scheme can not only achieve perfectness, confidentiality and unforgeability, but also enable the verifier to effectively detect any modification or deletion of their file shares. Meanwhile, the proposed CAD-IP scheme supports dynamic update over the stored file shares without downloading and re-uploading the entire file shares.