Large me facepic

Blockchains and Their Limits

Emin Gün Sirer

Recorded 03 October 2016 in Lausanne, Vaud, Switzerland

Event: IC Colloquia - EPFL IC School Colloquia

Abstract

Blockchain-based cryptocurrencies, led by Bitcoin, have emerged as potential new infrastructure for pseudonymous online payments, cheap remittance, trustless digital asset exchange, and smart contracts. Yet, despite the excitement and euphoria that surrounds Bitcoin-derived blockchain protocols, the underlying technology suffers from fundamental limitations. This talk will tackle two of these limits, stemming from the consensus layer.

First, we will examine how malicious participants can game the Bitcoin protocol to earn more rewards than their fair share. We will see that Satoshi's protocol is not incentive-compatible: for the protocol to work as intended, the fraction of misbehaving nodes must not exceed 1/3rd, a result analogous to Lamport's 3f+1 result for strict consensus.

Second, we will focus on the inherent performance limitations of blockchain protocols. These limits have kicked off much acrimonious debate within the Bitcoin community, centered around how to adjust existing parameters to improve throughput. We will discuss how a re-thinking of the consensus layer can retain Bitcoin's open architecture, and simultaneously improve throughput and reduce latency by a few orders of magnitude, to the maximum achievable on the underlying network.

We will end with a brief discussion of the challenges facing blockchains.

Watched 7439 times.

 Watch