On perfectly secret message transmission in digraphs tolerating dual failures
Ravi Kishore, Chiranjeevi Vanarasa, Tushant Jha, Kannan Srinathan · 2016
Consider a synchronous distributed network which is partly controlled by an adversary. In a Perfectly Secret Message Transmission(PSMT) protocol, the sender S wishes to transmit a message to the receiver R such that the adversary learns nothing about the message. We characterize the set of directed graphs that admit PSMT protocols tolerating a dual failure model where up to tp nodes are passively corrupted and further up to any tf nodes may fail.