Paper 2017/167

Cloud Storage File Recoverability

Christian A. Gorke, Christian Janson, Frederik Armknecht, and Carlos Cid


Data loss is perceived as one of the major threats for cloud storage. Consequently, the security community developed several challenge-response protocols that allow a user to remotely verify whether an outsourced file is still intact. However, two important practical problems have not yet been considered. First, clients commonly outsource multiple files of different sizes, raising the question how to formalize such a scheme and in particular ensuring that all files can be simultaneously audited. Second, in case auditing of the files fails, existing schemes do not provide a client with any method to prove if the original files are still recoverable. We address both problems and describe appropriate solutions. The first problem is tackled by providing a new type of "Proofs of Retrievability" scheme, enabling a client to check all files simultaneously in a compact way. The second problem is solved by defining a novel procedure called "Proofs of Recoverability", enabling a client to obtain an assurance whether a file is recoverable or irreparably damaged. Finally, we present a combination of both schemes allowing the client to check the recoverability of all her original files, thus ensuring cloud storage file recoverability.

Note: Added one related work to Section 2. Added a footnote at the beginning of Section 4.3 to elaborate our choice on SW. Added clarification for the values A and R in Algorithm 2 in Section 5.3. Fixed a typo in Figure 1.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.AsiaCCS-SCC 2017
Proofs of RetrievabilityProofs of RecoverabilityCloud StorageCloud Security
Contact author(s)
gorke @ uni-mannheim de
2017-04-25: last of 3 revisions
2017-02-23: received
See all versions
Short URL
Creative Commons Attribution


      author = {Christian A.  Gorke and Christian Janson and Frederik Armknecht and Carlos Cid},
      title = {Cloud Storage File Recoverability},
      howpublished = {Cryptology ePrint Archive, Paper 2017/167},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.