Search

# Authenticator complexity

Last updated Aug 10, 2022 Edit Source

A measure of complexity (lower is better) for distributed consensus mechanisms in partially synchronous system model.

Definition: The sum, over all replicas $i \in [ n ]$, of the number of authenticators received by replica $i$ in the protocol to reach a consensus decision after GST.

An authenticator is either a partial signature or a signature.