區塊鏈簡史(六):比特幣系統如何解決雙重消費和拜佔庭將軍問題

2020-12-25 懶區塊

歡迎來到懶區塊百家號,本文由懶區塊整理撰寫,不經過允許,切勿轉載。本系列有十二篇文章,這十二篇文章介紹了區塊鏈技術的簡史、應用、預測和展望。您的每一次關注、轉發、收藏都是我們更新優質內容的源動力。

各位小夥伴們晚上好,在上一篇文章中我們簡單創建了一個醜陋無比的區塊鏈網絡。今天懶區塊想和大家來聊一聊比特幣網絡在設計之初是如何解決去中心化的「雙重消費」問題和「拜佔庭將軍」問題,這兩個問題可以說阻礙了去中心化數據貨幣發展許多年。我們先來看下雙重消費問題:

題圖

我們來用一個簡單地案例來解釋一下什麼是「雙重消費」。從前有一個無惡不作的壞人A,有一天A使用了1000塊錢找B買了一個手機,然後趁著交易共識沒做完的時候馬上又去找C買了一臺電腦,此時C還不知道A已經將這1000塊錢花完了。這個時候整個支付系統就會記帳兩筆,分別是購買手機和購買電腦。這個就是「雙重消費」問題,可以簡單地看出,「雙重消費」是電子貨幣才會出現的問題,在現實生活中可以使用防偽技術來解決該問題,而在電子貨幣系統中,無論怎麼加密,始終是一串二進位二維碼。那麼比特幣系統中是如何解決這個問題的呢?比特幣系統通過兩步來解決這個問題:

全網所有節點公告保存帳本;當交易廣播的時候,需要得到足夠多的節點的確認,那麼交易才算完成。

通過這兩點可以解決「雙重支付」問題(即全網的節點收到兩筆交易記錄的時間是有先後順序的,比特幣網絡對每筆記錄都記錄了時間戳,然後通知全網的其他節點,最先佔據超過全網51%節點的記錄即被驗證為真實的,小於51%的記錄會被拋棄掉),這樣處理可以確保數據的完整性,但是可以發現帶來了新的問題,就是使用該算法處理的業務是非實時性的,在區塊鏈網絡節點日益變多的時候,處理一筆交易可能會耗時數十個小時甚至更久,相信在不就的將來該問題可以得到解決。接下來我們來看下「拜佔庭將軍」問題:

拜佔庭將軍問題

我們來簡單應用下「拜佔庭將軍」所面臨的問題:

當年的拜佔庭羅馬帝國國土遼闊,為了防禦,每個軍隊都被分隔得很遠,將軍與將軍之間只能靠信差傳遞消息。拜佔庭帝國軍隊的將軍們必須全體一致決定是否共計某一支敵軍,不過問題是這些將軍在地理上是被分割開的,並且在將軍中存在叛徒。叛徒可以任意行動以達到以下目的:欺騙某些將軍採取進攻行動促成一個不是所有將軍都同意的決定,例如當將軍們不希望進攻時促成進攻行動;或者迷惑某些將軍,使他們無法做出決定

我們可以看出「拜佔庭將軍」問題是對現實時間的模型化,在網際網路的世界中,因為硬體、網絡阻塞或者遭受到惡意攻擊,整個網際網路都會出現不可預料的行為,在整個比特幣支付網絡中必須處理這些失效的問題。

比特幣網絡是通過工作量證明(pow)來解決該問題的,區塊鏈技術在發送信息的時候加入了成本,降低了垃圾信息的傳遞,即每一個節點要傳遞信息必須要經過大量的嘗試和計算才能得出結果,而其他節點只需要少量的成本就可以驗算結果。並且在傳遞消息的時候使用非對稱加密,每個節點收到發起者的信息必須籤名蓋章,確認各自身份,這樣就可以解決古代難以解決的問題。並且在比特幣網絡中還設定了以下的假設:

所有的交易都在P2P網絡上完成每個節點可以隨意加入/離開節點網絡交易不可逆交易可溯源節點網絡上的良性節點數量大於惡性節點數量

比特幣成功解決拜佔庭將軍問題

好了,上面簡單地描述,相信大家都了解到了比特幣網絡是如何解決「雙重消費」和「拜佔庭將軍」問題。都說虛擬貨幣只是泡沫,不可否認,比特幣等虛擬貨幣的誕生,極大促進了密碼學,網際網路等進步。給歲月以文明,對於虛擬貨幣的對待有壞有好,不過相信在不久的將來,區塊鏈技術會極大促進科技的發展和社會的公平。今天的文章就到這裡了,接下來幾天我們會完善上一篇文章中我們構建的虛擬貨幣。歡迎小夥伴點擊關注,了解更多區塊鏈技術,每晚更新區塊鏈技術相關文章。因為小編能力有限,上述文章存在錯誤的,歡迎小夥伴在評論區指出,優秀的評論還可以獲得懶區塊贈送的小禮物。

