Private Certificate-Based Remote Data Integrity Checking in Public Clouds

When the clients store their data in public cloud, the stored data is out of their control. In order to ensure the remote data integrity, the remote data integrity checking (RDIC) is indispensable. In order to overcome the certificate management problem in PKI and the key escrow problem in identity-based setting, we propose a novel remote data integrity checking model, i.e., certificate-based remote data integrity checking (Cert-RDIC). This paper formalizes the private Cert-RDIC model which consists of system model and security model. Then, this paper presents the first private Cert-RDIC protocol whose security is based on the hardness of the standard computational Diffie-Hellman (CDH) problem. Our concrete private Cert-RDIC protocol can also be transformed into public Cert-RDIC protocol. At the same time, by using our proposed private Cert-RDIC protocol, the malicious clients can also be detected by the public cloud servers (PCS).