2 citations · 2 across the 1 of their papers we have counts for
4 papers
Distributed Randomness from Approximate Agreement
Luciano Freitas, Petr Kuznetsov, Andrei Tonkikh
Randomisation is a critical tool in designing distributed systems. The common coin primitive, enabling the system members to agree on an unpredictable random number, has proven to…
Revisiting Optimal Resilience of Fast Byzantine Consensus (Extended Version)
Petr Kuznetsov, Andrei Tonkikh, Yan X Zhang
It is a common belief that Byzantine fault-tolerant solutions for consensus are significantly slower than their crash fault-tolerant counterparts. Indeed, in PBFT, the most widely…
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…
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…