{"id":22084093,"url":"https://github.com/waddaboo/rust-merkle","last_synced_at":"2025-07-20T08:36:40.901Z","repository":{"id":229131791,"uuid":"775846366","full_name":"waddaboo/rust-merkle","owner":"waddaboo","description":"A Rust implementation of Streaming Merkle Roots within Binary Numeral Trees","archived":false,"fork":false,"pushed_at":"2024-03-26T08:44:19.000Z","size":13,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-29T04:47:00.465Z","etag":null,"topics":["cryptography","merkle-proof","merkle-tree","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/waddaboo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-03-22T06:49:41.000Z","updated_at":"2024-03-26T09:13:12.000Z","dependencies_parsed_at":"2025-01-29T04:57:11.679Z","dependency_job_id":null,"html_url":"https://github.com/waddaboo/rust-merkle","commit_stats":null,"previous_names":["waddaboo/rust-merkle"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/waddaboo%2Frust-merkle","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/waddaboo%2Frust-merkle/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/waddaboo%2Frust-merkle/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/waddaboo%2Frust-merkle/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/waddaboo","download_url":"https://codeload.github.com/waddaboo/rust-merkle/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245171455,"owners_count":20572239,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cryptography","merkle-proof","merkle-tree","rust"],"created_at":"2024-12-01T00:19:56.841Z","updated_at":"2025-03-23T21:27:41.126Z","avatar_url":"https://github.com/waddaboo.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rust-merkle\n\nA Rust implementation of [Streaming Merkle Roots within Binary Numeral Trees](https://eprint.iacr.org/2021/038.pdf).\n\n## Getting Started\n\nYou will need to have Rust and Cargo installed.\n\n```bash\n# Build the project\n$ cargo build --release\n\n# Run all tests\n$ cargo test\n\n# Run the examples\n$ cargo run --example merkle_tree\n$ cargo run --example merkle_proof\n```\n\n## Usage\n\n### Merkle tree example\n\n```bash\n$ cargo run --example merkle_tree\n\n# Sample response\nRoot hash: [62, 46, 173, 253, 186, 61, 168, 141, 75, 120, 173, 174, 83, 231, 152, 174, 239, 123, 191, 145, 195, 31, 237, 163, 145, 241, 68, 178, 111, 252, 114, 152]\nSubroot hash: [3, 144, 88, 198, 242, 192, 203, 73, 44, 83, 59, 10, 77, 20, 239, 119, 204, 15, 120, 171, 204, 206, 213, 40, 125, 132, 161, 162, 1, 28, 251, 129]\nSubroot hash at index 2: [62, 46, 173, 253, 186, 61, 168, 141, 75, 120, 173, 174, 83, 231, 152, 174, 239, 123, 191, 145, 195, 31, 237, 163, 145, 241, 68, 178, 111, 252, 114, 152]\nLimited root hash: [246, 136, 245, 181, 133, 162, 224, 228, 184, 183, 155, 67, 76, 181, 95, 4, 69, 2, 210, 85, 124, 192, 255, 116, 4, 0, 25, 224, 119, 207, 215, 93]\nTime elapsed: 100ns\n```\n\n### Merkle proof example\n\n```bash\n$ cargo run --example merkle_proof\n\n# Sample response\nLeaf exists in Merkle tree: true\nComputed root: [148, 116, 171, 150, 234, 181, 6, 118, 128, 13, 166, 250, 147, 231, 112, 159, 151, 214, 9, 224, 6, 54, 211, 103, 161, 31, 161, 121, 251, 31, 152, 244]\nKnown root: [148, 116, 171, 150, 234, 181, 6, 118, 128, 13, 166, 250, 147, 231, 112, 159, 151, 214, 9, 224, 6, 54, 211, 103, 161, 31, 161, 121, 251, 31, 152, 244]\nRoots match: true\nTime elapsed: 100ns\n```\n\n## To-do\n\nAdd the remaining proofs from the whitepaper:\n\n- ~~Single-leaf Proofs~~\n- Single-range Proofs\n- Multi-range Proofs\n\n## References\n\n- Streaming Merkle Proofs within Binary Numeral Trees, by [Luke Champine](https://eprint.iacr.org/2021/038.pdf)\n\n## License\n\nrust-merkle is distributed under the MIT license.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwaddaboo%2Frust-merkle","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwaddaboo%2Frust-merkle","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwaddaboo%2Frust-merkle/lists"}