Dynamic Provable Data Possession

Dynamic Provable Data Possession

April 24, 2012 | C. Chris Erway Alptekin Küpcü Charalampos Papamanthou Roberto Tamassia
The paper introduces a dynamic provable data possession (DPDP) framework, which extends the static provable data possession (PDP) model to support efficient updates to stored data. The authors present two constructions: DPDP I, based on authenticated skip lists, and DPDP II, based on RSA trees. Both constructions allow clients to verify the integrity of their data stored on untrusted servers without downloading the entire file. DPDP I achieves logarithmic complexity in the number of blocks, while DPDP II offers a higher probability of detection but increased server computation. The paper also discusses the security of the constructions and provides experimental evaluations, demonstrating the practicality of the proposed schemes in cloud storage systems and version control systems.The paper introduces a dynamic provable data possession (DPDP) framework, which extends the static provable data possession (PDP) model to support efficient updates to stored data. The authors present two constructions: DPDP I, based on authenticated skip lists, and DPDP II, based on RSA trees. Both constructions allow clients to verify the integrity of their data stored on untrusted servers without downloading the entire file. DPDP I achieves logarithmic complexity in the number of blocks, while DPDP II offers a higher probability of detection but increased server computation. The paper also discusses the security of the constructions and provides experimental evaluations, demonstrating the practicality of the proposed schemes in cloud storage systems and version control systems.
Reach us at info@study.space
[slides] Dynamic provable data possession | StudySpace