Dragon: Decentralization at the cost of Representation after Arbitrary Grouping and Its Applications to Sub-cubic DKG and Interactive Consistency
Hanwen Feng, Zhenliang Lu, Qiang Tang · 2024
Several distributed protocols, including distributed key generation (DKG) and interactive consistency (IC), depend on O(n) instances of Byzantine Broadcast or Byzantine Agreement among n nodes, resulting in Θ(n3) communication overhead.