Performance of EdDSA and BLS Signatures in Committee-Based Consensus. (arXiv:2302.00418v1 [cs.DC])

We present the first performance comparison of EdDSA and BLS signatures in
committee-based consensus protocols through large-scale geo-distributed
benchmarks. Contrary to popular beliefs, we find that small deployments (less
than 40 validators) can benefit from the small storage footprint of BLS
multi-signatures while larger deployments should favor EdDSA to improve
performance. As an independent contribution, we present a novel way for
committee-based consensus protocols to verify BLS multi-signed certificates by
manipulating the aggregated public key using pre-computed values.

benchmarks certificates distributed find large novel performance popular protocols scale signatures storage verify