Conflux為什么沒有選擇比特幣所采用的最長鏈規則？_CON:Elongate Deluxe

編者按：本文來自Conflux中文社區，作者Conflux研究組，Odaily星球日報經授權轉載。由于Conflux采用的是不同于最長鏈規則的最重鏈規則，所以在以往的文章中我們比較經常解釋Conflux沒有選擇最長鏈規則的原因，而對最長鏈規則本身的優勢介紹得比較少。這次我們將從一個更全面的視角來討論最長鏈規則的優勢與劣勢。首先我們來談談最長鏈規則的優勢。從比特幣開始，無論是最初的只是改改參數的萊特幣，還是后來提出的Bitcoin-NG,以及采用了DAG結構的OHIE，眾多公鏈共識算法的核心理念都是最長鏈規則。能夠得到如此多公鏈項目的青睞，最長鏈規則的過人之處究竟在哪里呢？OHIE的論文提到了很重要的一點：對于一個區塊鏈系統，最重要的是一個“端到端”的安全性證明——只針對幾種特定的攻擊方式證明安全性是遠遠不夠的，因為永遠無法避免將來有更聰明的人設計出更巧妙的攻擊策略。在端到端的安全性證明這點上，最長鏈規則具有足夠的先發優勢。作為開加密貨幣之先河的比特幣的核心規則，最長鏈規則得到了最廣泛和深入的研究。實際上，即使是被研究最多的最長鏈規則，其安全性的完整證明也要晚至2016年9月才由康奈爾大學的密碼學教授RafaelPass等人首次完成。Rafael的證明可以直接推廣到任何一個合理設計的基于最長鏈規則的公鏈系統。相比之下，其它的共識算法包括最重鏈規則在2019年以前都沒有一個完整的安全性證明，甚至有些共識算法連在限定條件下的安全性證明都沒有。我們將把有關最重鏈規則的問題以及Conflux的應對留在之后的幾期來講，此處不再展開。那么Conflux為什么沒有采用最長鏈規則呢？主要原因在于最長鏈規則對“孤塊”非常敏感。“孤塊”是指那些形式上合法但是最終沒有進入主鏈的區塊。在理想的情況下，誠實節點每次生成區塊都會將最長鏈的長度增加一。但是，如果兩個誠實節點近乎同時挖出了兩個區塊，互相都沒有引用對方作為父親區塊，那么這兩個區塊就形成競爭關系。相互競爭的區塊最終至多只有一個進入最長鏈中，其余的都會成為不對最長鏈做出任何貢獻的“孤塊”。一旦系統中的“孤塊”過多，最長鏈的增長速率就會受到影響，進而給攻擊者可乘之機。例如在50%的誠實區塊成為“孤塊”的情況下，最長鏈的平均增長速度就只有誠實節點出塊速度的一半，此時攻擊者只需要34%的總算力就可以對任意早的交易發起雙花攻擊。“孤塊”的出現頻率與一個比值有關：平均生成一個區塊所需的時間/區塊在點對點網絡中廣播需要的時間，我們暫且稱為安全性系數。這個比值越高，則孤塊出現的頻率越少，相應的也就更安全。根據文章中的分析，在這個比值大于7時，雙花攻擊所需算力的理論閾值是45%左右；比值大于60時，雙花攻擊所需算力的理論閾值是49.5%左右。目前比特幣的比值在60左右。因此我們有以下四個式子：安全性系數=平均生成一個區塊的時間/區塊廣播時間網絡帶寬系數=區塊大小/區塊廣播時間單筆交易負載=區塊大小/每個區塊交易數量TPS=每個區塊交易數量/平均生成一個區塊的時間也就是說，安全性比值*單筆交易負載*TPS=網絡帶寬系數上式中除了TPS之外的每項都對應了一個在最長鏈規則下提高TPS的切入點：降低安全性系數：簡單地改比特幣的參數，犧牲一部分安全性以換取更高的效率。例如縮短出塊時間或者增大區塊尺寸。降低單筆交易負載：使用致密區塊技術，把完整傳輸每筆交易變成傳輸交易的短ID。提高網絡帶寬系數：提高共識節點的加入門檻，犧牲去中心化程度以換取更高的效率。極端情況下可以只保留少量光纖直連的超級節點。這幾個修改的方向都非常直接有效，但是可以帶來的性能提升是比較有限的，過度使用帶來的犧牲也非常大。例如將區塊的尺寸增加到上百MB或者將共識節點數量減少到20個都很可能是得不償失的做法。實際上，Bitcoin-NG和OHIE利用一些特殊的設計繞過以上限制。另一方面，如果將樹圖結構與最長鏈規則結合，其實也可以很簡單地設計出高TPS的共識機制。關于這一點，我們將專門寫一篇文章詳細討論，此處先不展開。總而言之，在提高TPS這條路上，盡管最長鏈規則受到以上分析的制約，但通過合理的設計，這個天花板還是可以繞開的。最長鏈規則最大的弱點，是區塊的確認時間。如果把安全性系數設為10，則等待6個確認區塊的平均時間是60*區塊廣播需要的時間；如果需要在兩分鐘內確認一筆交易，就需要把區塊廣播時間控制在2秒內。實際上，在區塊廣播中的每一跳，每個節點都需要進行驗證和執行等一系列操作之后才能向下一跳轉發。在節點數較多的時候，即使是不大的區塊想要在2秒內傳遍全網所有節點也是一件非常困難的事情。從目前的網絡環境來看，3到5分鐘的確認時間基本上已經是最長鏈規則的極限。Conflux的原型版本中區塊的確認時間是4到7分鐘，看起來也沒有做得更好。實際上，隨著我們對最重鏈規則進行更深入的研究并進一步發掘其特有的潛力，在PoW鏈的確認時間這點上我們已經取得了驚人的突破，實現了遠超最長鏈規則的確認速度……

公鏈項目ICON發布Goloop v1.2.4版本:4月11日消息，公鏈項目ICON在推特上宣布已發布Goloop v1.2.4版本，驗證者須在4月13日之前更新節點。

此版本重構跟蹤記錄器處理、減少GetTransactionInfo()的內存使用以及修復SlashingRateChanged事件日志簽名。[2022/4/11 14:17:41]

GoldConnect電信服務提供商接受加密貨幣支付:拉丁美洲和加勒比地區領先的電信批發供應商GoldConnect今天宣布，該公司現在通過他們與世界上最大的比特幣和加密貨幣支付服務提供商BitPay的新LatamConnect平臺接受加密貨幣支付。（prnewswire）[2021/6/15 23:38:42]

Consensys等公司正發起黑客馬拉松，以幫助對抗COVID-19:包括Consensys和籌款平臺Gitcoin在內的幾家正在發起黑客馬拉松，旨在將開發人員和健康專家召集在一起，“構建區塊鏈解決方案，幫助收集、標準化、驗證和優化數據，以幫助對抗COVID-19”。（Theblock）[2020/4/6]

LINE PLUS與Icon合資建立了區塊鏈企業“Unchain”:據韓聯社消息，移動平臺服務公司LINE PLUS于5月15日宣布，它已經與數字貨幣交易所Icon一起建立了一個區塊鏈技術合資企業“Unchain”。“Unchain”計劃開發一款與區塊鏈結合的應用程序，并計劃構建能夠為用戶補償的“token經濟技術平臺”。[2018/5/15]

Tags：CONNFLFLUXLUXCONQGenshinFlokiconflux幣價格變化Elongate Deluxe

NEAR