StealthGuard: Proofs of Retrievability with Hidden Watchdogs

  • Monir Azraoui
  • Kaoutar Elkhiyaoui
  • Refik Molva
  • Melek Önen
Conference paper

DOI: 10.1007/978-3-319-11203-9_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8712)
Cite this paper as:
Azraoui M., Elkhiyaoui K., Molva R., Önen M. (2014) StealthGuard: Proofs of Retrievability with Hidden Watchdogs. In: Kutyłowski M., Vaidya J. (eds) Computer Security - ESORICS 2014. ESORICS 2014. Lecture Notes in Computer Science, vol 8712. Springer, Cham

Abstract

This paper presents StealthGuard, an efficient and provably secure proof of retrievabillity (POR) scheme. StealthGuard makes use of a privacy-preserving word search (WS) algorithm to search, as part of a POR query, for randomly-valued blocks called watchdogs that are inserted in the file before outsourcing. Thanks to the privacy-preserving features of the WS, neither the cloud provider nor a third party intruder can guess which watchdog is queried in each POR query. Similarly, the responses to POR queries are also obfuscated. Hence to answer correctly to every new set of POR queries, the cloud provider has to retain the file in its entirety. StealthGuard stands out from the earlier sentinel-based POR scheme proposed by Juels and Kaliski (JK), due to the use of WS and the support for an unlimited number of queries by StealthGuard. The paper also presents a formal security analysis of the protocol.

Keywords

Cloud storage Proofs of Retrievability Privacy-preserving word search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Monir Azraoui
    • 1
  • Kaoutar Elkhiyaoui
    • 1
  • Refik Molva
    • 1
  • Melek Önen
    • 1
  1. 1.EURECOMSophia AntipolisFrance

Personalised recommendations