BlockChain/[paper] Consensus

[논문 세미나] Themis: Fast, Strong Order-Fairness in Byzantine Consensus

Title:Themis: Fast, Strong Order-Fairness in Byzantine Consensus Authors:Mahimna Kelkar, Soubhik Deb, Sishan Long, Ari Juels, and Sreeram Kannan. Journal/Conference:CCS '23 Source: https://dl.acm.org/doi/10.1145/3576915.3616658 Abstract:We introduce Themis, a scheme for introducing fair ordering of transactions into (permissioned) Byzantine consensus protocols with at most ƒ faulty nodes among n..

[논문 세미나] Shoal: Improving DAG-BFT Latency And Robustness

Authors: Alexander Spiegelman, Balaji Arun, Rati Gelashvili, Zekun Li Journal/Conference: arXiv '23 Source: https://arxiv.org/abs/2306.03058 Presentation material: Abstract The Narwhal system is a state-of-the-art Byzantine fault-tolerant scalable architecture that involves constructing a directed acyclic graph (DAG) of messages among a set of validators in a Blockchain network. Bullshark is a z..

[논문 세미나] Bullshark: DAG BFT Protocols Made Practical

Authors: Alexander Spiegelman, Neil Giridharan, Alberto Sonnino, Lefteris Kokoris-Kogias Journal/Conference: ACM CCS '22 Source: https://arxiv.org/abs/2201.05677 Presentation material: Abstract We present Bullshark, the first directed acyclic graph (DAG) based asynchronous Byzantine Atomic Broadcast protocol that is optimized for the common synchronous case. Like previous DAG-based BFT protocols..

[KCC 2023] Survey on Asynchronous BFT consensus Algorithms for Scalable and Robust Blockchain

Author: Donghyeon Ryu, Chanik Park in POSTECH Journal/Conference: KCC '23 Paper: (eng) (kor) Abstract Blockchain technology is being applied to various areas such as non-fungible tokens (NFTs), decentralized finance (DeFi), security tokens (STs), central bank digital currencies (CBDCs), and decentralized identity (DID) based on its decentralization, transparency, and high reliability. However, t..

[논문 리뷰] Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus

Authors : George Danezis, Lefteris Kokoris-Kogias, Alberto Sonnino, and Alexander Spiegelman Journal/Conference : EuroSys '22, New York, NY, USA, 34–50. Source : https://doi.org/10.1145/3492321.3519594 Abstract We propose separating the task of reliable transaction dissemination from transaction ordering, to enable high-performance Byzantine fault-tolerant quorum-based consensus. We design and e..

[논문 세미나] HotStuff: BFT Consensus with Linearity and Responsiveness

Authors: Yin, M., Malkhi, D., Reiter, M. K., Gueta, G. G., & Abraham, I. Journal/Conference: In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (pp. 347-356). Source: https://dl.acm.org/doi/10.1145/3293611.3331591 Presentation material: 저자인 Dahila Malkhi 가 HotStuff-2 를 새롭게 제안했다. paper 는 작성중인 draft 만 발견할 수 있다. 이번 세미나 자료에는 hotstuff-2 에 대한 간략한 개념도 포함했다. Abstract We pres..

[논문 세미나] Practical Signature-Free ACS in Constant Time

Author: SisiDuan, Xin Wang, HaibinZhang Journal/Conference: draft. https://eprint.iacr.org/2023/154 Presentation material: Reproposable ABA 를 CKPS 계열의 BFT 프로토콜에 적용하여 합의 속도를 증가시킨 케이스. RBC phase 의 network bandwidth consumption 이 dominant 하다. (communication complexity 와 message complexity 가 여전히 \(O(n^3)\)) Weak RBC 는 기억할만하다. 메세지는 처음 교환할 때만 이루어지고, 메세지에 대한 합의는 hash of message 를 이용해서 communication com..

[논문 리뷰] Scaling Blockchain Consensus via a Robust Shared Mempool

Author: Fangyu Gai, Jianyu Niu, Ivan Beschastnikh, Chen Feng, Sheng Wang Journal/Conference: ICDE 2023 Source: https://arxiv.org/abs/2203.05158 Abstract There is a resurgence of interest in Byzantine fault-tolerant (BFT) systems due to blockchains. However, leader-based BFT consensus protocols used by permissioned blockchains have limited scalability and robustness. To alleviate the leader bottl..