eth的算法是什么
『壹』 011：Ethash算法|《ETH原理与智能合约开发》笔记
待字闺中开发了一门区块链方面的课程：《深入浅出ETH原理与智能合约开发》，马良老师讲授。此文集记录我的学习笔记。
课程共8节课。其中，前四课讲ETH原理，后四课讲智能合约。
第四课分为三部分：
这篇文章是第四课第一部分的学习笔记：Ethash算法。
在介绍Ethash算法之前，先讲一些背景知识。其实区块链技术主要是解决一个共识的问题，而共识是一个层次很丰富的概念，这里把范畴缩小，只讨论区块链中的共识。
什么是共识？
在区块链中，共识是指哪个节点有记账权。网络中有多个节点，理论上都有记账权，首先面临的问题就是，到底谁来记帐。另一个问题，交易一定是有顺序的，即谁在前，前在后。这样可以解决双花问题。区块链中的共识机制就是解决这两个问题，谁记帐和交易的顺序。
什么是工作量证明算法
为了决定众多节点中谁来记帐，可以有多种方案。其中，工作量证明就让节点去算一个哈希值，满足难度目标值的胜出。这个过程只能通过枚举计算，谁算的快，谁获胜的概率大。收益跟节点的工作量有关，这就是工作量证明算法。
为什么要引入工作量证明算法？
Hash Cash 由Adam Back 在1997年发表，中本聪首次在比特币中应用来解决共识问题。
它最初用来解决垃圾邮件问题。
其主要设计思想是通过暴力搜索，找到一种Block头部组合（通过调整nonce）使得嵌套的SHA256单向散列值输出小于一个特定的值（Target）。
这个算法是计算密集型算法，一开始从CPU挖矿，转而为GPU，转而为FPGA，转而为ASIC，从而使得算力变得非常集中。
算力集中就会带来一个问题，若有一个矿池的算力达到51%，则它就会有作恶的风险。这是比特币等使用工作量证明算法的系统的弊端。而以太坊则吸取了这个教训，进行了一些改进，诞生了Ethash算法。
Ethash算法吸取了比特币的教训，专门设计了非常不利用计算的模型，它采用了I/O密集的模型，I/O慢，计算再快也没用。这样，对专用集成电路则不是那么有效。
该算法对GPU友好。一是考虑如果只支持CPU，担心易被木马攻击；二是现在的显存都很大。
轻型客户端的算法不适于挖矿，易于验证；快速启动
算法中，主要依赖于Keccake256 。
数据源除了传统的Block头部，还引入了随机数阵列DAG（有向非循环图）（Vitalik提出）
种子值很小。根据种子值生成缓存值，缓存层的初始值为16M，每个世代增加128K。
在缓存层之下是矿工使用的数据值，数据层的初始值是1G，每个世代增加8M。整个数据层的大小是128Bytes的素数倍。
框架主要分为两个部分，一是DAG的生成，二是用Hashimoto来计算最终的结果。
DAG分为三个层次，种子层，缓存层，数据层。三个层次是逐渐增大的。
种子层很小，依赖上个世代的种子层。
缓存层的第一个数据是根据种子层生成的，后面的根据前面的一个来生成，它是一个串行化的过程。其初始大小是16M，每个世代增加128K。每个元素64字节。
数据层就是要用到的数据，其初始大小1G，现在约2个G，每个元素128字节。数据层的元素依赖缓存层的256个元素。
整个流程是内存密集型。
首先是头部信息和随机数结合在一起，做一个Keccak运算，获得初始的单向散列值Mix[0]，128字节。然后，通过另外一个函数，映射到DAG上，获取一个值，再与Mix[0]混合得到Mix[1]，如此循环64次，得到Mix[64]，128字节。
接下来经过后处理过程，得到 mix final 值，32字节。（这个值在前面两个小节《 009：GHOST协议 》、《 010：搭建测试网络 》都出现过）
再经过计算，得出结果。把它和目标值相比较，小于则挖矿成功。
难度值大，目标值小，就越难（前面需要的 0 越多）。
这个过程也是挖矿难，验证容易。
为防止矿机，mix function函数也有更新过。
难度公式见课件截图。
根据上一个区块的难度，来推算下一个。
从公式看出，难度由三部分组成，首先是上一区块的难度，然后是线性部分，最后是非线性部分。
非线性部分也叫难度炸弹，在过了一个特定的时间节点后，难度是指数上升。如此设计，其背后的目的是，在以太坊的项目周期中，在大都会版本后的下一个版本中，要转换共识，由POW变为POW、POS混合型的协议。基金会的意思可能是使得挖矿变得没意思。
难度曲线图显示，2017年10月，难度有一个大的下降，奖励也由5个变为3个。
本节主要介绍了Ethash算法，不足之处，请批评指正。
『贰』 什么是以太币/以太坊ETH
以太坊英文名Ethereum，简称ETH，是最近被热炒的虚拟投资币种。被称为是全球第二大市值的数字货币，仅次于比特币。
以太币是以太坊的一种数字代币，是因为以太坊开放的需要使用代币——以太币ETH来支撑应用。以太坊同样可以在交易平台交易买卖。简单的来说，以太坊（Ethereum）是一个平台和一种编程语言，使开发人员能够建立和发布下一代分布式应用。
以太坊（Ethereum）可以用来编程、担保和交易，也可以用来组织投票，域名买卖，金融交易平台，线上众筹，管理公司，
制定合同和大部分的协议，还能集成硬件的智能资产。
以太坊的价格之所以能够飙升，不仅得益于以太坊社区的推广宣传，更重要的是虚拟货币投资者们正在寻找替换比特币的投资产品。
比特币受国内央行的监管、申请ETF上市被拒等一系列问题，导致投资者们对比特币的前景看淡。而此时以太坊的出现、宣传推广，正受到这些虚拟币投资者的青睐！
BtcTrade平台（比特币交易网）www.btctrade.com作为国内最大最靠谱的交易平台，早在11月份就上线以太坊交易。上线时的以太坊在50元左右，如今已涨至300元一枚，实足惊人！以太坊ETH的前景到底如何，能否像比特币一样获得如此的关注，拭目以待！
『叁』 以太币eth是什么算法
eth算法。
以太币（ETH）是以太坊（Ethereum）的一种数字代币，开发者们需要支付以太币（ETH）来支撑应用的运行。
以太币（ETH）是以太坊（Ethereum）的一种数字代币，以太币和其他数字货币一样，可以在交易平台上进行买卖。
『肆』 一文了解以太坊挖矿算法及算力规模2020-09-09
以太坊网络中，想要获得以太坊，也要通过挖矿来实现。当前以太坊也是采用POW共识机制，但是与比特币的POW挖矿有点不一样，以太坊挖矿难度是可以调节的。以太坊系统有一个特殊的公式用来计算之后的每个块的难度。如果某个区块比前一个区块验证的更快，以太坊协议就会增加区块的难度。通过调整区块难度，就可以调整验证区块所需的时间。
以太坊采用的是Ethash 加密算法，在挖矿的过程中，需要读取内存并存储 DAG 文件。由于每一次读取内寸的带宽都是有限的，而现有的计算机技术又很难在这个问题上有质的突破，所以无论如何提高计算机的运算效率，内存读取效率仍然不会有很大的改观。因此，从某种意义上来说，以太坊的Ethash加密算法具有“抗ASIC性”。
加密算法的不同，导致了比特币和以太坊的挖矿设备、算力规模差异很大。
目前，比特币挖矿设备主要是专业化程度非常高的ASIC 矿机，单台矿机的算力最高达到了 112T/s（神马M30S++矿机），全网算力的规模达到139.92EH/s。
以太坊的挖矿设备主要是显卡矿机和定制GPU矿机，专业化的ASIC矿机非常少，一方面是因为以太坊挖矿算法的“抗 ASIC 性”提高了研发ASIC矿机的门槛，另一方面是因为以太坊升级到2.0之后共识机制会转型为PoS，矿机无法继续挖。
和ASIC矿机相比，显卡矿机在算力上相差了2个量级。目前，主流的显卡矿机（8卡）算力约为420MH/s，比较领先的定制GPU矿机算力约在500M~750M，以太坊全网算力约为235.39TH/s。
从过去两年的时间维度上看，以太坊的全网算力增长相对缓慢。
以太坊协议规定，难度的动态调整方式是使全网创建新区块的时间间隔为15秒，网络用15秒时间创建区块链，这样一来，因为时间太快，系统的同步性就大大提升，恶意参与者很难在如此短的时间发动51%（也就是半数以上）的算力去修改历史数据。
『伍』 ETH的挖矿原理与机制
以太坊的挖矿过程与比特币的几乎是一样的。ETH通过挖矿产生，平均每15秒产生1个块，挖矿的时候，矿工使用计算机去计算一道函数计算题的答案，直到有矿工计算到正确答案即完成区块的打包信息，而作为第一个计算出来的矿工将会得到3枚ETH的奖励。
如果矿工A率先算出正确的答案，那么矿工A将获得以太币作为奖励，并在全网广播告诉所有矿工“我已经把答案算出来了”并让所有在答题的矿工们进行验证并更新正确答案。如果矿工B算出正确答案，那么其他矿工将会停止当前的解题过程，记录正确答案，并开始做下一道题，直到算出正确答案，并一直重复此过程。
矿工在这个游戏中很难作弊。他们是没法伪装工作又得出正确答案。这就是为什么这个解题的过程被称为“工作量证明”（POW）。
解题的过程大约每12-15秒，矿工就会挖出一个区块。如果矿工挖矿的速度过快或者过慢，算法会自动调整题目的难度，把出块速度保持在13秒左右。
矿工获取这些ETH币是有随机性的，挖矿的收益取决于投入的算力，就相当你的计算机越多，你答题的正确的概率也就越高，更容易获得区块奖励。
『陆』 一文了解以太坊矿机及挖矿原理
在以前的文章中，我们分别了解了比特币挖矿和以太坊挖矿的区别。本文重点介绍以太坊挖矿及矿机部分。
以太坊是一个开源的有智能合约功能的公共区块链平台，通过其专用加密货币ETH提供去中心化的以太虚拟机来处理点对点合约。目前ETH的挖矿主要是通过显卡矿机，所谓显卡矿机，其实就是类似家用台式机，只不过每台机器里面有6-10张显卡，并且没有显示器（如图）。
图：显卡矿机
之所以以太坊没有发展出类似于BTC一样的ASIC矿机，主要是由于ETH的特殊挖矿机制决定的。
在ETH挖矿过程中，会产生一个DAG文件，该文件需要一直被调用，因此必须有专门的存储空间放置。这个对于存储空间的硬性需求会导致即使生产出来了ASIC芯片，也并不能大幅度降低单位算力的成本。简单来说，就是性价比很差。
以太坊的DAG大小自2016年6月份引入Dagger-Hashimoto 算法时的1GB开始，以每年约520MB的速度增大到了现在的 3.7G，预计2020年底以太坊的DAG大小将增加至4G。届时，显存小于4G的显卡都将被陆续淘汰。
还需要介绍一点的是，由于显卡矿机的体积通常是比特币矿机的2-4倍，而消耗的电力却只有比特币矿机的1/2甚至更低，这就导致一般人不愿意修建专门的显卡矿机矿场（因为矿场主要赚取的是电费差价，同样面积的场地，可以放置的显卡数量少，消耗的电量更少）。即使有少量的显卡矿场，收取的电费成本通常也比比特币矿机矿场的高。