Committing AVID with Partial Retrieval and Optimal Storage

ePrint Report: Committing AVID with Partial Retrieval and Optimal Storage

Nicolas Alhaddad, Leonid Reyzin, Mayank Varia

Asynchronous Verifiable Information Dispersal (AVID) allows a dealer to disperse a message $M$ across a collection of server replicas consistently and efficiently, such that any future client can reliably retrieve the message $M$ if some servers fail.
Since AVID was introduced by Cachin and Tessaro in 2005, several works improved the asymptotic communication complexity of AVID protocols.
However, recent gains in communication complexity have …

asynchronous can client collection eprint report future information message partial report server servers storage