Secure Causal Atomic Broadcast, Revisited

Sisi Duan; Michael K. Reiter; Haibin Zhang

doi:10.1109/DSN.2017.64

Secure Causal Atomic Broadcast, Revisited

Sisi Duan, Michael K. Reiter, Haibin Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

30 Citations (Scopus)

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 language	English
Title of host publication	Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	61-72
Number of pages	12
ISBN (Electronic)	9781538605417
DOIs	https://doi.org/10.1109/DSN.2017.64
Publication status	Published - 30 Aug 2017
Externally published	Yes
Event	47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017 - Denver, United States Duration: 26 Jun 2017 → 29 Jun 2017

Publication series

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

Conference

Conference	47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017
Country/Territory	United States
City	Denver
Period	26/06/17 → 29/06/17

Access to Document

10.1109/DSN.2017.64

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

Duan, Sisi ; Reiter, Michael K. ; Zhang, Haibin. / Secure Causal Atomic Broadcast, Revisited. Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 61-72 (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017).

@inproceedings{3fd837f15c5646609928ef42d0d44b3f,

title = "Secure Causal Atomic Broadcast, Revisited",

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.",

author = "Sisi Duan and Reiter, {Michael K.} and Haibin Zhang",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017 ; Conference date: 26-06-2017 Through 29-06-2017",

year = "2017",

month = aug,

day = "30",

doi = "10.1109/DSN.2017.64",

language = "English",

series = "Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "61--72",

booktitle = "Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017",

address = "United States",

}

Duan, S, Reiter, MK & Zhang, H 2017, Secure Causal Atomic Broadcast, Revisited. in Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017., 8023111, Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017, Institute of Electrical and Electronics Engineers Inc., pp. 61-72, 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017, Denver, United States, 26/06/17. https://doi.org/10.1109/DSN.2017.64

Secure Causal Atomic Broadcast, Revisited. / Duan, Sisi; Reiter, Michael K.; Zhang, Haibin.
Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 61-72 8023111 (Proceedings - 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2017).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Secure Causal Atomic Broadcast, Revisited

AU - Duan, Sisi

AU - Reiter, Michael K.

AU - Zhang, Haibin

PY - 2017/8/30

Y1 - 2017/8/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85031665291&partnerID=8YFLogxK

U2 - 10.1109/DSN.2017.64

DO - 10.1109/DSN.2017.64

M3 - Conference contribution

AN - SCOPUS:85031665291

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

SP - 61

EP - 72

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 26 June 2017 through 29 June 2017

ER -

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

Secure Causal Atomic Broadcast, Revisited

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this