License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.DISC.2019.27
URN: urn:nbn:de:0030-drops-113343
Go to the corresponding LIPIcs Volume Portal

Losa, Giuliano ; Gafni, Eli ; Mazières, David

Stellar Consensus by Instantiation

LIPIcs-DISC-2019-27.pdf (0.4 MB)


Stellar introduced a new type of quorum system called a Federated Byzantine Agreement System. A major difference between this novel type of quorum system and a threshold quorum system is that each participant has its own, personal notion of a quorum. Thus, unlike in a traditional BFT system, designed for a uniform notion of quorum, even in a time of synchrony one well-behaved participant may observe a quorum of well-behaved participants, while others may not.
To tackle this new problem in a more general setting, we abstract the Stellar Network as an instance of what we call Personal Byzantine Quorum Systems. Using this notion, we streamline the theory behind the Stellar Network, removing the clutter of unnecessary details, and refute the conjecture that Stellar's notion of intact set is optimally fault-tolerant. Most importantly, we develop a new consensus algorithm for the new setting.

BibTeX - Entry

  author =	{Giuliano Losa and Eli Gafni and David Mazi{\`e}res},
  title =	{{Stellar Consensus by Instantiation}},
  booktitle =	{33rd International Symposium on Distributed Computing (DISC 2019)},
  pages =	{27:1--27:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-126-9},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{146},
  editor =	{Jukka Suomela},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-113343},
  doi =		{10.4230/LIPIcs.DISC.2019.27},
  annote =	{Keywords: Consensus, Stellar, Partial Synchrony, Byzantine Fault Tolerance}

Keywords: Consensus, Stellar, Partial Synchrony, Byzantine Fault Tolerance
Collection: 33rd International Symposium on Distributed Computing (DISC 2019)
Issue Date: 2019
Date of publication: 08.10.2019

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