activity
20122023
most citedConsensus in the Age of Blockchains

187 citations · 356 across the 35 of their papers we have counts for

collaborators

42 papers

cs.DC2023★ 3 cited

Sui Lutris: A Blockchain Combining Broadcast and Consensus

Sam Blackshear, Andrey Chursin, George Danezis +9

Sui Lutris is the first smart-contract platform to sustainably achieve sub-second finality. It achieves this significant decrease by employing consensusless agreement not only for…

cs.DC2023

Mysticeti: Reaching the Limits of Latency with Uncertified DAGs

Kushal Babel, Andrey Chursin, George Danezis +5

We introduce Mysticeti-C, the first DAG-based Byzantine consensus protocol to achieve the lower bounds of latency of 3 message rounds. Since Mysticeti-C is built over DAGs it also…

cs.CR2023

Cuttlefish: Expressive Fast Path Blockchains with FastUnlock

Lefteris Kokoris-Kogias, Alberto Sonnino, George Danezis

Cuttlefish addresses several limitations of existing consensus-less and consensus-minimized decentralized ledgers, including restricted programmability and the risk of deadlocked a…

cs.CR2023

HammerHead: Leader Reputation for Dynamic Scheduling

Giorgos Tsimos, Anastasios Kichidis, Alberto Sonnino +1

The need for high throughput and censorship resistance in blockchain technology has led to research on DAG-based consensus. The Sui blockchain protocol uses a variant of the Bullsh…

cs.CR2023★ 2 cited

Securing Consensus from Long-Range Attacks through Collaboration

Junchao Chen, Suyash Gupta, Alberto Sonnino +2

Decentralized systems built around blockchain technology promise clients an immutable ledger. They add a transaction to the ledger after it undergoes consensus among the replicas t…

cs.DC2023★ 1 cited

Performance of EdDSA and BLS Signatures in Committee-Based Consensus

Zhuolun Li, Alberto Sonnino, Philipp Jovanovic

We present the first performance comparison of EdDSA and BLS signatures in committee-based consensus protocols through large-scale geo-distributed benchmarks. Contrary to popular b…

cs.DC2022★ 1 cited

Bullshark: The Partially Synchronous Version

Alexander Spiegelman, Neil Giridharan, Alberto Sonnino +1

The purpose of this manuscript is to describe the deterministic partially synchronous version of Bullshark in a simple and clean way. This result is published in CCS 2022, however,…

cs.CR2022

Efficient Multiparty Protocols Using Generalized Parseval's Identity and the Theta Algebra

Giorgio Sonnino, Alberto Sonnino

We propose a protocol able to show publicly addition and multiplication on secretly shared values. To this aim we developed a protocol based on the use of masks and on the FMPC (Fo…

cs.CR2022

Low-latency, Scalable, DeFi with Zef

Mathieu Baudet, Alberto Sonnino, Michal Krol

Zef was recently proposed to extend the low-latency, Byzantine-Fault Tolerant (BFT) payment protocol FastPay with anonymous coins. This report explores further extensions of FastPa…

cs.CR2022★ 14 cited

Bullshark: DAG BFT Protocols Made Practical

Alexander Spiegelman, Neil Giridharan, Alberto Sonnino +1

We present Bullshark, the first directed acyclic graph (DAG) based asynchronous Byzantine Atomic Broadcast protocol that is optimized for the common synchronous case. Like previous…

cs.CR2022

Zef: Low-latency, Scalable, Private Payments

Mathieu Baudet, Alberto Sonnino, Mahimna Kelkar +1

We introduce Zef, the first Byzantine-Fault Tolerant (BFT) protocol to support payments in anonymous digital coins at arbitrary scale. Zef follows the communication and security mo…

cs.DC2021

Be Aware of Your Leaders

Shir Cohen, Rati Gelashvili, Lefteris Kokoris Kogias +4

Advances in blockchains have influenced the State-Machine-Replication (SMR) world and many state-of-the-art blockchain-SMR solutions are based on two pillars: Chaining and Leader-r…

cs.CR2021★ 8 cited

Shard Scheduler: object placement and migration in sharded account-based blockchains

Michał Król, Onur Ascigil, Sergi Rene +3

We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides of object migratio…

cs.DC2021

Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback

Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino +2

Existing committee-based Byzantine state machine replication (SMR) protocols, typically deployed in production blockchains, face a clear trade-off: (1) they either achieve linear c…

cs.CR2021★ 8 cited

Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus

George Danezis, Eleftherios Kokoris Kogias, Alberto Sonnino +1

We propose separating the task of reliable transaction dissemination from transaction ordering, to enable high-performance Byzantine fault-tolerant quorum-based consensus. We desig…

cs.CR2021

Scaling Distributed Ledgers and Privacy-Preserving Applications

Alberto Sonnino

This thesis proposes techniques aiming to make blockchain technologies and smart contract platforms practical by improving their scalability, latency, and privacy. This thesis star…

cs.CR2020★ 7 cited

Twins: BFT Systems Made Robust

Shehar Bano, Alberto Sonnino, Andrey Chursin +4

This paper presents Twins, an automated unit test generator of Byzantine attacks. Twins implements three types of Byzantine behaviors: (i) leader equivocation, (ii) double voting,…

cs.CR2020

PASTRAMI: Privacy-preserving, Auditable, Scalable & Trustworthy Auctions for Multiple Items

Michał Król, Alberto Sonnino, Argyrios Tasiopoulos +2

Decentralised cloud computing platforms enable individuals to offer and rent resources in a peer-to-peer fashion. They must assign resources from multiple sellers to multiple buyer…

cs.CR2020★ 7 cited

FastPay: High-Performance Byzantine Fault Tolerant Settlement

Mathieu Baudet, George Danezis, Alberto Sonnino

FastPay allows a set of distributed authorities, some of which are Byzantine, to maintain a high-integrity and availability settlement system for pre-funded payments. It can be use…

cs.CR2020★ 22 cited

EL PASSO: Privacy-preserving, Asynchronous Single Sign-On

Zhiyi Zhang, Michał Król, Alberto Sonnino +2

We introduce EL PASSO, a privacy-preserving, asynchronous Single Sign-On (SSO) system. It enables personal authentication while protecting users' privacy against both identity prov…

cs.CR2019★ 1 cited

FMPC: Secure Multiparty Computation from Fourier Series and Parseval's Identity

Alberto Sonnino

FMPC is a novel multiparty computation protocol of arithmetic circuits based on secret-sharing, capable of computing multiplication of secrets with no online communication; it thus…

cs.CR2019★ 3 cited

SybilQuorum: Open Distributed Ledgers Through Trust Networks

Alberto Sonnino, George Danezis

The Sybil attack plagues all peer-to-peer systems, and modern open distributed ledgers employ a number of tactics to prevent it from proof of work, or other resources such as space…

cs.CR2019

Proof-of-Prestige: A Useful Work Reward System for Unverifiable Tasks

Michał Król, Alberto Sonnino, Mustafa Al-Bassam +2

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols, as opposed to number-crunching PoW cons…

cs.CR2019★ 12 cited

AStERISK: Auction-based Shared Economy ResolutIon System for blocKchain

Alberto Sonnino, Michał Król, Argyrios G. Tasiopoulos +1

Recent developments in blockchains and edge computing allows to deploy decentralized shared economy with utility tokens, where altcoins secure and reward useful work. However, the…