Perfectly Reliable Message Transmission

  title={Perfectly Reliable Message Transmission},
  author={Arvind Narayanan and K. Srinathan and C. Pandu Rangan},
  journal={Inf. Process. Lett.},
We consider the problem of reliable message transmission between two synchronous players connected by n wires, some t < n/2 of which may be faulty. We show how to get reliability “for free”—reliable transmission of b bits involves a total communication of only O(b) bits, when b is large enough. We also construct an efficient Perfectly Secure Message Transmission Protocol. © 2006 Elsevier B.V. All rights reserved. 


Publications citing this paper.


Publications referenced by this paper.
Showing 1-6 of 6 references

Perfectly Secure Message Transmission Revisited

IEEE Trans. Information Theory • 2008
View 1 Excerpt

The Theory of Error Correcting Codes, North-Holland Publishing

F. J. MacWilliams, N.J.A. Sloane
View 1 Excerpt

Similar Papers

Loading similar papers…