Sciweavers

Share
IJACT
2010

Unconditionally reliable and secure message transmission in undirected synchronous networks: possibility, feasibility and optima

8 years 9 months ago
Unconditionally reliable and secure message transmission in undirected synchronous networks: possibility, feasibility and optima
: We study the interplay of network connectivity and the issues related to the `possibility', `feasibility' and `optimality' for unconditionally reliable message transmission (URMT) and unconditionally secure message transmission (USMT) in an undirected synchronous network, under the influence of an adaptive mixed adversary having unbounded computing power, who can corrupt some of the nodes in the network in Byzantine, omission, fail-stop and passive fashion respectively. We consider two types of adversary, namely threshold and non-threshold. One of the important conclusions we arrive at from our study is that allowing a negligible error probability significantly helps in the `possibility', `feasibility' and `optimality' of both reliable and secure message transmission protocols. To design our protocols, we propose several new techniques which are of independent interest.
Arpita Patra, Ashish Choudhury, C. Pandu Rangan, K
Added 18 May 2011
Updated 18 May 2011
Type Journal
Year 2010
Where IJACT
Authors Arpita Patra, Ashish Choudhury, C. Pandu Rangan, Kannan Srinathan
Comments (0)
books