以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads

區塊鏈科普:一文詳解4種共識機制_區塊鏈:POS

Author:

Time:1900/1/1 0:00:00

區塊鏈作為一種按時間順序存儲數據的數據結構,可支持不同的共識機制。共識機制是區塊鏈技術的重要組件。區塊鏈共識機制的目標是使所有的誠實節點保存一致的區塊鏈視圖,同時滿足兩個性質:即一致性和有效性。

區塊鏈的自信任主要體現于分布于區塊鏈中的用戶無須信任交易的另一方或任一個中心化的機構,只需要信任區塊鏈協議即可實現交易,而這種自信任的前提是區塊鏈的共識機制。共識機制可確保系統中的每一個節點中都會自發、誠實地遵守協議中預先設定的規則,判斷每一筆記錄的真實性,最終將判斷為真的記錄記入區塊鏈之中。

共識機制是區塊鏈技術的核心,在基本層面上決定了區塊鏈系統的安全性、可擴展性和分布式特性。

4種共識機制

我們現在將通過一系列共識機制來解決拜占庭將軍問題。

工作量證明

比特幣的創造者中本聰通過發明工作量證明協議而繞過了這個問題。首先,讓我們看一下在拜占庭將軍問題下它是如何工作的。

假設左側的軍隊希望向右側的軍隊發送一條名為“星期一進攻”的消息,他們將遵循某些步驟。

首先,他們將在原始文本后加上“隨機數”。隨機數可以是任何隨機的十六進制值。之后,他們對帶有隨機數的文本進行哈希處理并查看結果。假設軍隊決定只共享消息,這些消息經過哈希處理后得出以5個“0”開頭的結果。

如果滿足哈希條件,它們將向消息發送者將消息的哈希值發送給信使。如果沒有,那么他們將繼續隨機更改隨機數的值,直到獲得所需的結果。此操作非常繁瑣且耗時,并且需要大量的計算能力。

如果使者確實被城市俘獲,并且消息被篡改,則根據哈希函數屬性,哈希值本身將發生巨大變化。如果在右側的將軍看到散列消息不是以所需的“0”開頭,那么他們可以簡單地取消進攻。

但是,這可能存在漏洞。

沒有哈希函數是100%無沖突的。那么,如果城堡收到該消息,對其進行篡改,然后相應地更改隨機數,直到他們獲得所需的結果,該怎么辦?這將非常耗時,但仍然有可能。為了解決這個問題,將軍們將使用大量數字資源。

行情 | 在美上市區塊鏈中概股無一上漲:今日美股行情,三大股指均下跌超1%,在美上市區塊鏈中概股無一上漲。嘉楠科技下跌0.72%,人人網平盤,寺庫下跌4.79%,中網載線平盤,迅雷下跌2.61%,獵豹移動下跌1.53%,蘭亭集勢平盤。[2019/12/3]

假設不是左側一位將軍向右側一位將軍發送消息,而是左側三位將軍共同向右側所有將軍發送一條消息。為了做到這一點,他們可以制作自己的消息,然后對累積的消息進行哈希處理,將隨機數附加到所得的哈希中,再次對其進行哈希處理。這次他們想要一條以六個“0”開頭的消息。

顯然,這將是非常耗時的,但是這一次,如果使者確實被城堡抓住,那么他們需要花費大量時間來篡改累積消息并為哈希找到相應的隨機數,甚至可能需要花費數年時間。因此,如果將軍派遣了多個使者,而不是一個使者,那么當城堡在計算過程中途時他們將受到攻擊并被摧毀。

右側的將軍們很容易做到。他們所要做的就是在消息中附加將要提供給他們的正確隨機數,對它們進行哈希處理,然后查看哈希值是否匹配。散列字符串非常容易,這本質上就是工作量證明背后的過程。

為適當的哈希目標查找現時的過程應該非常困難且耗時。但是,檢查結果以查看是否沒有篡改的過程應該非常簡單。因此,我們要總結工作量證明協議如何與區塊鏈一起工作。

-礦工解決密碼難題以“挖掘”一個區塊,以便添加到區塊鏈中。此過程需要大量的能量和計算量。密碼難題的設計方式使它變得很費力,并給系統增加了負擔。

-當礦工解決密碼難題時,他們將其區塊提交給網絡進行驗證。驗證區塊是否屬于鏈是一個非常簡單的過程。

