arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.23458cs.GTcs.DC
收藏

SNARE:一种针对5f+1模型中拜占庭共识的理性玩家解决方案TRAP

SNARE: A TRAP for Rational Players to Solve Byzantine Consensus in the 5f+1 Model

Sei Labs;University of Portsmouth(朴茨茅斯大学)

Alejandro Ranchal-Pedrosa, Benjamin Marsh

AI总结:

SNARE通过结合可追溯共识和一次性BFTCR最终化阶段,解决了理性玩家在5f+1模型中的拜占庭共识问题,证明了在容忍高达73%联盟的情况下,该协议具有ε-(k,t)鲁棒性。

摘要:

SNARE通过结合可追溯共识和一次性BFTCR最终化阶段,解决了理性玩家在5f+1模型中的拜占庭共识问题,证明了在容忍高达73%联盟的情况下,该协议具有ε-(k,t)鲁棒性。

英文摘要:

The TRAP protocol solves rational agreement by combining accountable consensus with a one-shot BFTCR finalization phase. We present SNARE (Scalable Nash Agreement via Reward and Exclusion), the adaptation of TRAP to $n=5f{+}1$, and prove $ε$-$(k,t)$-robustness for rational agreement tolerating coalitions up to ${\approx}73\%$ with deposits under $0.5\%$ of the gain. A central finding is that appending a single all-to-all broadcast round with the $4f{+}1$ threshold after predecisions yields $ε$-$(k,t)$-robustness for coalitions up to $3f$ (${\approx}60\%$) without any deposit: we need not model or know the utility function of deviating players, only that they participate in the protocol. These players can be \emph{deceitful} (arbitrary unknown utility), not just rational, and the finalization structure prevents disagreement regardless of their motivation. This observation is protocol-agnostic, applies to any $5f{+}1$ protocol at the cost of one message delay that runs concurrently with the next view, and does not require commit-reveal mechanisms. Above $60\%$, the full baiting mechanism with deposits under $0.5\%$ extends tolerance to ${\approx}73\%$. A second finding is that valid-candidacy, the property preventing reward front-running, holds unconditionally regardless of the quorum threshold, removing both the $n>2(k{+}t)$ and $n>\frac{3}{2}k{+}3t$ constraints from the original TRAP. This retroactively extends the $3f{+}1$ bound from $C<n/2$ to $C<5n/9$. The binding constraint in both models is the winner consensus operating on $2f$ residual players after excluding $3f{+}1$ detected equivocators. We explore avenues for relaxing this limit.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