An overview of the efficiency and censorship-resistance guarantees of widely-used consensus protocols
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912540381937664 |
|---|---|
| author | Alpos, Orestis David, Bernardo Kamarinakis, Nikolas Zindros, Dionysis |
| author_facet | Alpos, Orestis David, Bernardo Kamarinakis, Nikolas Zindros, Dionysis |
| contents | Censorship resistance with short-term inclusion guarantees is an important feature of decentralized systems, missing from many state-of-the-art and even deployed consensus protocols. In leader-based protocols the leader arbitrarily selects the transactions to be included in the new block, and so does a block builder in protocols such as Bitcoin and Ethereum.
In a different line of work, since the redundancy of consensus for implementing distributed payments was formally proven, consensusless protocols have been described in theory and deployed in the real world. This has resulted in blockchains and payment systems that are more efficient, and at the same time avoid the centralized role of a leader or block builder.
In this report we review existing consensus and consensusless protocols with regard to their censorship-resistance, efficiency, and other properties. Moreover, we present an approach for new constructions with these properties in mind, building on existing leader-based protocols. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_03588 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An overview of the efficiency and censorship-resistance guarantees of widely-used consensus protocols Alpos, Orestis David, Bernardo Kamarinakis, Nikolas Zindros, Dionysis Distributed, Parallel, and Cluster Computing Censorship resistance with short-term inclusion guarantees is an important feature of decentralized systems, missing from many state-of-the-art and even deployed consensus protocols. In leader-based protocols the leader arbitrarily selects the transactions to be included in the new block, and so does a block builder in protocols such as Bitcoin and Ethereum. In a different line of work, since the redundancy of consensus for implementing distributed payments was formally proven, consensusless protocols have been described in theory and deployed in the real world. This has resulted in blockchains and payment systems that are more efficient, and at the same time avoid the centralized role of a leader or block builder. In this report we review existing consensus and consensusless protocols with regard to their censorship-resistance, efficiency, and other properties. Moreover, we present an approach for new constructions with these properties in mind, building on existing leader-based protocols. |
| title | An overview of the efficiency and censorship-resistance guarantees of widely-used consensus protocols |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2504.03588 |