[论文解读] Don't Mine, Wait in Line: Fair and Efficient Blockchain Consensus with Robust Round Robin

Mansoor Ahmed-Rengers, Kari Kostiainen|arXiv (Cornell University)|Apr 19, 2018

Blockchain Technology Applications and Security参考文献 26被引用 8

一句话总结

本文提出 Robust Round Robin，一种公平且高效的区块链共识协议，通过基于身份的确定性轮转机制替代权益证明（Proof-of-Stake）系统中的随机领导者选择。该方案利用可信执行环境（如 Intel SGX）或基于挖矿的初始公平分发方式建立长期身份，并结合轻量级背书协议，确保公平性与低通信开销，同时避免分布式随机数生成带来的偏差与低效问题。

ABSTRACT

Proof-of-Stake systems randomly choose, on each round, one of the participants as a consensus leader that extends the chain with the next block such that the selection probability is proportional to the owned stake. However, distributed random number generation is notoriously difficult. Systems that derive randomness from the previous blocks are completely insecure; solutions that provide secure random selection are inefficient due to their high communication complexity; and approaches that balance security and performance exhibit selection bias. When block creation is rewarded with new stake, even a minor bias can have a severe cumulative effect. In this paper, we propose Robust Round Robin, a new consensus scheme that addresses this selection problem. We create reliable long-term identities by bootstrapping from an existing infrastructure, such as Intel's SGX processors, or by mining them starting from an initial fair distribution. For leader selection we use a deterministic approach. On each round, we select a set of the previously created identities as consensus leader candidates in round robin manner. Because simple round-robin alone is vulnerable to attacks and offers poor liveness, we complement such deterministic selection policy with a lightweight endorsement mechanism that is an interactive protocol between the leader candidates and a small subset of other system participants. Our solution has low good efficiency as it requires no expensive distributed randomness generation and it provides block creation fairness which is crucial in deployments that reward it with new stake.

研究动机与目标

• 解决现有基于权益证明的共识机制在依赖分布式随机数生成时存在的公平性与效率局限。
• 缓解基于权益的领导者选择中产生的选择偏差，该偏差可能导致奖励随时间累积不均。
• 提供一种随机领导者选择的实用替代方案，避免现有随机性协议带来的高通信复杂度与安全漏洞。
• 通过基于身份的确定性轮转领导者选择，确保区块创建奖励的公平性。
• 通过轻量级背书机制与身份可问责性，设计对拒绝服务（DoS）攻击与异常行为具有韧性的系统。

提出的方法

• 利用可信执行环境（如 Intel SGX）或从初始公平分发中通过挖矿建立可靠且长期的身份。
• 根据身份自注册或上次成功创建区块以来的轮次数量，为其分配一个年龄值。
• 按年龄降序将身份排列在队列中，并通过轮转调度选择下一个领导者候选者。
• 在成功创建区块后，将所选领导者年龄重置为零，并将其移至队列末尾。
• 通过涉及少量参与者的轻量级交互式背书协议，补充确定性选择机制，以确保系统活性并检测异常行为。
• 限制每个参与者的权益为其所控制的身份数量，防止Sybil攻击并确保影响力与权益成比例。

实验结果

研究问题

• RQ1 在基于权益证明的区块链中，是否可以通过确定性领导者选择实现公平性，而无需依赖复杂的分布式随机数生成？
• RQ2 当区块奖励按权益比例分配时，与随机选择相比，确定性选择在偏差累积方面表现如何？
• RQ3 确定性选择对系统活性及抵御拒绝服务（DoS）攻击的能力有何影响？
• RQ4 轻量级背书协议是否能有效确保确定性共识模型下的系统活性并检测异常行为？
• RQ5 不同的身份初始化机制（如基于SGX与基于挖矿）在长期中对去中心化与公平性有何影响？

主要发现

• Robust Round Robin 消除了领导者选择中的偏差，即使攻击者仅持有少量权益，也无法累积不成比例的奖励，而类似 Algorand 的系统中，33% 的权益可导致 36% 的奖励份额，且在大规模下超过 70%。
• 该协议通过避免昂贵的分布式随机数生成，实现了高效率，相比基于 VRF 或 DKG 的方案，通信与计算开销显著降低。
• 采用确定性轮转领导者选择机制，确保每个身份都有可预测且公平的区块创建机会，从而增强长期权益分配的公平性。
• 轻量级背书机制能有效防止系统活性中断并检测异常行为，在确定性选择模型下仍能维持系统可用性与安全性。
• 即使身份通过从初始公平分发中挖矿创建，该方案仍保持安全与公平，支持完全去中心化部署，无需依赖可信硬件。
• 在基于 SGX 的部署中，通过限制仅新设备或未注册硬件可参与注册，防止低成本或二手处理器滥用，降低不公平优势风险。