24th IEEE Symposium on Reliable Distributed Systems (SRDS'05) Asynchronous Veri.able Information Dispersal Orlando, Florida October 26-October 28 ISBN: 0-7695-2463-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2005.9
Information dispersal addresses the question of storing a ?le by distributing it among a set of servers in a storageef ?cient way. We introduce the problem of veri?able information dispersal in an asynchronous network, where up to one third of the servers as well as an arbitrary number of clients might exhibit Byzantine faults. Veri?ability ensures that the stored information is consistent despite such faults. We present a storage- and communication-ef?cient scheme for asynchronous veri?able information dispersal that achieves an asymptotically optimal storage blow-up. Additionally, we show how to guarantee the secrecy of the stored data with respect to an adversary that may mount adaptive attacks. Our technique also yields a new protocol for asynchronous reliable broadcast that improves the communication complexity by an order of magnitude on large inputs.
Citation:
Christian Cachin, Stefano Tessaro, "Asynchronous Veri.able Information Dispersal," srds, pp.191-202, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||