Asynchronous verifiable information dispersal

Information dispersal addresses the question of storing a file by distributing it among a set of servers in a storage-efficient way. We introduce the problem of verifiable information dispersal in an asynchronous network, where up to one third of the servers as well as an arbitrary number of clients...

Full description

Saved in:
Bibliographic Details
Main Authors: Cachin, C., Tessaro, S.
Format: Conference Proceeding
Language:English
Subjects:
Broadcasting
Complexity theory
Cryptography
Error correction codes
File servers
Fingerprint recognition
Network servers
Protocols
Rotation measurement
Time measurement
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Information dispersal addresses the question of storing a file by distributing it among a set of servers in a storage-efficient way. We introduce the problem of verifiable 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. Verifiability ensures that the stored information is consistent despite such faults. We present a storage and communication-efficient scheme for asynchronous verifiable 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.
ISSN:1060-9857
2575-8462
DOI:10.1109/RELDIS.2005.9