Cloud Storage File Recoverability

Christian Gorke, Christian Janson, Frederik Armknecht, Carlos Cid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

172 Downloads (Pure)


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 formalise 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.
Original languageEnglish
Title of host publicationSCC '17 Proceedings of the Fifth ACM International Workshop on Security in Cloud Computing
Place of PublicationNew York, NY, USA
Number of pages8
ISBN (Electronic)978-1-4503-4970-3
Publication statusPublished - 2 Apr 2017
EventThe Fifth International Workshop on Security in Cloud Computing - Abu Dhabi, United Arab Emirates
Duration: 2 Apr 20172 Apr 2017


WorkshopThe Fifth International Workshop on Security in Cloud Computing
Abbreviated titleAsiaCCS - SCC 2017
Country/TerritoryUnited Arab Emirates
CityAbu Dhabi
Internet address

Cite this