區塊鏈整理 三 以太坊挖礦演算法 ETHASH

2022-09-04 19:54:09 字數 699 閱讀 5984

以太坊挖礦演算法 ethash 又名 dashimoto (dagger-hashimoto),是 hashimoto 演算法結合 dagger 演算法產生的變種演算法。ethash 演算法大致流程如下:

1. 生成種子

根據區塊塊頭資訊計算出乙個種子。

2. 偽隨機資料集

根據種子生成乙個大小為 16m 的偽隨機資料集,其大小每 30000 個區塊進行一次更新。輕節點進行儲存。其中值得說明的是種子計算生成第乙個數,其後的每個數都是前乙個數的雜湊值。

3. dag資料集

根據偽隨機資料集生成大小 1g 的大規模資料集。該資料集中每項元素通過偽隨機資料集中少量的幾項計算得到。如果給出偽隨機資料集合指定的幾項,很快可以算出 dag 中指定的元素,輕節點用此進行驗證。

4. 挖礦

通過 header 及 nonce 計算出乙個初始的雜湊值對映到初始位置a,然後讀取a位置元素和a的相鄰後乙個位置a'的元素,再通過(a和a')計算出位置(b和b'),依次類推,迭代64次後,一共讀取出128個數,最後計算這128個數的雜湊值與目標值target比較,若滿足 target,則挖礦成功;否則重新嘗試 nonce。

最後一項則為以太坊引入的「難度炸彈」,挖礦難度隨著每 10000 個區塊的生成而翻倍。驗證影響以太坊出塊速度。

以太坊區塊鏈

由私鑰控制.與 無關聯 可以建立發起交易給另外乙個賬戶.外部賬號之間的交易是轉賬 外部賬戶轉賬到合約賬戶可以啟用合約賬戶 被合約 控制,有關聯的 可以響應外部賬戶發起的交易 這裡需要注意的是這裡的merkle樹並不是位元幣的merkle樹,以太坊使用的是mpt樹.merkle樹的變種,功能更強大.可...

以太坊 理解區塊鏈

目錄 一直都說在聽說區塊鏈,都說是什麼劃時代的技術,一種顛覆性的技術,繼人工智慧後的一種革命性的技術。各種光鮮詞彙全用在區塊鏈上,就一直沒明白它到底高深在何處?今天的網際網路世界可以說是資訊網際網路,以前一直說地球村,網際網路將地球變小了,你在地球的這邊可以隨時和地球的另一邊進行交流,如果說資訊網際...

區塊鏈2 0 以太坊

如果把位元幣說成是一本全球賬本,以太坊就可以被看作一台全球計算機 乙個任何人都可以上傳和執行應用程式,並且程式的有效執行能得到保證的地方,這種保證依賴的正是以太坊系統去中心化的,由全球成千上萬的計算機組成的共識網路。以太坊需要數以千計的人在他們的個人電腦上執行乙個軟體來支撐整個網路。網路中的每個節點...