文件名称:merkle-prefix-trie:使用Merkle前缀尝试(MPT)的经过身份验证的词典和经过身份验证的集的Java实现
文件大小:192KB
文件格式:ZIP
更新时间:2024-06-03 17:12:43
使用Merkle前缀尝试(MPT)的经过身份验证的词典和经过身份验证的集的Java实现 这是使用Merkle Prefix Tries的Authenticated Dictionary (一组键-值映射)和Authenticated Sets (一组值)的完整实现。 此数据结构允许非常小的(对数)成员资格和非成员资格证明。 这些数据结构还支持在动态设置中使用的更新。 这些更新非常小,因为该实现利用客户端缓存来避免重新传输未更改的内部值。 可以并行进行哈希的重新计算,以加快更新速度。 用法 建造 $sh build.sh 安装 $mvn install 测试 $mvn test 基准测试 我们使用字典进行基准测试 10^6 key, value pairs 这本字典有 TOTAL NODES: 2885977 这些节点的类型的细分为: INTERIOR NODES: 14429
【文件预览】:
merkle-prefix-trie-master
----.gitignore(53B)
----efficient_update_proofs.png(55KB)
----work_required_to_update.png(85KB)
----.pydevproject(318B)
----src()
--------serialization()
--------mpt()
--------bench()
--------protos()
--------crypto()
----.classpath(1KB)
----.travis.yml(31B)
----data_vis.py(2KB)
----pom.xml(2KB)
----benchmark-results.csv(860B)
----README.md(2KB)
----size-benchmark.sh(101B)
----.project(717B)
----build.sh(64B)
----test()
--------mpt()