Paper 2008/141

Unconditionally Reliable and Secure Message Transmission in Undirected Synchronous Networks: Possibility, Feasibility and Optimality

Arpita Patra, Ashish Choudhury, C. Pandu Rangan, and Kannan Srinathan

Abstract

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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. A preliminary version of this paper appeared in INDOCRYPT 2007
Contact author(s)
arpitapatra_10 @ yahoo co in
History
2011-01-18: last of 5 revisions
2008-03-31: received
See all versions
Short URL
https://ia.cr/2008/141
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/141,
      author = {Arpita Patra and Ashish Choudhury and C.  Pandu Rangan and Kannan Srinathan},
      title = {Unconditionally Reliable and Secure Message Transmission in Undirected Synchronous Networks: Possibility, Feasibility and Optimality},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/141},
      year = {2008},
      url = {https://eprint.iacr.org/2008/141}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.