Cob: a leaderless protocol for parallel Byzantine agreement in incomplete networks
Guardado en:
| Publicado en: | Distributed and Parallel Databases vol. 42, no. 2 (Jun 2024), p. 179 |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Publicado: |
Springer Nature B.V.
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3255422075 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0926-8782 | ||
| 022 | |a 1573-7578 | ||
| 024 | 7 | |a 10.1007/s10619-022-07410-0 |2 doi | |
| 035 | |a 3255422075 | ||
| 045 | 2 | |b d20240601 |b d20240630 | |
| 100 | 1 | |a Flamini, Andrea |u University of Trento, Department of Mathematics, Trento, Italy (GRID:grid.11696.39) (ISNI:0000 0004 1937 0351) | |
| 245 | 1 | |a Cob: a leaderless protocol for parallel Byzantine agreement in incomplete networks | |
| 260 | |b Springer Nature B.V. |c Jun 2024 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a In this paper we extend the Multidimensional Byzantine Agreement (MBA) Protocol, a leaderless Byzantine agreement for lists of arbitrary values, into a protocol suitable for wide gossiping networks: Cob. This generalization allows the consensus process to be run by an incomplete network of nodes provided with (non-synchronized) same-speed clocks. Not all nodes are active in every step, so the network size does not hamper the efficiency, as long as the gossiping broadcast delivers the messages to every node in reasonable time. These network assumptions model more closely real-life communication channels, so Cob may be applicable to a variety of practical problems, such as blockchain platforms implementing sharding. Cob has the same Bernoulli-like distribution that upper-bounds the number of steps as the MBA protocol. We prove its correctness and security assuming a supermajority of honest nodes in the network, and compare its performance with Algorand. | |
| 653 | |a Agreements | ||
| 653 | |a Blockchain | ||
| 653 | |a Upper bounds | ||
| 653 | |a Protocol | ||
| 653 | |a Clocks | ||
| 653 | |a Censorship | ||
| 653 | |a Nodes | ||
| 700 | 1 | |a Longo, Riccardo |u University of Trento, Department of Mathematics, Trento, Italy (GRID:grid.11696.39) (ISNI:0000 0004 1937 0351) | |
| 700 | 1 | |a Meneghetti, Alessio |u University of Trento, Department of Mathematics, Trento, Italy (GRID:grid.11696.39) (ISNI:0000 0004 1937 0351) | |
| 773 | 0 | |t Distributed and Parallel Databases |g vol. 42, no. 2 (Jun 2024), p. 179 | |
| 786 | 0 | |d ProQuest |t Advanced Technologies & Aerospace Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3255422075/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/3255422075/fulltext/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3255422075/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |