Protocol

雙花問題與拜占庭一般問題有什麼關係?

  • August 26, 2022

我讀過比特幣的關鍵創新是解決雙花問題。我還讀到比特幣解決了拜占庭一般問題。

雙花和拜占庭的普遍問題是否有某種關聯?如果是,如何?

拜占庭將軍問題 (BGP) 是指獨立參與者需要就共同策略達成一致但不知道他們可以信任哪些參與者或資訊的情況。

在比特幣術語中,參與者需要驗證他們收到的交易確實有效,並且該交易的輸入尚未被其他交易花費。雙花和 BGP 的關係在於,可以有多個有效的平行鏈,並且沒有中央機構簽署哪個是有效的鏈。如果不知道其他人正在使用哪個鏈,就不可能就已經花費了哪些輸出達成一致,從而驗證你的交易。

比特幣機率性地解決這個問題的方法是使用工作量證明,這使得生產多個有效鏈非常昂貴。隨著每一個額外的區塊添加到鏈尖,雙花交易變得更加昂貴,因此獎勵更少。

雙花和拜占庭的普遍問題是否有某種關聯?如果是,如何?

他們是同一個問題。如果你能解決一個,你就可以解決另一個。

想像一下,你有一個解決雙花問題的方法。然後,您可以按如下方式解決 BGP:

  1. 一位將軍向系統送出了可以解決雙花問題的第一筆交易。
  2. 一般等待系統需要解決問題的時間。
  3. 將軍向系統送出第二筆交易,可以解決第一筆交易的雙花問題。
  4. 如果第一筆交易獲勝,則將軍攻擊。如果第二筆交易獲勝,將軍們不會攻擊。

如果系統解決了雙花問題,只有一個交易確認,那麼要麼雙方將軍都攻擊,要麼都不攻擊,所以系統也可以解決BGP。

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