The 42nd IPP Symposium
Dynamic Provable Data Possession"
Charalampos Papamanthou, Brown University
(Joint work with Christopher C. Erway, Alptekin Kupcu, and Roberto Tamassia)
Cloud storage is increasingly adopted by companies and individuals in order to save operating and maintenance costs. However, as remote severs may lose or modify data due to errors or malicious attacks, it is important to develop efficient methods that provide strong assurance of the integrity of the outsourced data.
This talk presents Dynamic Provable Data Possession, a method that can be used to check the integrity of dynamic data stored in the cloud with minimal communication complexity. Namely, assuming a certain probability of misbehavior detection, verification of a dynamic file can be achieved without downloading all of its bits. Our work has applications to large, evolving data sets where frequent-but computationally lightweight- checks are required. We instantiate our solution with two different primitives, i.e., cryptographic hashing and cryptographic accumulators, and we present some applications.
Charalampos Papamanthou is a fifth year Ph.D. student working on Computer Security and Applied Cryptography with professor Roberto Tamassia. His research includes Algorithmic Information Security and particularly the study of Authenticated Data Structures, namely devising algorithms and protocols that enable storing any data structure at some untrusted entity (server) so that trusted entities (clients) can efficiently verify the integrity of answers to standard data structure queries, by using widely-acceptable cryptographic primitives and at the same time locally storing asymptotically less space than the data structure itself. Prior to arriving at Brown, Charalampos was with the Department of Computer Science, University of Crete, Heraklion, Greece, where he earned his M.Sc. degree in Computer Science with professor Ioannis G. Tollis.
