conference-paper

On perfectly secret message transmission in digraphs tolerating dual failures

Research footprint

At a glance

Citations
4
References
19
Comments
0
Paper overview

Abstract

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.

Record transparency

Publication details

DOI
10.1145/2833312.2833327
OpenAlex
W2262348406
Document type
conference-paper
Language
EN
Last metadata update
Community

Comments

Log in to join the discussion.

  1. No comments yet. Start the discussion.