Certificates
Certificates.
Validators generate and exchange certificates,
which contain proposed transactions along with signatures.
Certificates are the nodes of the DAG,
in the Narwhal part of AleoBFT.
Certificates have a rich structure,
but most of that structure is irrelevant to our model.
We model just what is needed for our purposes.
In AleoBFT, there is a distinction between proposals and certificates,
with the latter being an extension of the former with signatures.
Currently we do not model proposals, but just certificates,
because we treat the Narwhal aspects of AleoBFT abstractly;
our model of the the generation of certificates
is explained in the definition of the state transitions.
Beside defining certificates,
we also introduce operations on (sets of) certificates,
particularly to retrieve certificates from sets
according to author and/or round criteria.
Since DAGs are represented as sets in validator states,
these operations are usable (and in fact mainly used) on DAGs.
Subtopics
- Certificate-set-unequivocalp
- Check if a set of certificates is unequivocal.
- Certificate
- Fixtype of certificates.
- Certificate-sets-unequivocalp
- Check if two sets of certificates are mutually unequivocal.
- Cert-with-author+round
- Retrieve, from a set of certificates,
a certificate with a given author and round.
- Certs-with-authors+round
- Retrieve, from a set of certificates,
the subset of certificates
with author in a given set and with a given round.
- Certs-with-author
- Retrieve, from a set of certificates,
the subset of certificates with a given author.
- Certs-with-round
- Retrieve, from a set of certificates,
the subset of certificates with a given round.
- Unequivocal-certs-with-authors+round
- Properties of certs-with-authors+round
when used on unequivocal certificate sets.
- Unequivocal-cert-with-author+round
- Properties of cert-with-author+round
when used on unequivocal certificate sets.
- Certificate-option
- Fixtype of optional certificates.
- Certs-with-authors
- Retrieve, from a set of certificates,
the subset of certificates with author in a given set.
- Certificates-ordered-even-p
- Check if a list of certificates has
even and strictly increasing (right to left) round numbers.
- Certs-with-signer
- Retrieve, from a set of certificates,
the subset of certificates whose signers include a given address.
- Certificate-set->author-set
- Lift certificate->author to sets.
- Certificate-set->round-set
- Lift certificate->round to sets.
- Certificate->signers
- Signers of a certificate.
- Certificate-set
- Fixtype of sets of certificates.
- Certificate-list
- Fixtype of lists of certificates.