在解決拜占庭將軍問題時,工作量證明機制無疑回答了很多問題,但工作量證明仍存在一些問題:

-首先,工作量證明是一個極其低效的過程,因為它消耗了大量的能量和時間;?

-其次,能夠負擔得起更快、更強大的ASICs的人員和組織通常比其他人和組織具有更好的挖掘機會;?

動態 | Zaif交易所董事長朝山貴生引咎辭去日本區塊鏈推進協會副代表職務:據crypto.watch消息,Zaif交易所董事長朝山貴生因“被盜事件給業界帶來了極大不安”為由,引咎辭去日本區塊鏈推進協會(BCCC)副代表職務。[2018/9/25]

-最后,比特幣的分散程度不如預期。

讓我們看一下哈希率分布圖:

我們發現,僅5個采礦池就分布了約65%的哈希率!

從理論上講,這些大型礦池可以相互協作,并在比特幣網絡上發起51%攻擊的交易。

使用工作量證明協議的典型公鏈:比特幣區塊鏈

權益證明

以太坊即將計劃從工作量證明轉向權益證明。權益證明將使整個采礦過程變為虛擬,并用驗證器代替采礦者。這是該過程的工作方式:

-驗證者必須鎖定部分數字貨幣作為權益證明。

-之后,他們將開始驗證塊。即:當他們發現自己認為可以添加到鏈中的區塊時,將通過在其上下注來對其進行驗證。

-如果添加了區塊,則驗證者將獲得與其下注成比例的獎勵。

事實證明,POS協議比POW更加資源友好。在POW中,可能需要浪費大量資源才能與該協議一起使用,從根本上來說,這是為了浪費資源而浪費的資源。也是權益證明的最大障礙。

以太坊開發人員最終計劃采用權益證明。但是,在這樣做之前,他們必須解決權益證明的最大缺陷之一。

我們來考慮一下這種情況:

假設我們遇到如上述的情況:有一條主藍鏈和一條紅鏈,它們從主鏈本身分叉出來。那么有什么方法可以阻止惡意礦工在紅色區塊上進行挖掘并強制使用硬分叉?

在工作量證明系統中,可以減輕這種風險。

假設惡意礦工愛麗絲想在紅色鏈條上開采。即使她將所有的哈希算力都獻給了它,也不會再有其他礦工加入她的新鏈條中。其他人仍將繼續在藍鏈上進行開采,因為在較長的鏈上進行開采更有利可圖且無風險。

中國人壽CIO趙峰:區塊鏈的應用實際上有其特定的場景和優勢:5月16日-17日,“2018中國金融論壇”在北京召開。中國人壽財產保險股份有限公司CIO趙峰在演講中表示,中國人壽目前只有一個區塊鏈的具體應用,是在香港的海外公司和集團內的廣發銀行之間,通過區塊鏈的建設使海外公司能及時了解保費支付的情況。這個說明了區塊鏈的應用實際上是有它的場景和特定優勢。[2018/5/21]

但請記住,POW在資源方面非常昂貴。

對于礦工而言,在一塊將要被網絡拒絕的區塊上浪費如此多的資源是沒有意義的。因此,由于攻擊者必須浪費大量金錢,因此在工作量證明系統中避免了硬分叉。

但是,使用POS時情況看起來有些不同。

如果您是驗證人,那么您只需將錢放入紅色鏈和藍色鏈中,根本不用擔心會受到打擊。無論發生什么情況,盡管您的行為可能多么惡意,但您始終會獲勝,不會有任何損失。

這就是所謂的“無利害關系”問題。

為了整合POS共識系統,加密貨幣需要解決這個問題,以太坊將通過調整其Casper協議以一種非常有趣的方式來實現這一目標。

Casper是以太坊選擇使用的POS協議。盡管整個團隊都在忙于創建它,但弗拉德·扎姆菲爾通常被認為是“卡斯珀面孔”。

那么,Casper協議與其他權益證明協議有何不同?卡斯珀實施一種程序可以懲罰所有惡意因素。這就是Casper協議下的POS工作方式:

-首先,驗證者將質押部分以太幣作為權益證明。

-之后,他們將開始驗證區塊。即:當他們發現自己認為可以添加到鏈中的區塊時,將通過在其上下注來對其進行驗證。

