人們常說的“拜占庭將軍”問題究竟是啥？_IND

何謂“拜占庭將軍問題”？拜占庭將軍問題首先是由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的節點宕機或者叛變的情況下，系統不會出現分叉，是一種用計算資源換容錯性的方案。

2020年非洲加密采用呈爆炸式增長 引發人們對監管的擔憂:2020年非洲加密的采用速度加快，非洲大陸已成為點對點（P2P）交易的第二大地區，有兩個非洲國家在Chainalysis采用指數中排名前八。然而，這種快速增長引起了非洲金融監管機構的注意，人們擔憂匆忙引入嚴格的監管，可能壓制當地加密行業的創新。

尼日利亞在2020年引領了非洲大陸的P2P市場增長，其每周P2P交易額在500萬到1000萬美元之間，其次是肯尼亞和南非（每周的P2P交易額在100萬到200萬美元之間）。

P2P交易平臺Paxful的一位代表表示，非洲是2020年最強勁的增長地區，并指出加納和喀麥隆等較小經濟體也有顯著增長。集中式交易所也報告了交易活動的激增，Luno報告上個月尼日利亞和南非客戶的交易總額為5.49億美元，比2020年初增長了49%。該交易所還指出，從2019年第四季度到2020年第二季度，其新客戶注冊增加了122%。（Cointelegraph）[2020/9/23]

聽證會 | 扎克伯格：人們可以通過信任政府來信任Libra:金色財經直播報道，在今日聽證會上，議員John Rose提問稱，Libra將如何以人們信任該技術的方式啟動。 扎克伯格表示，法規非常清晰，所以人們不需要信任公司，他們可以信任政府。[2019/10/24]

聲音 | Clovyr首席執行官：加密貨幣可以成為陷入困境人們的橋梁:今日在美國眾議院農業委員會舉辦的加密貨幣聽證會上，Clovyr首席執行官Amber Baldet發表了開幕詞，稱加密貨幣的工作涉及“技術研發，企業和金融業轉型，數字隱私和公共加密貨幣倡導”。電子郵件允許人們立即發送生日卡片的數字版本，而像比特幣這樣的加密貨幣讓人們夠將數字版本的10美元放入該生日卡。加密貨幣的革命性主題，或更廣泛的加密資產是能夠通過互聯網發送人們擁有的東西，然后無可爭議地不再擁有它，而不依賴于第三方中間產品。Baldet還表示公共區塊鏈可以被認為是一個數字的公共區域，通常也意味著開源軟件“允許審計代碼以及增加對代碼的信任”。此外，她還稱加密貨幣可以成為陷入困境的人們的橋梁。[2018/7/19]

比特幣價格會持續上升 原因是人們意識到財富不受自己控制:美國環球投資（US Global）首席執行官兼首席投資官弗蘭克?福爾摩斯在最近給客戶的報告中寫道，比特幣價格應該繼續上漲，因為越來越多的人可能會使用它。同時他還表示：“采用比特幣可以讓更多的人意識到他們的財富是由政府和大銀行控制的。”[2017/11/21]

Tags：POS加密貨幣INDDEXMNPoSTree央行數字貨幣是加密貨幣嗎WBIND幣INDEX幣

XLM