On the Communication Complexity of Reliable and Secure Message Transmission in Asynchronous Networks

Abstract

In this paper, we study the communication complexity of Reliable Message Transmission (RMT) and Secure Message Transmission (SMT) protocols in asynchronous settings. We consider two variants of the problem, namely perfect (where no error is allowed in the protocol outcome) and statistical (where the protocol may output a wrong outcome with negligible… (More)
DOI: 10.1007/978-3-642-31912-9_30

4 Figures and Tables

Topics

  • Presentations referencing similar topics