Ripple

所有共識算法都旨在解決拜占庭將軍問題嗎?

  • June 14, 2021

我能否澄清我的理解:

拜占庭容錯是系統容忍屬於拜占庭將軍問題的一類故障的特徵。

拜占庭容錯也是解決拜占庭將軍問題的共識算法的名稱?

我認為 Ripple 是 BFT。這是否意味著它使用了一些自定義算法來解決 BFT?

我還看到 Stellar 使用 BFT,這是否意味著 Stellar 和 Ripple 都使用不同的算法來解決 BFT?

編輯:

所有插入詞算法的證明都可以被視為 BFT 的一部分嗎?因為 POW 使用機率模型來解決將軍問題,但不被視為 BFT。

要回答你的問題,不。

BFT 類共識算法旨在解決拜占庭將軍問題。

其他共識算法,通常是 Nakamato 風格的共識算法,包括 PoW(工作證明,由比特幣使用)和 PoET(經過時間證明,由 Sawtooth 使用)不尋求解決 BFT。

漣漪協議是一種集中式分佈式算法,因為它涉及受信任的權威,它什麼也解決不了。

參考:比特幣及其他:去中心化數字貨幣的技術調查。作者:弗洛里安 Tschorsch;Björn Scheuermann,連結:https ://ieeexplore.ieee.org/abstract/document/7423672?casa_token= qsYlY_rL0SgAAAAA:ACzXSE7abH0WmQ_jbBxFjUMvfrug2VC-IwGaYKeA2zcauaUwnFq_i_nBWxp3xA9AnnxHi1Y2KVat 頁:256111。

An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends, authors: Zibin Zheng; Shaoan Xie; Hongning Dai; Xiangping Chen; Huaimin Wang link: <https://ieeexplore.ieee.org/abstract/document/8029379?casa_token=aw05koGwLSsAAAAA:ogGPUTSGclS9wzCSI0DiqtE9TSIaEXsuWo_D-mWpGGvmUYu-RedIrcQgSd6eZkVLVQM6ALhAdjbt> page: 561 citations: 2059

SoK:比特幣和加密貨幣的研究前景和挑戰 作者:Joseph Bonneau、Andrew Miller、Jeremy Clark、Arvind Narayanan、Joshua A. Kroll、Edward W. Felten 頁面:116 連結:https ://ieeexplore.ieee.org/stamp/ stamp.jsp?tp=&arnumber=7163021引用:1122

開放區塊鏈的安全分片協議連結:https ://dl.acm.org/doi/pdf/10.1145/2976749.2978389 頁:27 作者:Loi Luu、Viswesh Narayanan、Chaodong Zheng Kunal Baweja、Seth Gilbert、Prateek Saxena 引用次數:662

比特幣及其他:去中心化數字貨幣的技術調查 區塊鏈技術概述:架構、共識和未來趨勢 SoK:比特幣和加密貨幣的研究前景和挑戰 開放區塊鏈的安全分片協議

引用自:https://bitcoin.stackexchange.com/questions/73276