Header menu link for other important links
X
Constant phase bit optimal protocols for perfectly reliable and secure message transmission
Ashish Choudhary,
Published in Springer Verlag
2006
Volume: 4329 LNCS
   
Pages: 221 - 235
Abstract
In this paper, we study the problem of perfectly reliable message transmission(PRMT) and perfectly secure message transmis-sion(PSMT) between a sender S and a receiver R in a synchronous network, where S and R are connected by n vertex disjoint paths called wires, each of which facilitates bidirectional communication. We assume that atmost t of these wires are under the control of adversary. We present two-phase-bit optimal PRMT protocol considering Byzantine adversary as well as mixed adversary. We also present a three phase PRMT protocol which reliably sends a message containing l field elements by overall communicating O(l) field elements. This is a significant improvement over the PRMT protocol proposed in [10] to achieve the same task which takes log(t) phases. We also present a three-phase-bit-optimal PSMT protocol which securely sends a message consisting of t field elements by communicating O(t2) field elements. © Springer-Verlag Berlin Heidelberg 2006.
About the journal
JournalData powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherData powered by TypesetSpringer Verlag
ISSN03029743
Open AccessNo
Concepts (12)
  •  related image
    Artificial intelligence
  •  related image
    Computer science
  •  related image
    Computers
  •  related image
    BI-DIRECTIONAL COMMUNICATION
  •  related image
    COMMUNICATION EFFICIENCY
  •  related image
    Information- theoretic securities
  •  related image
    MESSAGE TRANSMISSIONS
  •  related image
    OPTIMAL PROTOCOLS
  •  related image
    SECURE MESSAGE TRANSMISSION
  •  related image
    SYNCHRONOUS NETWORKS
  •  related image
    VERTEX DISJOINT PATHS
  •  related image
    Cryptography