Partial binary encoding for Slepian-Wolf Based Proof of Retrievability

Cloud storage is a storage service offered by Cloud Service Provider (CSP) to data client, where the data is outsourced to distributed servers in cloud, while data client has to pay upon usage. As integrity and availability are the pre-conditions for the existence of a cloud storage system, Proof of Retrievability (PoR) is introduced to cloud storage. Recently, Slepian-Wolf Based Proof of Retrievability (SW-PoR) was introduced that provides cost-efficient and time consistent exact repair mechanism for erroneous outsourced data. However, the encoding process of SW-POR requires a certain amount of computation time, which considerably long compared to conventional storage method involving replication. Hence, this paper proposed an extension work to SW-PoR, named Partial Binary Encoding for SW-PoR (PBE-SW-PoR) to address the limitation. Simulation was conducted to evaluate the performance of the proposed work by means of comparison to the original SW-PoR scheme in term of computation time. In our simulation, result obtained has shown a significant performance improvement in computation time for PBE-SW-PoR compared to original SW-PoR.

[1]  Tran Thao Phuong,et al.  D2-POR: Direct Repair and Dynamic Operations in Network Coding-Based Proof of Retrievability , 2016, IEICE Trans. Inf. Syst..

[2]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Hovav Shacham,et al.  Compact Proofs of Retrievability , 2008, Journal of Cryptology.

[4]  Elaine Shi,et al.  Practical dynamic proofs of retrievability , 2013, CCS.

[5]  Yi Mu,et al.  Proof of retrievability with public verifiability resilient against related-key attacks , 2015, IET Inf. Secur..

[6]  Victor Y. Pan,et al.  Complexity of Computations with Matrices and Polynomials , 1992, SIAM Rev..

[7]  Ari Juels,et al.  Pors: proofs of retrievability for large files , 2007, CCS '07.

[8]  Reza Curtmola,et al.  Provable data possession at untrusted stores , 2007, CCS '07.

[9]  Hanifah Abdul Hamid,et al.  STATE-OF-THE-ART OF CLOUD COMPUTING ADOPTION IN MALAYSIA: A REVIEW , 2015 .

[10]  Tran Thao Phuong,et al.  ELAR: extremely lightweight auditing and repairing for cloud security , 2016, ACSAC.

[11]  Sang Sheng-Ju,et al.  Implementation of Cyclic Redundancy Check in Data Communication , 2015, 2015 International Conference on Computational Intelligence and Communication Networks (CICN).

[12]  Azman Osman Lim,et al.  SW-POR: A Novel POR Scheme Using Slepian-Wolf Coding for Cloud Storage , 2014, 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops.

[13]  Sona Malhotra,et al.  Replication for Improving Availability & Balancing Load in Cloud Data Centres , 2015 .

[14]  Tran Thao Phuong,et al.  MD-POR: Multisource and Direct Repair for Network Coding-Based Proof of Retrievability , 2015, Int. J. Distributed Sens. Networks.

[15]  Fucai Zhou,et al.  Dynamic proofs of retrievability with square-root oblivious RAM , 2015, Journal of Ambient Intelligence and Humanized Computing.

[16]  Alptekin Küpçü,et al.  Generic Efficient Dynamic Proofs of Retrievability , 2016, IACR Cryptol. ePrint Arch..