Secure Causal Atomic Broadcast, Revisited

Sisi Duan, Michael K. Reiter, Haibin Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

29 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 28
  • Captures
    • Readers: 9
see details

Abstract

We revisit the problem of preserving causality in Byzantine fault-tolerant (BFT) atomic broadcast protocols, a requirement first proposed by Reiter and Birman (TOPLAS 1994). While over the past three decades, this requirement has been met through the deployment of expensive public-key threshold cryptosystems, we propose three novel, secure causal BFT protocols without using public-key cryptography. We implement and evaluate these protocols, showing that they significantly outperform existing constructions that use threshold cryptosystems.

Original languageEnglish
Title of host publicationProceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages61-72
Number of pages12
ISBN (Electronic)9781538605417
DOIs
Publication statusPublished - 30 Aug 2017
Externally publishedYes
Event47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017 - Denver, United States
Duration: 26 Jun 201729 Jun 2017

Publication series

NameProceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017

Conference

Conference47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017
Country/TerritoryUnited States
CityDenver
Period26/06/1729/06/17

Fingerprint

Dive into the research topics of 'Secure Causal Atomic Broadcast, Revisited'. Together they form a unique fingerprint.

Cite this

Duan, S., Reiter, M. K., & Zhang, H. (2017). Secure Causal Atomic Broadcast, Revisited. In Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017 (pp. 61-72). Article 8023111 (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSN.2017.64