Dice Question Streamline Icon: https://streamlinehq.com

Empirically bound realistic bribing budgets for deployed systems

Determine empirically grounded bounds on an adversary’s bribing budget for deployed Proof-of-Stake blockchains by estimating token price impact from historical market data (to approximate xmax − Xmin) and incorporating deposit sizes in slashing-based systems, and assess how these bounds affect bribery attack feasibility under the guided and effective bribing models.

Information Square Streamline Icon: https://streamlinehq.com

Background

The theoretical results assume a finite bribing budget linked to the exchange-rate impact and, under accountable rewards, to aggregate deposits. While these bounds enable rigorous analysis, they may not reflect real-world market dynamics or capital availability.

The authors explicitly call for empirical estimation of practical budget bounds using market data and on-chain deposits where slashing applies, to calibrate the model’s assumptions for deployed systems.

References

Our work also poses various open questions for future work. Second, our results restrict the bribing budget. Although the bounds are arguably high, they could be insufficient for the real world. Future work can estimate bounds for deployed systems, e.g., based on historical market data (to estimate the difference xmax - I'min) or deposits in systems with slashing (similar to Section 7.2).

Blockchain Bribing Attacks and the Efficacy of Counterincentives (2402.06352 - Karakostas et al., 9 Feb 2024) in Section 8 (Conclusion)