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甚至更低，這就導致一般人不願意修建專門的顯卡礦機礦場（因為礦場主要賺取的是電費差價，同樣面積的場地，可以放置的顯卡數量少，消耗的電量更少）。即使有少量的顯卡礦場，收取的電費成本通常也比比特幣礦機礦場的高。