什么是 Ethash 算法？

Ethash 是以太坊 1.0 版本的基于 POW 工作量证明的一个挖矿算法，是一种过渡的算法，它是 Dagger-Hashimoto 的最新版本，是 Hashimoto 算法结合 Dagger 算法生成的一个新变种。

什么是 Dagger-Hashimoto 算法？

Dagger-Hashimoto 作为心太坊挖矿算法 Ethash 的前身，Ethash 的目标是抵御 ASIC 矿机，轻客户端验证和全链数据存储，团队希望 CPU 也能参与挖矿获得收益。

Dagger-Hashimoto 其实是两种算法，分别是 Hashimoto 算法和 Dagger 算法。Hashimoto 算法是由 Thaddeus Dryja 发明的，旨在通过 IO 限制来抵制 ASIC 矿机；Dagger 算法是由 V 神发明的，它利用了有向无环图 DAG 同时实现了内存计算困难但易于验证的特性。

Ethash 算法是如何工作的？

1，存在一个种子，可以通过块高度直到该点来计算每个块。

2，从种子，你可以计算一个 16MB 的伪随机缓存 cache，用于轻客户端存储缓存。

3，从缓存中，我们能够生成一个 1GB 的数据集，该数据集中的每一项都取决于缓存中的一小部分，完整客户端和矿工存储了这个数据集，数据集随着时间线性增长。

4，挖矿涉及抓取数据集的随机片并将它们一起哈希，通过使用缓存再次生成所需的特性数据集的片段， 从而低内存的机器可以进行验证 , 因为只需存储缓存即可验证。

总结一下：

Ethash 基本思路和比特币的 pow 类似，都是不断随机 nonce 得到的值与难度进行比较，满足条件则挖矿成功，否则继续尝试。

与比特币比拼 cpu 算力不同的是，Ethash 通过生成一个巨大的数据集，通过限制内存来防止具备强大算力的 ASIC 矿机垄断，增强了去中心化能力。