activity
20172020
most citedThe Consensus Number of a Cryptocurrency (Extended Version)

75 citations · 99 across the 6 of their papers we have counts for

collaborators

8 papers

cs.DC2020★ 2 cited

Online Payments by Merely Broadcasting Messages (Extended Version)

Daniel Collins, Rachid Guerraoui, Jovan Komatovic +7

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, determ…

cs.DC2020

Dynamic Byzantine Reliable Broadcast [Technical Report]

Rachid Guerraoui, Jovan Komatovic, Petr Kuznetsov +3

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 primitiv…

cs.DC2019★ 1 cited

Can 100 Machines Agree?

Rachid Guerraoui, Jad Hamza, Dragos-Adrian Seredinschi +1

Agreement protocols have been typically deployed at small scale, e.g., using three to five machines. This is because these protocols seem to suffer from a sharp performance decay.…

cs.DC2019★ 17 cited

Scalable Byzantine Reliable Broadcast (Extended Version)

Rachid Guerraoui, Petr Kuznetsov, Matteo Monti +3

Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree on a message from a designated sender, even if some processes (including the sender) ar…

cs.DC2019★ 75 cited

The Consensus Number of a Cryptocurrency (Extended Version)

Rachid Guerraoui, Petr Kuznetsov, Matteo Monti +2

Many blockchain-based algorithms, such as Bitcoin, implement a decentralized asset transfer system, often referred to as a cryptocurrency. As stated in the original paper by Nakamo…

cs.DC2018★ 4 cited

AT2: Asynchronous Trustworthy Transfers

Rachid Guerraoui, Petr Kuznetsov, Matteo Monti +2

Many blockchain-based protocols, such as Bitcoin, implement a decentralized asset transfer (or exchange) system. As clearly stated in the original paper by Nakamoto, the crux of th…

cs.DC2018

SBFT: a Scalable and Decentralized Trust Infrastructure

Guy Golan Gueta, Ittai Abraham, Shelly Grossman +6

SBFT is a state of the art Byzantine fault tolerant permissioned blockchain system that addresses the challenges of scalability, decentralization and world-scale geo-replication. S…

cs.DC2017

Monotonic Prefix Consistency in Distributed Systems

Alain Girault, Gregor Gössler, Rachid Guerraoui +2

We study the issue of data consistency in distributed systems. Specifically, we consider a distributed system that replicates its data at multiple sites, which is prone to partitio…