IMDEA Software

IMDEA initiative

Home > Events > Software Seminar Series > 2022 > Dynamic proofs of retrievability with low server storage

Gaspard Anthoine

Tuesday, April 19, 2022

11:00am Meeting room 302 (Mountain View), level 3

Gaspard Anthoine, Research Engineer, IMDEA Software Institute

Dynamic proofs of retrievability with low server storage


Proofs of Retrievability (PoRs) are protocols which allow a client to store data remotely and to efficiently ensure, via audits, that the entirety of that data is still intact. A dynamic PoR system also supports efficient retrieval and update of any small portion of the data.

We will talk about a new kind of simple protocols for dynamic PoR based on linear algebra. This protocols are designed for practical efficiency, trading decreased persistent storage for increased server computation. Notably, ours is the first dynamic PoR which does not require any special encoding of the data stored on the server. I will also present a variant of the protocol that allows public verifiability, wherein any untrusted third party may conduct an audit.