3 个版本 (重大变更)
0.2.0 | 2022年6月24日 |
---|---|
0.1.0 | 2020年7月9日 |
0.0.0 | 2020年6月26日 |
#2838 in 神奇豆子
每月下载量 8,376 次
用于 21 个 crate(直接使用 2 个)
87KB
1.5K SLoC
Equihash 是一种工作量证明算法,基于生日问题的推广,用于找到冲突的哈希值。它被设计为内存哈希;更具体地说,Equihash 解决方案并行实现的瓶颈将是内存带宽。
这个 crate 实现了 Zcash 共识规则中规定的 Equihash。它可以验证任何有效的 (n, k)
参数的解决方案,只要行索引不大于 32 位(即 ceiling((((n / (k + 1)) + 1) / 8) <= 4
)。
参考文献
- 第7.6.1节:Equihash。 Zcash 协议规范,版本 2020.1.10 或更高。
- Alex Biryukov 和 Dmitry Khovratovich. 基于推广生日问题的非对称工作量证明:Equihash。 NDSS '16。
依赖项
~360KB