75 citations · 89 across the 12 of their papers we have counts for
22 papers · 1 filter
How to Tame Multiple Spending in Decentralized Cryptocurrencies
João Paulo Bezerra, Petr Kuznetsov
The last decade has seen a variety of Asset-Transfer systems designed for decentralized environments. To address the problem of double-spending, these systems inherently make stron…
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…
Peformance Prediction for Coarse-Grained Locking: MCS Case
Vitaly Aksenov, Daniil Bolotov, Petr Kuznetsov
A standard design pattern found in many concurrent data structures, such as hash tables or ordered containers, is alternation of parallelizable sections that incur no data conflict…
Relaxed Reliable Broadcast for Decentralized Trust
João Paulo Bezerra, Petr Kuznetsov, Alice Koroleva
Reliable broadcast is a fundamental primitive, widely used as a building block for data replication in distributed systems. Informally, it ensures that system members deliver the s…
Permissionless and Asynchronous Asset Transfer [Technical Report]
Petr Kuznetsov, Yvonne-Anne Pignolet, Pavel Ponomarev +1
Most modern asset transfer systems use consensus to maintain a totally ordered chain of transactions. It was recently shown that consensus is not always necessary for implementing…
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…