Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

$\scriptstyle{BASALT}$: A Rock-Solid Foundation for Epidemic Consensus Algorithms in Very Large, Very Open Networks

Abstract : Recent works have proposed new Byzantine consensus algorithms for blockchains based on epidemics, a design which enables highly scalable performance at a low cost. These methods however critically depend on a secure random peer sampling service: a service that provides a stream of random network nodes where no attacking entity can become over-represented. To ensure this security property, current epidemic platforms use a Proof-of-Stake system to select peer samples. However such a system limits the openness of the system as only nodes with significant stake can participate in the consensus, leading to an oligopoly situation. Moreover, this design introduces a complex interdependency between the consensus algorithm and the cryptocurrency built upon it. In this paper, we propose a radically different security design for the peer sampling service, based on the distribution of IP addresses to prevent Sybil attacks. We propose a new algorithm, Bᴀsᴀʟᴛ, that implements our design using a stubborn chaotic search to counter attackers' attempts at becoming over-represented. We show in theory and using Monte Carlo simulations that Bᴀsᴀʟᴛ provides samples which are extremely close to the optimal distribution even in adversarial scenarios such as tentative Eclipse attacks. Live experiments on a production cryptocurrency platform confirm that the samples obtained using Bᴀsᴀʟᴛ are equitably distributed amongst nodes, allowing for a system which is both open and where no single entity can gain excessive power.
Complete list of metadata
Contributor : Alex Auvolat Connect in order to contact the contributor
Submitted on : Friday, February 5, 2021 - 2:58:12 PM
Last modification on : Tuesday, October 19, 2021 - 11:04:42 AM
Long-term archiving on: : Thursday, May 6, 2021 - 6:07:46 PM


  • HAL Id : hal-03131734, version 1
  • ARXIV : 2102.04063


Alex Auvolat, Yérom-David Bromberg, Davide Frey, François Taïani. $\scriptstyle{BASALT}$: A Rock-Solid Foundation for Epidemic Consensus Algorithms in Very Large, Very Open Networks. 2021. ⟨hal-03131734⟩



Les métriques sont temporairement indisponibles