Aradhya, Vijeth; Gilbert, Seth; Hobor, Aquinas; (2023) Robust Overlays Meet Blockchains: On Handling High Churn and Catastrophic Failures. In: Proceedings of the 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023). International Symposium on Stabilization, Safety, and Security of Distributed Systems: Jersey City, NJ, USA.

Preview

Text 2179_sss23_camerareadyPDF.pdf - Published Version Download (405kB) | Preview

Abstract

Blockchains have become ubiquitous in the world of robust decentralized applications. A crucial requirement for implementing a blockchain is a reliable “overlay network” providing robust communication among the participants. In this work, we provide communicationefficient and churn-optimal (barring log factors) Byzantine-resilient algorithms for maintaining blockchain networks. Our approach utilizes an interesting “cross-layer optimization” wherein the overlay network relies on the blockchain that is built on top of it. An important contribution is a tight “half-life” analysis on the amount of churn that can be tolerated, where peers have bandwidth restrictions. Moreover, by leveraging synergies between the blockchain and the overlay network, we can provide nontrivial recovery guarantees from unexpected catastrophic failures, which include a large class of connectivity issues such as denial-of-service, or exponentially unlikely lucky streaks for Byzantine peers, etc.

Download activity - last month

Export as JSONCSVXML

Download activity - last 12 months

Export as JSONXMLCSV

Downloads by country - last 12 months

Export as JSONCSVXML

Archive Staff Only

View Item