拜占庭將軍問題與雙花問題

2021-09-29 14:19:26 字數 935 閱讀 1184

拜占庭將軍問題是乙個共識問題。

首先由萊斯利·蘭伯特等人在2023年提出,又叫拜占庭容錯問題、兩軍問題。拜占庭帝國想要進攻乙個強大的敵人,為此派出了十支軍隊去包圍這個敵人。這個敵人的實力雖然無法與拜占庭帝國相匹敵,但以足夠抵禦五隻常規拜占庭軍隊的同時襲擊。基於某些原因,這十支軍隊不能集合在乙個單點突破,只能在分開的包圍狀態下同時進攻,它們任一軍隊單獨進攻都毫無勝算,除非有至少6支軍隊同時襲擊才能打敗敵人的進攻。這些軍隊分散在敵人的四周,依靠軍中信使來協商進攻意向及進攻時間,眼下困擾這些將軍的問題是,它們不確定軍中信使是否絕對忠誠。信使中一旦混入敵國奸細,阻礙軍事行動的順利進行。在這種狀態下,如何找到一種分布式的協議來讓他們遠端協商、贏取戰鬥呢?

區塊鏈通過對這個系統做出乙個簡單的修改,解決了拜占庭將軍問題。以位元幣為例,位元幣的區塊鏈通過基於雜湊運算的工作證明機制為傳送資訊加入了成本,進而降低了資訊傳遞的速率,並

指一筆數字現金在交易中被重複使用的現象。和其他數字資產一樣,加密數字貨幣具有無限可複製性,如何確認一筆加密數字貨幣在實際的交易中只被支付一次成為數字貨幣必須解決的問題。

依靠區塊鏈技術構建的交易系統,則在分布式的網路形式中用全網記賬的機制代替了傳統交易中第三方機構的職能。

與中心機構驗證確認支付資訊的機制不同,全網記賬需要在整個網路中達成共識。以位元幣交易為例,在交易發生的那一刻起,位元幣的交易資料被蓋上了時間戳。當交易資料被打包到乙個區塊中後,交易會得到進一步的確認。在連續得到六個區塊確認之後,這筆交易基本得到確認。除了上文提到的時間戳。一筆交易所需的確認時間也進一步增強了交易的安全機制。例如當一筆企圖被用來支付兩次交易時,較長的確認時間可以使後一筆交易先於前一筆得到確認的難度增加。貨幣在第一次交易得到確認後支付有效,第二筆交易因此無法得到確認。

分叉的時候哪個區塊後先連上6個區塊,才能被驗證成功。

拜占庭將軍問題

前進中的可信計算 拜占庭將軍問題 閔應驊 乙個可信的計算機系統必須容忍乙個或多個部件的失效。失效的部件可能送出相互矛盾的資訊給系統的其他部件。這正是目前網路安全要對付的情況,如銀行交易安全 存款安全。美國2001 9 11遭恐怖襲擊之後,大家普遍認識到銀行的異地備份非常重要。紐約的一家銀行可以在東京...

拜占庭將軍問題

假設有4個將軍圍攻乙個敵人,只有三個將軍同時出擊才可以將敵人擊敗,任意兩個或者乙個將軍出擊均會被敵人擊敗,4個將軍通過一對一的通訊機制協商共同出擊時機,同時4個將軍中有乙個是內奸,他會混淆通訊結果,避免3個將軍協商出統一的出擊時機。拜占庭將軍 pbft 問題既指在這種情況下將軍們如果達成共識,共同擊...

拜占庭將軍問題

拜占庭將軍問題 byzantine failures 是由萊斯利 蘭伯特提出的點對點通訊中的基本問題。含義是在存在訊息丟失的不可靠通道上試圖通過訊息傳遞的方式達到一致性是不可能的。因此對一致性的研究一般假設通道是可靠的,或不存在本問題。在很久很久以前,拜占庭是東羅馬帝國的首都。那個時候羅馬帝國國土遼...