Perfectly Reliable Message Transmission

@article{Narayanan2006PerfectlyRM,
  title={Perfectly Reliable Message Transmission},
  author={Arvind Narayanan and K. Srinathan and C. Pandu Rangan},
  journal={Inf. Process. Lett.},
  year={2006},
  volume={100},
  pages={23-28}
}
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. 

Citations

Publications citing this paper.

References

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
1978
View 1 Excerpt

Similar Papers

Loading similar papers…