[Resource Topic] 2011/013: Secure Message Transmission In Asynchronous Directed Networks

Welcome to the resource topic for 2011/013

Title:
Secure Message Transmission In Asynchronous Directed Networks

Authors: Shashank Agrawal, Abhinav Mehta, Kannan Srinathan

Abstract:

We study the problem of information-theoretically secure message transmission (SMT) in asynchronous directed networks. In line with the literature, the distrust and failures of the network is captured via a computationally unbounded Byzantine adversary that may corrupt some subset of nodes. We give a characterization of networks over which SMT from sender S to receiver R is possible in both the well-known settings, namely perfect SMT (PSMT) and unconditional SMT (USMT). We distinguish between two variants of USMT: one in which R can output an incorrect message (with small probability) and another in which R never outputs a wrong message, but may choose to abort (with small probability). We also provide efficient protocols for an important class of networks.

ePrint: https://eprint.iacr.org/2011/013

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .