[messaging] RFC: Bao, a tree hash and encoding format for incremental verification
oconnor663 at gmail.com
Thu Nov 1 12:26:14 PDT 2018
The need for an incrementally verifiable hash came up at Keybase when we
were adding support for message attachments, though without an
off-the-shelf standard available we decided not to tackle it. Since then
I've had this on the back burner as as personal project. I think it's ready
Rust API docs: https://docs.rs/bao
The implementation is highly parallel, which makes for a nice speed demo at
the top of the README. In-memory benchmarks get to about 8 GB/s on my
laptop, though they go much higher on fancy AWS hardware. Bao might be
several times faster than any existing cryptographic hash implementation,
for large inputs on modern consumer hardware.
I could especially use help reviewing the security section of the spec (
pointers to related work that I might've missed.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Messaging