论文标题
每个人都知道每个人都知道：超级专家的八卦协议
Everyone Knows that Everyone Knows: Gossip Protocols for Super Experts
论文作者
论文摘要
八卦协议是在网络中共享秘密的过程。八卦协议中的基本操作是一个成对的消息交换（电话），其中呼叫代理交换了他们所知道的所有秘密。知道所有秘密的经纪人都是专家。通常的终止条件是所有代理都是专家。取而代之的是，我们探讨了终止条件的协议，所有代理都知道所有代理都是专家。我们称此类代理商超级专家。我们还研究了代理商中常识的八卦协议。此外，我们对超级专家的代理商不打电话和不接听电话的模型，这是常识。我们调查了哪些协议在同步情况下，有全局时钟以及在异步情况下（没有的情况）终止的条件。我们表明，与没有参与药物的情况下，具有参与药物的众所周知的协议可能比同一常见的协议更快。
A gossip protocol is a procedure for sharing secrets in a network. The basic action in a gossip protocol is a pairwise message exchange (telephone call) wherein the calling agents exchange all the secrets they know. An agent who knows all secrets is an expert. The usual termination condition is that all agents are experts. Instead, we explore protocols wherein the termination condition is that all agents know that all agents are experts. We call such agents super experts. We also investigate gossip protocols that are common knowledge among the agents. Additionally, we model that agents who are super experts do not make and do not answer calls, and that this is common knowledge. We investigate conditions under which protocols terminate, both in the synchronous case, where there is a global clock, and in the asynchronous case, where there is not. We show that a commonly known protocol with engaged agents may terminate faster than the same commonly known protocol without engaged agents.
