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

Author:

SisiDuan, Xin Wang, HaibinZhang

 

Journal/Conference:

draft. https://eprint.iacr.org/2023/154

 

Presentation material:

2023-03-29 Practical Signature-Free Asynchronous Common Subset in Constant Time.pdf

2.26MB

---

 

• Reproposable ABA 를 CKPS 계열의 BFT 프로토콜에 적용하여 합의 속도를 증가시킨 케이스.
• RBC phase 의 network bandwidth consumption 이 dominant 하다. (communication complexity 와 message complexity 가 여전히 \(O(n^3)\))
• Weak RBC 는 기억할만하다. 메세지는 처음 교환할 때만 이루어지고, 메세지에 대한 합의는 hash of message 를 이용해서 communication complexity 를 줄일 수 있다.

---