#state machine replication

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Adithya Bhat, Nibesh Shrestha, Zhongtang Luo, Aniket Kate, Kartik Nayak

随机信标(Random Beacon)是一种持续提供公开随机性的服务,广泛应用于公共彩票、零知识证明等密码学协议。现有随机信标协议在安全性、通信复杂度或可重配置性方面存在妥协:有的牺牲容错性,有的通信开销过高,有的难以动态调整参与节点集合。本文提出RandPiper协议,通过创新性地结合状态机复制(State Machine Replication, SMR)与可公开验证秘密共享(Publicly Verifiable Secret Sharing, PVSS/VSS),实现了在二次通信复杂度(quadratic communication)下的高效随机信标。具体地,RandPiper利用SMR维护一个共享的全局状态,并通过PVSS/VSS在节点间分发随机性秘密,使得协议能够容忍拜占庭故障,同时支持参与节点的动态加入与退出(即重配置)。与现有工作相比,RandPiper在保持相同容错能力的同时,将通信复杂度从三次或更高降至二次,显著降低了网络开销。实验表明,该协议在节点规模增长时仍能保持可扩展性,适用于需要持续、可靠随机性的分布式系统。该论文适合对分布式系统、密码学协议及区块链底层设施感兴趣的研究者与工程师阅读。

💡 推荐理由: 随机信标是区块链和密码学应用的核心基础组件,RandPiper通过降低通信复杂度并支持动态重配置,提升了实用性和可部署性,有助于降低分布式系统的运行成本。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)