-如果添加了區塊,則驗證者將獲得與其下注成比例的獎勵。

-但是,如果驗證者以惡意的方式行事并且試圖做“無利害關系”,他們將立即受到譴責,其質押的所有以太幣將被削減。

正因為Casper協議被設計為在不信任的系統中工作,并且具有更高的拜占庭容錯能力。任何以惡意/拜占庭方式行事的人都會立即受到懲罰,被砍掉部分權益。這與大多數其他POS協議不同。惡意因素會有所損失,因此它不可能有任何危險。如果以太坊計劃擴大規模,那么實施Casper協議和權益證明至關重要。

北航教授伍前紅:區塊鏈發明者站在了三個“巨人”肩膀上:北京航空航天大學教授,博士生導師,中國計算機學會區塊鏈專業委會委員伍前紅在接受人民網-人民創投采訪時表示,區塊鏈的發明人,爬上三個“巨人”的肩膀,突破了“圍墻”的遮擋,看到了一個嶄新的世界,給人們思維的高度、視界的寬度、認知的深度帶來了飛躍,尤其是對于“信任”的認知,一定要說有什么顛覆性的話,顛覆的就是人們關于“信任”的認知,顛覆的是觀念,是思想。這三個“巨人”,一個是計算機科學、一個是密碼學、一個是博弈論。[2018/4/26]

使用權益證明協議的典型代表:以太坊區塊鏈

委托權益證明

現在,我們來介紹一種有趣的權益證明形式,稱為DPOS或委托權益證明。EOS正在使用這種共識機制來擴展到每秒數百萬個事務。EOS區塊鏈上任何持有令牌的人都可以通過持續投票系統選擇區塊生產者。任何人都可以參加區塊生產者選舉,他們將有機會生產相對于其他所有生產者的總票數成比例的區塊。

它是如何工作的?

-每輪開始時,選擇21個區塊生產者。系統自動選擇前20名,而選擇第21名則與他們相對于其他生產者的票數成正比。

-然后,使用區塊時間得出的偽隨機數對生產者進行混洗。這樣做是為了確保與所有其他生產者的平衡連接。

-為確保正常的區塊生產并保持區塊時間為3秒,生產者因未參與而受到懲罰,將其從考慮范圍中刪除。生產者必須每24小時至少生產一個塊。

DPOS系統不會遇到麻煩,因為生產者必須競爭合作,而不是尋找區塊。如果發生分叉,則共識會自動切換到最長鏈。

如何確認DPOS中的交易?

DPOS區塊鏈通常具有100%的區塊生產者參與。通常在廣播1.5秒鐘之內就有99.9%的節點數確認交易。為了保證交易的絕對有效性,節點僅需等待15/21生產者達成共識。

那么,萬一因疏忽或惡意企圖而導致分叉,將會發生什么呢?

默認情況下,所有節點都不會切換到不包含15/21生產者未最終確定的任何區塊的分支。無論鏈長如何,這都是正確的。每個區塊都必須獲得15/21批準才能被視為鏈的一部分。

NULS社區發起“區塊鏈落入實體企業”討論會,首場會議精華內容公布:自4月12日開始,NULS社區將會每周開啟討論會,由話題發起人提出具體商業訴求,社區與企業負責人共同探討區塊鏈能對這個訴求提供的幫助。據悉,首場討論就“區塊鏈中的通證經濟如何革新全域旅游中產品和用戶間的螺旋式增長,展開了討論”,完整報告可在其公眾號NULS中文社區(hinuls) 查閱《區塊鏈的又一殺手锏:通證經濟》。[2018/4/20]

由于區塊創建時間短,因此可以在9秒內警告節點,它們是位于主鏈還是次鏈中,這樣的原因很簡單。請記住,每個塊之間經過的平均時間為3秒。

-如果節點錯過2個連續的區塊,則它們有95%的機會處于少數分支。

-如果一個節點錯過了3個區塊,則它們有99%的機會位于少數鏈上。

什么是TAPOS?

作為權益證明或TAPOS的交易是EOS軟件的功能。系統中的每個事務都必須具有最近區塊頭的哈希值。這將執行以下操作:

-防止不同鏈上的交易重播。

-向網絡發送信號,告知用戶及其利益在特定分支上。

