DeepAI AI Chat
Log In Sign Up

Performance of EdDSA and BLS Signatures in Committee-Based Consensus

by   Zhuolun Li, et al.

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.


page 1

page 2

page 3

page 4


Asymmetric Byzantine Consensus

Byzantine quorum systems provide a widely used abstraction for realizing...

An Analysis of Multi-hop Iterative Approximate Byzantine Consensus with Local Communication

Iterative Approximate Byzantine Consensus (IABC) is a fundamental proble...

SoK: Scalability Techniques for BFT Consensus

With the advancement of blockchain systems, many recent research works h...

Superlight - A Permissionless, Light-client Only Blockchain with Self-Contained Proofs and BLS Signatures

Blockchain protocols are based on a distributed, public database where s...

A Text Analysis of Federal Reserve meeting minutes

Recent developments in monetary policy by the Federal Reserve has create...

Signatures in Shape Analysis: an Efficient Approach to Motion Identification

Signatures provide a succinct description of certain features of paths i...

StegaPos: Preventing Crops and Splices with Imperceptible Positional Encodings

We present a model for differentiating between images that are authentic...