區塊鏈作為一種按時間順序存儲數據的數據結構,可支持不同的共識機制。共識機制是區塊鏈技術的重要組件。區塊鏈共識機制的目標是使所有的誠實節點保存一致的區塊鏈視圖,同時滿足兩個性質:即一致性和有效性。
區塊鏈的自信任主要體現于分布于區塊鏈中的用戶無須信任交易的另一方或任一個中心化的機構,只需要信任區塊鏈協議即可實現交易,而這種自信任的前提是區塊鏈的共識機制。共識機制可確保系統中的每一個節點中都會自發、誠實地遵守協議中預先設定的規則,判斷每一筆記錄的真實性,最終將判斷為真的記錄記入區塊鏈之中。
共識機制是區塊鏈技術的核心,在基本層面上決定了區塊鏈系統的安全性、可擴展性和分布式特性。
4種共識機制
我們現在將通過一系列共識機制來解決拜占庭將軍問題。
工作量證明
比特幣的創造者中本聰通過發明工作量證明協議而繞過了這個問題。首先,讓我們看一下在拜占庭將軍問題下它是如何工作的。
假設左側的軍隊希望向右側的軍隊發送一條名為“星期一進攻”的消息,他們將遵循某些步驟。
首先,他們將在原始文本后加上“隨機數”。隨機數可以是任何隨機的十六進制值。之后,他們對帶有隨機數的文本進行哈希處理并查看結果。假設軍隊決定只共享消息,這些消息經過哈希處理后得出以5個“0”開頭的結果。
如果滿足哈希條件,它們將向消息發送者將消息的哈希值發送給信使。如果沒有,那么他們將繼續隨機更改隨機數的值,直到獲得所需的結果。此操作非常繁瑣且耗時,并且需要大量的計算能力。
如果使者確實被城市俘獲,并且消息被篡改,則根據哈希函數屬性,哈希值本身將發生巨大變化。如果在右側的將軍看到散列消息不是以所需的“0”開頭,那么他們可以簡單地取消進攻。
但是,這可能存在漏洞。
沒有哈希函數是100%無沖突的。那么,如果城堡收到該消息,對其進行篡改,然后相應地更改隨機數,直到他們獲得所需的結果,該怎么辦?這將非常耗時,但仍然有可能。為了解決這個問題,將軍們將使用大量數字資源。
Cardano建設者IOG資助斯坦福大學區塊鏈研究中心 450 萬美元:金色財經報道,Cardano 區塊鏈建設者 Input Output Global (IOG) 已在斯坦福大學資助了一個價值 450 萬美元的區塊鏈中心。
除了斯坦福,IOG 還與愛丁堡大學、懷俄明大學、雅典大學和東京工業大學開設了研究實驗室和合作項目。去年,卡爾達諾創始人查爾斯霍斯金森向卡內基梅隆大學(CMU) 捐贈了 2000 萬美元,用于建立霍斯金森形式數學中心。(coindesk)[2022/8/30 12:56:31]
假設不是左側一位將軍向右側一位將軍發送消息,而是左側三位將軍共同向右側所有將軍發送一條消息。為了做到這一點,他們可以制作自己的消息,然后對累積的消息進行哈希處理,將隨機數附加到所得的哈希中,再次對其進行哈希處理。這次他們想要一條以六個“0”開頭的消息。
顯然,這將是非常耗時的,但是這一次,如果使者確實被城堡抓住,那么他們需要花費大量時間來篡改累積消息并為哈希找到相應的隨機數,甚至可能需要花費數年時間。因此,如果將軍派遣了多個使者,而不是一個使者,那么當城堡在計算過程中途時他們將受到攻擊并被摧毀。
右側的將軍們很容易做到。他們所要做的就是在消息中附加將要提供給他們的正確隨機數,對它們進行哈希處理,然后查看哈希值是否匹配。散列字符串非常容易,這本質上就是工作量證明背后的過程。
為適當的哈希目標查找現時的過程應該非常困難且耗時。但是,檢查結果以查看是否沒有篡改的過程應該非常簡單。因此,我們要總結工作量證明協議如何與區塊鏈一起工作。
-礦工解決密碼難題以“挖掘”一個區塊,以便添加到區塊鏈中。此過程需要大量的能量和計算量。密碼難題的設計方式使它變得很費力,并給系統增加了負擔。
-當礦工解決密碼難題時,他們將其區塊提交給網絡進行驗證。驗證區塊是否屬于鏈是一個非常簡單的過程。
在解決拜占庭將軍問題時,工作量證明機制無疑回答了很多問題,但工作量證明仍存在一些問題:
行情 | A股區塊鏈50指數下跌0.02%:東方財富數據顯示,A股上證指數2985.87,上漲0.14%,區塊鏈50指數3175.30,下跌0.02%。區塊鏈板塊下跌0.06%, 197只概念股81漲97跌18平1停。其中,宣亞國際(+7.74%)、三六零(+4.54%)領漲;中科信息(-5.24%)、*ST歐浦(-4.90%)領跌。
數字貨幣板塊下跌0.09%?,32只概念股中,12漲18跌2平。其中,飛天誠信(+3.74%)、金冠股份(+2.82%)領漲;四方精創(-3.28%)領跌。[2019/12/26]
-首先,工作量證明是一個極其低效的過程,因為它消耗了大量的能量和時間;?
-其次,能夠負擔得起更快、更強大的ASICs的人員和組織通常比其他人和組織具有更好的挖掘機會;?
-最后,比特幣的分散程度不如預期。
讓我們看一下哈希率分布圖:
我們發現,僅5個采礦池就分布了約65%的哈希率!
從理論上講,這些大型礦池可以相互協作,并在比特幣網絡上發起51%攻擊的交易。
使用工作量證明協議的典型公鏈:比特幣區塊鏈
權益證明
以太坊即將計劃從工作量證明轉向權益證明。權益證明將使整個采礦過程變為虛擬,并用驗證器代替采礦者。這是該過程的工作方式:
-驗證者必須鎖定部分數字貨幣作為權益證明。
-之后,他們將開始驗證塊。即:當他們發現自己認為可以添加到鏈中的區塊時,將通過在其上下注來對其進行驗證。
-如果添加了區塊,則驗證者將獲得與其下注成比例的獎勵。
事實證明,POS協議比POW更加資源友好。在POW中,可能需要浪費大量資源才能與該協議一起使用,從根本上來說,這是為了浪費資源而浪費的資源。也是權益證明的最大障礙。
以太坊開發人員最終計劃采用權益證明。但是,在這樣做之前,他們必須解決權益證明的最大缺陷之一。
動態 | Tech Bureau使用區塊鏈產品mijin Catapult(v.2)構建在線醫療解決方案:金色財經報道,Zaif原運營公司Tech Bureau宣布和HealthCareGate合作啟動聯合開發項目,以使用該公司的私有區塊鏈產品“ mijin Catapult(v.2)”構建在線醫療解決方案。新的解決方案將通過保護處方中所附的個人信息,管理病歷和管理病史,為改善醫生和藥劑師的技術和工作環境做出突破。(Crypto watch)[2019/11/7]
我們來考慮一下這種情況:
假設我們遇到如上述的情況:有一條主藍鏈和一條紅鏈,它們從主鏈本身分叉出來。那么有什么方法可以阻止惡意礦工在紅色區塊上進行挖掘并強制使用硬分叉?
在工作量證明系統中,可以減輕這種風險。
假設惡意礦工愛麗絲想在紅色鏈條上開采。即使她將所有的哈希算力都獻給了它,也不會再有其他礦工加入她的新鏈條中。其他人仍將繼續在藍鏈上進行開采,因為在較長的鏈上進行開采更有利可圖且無風險。
但請記住,POW在資源方面非常昂貴。
對于礦工而言,在一塊將要被網絡拒絕的區塊上浪費如此多的資源是沒有意義的。因此,由于攻擊者必須浪費大量金錢,因此在工作量證明系統中避免了硬分叉。
但是,使用POS時情況看起來有些不同。
如果您是驗證人,那么您只需將錢放入紅色鏈和藍色鏈中,根本不用擔心會受到打擊。無論發生什么情況,盡管您的行為可能多么惡意,但您始終會獲勝,不會有任何損失。
這就是所謂的“無利害關系”問題。
為了整合POS共識系統,加密貨幣需要解決這個問題,以太坊將通過調整其Casper協議以一種非常有趣的方式來實現這一目標。
Casper是以太坊選擇使用的POS協議。盡管整個團隊都在忙于創建它,但弗拉德·扎姆菲爾通常被認為是“卡斯珀面孔”。
那么,Casper協議與其他權益證明協議有何不同?卡斯珀實施一種程序可以懲罰所有惡意因素。這就是Casper協議下的POS工作方式:
聲音 | 北京工商大學洪濤:可利用區塊鏈等技術有針對性地布局商業業態:據北京商報消息,針對五道口服裝批發城和大紅門地區的福成服裝大廈的即將閉市,北京工商大學經濟研究所所長洪濤表示,填補商業空白的過程中需要具有精準性,可利用大數據、區塊鏈、人工智能等技術進行有針對性的規劃和布局業態,填補所在區域的商業空白。[2019/1/30]
-首先,驗證者將質押部分以太幣作為權益證明。
-之后,他們將開始驗證區塊。即:當他們發現自己認為可以添加到鏈中的區塊時,將通過在其上下注來對其進行驗證。
-如果添加了區塊,則驗證者將獲得與其下注成比例的獎勵。
-但是,如果驗證者以惡意的方式行事并且試圖做“無利害關系”,他們將立即受到譴責,其質押的所有以太幣將被削減。
正因為Casper協議被設計為在不信任的系統中工作,并且具有更高的拜占庭容錯能力。任何以惡意/拜占庭方式行事的人都會立即受到懲罰,被砍掉部分權益。這與大多數其他POS協議不同。惡意因素會有所損失,因此它不可能有任何危險。如果以太坊計劃擴大規模,那么實施Casper協議和權益證明至關重要。
使用權益證明協議的典型代表:以太坊區塊鏈
委托權益證明
現在,我們來介紹一種有趣的權益證明形式,稱為DPOS或委托權益證明。EOS正在使用這種共識機制來擴展到每秒數百萬個事務。EOS區塊鏈上任何持有令牌的人都可以通過持續投票系統選擇區塊生產者。任何人都可以參加區塊生產者選舉,他們將有機會生產相對于其他所有生產者的總票數成比例的區塊。
它是如何工作的?
-每輪開始時,選擇21個區塊生產者。系統自動選擇前20名,而選擇第21名則與他們相對于其他生產者的票數成正比。
-然后,使用區塊時間得出的偽隨機數對生產者進行混洗。這樣做是為了確保與所有其他生產者的平衡連接。
-為確保正常的區塊生產并保持區塊時間為3秒,生產者因未參與而受到懲罰,將其從考慮范圍中刪除。生產者必須每24小時至少生產一個塊。
動態 | 亞洲區塊鏈和數字貨幣相關職位數量增加50%:根據CNBC消息,區塊鏈和數字貨幣工作越來越吸引亞洲傳統行業求職者,區塊鏈技術正在被初創公司和更成熟的公司采用。據招聘公司Robert Walters的數據顯示,較2017年的情況,亞洲與區塊鏈、數字貨幣相關的職位數量已增加50%。[2018/8/31]
DPOS系統不會遇到麻煩,因為生產者必須競爭合作,而不是尋找區塊。如果發生分叉,則共識會自動切換到最長鏈。
如何確認DPOS中的交易?
DPOS區塊鏈通常具有100%的區塊生產者參與。通常在廣播1.5秒鐘之內就有99.9%的節點數確認交易。為了保證交易的絕對有效性,節點僅需等待15/21生產者達成共識。
那么,萬一因疏忽或惡意企圖而導致分叉,將會發生什么呢?
默認情況下,所有節點都不會切換到不包含15/21生產者未最終確定的任何區塊的分支。無論鏈長如何,這都是正確的。每個區塊都必須獲得15/21批準才能被視為鏈的一部分。
由于區塊創建時間短,因此可以在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以太坊ASP區塊鏈是窮人的最后一次機會posi幣行情以太坊硬幣交易所交易時間kaspa幣值得長期持有嗎
CCR智能量化機器人,兼容國際主流交易平臺,深度挖掘全球各大交易平臺歷史數據,內置核心算法與技術,幫助您在現貨市場如魚得水,熊牛通吃.
1900/1/1 0:00:00BTC行情分析:1小時圖來看,K線低位收兩根十字星,MA5均線拐頭向上,MACD水下金叉向上延伸,KDJ三線向上探頭,StochRSI指標交金叉向上運行,昨日暴跌.
1900/1/1 0:00:00DeFi熱仍在繼續。 截至發稿時,根據Debank數據顯示,DeFi總鎖倉量達128.08億美元,上線僅7天的Sushiswap鎖倉量已達15.14億美元.
1900/1/1 0:00:00尊敬的用戶: 幣虎DeFi專區將于2020年9月3日18:00上線YFA/USDT交易對,具體時間如下:1.開放充幣:2020年9月3日14:00;2.開放交易:2020年9月3日18:00;3.
1900/1/1 0:00:00隨著我國央行數字貨幣試點工作的順利推進,眾人對其都抱有很高的期望。其中涉及一個重要問題:如何理性、準確地認識央行數字貨幣與人民幣國際化.
1900/1/1 0:00:00我是有道潛心于K線形態的角度剖析趨勢,拒絕任何市場煙霧。用心寫每一篇文章,態度鮮明,力求準確可靠,歡迎長期訂閱和關注.
1900/1/1 0:00:00