All you need is dag

I Keidar, E Kokoris-Kogias, O Naor… - Proceedings of the 2021 …, 2021 - dl.acm.org
We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast protocol that
achieves optimal resilience, optimal amortized communication complexity, and optimal time …

Balanced byzantine reliable broadcast with near-optimal communication and improved computation

N Alhaddad, S Das, S Duan, L Ren, M Varia… - Proceedings of the …, 2022 - dl.acm.org
This paper studies Byzantine reliable broadcast (BRB) under asynchronous networks, and
improves the state-of-the-art protocols from the following aspects. Near-optimal …

Online payments by merely broadcasting messages

D Collins, R Guerraoui, J Komatovic… - 2020 50th Annual …, 2020 - ieeexplore.ieee.org
We address the problem of online payments, where users can transfer funds among
themselves. We introduce Astro, a system solving this problem efficiently in a decentralized …

Pigpaxos: Devouring the communication bottlenecks in distributed consensus

A Charapko, A Ailijiang, M Demirbas - Proceedings of the 2021 …, 2021 - dl.acm.org
Strongly consistent replication helps keep application logic simple and provides significant
benefits for correctness and manageability. Unfortunately, the adoption of strongly …

Dynamic byzantine reliable broadcast [technical report]

R Guerraoui, J Komatovic, P Kuznetsov… - arXiv preprint arXiv …, 2020 - arxiv.org
Reliable broadcast is a communication primitive guaranteeing, intuitively, that all processes
in a distributed system deliver the same set of messages. The reason why this primitive is …

Proof of availability and retrieval in a modular blockchain architecture

S Cohen, G Goren, L Kokoris-Kogias… - … Conference on Financial …, 2023 - Springer
This paper explores a modular design architecture aimed at helping blockchains (and other
SMR implementation) to scale to a very large number of processes. This comes in contrast to …

Security analysis of Filecoin's expected consensus in the Byzantine vs honest model

X Wang, S Azouvi, M Vukolić - arXiv preprint arXiv:2308.06955, 2023 - arxiv.org
Filecoin is the largest storage-based open-source blockchain, both by storage capacity (>
11EiB) and market capitalization. This paper provides the first formal security analysis of …

Gossiping for communication-efficient broadcast

G Tsimos, J Loss, C Papamanthou - Annual International Cryptology …, 2022 - Springer
Byzantine Broadcast is crucial for many cryptographic protocols such as secret sharing,
multiparty computation and blockchain consensus. In this paper we apply gossiping …

Crime and punishment in distributed byzantine decision tasks

P Civit, S Gilbert, V Gramoli, R Guerraoui… - 2022 IEEE 42nd …, 2022 - ieeexplore.ieee.org
A decision task is a distributed input-output problem in which each process starts with its
input value and eventually produces its output value. Examples of such decision tasks are …

Practical Byzantine reliable broadcast on partially connected networks

S Bonomi, J Decouchant, G Farina… - 2021 IEEE 41st …, 2021 - ieeexplore.ieee.org
In this paper, we consider the Byzantine reliable broadcast problem on authenticated and
partially connected networks. The state-of-the-art method to solve this problem consists in …