merkle-tree-stream
A stream that generates a merkle tree based on the incoming data. Adapted from
mafintosh/merkle-tree-stream.
Why?
Signatures & integrity checks are part of what makes Dat a great protocol.
Each chunk that passes through the system is hashed and made part of a tree
of hashes. We end up creating hashes of hashes thanks to
flat-tree, which in the end allows us to
validate our complete data set.
This module is only needed to create new Dat archives, but not to read them.
Usage
extern crate merkle_tree_stream;
extern crate rust_sodium;
use merkle_tree_stream::{HashMethods, MerkleTreeStream, Node, NodeVector,
PartialNode};
use rust_sodium::crypto::hash::sha256;
use std::rc::Rc;
struct S;
impl HashMethods for S {
fn leaf(&self, leaf: &PartialNode, _roots: &[Rc<Node>]) -> Vec<u8> {
let data = leaf.as_ref().unwrap();
sha256::hash(&data).0.to_vec()
}
fn parent(&self, a: &Node, b: &Node) -> Vec<u8> {
let mut buf: Vec<u8> = Vec::with_capacity(a.hash().len() + b.hash().len());
buf.extend_from_slice(a.hash());
buf.extend_from_slice(b.hash());
sha256::hash(&buf).0.to_vec()
}
}
fn main() {
let roots = Vec::new();
let mut mts = MerkleTreeStream::new(S, roots);
let mut nodes: NodeVector = Vec::new();
mts.next(b"hello", &mut nodes);
mts.next(b"hashed", &mut nodes);
mts.next(b"world", &mut nodes);
println!("nodes {:?}", nodes);
}
Installation
$ cargo add merkle-tree-stream
License
MIT OR Apache-2.0
