Handel: Practical Multi-Signature Aggregation for Large Byzantine Committees

12 Jun 2019  ·  Olivier Bégassat, Blazej Kolad, Nicolas Gailly, Nicolas Liochon ·

We present Handel, a Byzantine fault tolerant aggregation protocol that allows for the quick aggregation of cryptographic signatures over a WAN. Handel has logarithmic time and polylogarithmic network complexity and needs minimal computing resources. We implemented Handel as an open source Go library with a flexible design to support any associative and commutative aggregation function. We tested Handel with a BLS multi-signature scheme for BN256 on 2000 AWS instances running two nodes per instance and located in 10 AWS regions. The 4000 signatures are aggregated in less than 900 milliseconds with an average per-node communication cost of 56KB.

PDF Abstract

Categories


Distributed, Parallel, and Cluster Computing Cryptography and Security

Datasets


  Add Datasets introduced or used in this paper