Asynchronous BFT
![[논문 리뷰] Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcCQ9QO%2FbtssOsbiPu2%2FAAAAAAAAAAAAAAAAAAAAAKEFwrLoebU3Ej7wZdlpbuwa2lovW56Yn4ipPZntEUkX%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3Dy%252ByGZBsVa%252BnJrRe6aY6XOfvBYzM%253D)
[논문 리뷰] 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..
![[논문 세미나] Practical Signature-Free ACS in Constant Time](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcqYb4V%2FbtsaqPAC7sd%2FAAAAAAAAAAAAAAAAAAAAADQBX8Kf7Z95wXgsniPsV_rYU1oxKPMyHl6H2My7fDz-%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3DckaWRuqaYj%252FqbBiYBUZ5bbvI7Zs%253D)
[논문 세미나] 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..