什么算法用于挖掘比特币？ 以太坊挖矿的原理是什么？ 挖矿算法是如何计算的？

今天要跟大家说的是以太坊好友帮的挖矿原理！

0x9B9C]的共识机制是PoW（Proof of Workload Proof Mechanism），使用的算法是Ethash，是Dagger's-Hashimoto算法的改进版。 过程如下：

1、对于每个区块，先计算一个种子（seed），它只与当前区块的信息相关； 然后根据种子生成一个32M的随机数据集（缓存）

2、根据Cache生成一个1GB的数据集DAG（有向无环图）。 这是一个完整的搜索空间挖矿过程，就是从DAG中随机选择元素（类似于比特币挖矿中寻找合适的Nonce），通过hash运算可以快速从Cache中计算出DAG指定位置的元素，然后进行哈希验证。

缓存和DAG都需要定时更新，每1000个block更新一次，规定DAG的大小随时间线性增长，从1G开始，每年增长7G左右。

挖矿算法是如何计算的？

以太坊挖矿算法的全称是Ethash，也叫Dashimoto（Dagger-Hashimoto），是Hashimoto算法结合Dagger的变种。

其特点是挖矿效率与CPU基本无关，与内存大小、内存带宽正相关。 对内存大小和带宽的要求意味着通过共享内存大规模部署的挖矿芯片无法实现挖矿效率的线性或超线性提升。

接下来，我们来看看大石本的基本流程：

1. 对于每个区块，先计算一个种子。 种子计算只依赖于当前区块的信息，如区块号、区块头等。

2.种子用于生成一个32MB的伪随机数据集，称为缓存。 轻客户端需要保留缓存。

3、在缓存的基础上生成一个1GB的数据集，称为数据集。 这个数据集中的每个元素只依赖于缓存中的几个元素，也就是说比特币怎么算出来，只要有缓存，就可以快速计算出DAG中指定位置的元素。 需要一个完整的可挖掘客户端来保存 DAG。

4. 挖矿可以概括为从DAG中随机选择元素，然后对其进行哈希处理的过程。 验证过程是一样的，只不过不是从DAG中选择元素，而是根据缓存计算指定位置的元素，然后验证这组元素的哈希结果是否小于某个值。 由于缓存较小，指定位置的DAG元素很容易计算，只需要普通CPU和普通内存即可完成验证过程。

5. 并且每个周期更新缓存和DAG比特币怎么算出来，周期长度为1000个块。 也就是说这1000个区块产生的缓存和DAG完全一样，所以挖矿的主要工作是从DAG中读取数据，而不是更新缓存和DAG。

DAG的大小随时间线性增长，从1GB开始，每年增长7GB左右，所以2015年12月是8GB左右，2016年12月是15GB左右。

极客公园，版权所有丨如未注明，均为原创丨本站受BY-NC-SA协议授权

转载请注明原文链接：比特币是用什么算法挖的？ 以太坊挖矿的原理是什么？ 挖矿算法是如何计算的？