自私挖礦攻擊將成為過去!這兩位研究者提出新解方
Wendy/張詠晴編譯
2018-11-20 15:15

 

自私挖礦攻擊(Selfish mining)是比特幣網路上的一種攻擊形式。透過放慢廣播新區塊的速度(可以是有意的也可以是無意的),發現這一漏洞的礦工,可以獲得比其他礦工更高的收益。

 

然而,研究者Cyril Grunspan和Ricardo Pérez-Marco表示,透過廣播孤兒區塊(orphan blocks)可以解決自私挖礦的問題。

 

巴黎ESILV研究生學院工程學教授Grunspan,和法國科學研究中心(CNRS)的研究主任Pérez-Marco,聯合發表了一篇有關自私挖礦成本和收益的論文。

 

這兩位研究者都曾是數學家,從2011年就開始瞭解比特幣,並且對此產生了濃厚的興趣。一直以來,他們兩位都致力於比特幣在法國的普及。

 

Pérez-Marco說,自私挖礦就是一種「區塊預扣策略」,最開始是在2012年BitcoinTalk論壇上發現的。自私礦工並未依據比特幣協議,發布已經挖出的區塊,而是試圖建立一種優勢,導致大量的誠實區塊無效,同時發布自己的「私密鏈」。

 

在分析這一問題的過程中,這兩位研究者主要提出了兩點主要貢獻:

 

「首先就是針對目前缺乏的戰略,建立一個正確的收益模型,基於迭代遊戲(靈感來自其他賭博遊戲)每個單位時間的收益和損失。」

 

Pérez-Marco說,基於這一模型,就算沒有難度調整,誠實挖礦策略依然會是收益最高的,因為自私挖礦需要經歷一個高成本的過程。

 

因此,大多數自私礦工不會攻擊比特幣網絡,而會攻擊難度調整的算法,這樣他們就能在消耗更少算力的情況下,獲得與誠實礦工同樣的獎勵。

 

他說:「由此可見,比特幣協議的一個重大漏洞,就在於難度調整公式。」

 

他們做出的第二個貢獻就是在計算出難度調整公式之後,使用「鞅論」(martingale theory)來計算精確的收益公式。「鞅」是一種代數原理,在所有隨機變量的值都相等的情況下, X1+X2的值等於Y1+Y2和Z1+Z2。

 

「我們還可以推導出其他有關區塊預扣策略的收益能力的封閉公式,比如固執挖礦(stubborn mining)或跟蹤挖礦(trail mining),這在以前都只停留在數字上的研究。」

 

本文為巴比特資訊授權刊登,原文標題為「拯救誠實礦工!這兩位研究者想讓自私挖礦成為過去