Perfectly secure message transmission in asynchronous networks

• Published in: Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing pp. 100 - 105
• Main Authors: Sayeed, H.M., Abu-Amara, H.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1995
• Subjects: Communication networks; Contacts; Intelligent networks; Surface-mount technology; Wires
• ISBN: 9780818671951; 0818671955
• ISSN: 1063-6374
• DOI: 10.1109/SPDP.1995.530671

We study the problem of perfectly secure communication in general asynchronous networks where processors and communication lines may be Byzantine faulty. To our knowledge, this is the first work that solves the secure message transmission (SMT) problem on asynchronous networks. The algorithms we develop do not rely on any complexity theoretic assumptions and simultaneously achieve the goals of perfect secrecy and perfect resiliency. Consider a network where there are n node-disjoint wires between sender and receiver, a disrupter that has access to /spl rho/ wires and attempts to maliciously alter communication between sender and receiver, and a listener that has access to /spl rho/ wires and attempts to decipher secret messages that sender sends to receiver. Let /spl tau/ be max.