Bab: A hash function for content-addressable storage
9 hours ago
- #content-addressable-storage
- #hash-function
- #streaming-verification
- Bab is a secure hash function family designed for content-addressable storage with streaming verification.
- It enables constant-sized proofs for string length and optimized slice requests, distinguishing it from BLAKE3/Bao.
- Streaming verification allows clients to verify prefixes incrementally, reducing risks in unreliable networks.
- Bab uses a binary Merkle tree, with parameters like chunk_size and width customizable for different instantiations.
- WILLIAM3 is an instantiation similar to BLAKE3, with changes like length incorporation and different constants.
- Optimizations include light verifiable streams to reduce metadata overhead and grouped streams for efficiency.
- Clients can skip redundant metadata using left_skip and right_skip parameters for overlapping slice requests.