Ethereum has undergone a recent change called \textit{the Merge}, which made Ethereum a Proof-of-Stake blockchain, shifting closer to BFT consensus. Ethereum, which wished to keep the best of the two protocol designs (BFT and Nakomoto-style), now has a convoluted consensus protocol as its core. The result is a blockchain being possibly produced in a tree-like form while participants try to finalize blocks. We categorize different attacks jeopardizing the liveness of the protocol. The Ethereum community has responded by creating patches against some of them. We discovered a new attack on the patched protocol. To support our analysis, we propose a new high-level formalization of the properties of liveness and availability of the Ethereum blockchain, and we provide a pseudo-code. We believe this formalization to be helpful for other analyses as well. Our results yield that the Ethereum Proof-of-Stake has safety but only probabilistic liveness. The probability of the liveness is influenced by the parameter describing the time frame allowed for validators to change their mind about the current main chain.
翻译:以太坊近期经历了一项名为“合并”的重大变革,使其转型为权益证明区块链,更趋近于拜占庭容错(BFT)共识机制。以太坊试图融合BFT与中本聪式两种协议设计的优点,但其核心形成了复杂的共识协议。这导致区块链可能以树状结构生成,同时参与者尝试完成区块终局化。我们将危及协议活跃性的攻击进行分类。以太坊社区已针对部分攻击开发了补丁。我们发现了一种针对补丁后协议的新攻击。为支持分析,我们提出了一种新的高层形式化方法,用以定义以太坊区块链的活跃性与可用性属性,并提供了伪代码。我们相信该形式化方法对其他分析同样具有参考价值。研究结果表明,以太坊权益证明机制具备安全性,但仅能提供概率意义上的活跃性。该活跃性的概率受制于验证者改变当前主链决策所允许的时间窗口参数。