Merkle: tree authentication

What changed

Large sets of messages or keys could be authenticated with compact root commitment and logarithmic proof data.

Scientific scope

1979 certified-signature construction and patent priority; later blockchain or other deployments excluded.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Merkle’s 1979 tree-authentication construction in the certified-signature work. Later terminology, variants, distributed-ledger uses and independent applications are separate.

Contributors

• Ralph C. Merkle · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Merkle, Method of Providing Digital Signatures, US 4309569
• Merkle, A Certified Digital Signature

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction