arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9908008cs.CRcs.DC
收藏

WAN中的安全组播

Secure Multicast in a WAN

Dahlia Malkhi, Michael Merritt, Ohad Rodeh

摘要:

安全可靠的多播协议使进程能够向一组接收者发送消息,使得所有正确的目的地都接收到相同的消息,尽管包括发送者在内的进程总数的不到三分之一的恶意尝试。这已经被证明是构建安全分布式服务的有用工具,尽管成本通常随着系统的大小线性增长。对于非常大的网络,这是禁止的,我们提出了两种方法来降低成本:第一,我们展示了一个协议,其成本是容忍故障的数量的顺序。其次,我们展示了如何放松的一致性要求的概率保证可以降低相关的成本,有效地为一个常数。

英文摘要:

A secure reliable multicast protocol enables a process to send a message to a group of recipients such that all correct destinations receive the same message, despite the malicious efforts of fewer than a third of the total number of processes, including the sender. This has been sh own to be a useful tool in building secure distributed services, albeit with a cost that typically grows linearly with the size of the system. For very large networks, for which this is prohibitive, we present two approaches for reducing the cost: First, we show a protocol whose cost is on the order of the number of tolerated failures. Secondly, we show how relaxing the consistency requirement to a probabilistic guarantee can reduce the associated cost, effectively to a constant.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