International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Unconditionally Secure Message Transmission in Arbitrary Directed Synchronous Networks Tolerating Generalized Mixed Adversary

Authors:
Kannan Srinathan
Arpita Patra
Ashish Choudhary
C. Pandu Rangan
Download:
URL: http://eprint.iacr.org/2008/506
Search ePrint
Search Google
Abstract: In this paper, we re-visit the problem of {\it unconditionally secure message transmission} (USMT) from a sender {\bf S} to a receiver {\bf R}, who are part of a distributed synchronous network, modeled as an {\it arbitrary} directed graph. Some of the intermediate nodes between {\bf S} and {\bf R} can be under the control of the adversary having {\it unbounded} computing power. Desmedt and Wang \cite{Desmedt} have given the characterization of USMT in directed networks. However, in their model, the underlying network is abstracted as directed node disjoint paths (also called as wires/channels) between {\bf S} and {\bf R}, where the intermediate nodes are oblivious, message passing nodes and perform no other computation. In this work, we first show that the characterization of USMT given by Desmedt et.al \cite{Desmedt} does not hold good for {\it arbitrary} directed networks, where the intermediate nodes perform some computation, beside acting as message forwarding nodes. We then give the {\it true} characterization of USMT in arbitrary directed networks. As far our knowledge is concerned, this is the first ever {\it true} characterization of USMT in arbitrary directed networks.
BibTeX
@misc{eprint-2008-18083,
  title={Unconditionally Secure Message Transmission in Arbitrary Directed Synchronous Networks Tolerating Generalized Mixed Adversary},
  booktitle={IACR Eprint archive},
  keywords={foundations /},
  url={http://eprint.iacr.org/2008/506},
  note={This is a full version of the paper which got accepted in ASIACCS 2009 arpitapatra_10@yahoo.co.in 14216 received 30 Nov 2008, last revised 3 Dec 2008},
  author={Kannan Srinathan and Arpita Patra and Ashish Choudhary and C. Pandu Rangan},
  year=2008
}