Reed Specification or Better Prefix Authentication (2023)
Summary
Reed is a lightweight prefix authentication specification for transitive append-only logs. It describes constructing a Merkle-DAG of events with commitment vertices to efficiently prove that one event happened before another, and compares Reed to Bamboo, highlighting efficiency gains and a minimalistic feature set. The document includes figures, step-by-step explanations, and references to related work and papers for deeper analysis.