RABA
![[논문 세미나] 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..
![[논문 세미나] PACE: Fully Parallelizable BFT from Reproposable Byzantine Agreement](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FOYlTe%2Fbtr2D9H7hL4%2FAAAAAAAAAAAAAAAAAAAAAMyt7NGPr4kXXhRNkafRGjHV8zRhgbod8iRoYhhuyNM7%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1756652399%26allow_ip%3D%26allow_referer%3D%26signature%3DoL5R6Y%252BJgQmNncIUuN%252FPYz3rmKA%253D)
[논문 세미나] PACE: Fully Parallelizable BFT from Reproposable Byzantine Agreement
Author: Haibin Zhang, Sisi Duan Jounal/Conference: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security source: (archive) https://eprint.iacr.org/2022/020 (acm sigsac) https://dl.acm.org/doi/abs/10.1145/3548606.3559348 Presentation material: [Abstract] The classic asynchronous Byzantine fault tolerance (BFT) framework of Ben-Or, Kemler, and Rabin (BKR) and its de..