買比特幣 買比特幣
Ctrl+D 買比特幣
ads

DES:人們常說的“拜占庭將軍”問題究竟是啥?_DEGEN Index

Author:

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

何謂“拜占庭將軍問題”?拜占庭將軍問題首先是由LeslieLamport等人在1982年提出,被稱為TheByzantineGeneralsProblem或者ByzantineFailure。這個問題是這樣描述的:拜占庭帝國想要進攻一個強大的敵國,為此帝國派出了10支軍隊去包圍這個帝國。這個敵人雖然不如拜占庭帝國強大,但也足以抵御5支常規拜占庭軍隊的同時襲擊。由于某些原因,這10支軍隊無法聚合在一起進行攻擊,必須分散然后根據統一的指令一起進攻或者撤退。他們任一支軍隊單獨進攻都毫無勝算,除非有至少6支軍隊同時襲擊才能攻下敵國。他們分散在敵國的四周,依靠通信兵相互通信來協商進攻意向及進攻時間。軍中可能有叛徒,可能向其他的將軍發送錯誤的指令。在這種情況下如何保持戰爭指令的統一性進而獲取勝利便成為了一個問題。進一步講,拜占庭將軍的問題可以描述為:一個發送命令的將軍要發送一個命令給其余n-1個將軍,使得所有忠誠的接收命令的將軍遵守相同的命令如果發送命令的將軍是忠誠的,那么所有忠誠的接收命令的將軍遵守所接收的命令這個問題發展到計算機領域,就是拜占庭容錯問題。區塊鏈需要解決的一個核心問題就是如何保證在分布式環境下,各個節點的數據能夠達成最終的一致性和正確性。EKT的共識算法是DPoS,在DPoS的共識基礎上,我們也引入了基于路由策略進行拜占庭容錯的方案。“拜占庭容錯”方案如何實現?在EKT中,我們使用公私鑰加密和路由策略的機制實現拜占庭容錯。這個是怎么實現的呢?EKT主鏈上每個DPoS節點的公鑰都是公開的,具體路由策略為:1.區塊廣播當一個節點完成打包之后,會對區塊進行簽名。簽名完以后節點會把區塊和簽名廣播給網絡中的其他節點。當另外一個節點收到區塊和簽名之后會對簽名信息進行校驗,以此來確認這個區塊是從打包節點廣播出去的。其他節點確認完成后,會判斷自己節點與打包節點在當前輪的距離,如果滿足條件(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2,則將自己收到的區塊和簽名繼續廣播給其他節點。當一個節點收到兩個不同的打包節點的區塊和簽名之后,會將兩個不同的區塊和簽名發送給所有其他節點。而所有節點則放棄當前區塊,進入下一個區塊的打包并對當前打包節點的作惡行為進行記錄。2.區塊的校驗與投票在每個區塊頭上,都會有區塊body的Hash校驗值。節點可以向其他節點獲取區塊body,對body進行處理之后,對當前打包的區塊進行投票,所有節點都會把區塊的校驗結果進行簽名,發送給滿足(currentIndex-miningIndex+len(DPoSNodes))%len(DPoSNodes)<len(DPoSNodes)/2條件的節點進行唱票。當任何一個節點收到超過半數對同一個區塊的投票之后即可認為當前的區塊可寫入區塊鏈中,并將區塊和投票結果發送給所有的節點,所有節點對區塊進行記錄。如果投票的數量不足半數則在一定時間內停止唱票,節點將自己的唱票結果發送給其他節點,所有節點在收到其他節點的投票結果之后對結果進行合并,判斷最后的投票結果并執行響應的操作。3.節點宕機當一個節點超過一定時間沒有出塊,當前輪的下一個節點會在3*interval/2的時間點開始打包下一個區塊,進入下一個區塊的打包流程。同理,如果節點連續宕機,判斷當前節點是否需要打包的條件是currentTime-lastBlockTime>(2*(currentIndex-LastIndex)+1)*interval/2,一旦滿足當前條件,則當前節點開始打包。如果是最后n個區塊連續宕機,則按照當前輪的最后一個區塊的hash值判斷下一輪的順序,按照遞增每個區塊加一個出塊interval的算法進行計算,判斷當前打包的節點并進行打包。當超過n/2的節點宕機的時候,所有節點會自動停止出塊,直到超過1/2的節點存活。這種方案的復雜度在最好情況下是:消息復雜度O(n^2),時間復雜度O(1)。在最差情況也可以達到:消息復雜度O(n^2),時間復雜度O(n)。基于這種路由策略的拜占庭容錯機制,系統可以保證在少于n/2的節點宕機或者叛變的情況下,系統不會出現分叉,是一種用計算資源換容錯性的方案。

前美國財長姆努欽:人們購買比特幣“完全沒問題”,但我個人不想將其納入投資組合:前美國財長姆努欽(StevenMnuchin)在CNBC的“SquawkBox”節目中表示:“如果人們想購買比特幣作為替代品,就像購買黃金或其他資產一樣,這是沒問題的。我個人并不想把它納入投資組合中,但如果人們想這樣做,那完全沒問題。”

他承認,自卸任以來,自己對比特幣的觀點“有所改變”,但也指出比特幣應該處于“受監管的世界”。他還表示,區塊鏈技術“確實令人難以置信”,因為它為金融科技和金融領域的許多應用提供了可能性。(U.Today)[2021/7/14 0:52:44]

開發人員編寫代碼使人們可利用1982年推出的Commodore 64電腦挖掘比特幣:金色財經報道,一位軟件開發人員編寫了代碼,使人們可以在最早的大眾市場計算機之一Commodore 64(1982年推出的計算機)上挖掘比特幣。該代碼可在開發人員文件共享平臺GitHub上訪問。憑借0.2 h/s的哈希率,該電腦比現代挖礦硬件要慢幾個數量級。[2021/4/13 20:12:08]

研究:BTC和ETH表現優于XRP,人們對其興趣逐漸減弱:加密情報平臺Arcane Research表示,隨著比特幣和以太坊的表現優于Ripple的原生加密貨幣,人們對XRP的興趣減弱。

研究稱,“在3月份冠狀病引發的拋售之后,XRP很難重新站穩腳跟,而BTC和ETH則迅速復蘇。ETH(年初至今增長75%)和BTC(年初至今增長27%)已從崩盤中恢復,而XRP則令人失望(-9%年初至今),DeFi創新和股權證明(Proof-of-Stake)一直在推動以太坊的增長,XRP則顯得蒼白無力。”(The Daily HODL)[2020/7/6]

茅臺集團總經理:區塊鏈等新事物正深刻地改變著人們的生活:近日,茅臺集團黨委書記、總經理李保芳發表文章《推進集團管控首要的是轉變觀念,最重要的是防范風險推動發展》。文中指出,區塊鏈、大數據、人工智能等一系列新事物,正深刻地改變著人們的生活。只有不斷增強思想的敏銳性和開放度,轉變新思維,把握新理念,善用新技術,才能跟上時代的節拍,增強工作的主動權。[2018/5/8]

Tags:POS比特幣DESINDEXpos幣有那些比特幣最高的時候是多少錢一枚2023des幣怎么樣DEGEN Index

比特幣最新價格
ITT:神秘買家拉盤,交易所做局,比特幣暴力拉升背后的陽謀_BITB

暴漲19%,比特幣一夜回春,暴漲背后究竟發生了什么?1億美元神秘買盤帶動市場行情,有人猜測這是交易所在聯合做局,不管如何,牛市的氣氛已來,有人狂喜,有人踏空悔恨,但又害怕市場突然回調大跌.

1900/1/1 0:00:00
區塊鏈:315晚會曝光的黑幕,區塊鏈能做什么?_區塊鏈專業是什么意思

編者按:本文來自巴比特,作者:邱祥宇,星球日報經授權發布。一年一度的315晚會如期而至,揭露了許多行業黑幕。原以為傳銷幣、虛擬貨幣平臺這些和區塊鏈沾邊的東西會被點名,結果再一次失望.

1900/1/1 0:00:00
NBA:領先華爾街,Coinbase 要做權益分配世界里的新王者_OIN

Odaily星球日報譯者|Moni總部位于舊金山的Coinbase于當地時間本周五宣布,他們將最先從Tezos權益證明網絡開始,允許客戶從該區塊鏈原生代幣XTZ上獲得投資回報.

1900/1/1 0:00:00
DAI:石墨宕機令人無力?要不要試試這款去中心化筆記APP_BCN

4月2日晚,某互聯網公司運營人員張欣向Odaily星球日報反映,“就在我打開石墨文檔準備和小組同事連夜趕稿時,它不給力地無法登陸了”。Odaily星球日報迅速嘗試登錄了一下,果然如張欣所說.

1900/1/1 0:00:00
UST:孫宇晨:區塊鏈新喜劇之王_Custody Token

編者按:本文來自白話區塊鏈,作者:劉怡嘉,Odaily星球日報經授權轉載。他從小信奉遵守的行事原則就是“當第一”:第九屆新概念作文大賽第一;北京大學歷史學系年級第一;湖畔大學第一位90后學員;創.

1900/1/1 0:00:00
CEO:產業區塊鏈一周要聞3.30-4.04 | 全國首個計量行業區塊鏈應用落地_區塊鏈

文:Aubrey編輯:王巧3月30日-4月04日,產業區塊鏈要聞匯總。雀巢中國與蘇寧快消簽署合作協議,雙方將在區塊鏈等方面展開合作3月29日,雀巢中國與蘇寧快消集團簽署了2019年度戰略合作協議.

1900/1/1 0:00:00
ads