Sciweavers

Share
LATINCRYPT
2010

Communication Optimal Multi-valued Asynchronous Broadcast Protocol

11 years 3 months ago
Communication Optimal Multi-valued Asynchronous Broadcast Protocol
Abstract. Broadcast (BC) is considered as the most fundamental primitive for fault-tolerant distributed computing and cryptographic protocols. An important and practical variant of BC is Asynchronous BC (known as A-cast). An A-cast protocol enables a specific party called sender (possibly corrupted) to send some message identically to a set of parties despite the presence of an adversary who may corrupt some of the parties in a malicious manner. Though the existing protocol for A-cast is designed for a single bit message, in real life applications typically A-cast is invoked on long message (whose size can be in gigabytes) rather than on single bit. Therefore, it is important to design efficient multi-valued A-cast protocols (i.e protocols with long message) which extract several advantages offered by directly dealing with long messages and are far better than multiple invocations to existing protocols for single bit. In this paper, we design highly efficient, communication optimal1 ...
Arpita Patra, C. Pandu Rangan
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where LATINCRYPT
Authors Arpita Patra, C. Pandu Rangan
Comments (0)
books