• Media type: Text; Report; E-Book
  • Title: Let It TEE: Asynchronous Byzantine Atomic Broadcast with n ≥ 2f + 1
  • Contributor: Leinweber, Marc [Author]; Hartenstein, Hannes [Author]
  • imprint: KITopen (Karlsruhe Institute of Technologie), 2023-05-11
  • Language: English
  • DOI: https://doi.org/10.5445/IR/1000158634/v2; https://doi.org/10.48550/arXiv.2305.06123
  • Keywords: State Machine Replication ; Byzantine Fault Tolerance ; Trusted Execution Environments ; DATA processing & computer science ; Asynchrony
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: 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\geq 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 $\lfloor \frac{n}{2} \rfloor + 1$. This first USIG-based ABAB preserves the simplicity of DAG-Rider and serves as starting point for further research on TEE-based ABAB.
  • Access State: Open Access