TCNCoalition / TCN

Specification and reference implementation of the TCN Protocol for decentralized, privacy-preserving contact tracing.
MIT License
263 stars 33 forks source link

Add note to README.md highlighting batch verification for reports. #51

Open hdevalence opened 4 years ago

hdevalence commented 4 years ago

Ed25519 signatures support batch verification. This means that users who download large batches of signed reports can efficiently verify the entire batch at once. Batch verification can be much faster than singleton verification. For instance, here's a graph from this post:

batch

This speedup would not be possible using ECDSA.

There should be a note in the protocol description highlighting that batch verification of signed reports is possible.