這樣可以防止驗證者對其他鏈進行惡意操作,而且將擁有一個快速有效的權益證明協議。但這有什么陷阱嗎?根據以太坊聯合創始人VitalikButerin介紹,DPOS系統無法進行協調博弈。

什么是協調博弈論?

考慮以下矩陣:

在此矩陣中,有兩個納什均衡:和,偏離任何一種狀態都不會使他們受益。博弈論的核心觀點是,如何說服人們從轉到?如果只涉及一小群人,則相對簡單,只需通過電話或電子郵件進行協調。但是,當我們涉及一大群人時,這種情況發生了變化。

囚徒困境和協調問題之間的根本區別在于,在囚徒困境中,兩個參與者都必須選擇,因為盡管在道德上是一個更好的解決方案,但這是收益最大的選擇。在協調問題中,這與道德或收益無關,而與一個人從一種狀態過渡到另一種狀態的動機有關。為什么一大群人應該改變他們做事的方式?

當小組中只有少數改變狀態而多數沒有改變時,協調博弈就會失敗,反之,當小組中的大多數改變狀態時,協調博弈就會成功。讓我們來看一個例子。

假設我們要將語言更改為基于符號的語言。例如:原始陳述:“給我您的電話號碼?”新陳述:“#?”

如果您僅使用這種語言說話,那將是失敗的,因為大多數人不會理解您在說什么,并且您會被談話所回避,也就是您的收益非常低,并且您沒有改變的動力。

但是,如果您的社群大多數人改用這種語言并僅使用它,則您將不得不更改語言,否則您將永遠無法適應。現在,加入該組織的動機非常強烈。

DPOS系統可以利用協調博弈理論來彌補其缺點。在某些情況下,區塊生產者可能會偏愛某些情況,而這種情況與其余節點不符。

假設主節點希望將鏈從狀態A轉換為狀態B,需要幫助整個鏈與它們一起完成相同的轉換可能是一項艱巨的任務,尤其是在其他節點與狀態B相對的情況下。只有時間會證明EOS是否可以正確地集成DPOS。

使用委托權益證明協議的典型代表:EOS區塊鏈

授權拜占庭容錯算法

現在我們來談談NEO的共識機制選擇。

想象有一個國家“Blockgeeks”,這個國家有很多公民。這些公民中的每一個都會選出一個代表來代表他們并使他們高興。這些代表的職責是通過法律,使公民感到高興,如果他們不擅長自己的工作,則公民可以在下一次簡單地投票給另一位代表。

那么,代表們如何通過法律?

一位代表被隨機選為議長。議長研究公民的所有要求并制定法律。然后,他們計算這些法律的“幸福因子”,以查看該數字是否足以滿足公民的需求。他們將其傳遞給代表們。然后,代表們分別檢查議長的計算。如果議長的數字與代表們的數字相符,則表示同意;否則,則表示不贊成。66%的代表需要批準才能通過法律。如果沒有被大多數人認可,則選擇新的領導者,然后該過程再次開始。

讓我們看下這種共識決策模式在區塊鏈中的應用。

公民是擁有NEO令牌的人。代表是簿記節點。為了成為簿記節點,需要滿足一定的條件:擁有專用設備、專用的互聯網連接和一定數量的GAS。

-“公民的需求”基本上是代幣持有人進行的各種交易。

-“法律”是要添加到區區塊鏈的當前區塊。

-“幸福因子”是當前區塊的哈希值。

現在,在兩種情況下,其中一個參與者可能以惡意方式行事。讓我們來看看:

案例1:議長是惡意的

在這種情況下,議長已向兩個代表發送了惡意消息B,并向一個代表發送了準確消息。由于多數規則,可以輕松緩解這種情況。兩位代表將看到他們的哈希值與議長的哈希值不匹配,而一位代表將看到他們的哈希值完美匹配。但是,三分之二的人會拒絕該提案,并且無法達成共識。此后議長將被廢除,重選議長。

情況2:一名代表是惡意的

議長向所有代表發送了正確的消息,但是其中一位代表決定以惡意的方式行事,并聲明他的數字與議長的數字不符。

但是,由于3位代表中有2位是非惡意的,因此他們將批準該法律,因為已達成66%的共識,該法律將獲得通過。

可以看出,dBFT提供了一種非常有趣的共識機制形式。

