License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.OPODIS.2022.1
URN: urn:nbn:de:0030-drops-176219
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/17621/
Go to the corresponding LIPIcs Volume Portal

Luchangco, Victor

Theory Meets Practice in the Algorand Blockchain (Invited Talk)

pdf-format:
LIPIcs-OPODIS-2022-1.pdf (0.2 MB)

Abstract

Robust and effective distributed systems require good theory and good engineering, not separately but in concert: user requirements and system constraints are not merely implementation details but often must inform the design of algorithms for such systems. Blockchains are an excellent example. The heart of a blockchain is its (Byzantine) consensus protocol, and consensus protocols have been extensively studied in the theory community for decades. But traditional consensus protocols are not directly applicable to blockchains, which have, or hope to have, millions of participants. Furthermore, public blockchains, which allow anyone to participate, must have some mechanism to guarantee the security of the protocol, and traditional fault models do not adequately capture the assumptions of such mechanisms. In this talk, I will discuss these and other ways in which theory and practice meet in the context of the Algorand blockchain, and how Algorand is able to achieve high transaction throughput with low latency.

BibTeX - Entry

@InProceedings{luchangco:LIPIcs.OPODIS.2022.1,
  author =	{Luchangco, Victor},
  title =	{{Theory Meets Practice in the Algorand Blockchain}},
  booktitle =	{26th International Conference on Principles of Distributed Systems (OPODIS 2022)},
  pages =	{1:1--1:1},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-265-5},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{253},
  editor =	{Hillel, Eshcar and Palmieri, Roberto and Rivi\`{e}re, Etienne},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/17621},
  URN =		{urn:nbn:de:0030-drops-176219},
  doi =		{10.4230/LIPIcs.OPODIS.2022.1},
  annote =	{Keywords: Theory and practice, Design of distributed systems, Blockchain, Consensus, Algorand}
}

Keywords: Theory and practice, Design of distributed systems, Blockchain, Consensus, Algorand
Collection: 26th International Conference on Principles of Distributed Systems (OPODIS 2022)
Issue Date: 2023
Date of publication: 15.02.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI