Reliable Communication via Semilattice Properties of Partial Knowledge.
FCT(2017)
摘要
A fundamental primitive in distributed computing is Reliable Message Transmission (RMT), which refers to the task of correctly sending a message from a party to another, despite the presence of Byzantine corruptions. We explicitly consider the initial knowledge possessed by the parties-players by employing the recently introduced Partial Knowledge Model [13], where a player has knowledge over an arbitrary subgraph of the network, and the general adversary model of Hirt and Maurer [5]. Our main contribution is a tight condition for the feasibility of RMT in the setting resulting from the combination of these two quite general models; this settles the central open question of [13].
更多查看译文
关键词
Reliable message transmission, Partial knowledge, Semi-lattices, General adversary, Byzantine adversary
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络