Perfectly reliable message transmission

Authors:
Arvind Narayanan;K. Srinathan;C. Pandu Rangan
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India
Venue:
Information Processing Letters
Year:
2006

Citing 5
Cited 2

Perfectly secure message transmission

Journal of the ACM (JACM)
Efficient perfectly secure message transmission in synchronous networks

Information and Computation
On sharing secrets and Reed-Solomon codes

Communications of the ACM
Perfectly Secure Message Transmission Revisited

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Brief announcement: efficient perfectly secure communication over synchronous networks

Proceedings of the twenty-second annual symposium on Principles of distributed computing

Unconditionally reliable and secure message transmission in undirected synchronous networks: possibility, feasibility and optimality

International Journal of Applied Cryptography
Constant phase bit optimal protocols for perfectly reliable and secure message transmission

INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India

Quantified Score

Hi-index	0.89

Visualization

Abstract

We consider the problem of reliable message transmission between two synchronous players connected by n wires, some t /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.