Mining-Theory

使用 PRNG 獲得更好的探勘結果

  • April 6, 2022

當礦工有一個區塊要開採時,這相當於在一個從 0 到 n 的集合中找到一個有效的(不可能猜到的)隨機數。從我曾經讀過的內容來看,由於數字是隨機的,因此從集合的中間或結尾開始搜尋是沒有意義的——我們選擇的每個地方都同樣好。所以我們開始按順序搜尋集合,我們檢查數字 1,2,3,… 等等。因為解可以是數字 1 也可以是 n。

但從博弈論的角度來看,另一種策略應該更有利可圖。如果每個人都按照數字/塊的順序同時開始搜尋集合,並且解決方案有時會在集合的末尾結束,那麼當我們作為唯一的人從末尾搜尋時 - 我們將獲得顯著優勢。每次解在集合的末尾時,我們都會第一個找到解,因為其餘的都會從集合的開頭開始搜尋。

但是,如果這是真的,那麼很快就會成為現實,一半的礦工從一邊搜尋集合,另一半從另一邊搜尋——最後我們沒有獲得優勢(因為其他礦工也想盡可能多地賺錢) . 然後我們可以通過以一定的頻率攻擊組合的中間來獲得優勢。

最後,有沒有什麼策略可以搜尋一組能給我們帶來最大利益的解決方案,或者至少不會讓我們處於更糟糕的境地?在我看來,應該通過完全隨機生成塊來搜尋塊。不是因為第12345塊比第1塊更有可能,而是因為我們在挖塊上有競爭,如果每個人都從集合開始搜尋,那麼在這裡很容易獲得優勢。如果每個人都使用偽隨機數生成器來選擇區塊,那麼就不可能想出一個對任何人都有利的策略。

所以問題是 - 礦工是否總是以相同的順序搜尋區塊空間?一個隨機選擇區塊的礦工比那些根據“一個接一個”方案做的礦工更有優勢,我說得對嗎?或者也許已經在工作證明中進行了隨機塊搜尋?在採礦過程中使用的 PRNG 的速度是否重要?

所以問題是 - 礦工是否總是以相同的順序搜尋區塊空間?

這是你的誤解。從來沒有兩個礦工搜尋過同一個空間。由於礦工正在處理的候選區塊包括對自己的支付,並且每個礦工的支付地址都不同,因此他們都在搜尋區塊空間的獨立部分。

如果不是這種情況,最快的礦工總是會贏。情況並非如此:平均而言,挖礦盈利能力與雜湊率大致成正比,即使在相當低的雜湊率下也是如此。這與他們選擇搜尋的順序無關。

一個隨機選擇區塊的礦工比那些根據“一個接一個”方案做的礦工更有優勢,我說得對嗎?

沒有什麼不同的。

引用自:https://bitcoin.stackexchange.com/questions/113195