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.DISC.2023.43
URN: urn:nbn:de:0030-drops-191694
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/19169/
Go to the corresponding LIPIcs Volume Portal

Leinweber, Marc ; Hartenstein, Hannes

Brief Announcement: Let It TEE: Asynchronous Byzantine Atomic Broadcast with n ≥ 2f+1

pdf-format:
LIPIcs-DISC-2023-43.pdf (0.7 MB)

Abstract

Asynchronous Byzantine Atomic Broadcast (ABAB) promises simplicity in implementation as well as increased performance and robustness in comparison to partially synchronous approaches. We adapt the recently proposed DAG-Rider approach to achieve ABAB with n ≥ 2f+1 processes, of which f are faulty, with only a constant increase in message size. We leverage a small Trusted Execution Environment (TEE) that provides a unique sequential identifier generator (USIG) to implement Reliable Broadcast with n > f processes and show that the quorum-critical proofs still hold when adapting the quorum size to ⌊ n/2 ⌋ + 1. This first USIG-based ABAB preserves the simplicity of DAG-Rider and serves as starting point for further research on TEE-based ABAB.

BibTeX - Entry

@InProceedings{leinweber_et_al:LIPIcs.DISC.2023.43,
  author =	{Leinweber, Marc and Hartenstein, Hannes},
  title =	{{Brief Announcement: Let It TEE: Asynchronous Byzantine Atomic Broadcast with n ≥ 2f+1}},
  booktitle =	{37th International Symposium on Distributed Computing (DISC 2023)},
  pages =	{43:1--43:7},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-301-0},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{281},
  editor =	{Oshman, Rotem},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/19169},
  URN =		{urn:nbn:de:0030-drops-191694},
  doi =		{10.4230/LIPIcs.DISC.2023.43},
  annote =	{Keywords: Byzantine Fault Tolerance, Trusted Execution Environments, Asynchrony}
}

Keywords: Byzantine Fault Tolerance, Trusted Execution Environments, Asynchrony
Collection: 37th International Symposium on Distributed Computing (DISC 2023)
Issue Date: 2023
Date of publication: 05.10.2023

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