Proof of Possession for Cloud Storage via Lagrangian Interpolation Techniques

  • Łukasz Krzywiecki
  • Mirosław Kutyłowski
Conference paper

DOI: 10.1007/978-3-642-34601-9_23

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7645)
Cite this paper as:
Krzywiecki Ł., Kutyłowski M. (2012) Proof of Possession for Cloud Storage via Lagrangian Interpolation Techniques. In: Xu L., Bertino E., Mu Y. (eds) Network and System Security. NSS 2012. Lecture Notes in Computer Science, vol 7645. Springer, Berlin, Heidelberg

Abstract

We consider Provable Data Possesion (PDP) - a protocol which enables an owner of data stored in the cloud to verify whether this data is still available in the cloud without holding a copy of the file. We propose a PDP framework based on Lagrangian interpolation in the exponent for groups with hard discrete logarithm problem. We reuse properties of this arithmetic exploited so far in broadcast encryption systems.

Keywords

provable data possession proof of retrievability cloud computing Lagrangian interpolation in the exponent broadcast encryption 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Łukasz Krzywiecki
    • 1
  • Mirosław Kutyłowski
    • 1
  1. 1.Faculty of Fundamental Problems of TechnologyWrocław University of TechnologyPoland

Personalised recommendations