每个人都知道每个人都知道:超级专家的八卦协议
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。