相關焦點

  • 龍貓TOC區塊鏈學院——拜佔庭將軍問題的解決
    接觸區塊鏈、比特幣,大家或多或少都聽說過拜佔庭將軍問題,但又不了解具體講了什麼,今天,將介紹拜佔庭將軍問題。時間差問題。軍事中每次投票的傳遞都是點對點,11支軍隊的話總共需要100次傳信,由於每個將軍派出信使的時間不同、信使路上需要一段時間,而且,進攻信息中通常要包含進攻時間,大家的時間不統一或者信息確認之前就已經超出進攻時間了,情況的複雜程度不難想像。拜佔庭將軍問題如何解決?
  • 區塊鏈是如何解決拜佔庭將軍問題的?中企築鏈
    但即便如此,想要解決這個問題依然非常困難,因為一個背叛者可能會向不同的將軍發出不同的進攻提議或提出不同的進攻時間,一個背叛者也會可能同意多個進攻提議或多個進攻時間。這種背叛者發送前後不一致的進攻提議進行信息偽造和惡意響應的行為,就被稱為「拜佔庭錯誤」。
  • 區塊鏈能否解決拜佔庭將軍的問題
    打開APP 區塊鏈能否解決拜佔庭將軍的問題 發表於 2019-02-26 10:56:04 拜佔庭將軍問題(Byzantine Generals Problem)是由萊斯利·蘭波特(Leslie Lamport)與另外兩人在1982年提出的一個虛擬模型,並由此引申到計算領域,提出了分布式對等網絡的通信容錯問題。
  • 區塊鏈中的拜佔庭將軍問題解析
    於是,學者們便建立了一個模型,統一將這類用來描述分布式系統一致性的問題,稱為拜佔庭將軍問題。 所謂拜佔庭將軍問題是這樣的: 拜佔庭帝國想要攻打一個國家,它派出了多支軍隊進行圍攻,但敵國軍事實力也很強,將軍們必須在同一個時間,一起發動進攻才能獲取勝利。
  • 不知道拜佔庭將軍,不要說你了解區塊鏈
    了解過區塊鏈的人,多少都聽說過拜佔庭將軍問題,或聽說過區塊鏈的一個重要地方正是解決了拜佔庭將軍問題。但真正明白這個問題的人並不多,那麼究竟什麼是拜佔庭將軍問題呢?讓我們先來了解下故事的大概。在拜佔庭將軍問題裡,最重要的事情是如何讓所有城邦將軍達成一致,如果中間出現了被拜佔庭帝國收買的將軍導致只有半數以下的城邦將軍攻打拜佔庭,那麼基本上這些國家將會滅亡,所以建立信任是攻打拜佔庭帝國最關鍵的一環!
  • 普天同籤|小區業主自製66把鎖門禁系統,堪比區塊鏈技術實體化
    區塊鏈源自比特幣,不過在這之前,已經有多項跨領域技術,它們都是構成區塊鏈的關鍵技術;而現在的區塊鏈技術與應用,也已經遠超比特幣區塊鏈。區塊鏈技術的出現,是為了去除銀行類等中心機構的信用背書。追溯區塊鏈技術的發展歷史,首先就是想到比特幣。比特幣是第一個採用區塊鏈技術打造出P2P電子貨幣的系統應用,但比特幣區塊鏈並不是一項全新技術,而是過去數十年技術累積的結果。
  • 如何利用區塊鏈技術來解決支付系統存在的一些問題
    如何利用區塊鏈技術來解決支付系統存在的一些問題 everiToken 發表於 2020-02-16 14:28:00 隨著全球經濟緊密性不斷增強,各個行業的領導者都在尋找新的技術解決方案
  • 區塊鏈科幻小說《拜佔庭同情》:技術不能解決人性問題
    來源 | 獵雲財經文 | 李金三《拜佔庭同情》和大多數科幻小說一樣,披著科技外殼,而其內核是對當下社會的諷喻,小說裡的許多國名和重大事件都能在現實中找到相應對象。故事裡兩位主人公是大學時的舍友,簡雯來自新興崛起國家「納絲國」,她設計了一個以區塊鏈技術為核心的網站「同情網」,通過這個網站可以避開大型慈善機構的官僚體制,自動匹配捐贈者的資金和受贈者的需求。
  • 比特幣是船,區塊鏈是造船的木頭!
    區塊鏈是一串使用密碼學方法相關聯產生的數據塊,每一個數據塊中包含了一次比特幣網絡交易的信息,用於驗證其信息的有效性(防偽)和生成下一個區塊。說到區塊鏈,不得不提一下比特幣。區塊鏈技術是比特幣的底層技術,比特幣是區塊鏈的第一個應用。
  • 賢哥懂幣:要把比特幣從區塊鏈中分離出來?
    當我想到錢的時候,想到的是哈耶克;當我想到區塊鏈時,想到的是科斯。比特幣是金錢,而區塊鏈是帳本。科斯提出了公司為什麼存在的問題,以及公司的性質。換句話說,為什麼我們要以這樣的方式組織經濟活動。所有與比特幣有關的活動,沒有任何組織,沒有企業,也沒有招聘,只有用自己電腦挖礦的人。有些是出於好奇,有些是為了技術,有些是為了哲學,有的人是因為相信它的價值並願意作貢獻。
  • 如何從經濟學的角度看區塊鏈
    幣所遇到的問題(政府壟斷、貨幣不穩定)催生了比特幣、區塊鏈的產生,時間點恰好在2008年經濟危機的時候,中間似乎存在著某種必然的關係。 2. 比特幣、區塊鏈的出現似乎驗證了哈耶克的《貨幣非國家化》理論,但哈耶克的理論仍然屬於實體貨幣範疇,脫離網際網路、大數據等信息技術,也不會出現區塊鏈。 3. 比特幣和區塊鏈的本質來說,也與市場經濟的本質如出一轍。
  • 區塊鏈公司Aeron稱目標是在區塊鏈世界加密天空
    自2016年以來,該公司一直在探索如何使用區塊鏈技術來改善航空業安全性。最初,它推出了Aerotrips.com—一個用於預訂私人航班並在全球範圍內為航空學生和飛行員尋找飛行學校的門戶網站。該公司表示,它不僅是門戶,也是整個生態系統的中心,由Aeron(ARN)代幣支持,該代幣可在業內一些最大的加密貨幣交易所(例如幣安,HitBTC等)上使用。
  • 餐飲區塊鏈已開啟供應鏈革命,區塊鏈和餐飲還能怎麼結合?
    筷玩思維(ID:kwthink)認為,當我們談論一項技術的時候,始終繞不開的兩個問題是:技術原理和實際應用,本文會對區塊鏈的技術原理進行簡單梳理,在此基礎之上,也全面整理了餐飲區塊鏈現有的一些應用,比如在供應鏈等層面,未來,還有可能運用於餐飲的營銷、物流、運營、招商,甚至是系統建設中。
  • 幣圈投資:區塊鏈安全的九個重要問題
    一篇來自金色財經的直播筆記,關於區塊鏈的安全話題。本期我們邀請到美國ISC註冊信息系統安全專家、美國計算機學會區塊鏈與人工智慧委員、中國電子學會區塊鏈分會專家委員、前華為高端區塊鏈科學家黃連金老師做客直播。
  • 金色薦讀|中信建投證券:比特幣和「區塊鏈+黃金」的可能性探討
    「區塊鏈」有望成為黃金新一輪金融創新的載體現實世界中比特幣的雙層結構中本聰創設比特幣的初衷是推出一個不需要信用中介又能防止雙重支付的電子支付系統。為了實現這個理想,中本聰創設了一個類似於烏託邦的開放式自治社區。不需要信用中介就意味著要去中心化且過去的支付結果不能被篡改。
  • Polkadot 開發者:影響生命,解決問題才是區塊鏈的意義
    小編:記得關注哦來源:PolkaWorld原文標題:Polkadot 開發者:影響生命,解決問題才是區塊鏈的意義Parity 與 Polkadot 的開發者 Jaco Greeff 分享了在兩個項目中的一些工作經歷和對區塊鏈的思考
  • 區塊鏈和DAG的區別是什麼
    區塊鏈只是分布式帳本的一種,在許多數據結構中都是如此。世界上最著名的區塊鏈是比特幣和以太坊,它們被廣泛應用於銀行、金融、醫療服務、電子商務、政府服務等行業。 比特幣和以太坊的用戶都因網絡堵塞而承受著高昂的交易費用和長時間的處理時間。這些區塊鏈暴露了一些缺陷,於是激勵著技術社區提出新的解決方案,以提高區塊鏈的效率;或者求助於像DAG這樣的新結構。 有向無環圖(DAG)又稱Tangle,由於其特殊的優點,被認為是區塊鏈的一種備選的分布式分類帳。雖然DAG沒有被廣泛採用,但研究人員發現DAG具有巨大的應用潛力。
  • 比特幣區塊鏈和以太坊有什麼異同呢?好比真金和白銀 價值不菲?
    比特幣區塊鏈和以太坊有什麼異同呢?個人認為,最顯著的差異就在於功能與目的上。從功能上來說,以太坊是為了解決比特幣區塊鏈一些不足(比如,比特幣區塊鏈只適合加密貨幣的場景,比特幣區塊鏈存在proofof work的效率問題等等)而重新設計的一個區塊鏈系統。
  • 區塊鏈行業六大亮點 OKlink區塊鏈產品發展強勁
    各國監管機構對全球市場產生重大影響(中國人民銀行對國內比特幣交易平臺監管趨嚴,進行了為期數月的提現凍結;日本政府正式承認比特幣為法定支付方式,並為比特幣交易平臺引進了新的消費者保護要求和審計要求;伊朗區塊鏈普及情況調查結果為,數字貨幣被廣泛應用於跨境支付業務。)  4. 對授權區塊鏈興趣高漲,相關企業發展壯大  5.
  • 顛覆Google、Facebook 前,區塊鏈項目先要解決這3個問題
    而區塊鏈與 C 端的結合 —— 比如遊戲、物流等 —— 則是最上層的 DApp(Decentralized Application,分布式應用)應用層。 因此我們也可以說,中間層要解決的問題,就是如何成為底層基礎設施和上層 DApp 之間的橋梁,讓區塊鏈技術能被真正運用到生活中。