[论文解读] Decentralizing Authorities into Scalable Strongest-Link Cothorities.

Ewa Syta, Iulia Tamas+3 more|arXiv (Cornell University)|Mar 30, 2015

Peer-to-Peer Network Technologies参考文献 79被引用 9

一句话总结

本文提出 cothorities——一种去中心化、可扩展的权威机构，使数千名参与者能够共同验证并共同签署关键操作，如日志记录、时间戳和随机数生成。通过将参与者组织成高效的通信树结构，cothorities 在大规模场景下仍能实现低延迟（几秒内）和极低开销的强集体信任。

ABSTRACT

Online infrastructure often depends on security-critical authorities such as logging, time, and certificate services. Authorities, however, are vulnerable to the compromise of one or a few centralized hosts yielding weakest-link security. We propose collective authorities or cothorities, an architecture enabling thousands of participants to witness, validate, and co-sign an authority's public actions, with moderate delays and costs. Hosts comprising a cothority form an efficient communication tree, in which each host validates log entries proposed by the root, and contributes to collective log-entry signatures. These collective signatures are small and efficient to verify, while embodying strongest-link trust aggregated over the collective. We present and evaluate a prototype cothority implementation supporting logging, timestamping, and public randomness (lottery) functions. We find that cothorities can scale to support over 4000 widely-distributed participants while keeping collective signing latencies to within a few seconds.

研究动机与目标

• 解决在线基础设施中集中式权威机构的脆弱性，防止其在被攻破时因最弱环节而失效。
• 设计一种可扩展的架构，使数千名分布式的参与者能够共同验证并共同签署权威机构的操作。
• 通过高效、小型的集体签名实现强集体信任，且验证计算开销极低。
• 评估 cothorities 在真实用例（如日志记录、时间戳和公开随机数生成）中的可行性与性能。

提出的方法

• 将 cothority 参与者组织成分层通信树结构，由根节点验证日志条目并将其分发至叶节点。
• 使每个主机能够使用门限密码学技术，对日志条目共同生成集体签名，确保单个节点无法独立行动。
• 构建小型、高效的集体签名，具备密码学安全性，且验证开销极低。
• 在树状结构上使用分布式共识机制，确保一致性并防止 Sybil 攻击。
• 实现一个原型，支持三项核心功能：日志记录、时间戳和公开随机数（抽奖）服务。
• 优化通信与签名协议，即使在广泛分布的参与者之间，也能最小化延迟和带宽消耗。

实验结果

研究问题

• RQ1 去中心化权威架构能否支持超过 4,000 个广泛分布的参与者，同时保持低延迟的集体签名？
• RQ2 与传统集中式权威机构相比，cothority 模型如何通过实现最强链路信任来提升安全性？
• RQ3 在大规模场景下，集体签名的性能开销（延迟和通信成本）如何？
• RQ4 cothority 架构能否高效支持日志记录和时间戳等关键基础设施服务？

主要发现

• cothority 原型在单个实例中成功支持超过 4,000 个广泛分布的参与者。
• 即使在大规模场景下，集体签名的延迟仍保持在几秒内，证明了其实际性能。
• 集体签名体积小且验证高效，实现了强信任，同时验证开销极低。
• 通过聚合所有 cothority 成员的信任，该架构实现了最强链路安全，消除了单点故障。
• 原型证明了其在真实服务（如日志记录、时间戳和公开随机数生成）中的可行性和性能。
• 通信与计算开销可高效扩展，使系统具备生产环境部署的可行性。