TRAIL: Cross-Shard Validation for Cryptocurrency Byzantine Shard Protection
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911874666201088 |
|---|---|
| author | Jacovetty, Mitch Oglio, Joseph Nesterenko, Mikhail Sharma, Gokarna |
| author_facet | Jacovetty, Mitch Oglio, Joseph Nesterenko, Mikhail Sharma, Gokarna |
| contents | We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new approach of selecting validator shards for each transaction from those that previously held the assets being transferred. This approach ensures the algorithm's robustness and efficiency. TRAIL is presented using PBFT for internal shard transaction processing and a modified version of PBFT for external cross-shard validation. We describe TRAIL, prove it correct, analyze its message complexity, and evaluate its performance. We propose various TRAIL optimizations: we describe how it can be adapted to other Byzantine-tolerant consensus algorithms, how a complete system may be built on the basis of it, and how TRAIL can be applied to existing and future sharded blockchains. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_07146 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | TRAIL: Cross-Shard Validation for Cryptocurrency Byzantine Shard Protection Jacovetty, Mitch Oglio, Joseph Nesterenko, Mikhail Sharma, Gokarna Distributed, Parallel, and Cluster Computing We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new approach of selecting validator shards for each transaction from those that previously held the assets being transferred. This approach ensures the algorithm's robustness and efficiency. TRAIL is presented using PBFT for internal shard transaction processing and a modified version of PBFT for external cross-shard validation. We describe TRAIL, prove it correct, analyze its message complexity, and evaluate its performance. We propose various TRAIL optimizations: we describe how it can be adapted to other Byzantine-tolerant consensus algorithms, how a complete system may be built on the basis of it, and how TRAIL can be applied to existing and future sharded blockchains. |
| title | TRAIL: Cross-Shard Validation for Cryptocurrency Byzantine Shard Protection |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2405.07146 |