Perfectly Secure Message Transmission Revisited
Yongge Wang
Desmedt, Y.
Dept. of Software & Inf. Syst., North Carolina Univ., Charlotte, NC;
This paper appears in: Information Theory, IEEE Transactions on
Publication Date: June 2008
Volume: 54,
Issue: 6
On page(s): 2582-2595
ISSN: 0018-9448
INSPEC Accession Number: 10002811
Digital Object Identifier: 10.1109/TIT.2008.921676
Current Version Published: 2008-05-23
Abstract
Secure communications guaranteeing reliability and privacy (without unproven assumptions) in networks with active adversaries has been an important research issue. It has been studied for point to point networks by Dolev-Dwork-Waarts-Yung (J. ACM 1993), Desmedt-Wang (Eurocrypt 2002), and Srinathan-Narayanan-Rangan (Crypto 2004). Dolev-Dwork-Waarts-Yung gave necessary and sufficient conditions for secure communication in networks with the condition that (1) all the channels are two-way; or (2) all the channels are one-way from the sender to the receiver. In this paper, we study the general case with a network modeled by a directed graph. In this general case, there are communication channels from the sender to the receiver and there are feedback channels from the receiver to the sender. We give necessary and sufficient bounds on the number of channels that are required from sender to receiver given a number of ldquofeedbackrdquo channels from receiver to sender. We give these bounds for the case reliability is perfect, as well as for the case it is not perfect.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
