Journal of Cryptology

, Volume 14, Issue 2, pp 121–135

Secure Communication in Multicast Channels: The Answer to Franklin and Wright's Question

  • Yongge Wang
  • Yvo Desmedt

DOI: 10.1007/s00145-001-0002-y

Cite this article as:
Wang, Y. & Desmedt, Y. J. Cryptology (2001) 14: 121. doi:10.1007/s00145-001-0002-y


Problems of secure communication and computation have been studied extensively in network models. Goldreich et al., Franklin and Yung, and Franklin and Wright have initiated the study of secure communication and secure computation in multirecipient (multicast) models. A ``multicast channel'' (such as ethernet) enables one processor to send the same message—simultaneously and privately—to a fixed subset of processors. In their recent paper, Franklin and Wright have shown that if there are n multicast lines between a sender and a receiver and there are at most t malicious (Byzantine style) processors, then the condition n>t is necessary and sufficient for achieving efficient probabilistically reliable and probabilistically private communication. They also showed that if n> \lceil 3t/2\rceil , then there is an efficient protocol to achieve probabilistically reliable and perfectly private communication. They left open the question whether there exists an efficient protocol to achieve probabilistically reliable and perfectly private communication when \lceil 3t/2\rceil≥ n>t . In this paper, by using a different authentication scheme, we answer this question affirmatively and study related problems.

Key words. Network security, Privacy, Perfect secrecy, Reliability.

Copyright information

© International Association for Criptologic Research 2001

Authors and Affiliations

  • Yongge Wang
    • 1
  • Yvo Desmedt
    • 2
  1. 1.Certicom Research, Certicom Corp., 5520 Explorer Dr., 4th floor, Mississauga, Ontario, Canada L4W 5L1 ywang@certicom.comCA
  2. 2.Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, U.S.A. and Information Security Group, Royal Holloway—University of London, Egham, Surrey TW20 0EX, EnglandUS