Foundations of dynamic bft

S Duan, H Zhang - 2022 IEEE Symposium on Security and …, 2022 - ieeexplore.ieee.org
This paper studies dynamic BFT, where replicas can join and leave the system dynamically,
a primitive that is nowadays increasingly needed. We provide a formal treatment for dynamic …

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 …

Making crdts byzantine fault tolerant

M Kleppmann - Proceedings of the 9th Workshop on Principles and …, 2022 - dl.acm.org
It is often claimed that Conflict-free Replicated Data Types (CRDTs) ensure consistency of
replicated data in peer-to-peer systems. However, peer-to-peer systems usually consist of …

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 …

Threat adaptive byzantine fault tolerant state-machine replication

DS Silva, R Graczyk, J Decouchant… - 2021 40th …, 2021 - ieeexplore.ieee.org
Critical infrastructures have to withstand advanced and persistent threats, which can be
addressed using Byzantine fault tolerant state-machine replication (BFT-SMR). In practice …

Byzantine reliable broadcast with low communication and time complexity

T Locher - arXiv preprint arXiv:2404.08070, 2024 - arxiv.org
Byzantine reliable broadcast is a fundamental problem in distributed computing, which has
been studied extensively over the past decades. State-of-the-art algorithms are …

Dynamic byzantine broadcast in asynchronous message-passing systems

J Li, T Yu, Y Wang, R Wattenhofer - IEEE Access, 2022 - ieeexplore.ieee.org
The reconfiguration problem is considered a key challenge in distributed systems, especially
in dynamic asynchronous message-passing systems. To keep the data reliability and …

Reliable communication in dynamic networks with locally bounded byzantine faults

S Bonomi, G Farina, S Tixeuil - Journal of Parallel and Distributed …, 2024 - Elsevier
The Byzantine tolerant reliable communication primitive is a fundamental building block in
distributed systems that guarantees the authenticity, integrity, and delivery of information …

Cryptoconcurrency:(almost) consensusless asset transfer with shared accounts

A Tonkikh, P Ponomarev, P Kuznetsov… - Proceedings of the 2023 …, 2023 - dl.acm.org
A typical blockchain protocol uses consensus to make sure that mutually mistrusting users
agree on the order in which their operations on shared data are executed. However, it is …