Performance Efficiency Analysis on Slepian-Wolf based Proof of Retrievability and Its Variants for Cloud Storage

Cloud storage is an online storage service offered by Cloud Service Provider (CSP), where client's data is hosted on cloud servers. To ensure cloud data integrity and availability, a protocol known as Proof of Retrievability (PoR) was introduced. Recently, Slepian-Wolf Based Proof of Retrievability (SW-PoR) was introduced to provide cost-efficient and time consistent exact repair mechanism for erroneous data. However, to achieve maximum resiliency for data correctness, encoding process of SW-PoR requires longer computational time compared to the conventional storage method. In order to mitigate this issue, two variants of SW-PoR were introduced, namely Partial Binary Encoding for SW-PoR (PBE-SW-PoR) and Optimized SW-PoR (Opti-SW-PoR). PBE-SW-PoR allows part of the data, A, to be encoded by SW-PoR while the other part of the data, B, is secured by adapting Cyclic Redundancy Check (CRC) and replication. Opti-SW-PoR adapted the concept of partitioning to reduce computation time of SW-PoR. Both PBE-SW-PoR and Opti-SW-PoR have shown corresponding excellent computation performance in term of Encode, Retrieve and Repair times compared to original SW-PoR. However, other performance criteria such as overhead, storage cost and resiliency are not provided, compared and analyzed yet. This paper is written to provide, compare, and analyse the corresponding overhead, storage cost and resiliency of the SW-PoR and its variants, while providing more information on the future works to be done.

[1]  Ya Wang,et al.  Cloud Storage as the Infrastructure of Cloud Computing , 2010, 2010 International Conference on Intelligent Computing and Cognitive Informatics.

[2]  Pratibha S. Yalagi,et al.  A Comparative Study on Cloud based Data Integrity Verification Schemes , 2016 .

[3]  Baochun Li,et al.  Erasure coding for cloud storage systems: A survey , 2013 .

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

[5]  Ejaz Ahmed,et al.  A review on remote data auditing in single cloud server: Taxonomy and open issues , 2014, J. Netw. Comput. Appl..

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

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

[8]  J. Grcar.  How ordinary elimination became Gaussian elimination , 2009, 0907.2397.

[9]  Tran Thao Phuong,et al.  ND-POR: A POR Based on Network Coding and Dispersal Coding , 2015, IEICE Trans. Inf. Syst..

[10]  Benny Pinkas,et al.  Proofs of ownership in remote storage systems , 2011, CCS '11.

[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]  Yuto Lim,et al.  Partial binary encoding for Slepian-Wolf Based Proof of Retrievability , 2017, 2017 IEEE 15th Student Conference on Research and Development (SCOReD).

[13]  Yuto Lim,et al.  An Optimization Approach Towards a Proof of Retrievability Scheme for Cloud Storage , 2018 .

[14]  Yuto Lim,et al.  A survey on Proof of Retrievability for cloud data integrity and availability: Cloud storage state-of-the-art, issues, solutions and future trends , 2018, J. Netw. Comput. Appl..

[15]  W. W. PETERSONt,et al.  Cyclic Codes for Error Detection * , 2022 .

[16]  Yu Cao,et al.  Online Data Partitioning in Distributed Database Systems , 2015, EDBT.

[17]  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.

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

[19]  Cornelia Cecilia Eglantine.  Overhead - Computing , 2012 .

[20]  Bogdan Nedelcu,et al.  Cloud Computing and its Challenges and Benefits in the Bank System , 2015 .

[21]  S. Althoen,et al.  Gauss-Jordan reduction: a brief history , 1987 .

[22]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

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

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

[25]  Andrew C. Myers,et al.  Using replication and partitioning to build secure distributed systems , 2003, 2003 Symposium on Security and Privacy, 2003..