ROG:ProgPoW算法被曝漏洞 以太坊ASIC挖礦已不可阻擋？

對于近期備受爭議的ProgPoW算法，獨立開發者kikx在今日披露了該算法存在的一個漏洞，這使其無法真正實現抗ASIC的目標，kikx還補充表示，這一漏洞是新發現的，并且不會對以太坊當前使用的Ethash算法造成威脅。

對此，以太坊研發人員Philippe Castonguay評論稱：

此后，以太坊硬分叉協調員James Hancock對這一漏洞的存在進行了確認，隨后表示了感謝。 

FTX現已上線Prometeus (PROM)現貨及合約市場:據官方公告，FTX現已上線Prometeus (PROM)現貨及合約市場。[2021/5/4 21:22:54]

那這一漏洞到底是腫么一回事呢？

我們來看看kikx披露的細節吧：

ProgPow存在一個設計缺陷：

Orion Protocol通過集成Moonbeam Network擴展至Polkadot:交易所聚合平臺Orion Protocol宣布，通過將Orion Terminal與以太坊兼容的智能合約平臺Moonbeam Network集成，擴展至Polkadot區塊鏈。Orion的代碼已通過Moonbeam被移植到Polkadot，從而可以立即訪問Polkadot生態系統。團隊正在構建UI/UX以集成到Orion Terminal。[2021/4/14 20:18:55]

ProgPoW 哈希函數被定義為：

Base Protocol宣布在主網集成Chainlink:金色財經報道，Base Protocol宣布已在主網上集成Chainlink。該協議現在將使用Chainlink的去中心化oracle網絡來匯總加密貨幣市值數據。[2020/11/19 21:16:50]

然后，執行以下3個步驟：

將seed固定為任何64位值，然后計算mix_hash = hash_mix(block_number, seed)；

搜索extra_nonce，以便header_hash滿足難度條件；

搜索nonce，以便keccak_progpow_64(header_hash, nonce) == seed；

(A) keccak_progpow_64(header_hash, nonce) == seed；

(B) keccak_progpow_256(header_hash, seed, mix_hash) <= boundary；

在正常的哈希計算中，需要一個keccak_1600調用，才能從block_header計算出header_hash，并針對每個nonce值依次調用其他函數。

而在ASIC哈希計算中，在步驟1中需要一個hash_mix調用，在步驟2中則要調用keccak_1600和keccak_progpow_256，在步驟3中將調用keccak_progpow_64。

由于hash_mix在我們的ASIC計算中僅被調用一次，因此我們可以使用主機CPU來計算hash_mix。而其它函數都是keccak哈希函數，不需要memory存儲，并且可以在ASIC上輕松計算。

我們需要比較keccak_progpow_64 row中的D和2^64。簡單地說，更大的D會使ASIC更有利可圖。估計閾值門檻是困難的，但我認為目前的難度 (> 2^50)是足夠大的。

測試代碼是簡單的。

這里定義了search_asic

由于這一漏洞的存在，礦機商們是不是可以松一口氣了？

Tags：PROASHHASHROGcoinbasepro是什么交易所Bitcoin Cash ABCHedera HashgraphCROGE價格

ICP