Abstract

When data owners publish their data to a cloud storage, data integrity and availability become typical problems because the cloud servers are never trusted. To address these problems, researchers proposed the Proof of Retrievability (POR) protocol which allows a verifier to check and repair the data stored in the cloud servers. Based on the POR protocol, the network coding technique is commonly applied to increase the efficiency in data transmission and data repair. However, most previous schemes neither consider a practical scenario nor use the network coding efficiently. In this paper, a lightweight network coding-based POR scheme, called MD-POR (Multisource and Direct Repair for Proof of Retrievability) is proposed. Unlike previous schemes, the proposed MD-POR scheme allows multiple clients who have different secret keys to participate in the scheme. Moreover, the MD-POR scheme supports the direct repair feature in which a corrupted data can be recovered by the servers without burdening the clients. The MD-POR scheme also supports public authentication feature in which a third party auditor is employed to check the servers, and the client is thus free of the responsibility of periodically checking the servers. Furthermore, the MD-POR scheme is constructed based on a symmetric key setting.

Highlights

  • Since data is increasing exponentially, database owners trend to publish their data to storage providers called clouds in order to reduce the burden of data storage and maintenance

  • The MD-Proof of Retrievability (POR) scheme can protect against a strong adversary who can perform mobile attack, curious attack, response forgery, and pollution attack

  • The efficiency analysis based on the complexity theory shows that the MD-POR scheme supports many features, its costs are not bad compared with the previous schemes

Read more

Summary

Introduction

Since data is increasing exponentially, database owners trend to publish their data to storage providers called clouds in order to reduce the burden of data storage and maintenance. Chen et al [12] adapted the scheme of Dimakis et al to propose the Remote Data Checking for Network Coding-based distributed storage system (RDC-NC) scheme which provides an elegant data repair by recoding encoded blocks in healthy servers during repair. Their direct repair is not completed because they mainly focused on how to prevent the data leakage from the third party auditor Their scheme is constructed in an asymmetric key setting and does not deal with multiple clients. In the proposed MD-POR scheme, the processes of multiple clients are mixed together without loosing the data confidentiality of individual clients To enable such a multiclient setting, we employ the InterMac technique [16] which was proposed for network scenario.

Preliminaries
Adversarial Model
The Proposed MD-POR Scheme
Keygen
Encode
Security Analysis
Efficiency Analysis
Storage Cost
Encoding Cost
Checking Cost
Repairing Cost
Performance Evaluation
Conclusion and Future Work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call