activity
20122023
most citedConsensus in the Age of Blockchains

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

collaborators
Showing cs.CRShow all

25 papers · 1 filter

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

cs.CR2019★ 1 cited

Replay Attacks and Defenses Against Cross-shard Consensus in Sharded Distributed Ledgers

Alberto Sonnino, Shehar Bano, Mustafa Al-Bassam +1

We present a family of replay attacks against sharded distributed ledgers, that target cross-shard consensus protocols, such as the recently proposed Chainspace and Omniledger. The…

cs.CR2018★ 29 cited

Fraud and Data Availability Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities

Mustafa Al-Bassam, Alberto Sonnino, Vitalik Buterin

Light clients, also known as Simple Payment Verification (SPV) clients, are nodes which only download a small portion of the data in a blockchain, and use indirect means to verify…

cs.CR2018★ 18 cited

Airtnt: Fair Exchange Payment for Outsourced Secure Enclave Computations

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

We present Airtnt, a novel scheme that enables users with CPUs that support Trusted Execution Environments (TEEs) and remote attestation to rent out computing time on secure enclav…

cs.CR2018

Coconut: Threshold Issuance Selective Disclosure Credentials with Applications to Distributed Ledgers

Alberto Sonnino, Mustafa Al-Bassam, Shehar Bano +2

Coconut is a novel selective disclosure credential scheme supporting distributed threshold issuance, public and private attributes, re-randomization, and multiple unlinkable select…

cs.CR2017★ 187 cited

Consensus in the Age of Blockchains

Shehar Bano, Alberto Sonnino, Mustafa Al-Bassam +4

The blockchain initially gained traction in 2008 as the technology underlying bitcoin, but now has been employed in a diverse range of applications and created a global market wort…

cs.CR2017

Chainspace: A Sharded Smart Contracts Platform

Mustafa Al-Bassam, Alberto Sonnino, Shehar Bano +2

Chainspace is a decentralized infrastructure, known as a distributed ledger, that supports user defined smart contracts and executes user-supplied transactions on their objects. Th…