近期最新消息驱动的 GHOST:平衡动态可用性与异步弹性
Recent Latest Message Driven GHOST: Balancing Dynamic Availability With Asynchrony Resilience
AI总结:
本文针对 LMD-GHOST 无法保障动态可用性的问题,提出同步共识协议 RLMD-GHOST,并在广义休眠模型下证明其兼具动态可用性与有限异步期间的安全性。
摘要:
动态参与近来已成为设计无许可共识协议的关键要求。这一概念最初由 Pass 和 Shi(ASIACRYPT 2017)通过其“休眠模型”形式化,刻画了系统在协议执行期间处理参与者加入或离开的能力本质。动态可用的共识协议在允许动态参与的同时保持安全性和活性。区块链协议(例如 Bitcoin 的共识协议)已经隐式采用了这一概念。在 Ethereum 共识协议 Gasper 的背景下,Neu、Tas 和 Tse(S&P 2021)提出了一种针对 LMD-GHOST 的攻击;LMD-GHOST 是 Gasper 中旨在确保动态可用性的组件。因此,LMD-GHOST 无法实现其为协议提供动态可用性的预期功能。尽管已有尝试缓解该问题,但修改后的协议仍未实现动态可用性,这凸显了对更安全的动态可用协议的需求。在本文中,我们提出 RLMD-GHOST,这是一种同步共识协议,不仅确保动态可用性,还能在有限的异步期间维持安全性。与标准同步协议中的一般假设相反,该协议对于严格同步假设可能并非始终成立的实际系统尤其具有吸引力。此外,我们提出“广义休眠模型”,并在其中证明我们的结果。该模型建立在 Pass 和 Shi 提出的原始休眠模型之上,通过对攻击者的腐化能力和休眠能力施加更广义、更强的约束来扩展该模型。这种方法使我们能够探索从完全动态参与到无动态参与(即所有参与者均在线)的广泛动态参与机制。
英文摘要:
Dynamic participation has recently become a crucial requirement for devising permissionless consensus protocols. This notion, originally formalized by Pass and Shi (ASIACRYPT 2017) through their "sleepy model", captures the essence of a system's ability to handle participants joining or leaving during a protocol execution. A dynamically available consensus protocol preserves safety and liveness while allowing dynamic participation. Blockchain protocols, such as Bitcoin's consensus protocol, have implicitly adopted this concept. In the context of Ethereum's consensus protocol, Gasper, Neu, Tas, and Tse (S&P 2021) presented an attack against LMD-GHOST -- the component of Gasper designed to ensure dynamic availability. Consequently, LMD-GHOST results unable to fulfill its intended function of providing dynamic availability for the protocol. Despite attempts to mitigate this issue, the modified protocol still does not achieve dynamic availability, highlighting the need for more secure dynamically available protocols. In this work, we present RLMD-GHOST, a synchronous consensus protocol that not only ensures dynamic availability but also maintains safety during bounded periods of asynchrony. This protocol is particularly appealing for practical systems where strict synchrony assumptions may not always hold, contrary to general assumptions in standard synchronous protocols. Additionally, we present the "generalized sleepy model", within which our results are proven. Building upon the original sleepy model proposed by Pass and Shi, our model extends it with more generalized and stronger constraints on the corruption and sleepiness power of the adversary. This approach allows us to explore a wide range of dynamic participation regimes, spanning from complete dynamic participation to no dynamic participation, i.e., with every participant online.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。