使用授權拜占庭容錯算法的典型代表:NEO區塊鏈

總結

以上這些是在公鏈中使用最常見的4種共識機制。但是,還有更多的共識機制以提供選擇。他們是:

-能力證明機制(proofofcapacity)

-消逝時間證明(proofofelapsedtime)

-融入知識證明的工作量證明(entangledproofofworkandknowledge,EWoK)

-融入知識證明的工作量證明(entangledproofofworkandknowledge,EWoK)

雖然工作量證明和權益證明無疑是最受歡迎的選擇,但是時不時會有更新的共識機制出現。沒有“完美”的共識機制,而且有可能永遠不會出現,但未來的新公鏈往往是伴隨新的共識協議而誕生的。

本期小結

區塊鏈共識機制是區塊鏈技術的核心,未來的發展趨勢主要有以下幾點:

安全層面:設計并完善可證明安全的區塊鏈共識機制,解決如POS機制面臨的安全威脅;將經典分布式一致性算法與區塊鏈技術結合,利用委員會實現強一致性,解決委員會重配置的安全問題;

擴容層面:利用分片技術,通過計算分片、通信分片和存儲分片,實現交易處理的可擴展性,解決跨片交易問題;利用DAG技術,采用并行區塊的架構,使得同一時間內區塊鏈能夠容納更多的交易;

啟動層面:通過安全多方計算等密碼技術在非可信環境下完成協議自啟動,解決區塊鏈協議的初始化問題;通過對區塊鏈歷史數據的合理裁剪,使新加入節點能夠快速獲取當前區塊鏈狀態,參與共識運行,解決新加入節點的啟動問題;

激勵層面:設計合理可行的獎勵和懲罰機制,以理性用戶作為出發點,激勵用戶以誠實行為參與共識機制的運行和維護;合理懲罰惡意用戶,同時給予舉報者一定的獎勵。

Tags:區塊鏈POS以太坊CAS區塊鏈技術通俗講解圖POS價格以太坊幣怎么挖礦的Huobi Bitcoin Cash

POL幣最新價格
IPFS原力區 X Cointelegraph中文:Filecoin投資的正確姿勢_FIL:COI

本文由IPFS原力區Carl原作2017年Filecoin私募和公募價格只有幾美元甚至1美元不到,而現在根據非小號數據顯示,FIL6價格已經突破20美元.

1900/1/1 0:00:00
火幣晚報:以太坊解決高交易費用問題的唯一辦法是擴容_DEFI:sushi幣值得長期持有嗎

行情分析 BTC日間持續下行,市場成交冷淡根據火幣交易平臺數據顯示,比特幣今日上沖無力,自早間起一路下行,相繼跌破11850和11500支撐位,現在仍在持續下跌中,已完全反包昨日漲幅.

1900/1/1 0:00:00
BTC市值占比持續降低,是牛市到來還是 DeFi 擠壓?_DEF:DEFI

比特幣在7月底突破了1萬美元,但BTC的市值占比卻在進入6月份后持續降低。有機構認為熊市時,投資者趨于避險會大量持有更具有避險屬性的BTC,而非小幣種,此次BTC市值占比的降低也許說明了市場的結.

1900/1/1 0:00:00
Elrond eGold (eGLD) 交易賽,贏 $100,000 美元大獎_GLD:egld幣總量

為慶祝 ElrondGold(eGLD)切換主網代幣上線交易,幣安聯合Elrond團隊舉辦交易eGLD贏取10萬美元社區回饋活動.

1900/1/1 0:00:00
DeFi行業飛速增長 如何避免TVL指標的誤導性_TVL:TVL價格

隨著DeFi行業推動了當前加密行業的繁榮,TVL幾乎成為一個標志性的指標。新聞標題上顯示著令人驚嘆的數字增長:40億美元,60億美元,70億美元,感覺每周都有新的記錄被打破.

1900/1/1 0:00:00
BKEX Global 關于ETP交易專區LEND3S、DOT3S、ATOM3S、ETH3S、COMP3S進行份額合并的公告_KEX:etp幣全網算力

親愛的BKEXer:?? ?? 由于ETP產品LEND3S、DOT3S、ATOM3S、ETH3S、COMP3S的單價低于0.05USDT,觸發了BKEXETP產品份額合并機制.

1900/1/1 0:00:00
ads