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

編者按：本文來自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計劃在1月激活ICON 2.2升級，并改進BTP技術:1月3日消息， ICON區塊鏈更新開發路線圖，今年1月的核心重點將是激活ICON 2.2，此次升級將是完成從ICON 1.0到ICON 2.0過渡的最后一步。作為此次升級的一部分， ICON將尋求將主要P-Rep的人數從22人增加到25人。ICON 2.2還將包括一個用Java編寫的新Governance SCORE，合約所有者將變更為Governance SCORE。

在互操作性解決方案區塊鏈傳輸協議（BTP）方面，目標是在1月份完成以下項目：

-在無需信任的橋模型下開始研究減少Gas消耗。

-將代幣遷移合約部署到MoonRiver測試網和ICON的Berlin測試網進行測試。

-如果成功解決Gas消耗問題，將合約部署到MoonRiver和ICON主網。

-完成NEAR與Nexus門戶的集成。

-更多合作伙伴集成（待定）。

-開始DApp到DApp的集成，展示跨鏈傳輸的真實用例。[2022/1/3 8:20:45]

動態 | Innosilicon將推出挖掘GRIN的ASIC礦機:據bitcoinexchangeguide報道，礦機公司Innosilicon宣布將于2019年夏末發布首款用于GRIN的ASIC礦機。[2019/1/31]

聲音 | ConsenSys內部員工：Lubin需要減少對該公司控制:據Coindesk消息，ConsenSys內部人士表示，ConsenSys CEO、以太坊聯合創始人Joseph Lubin需要減少對初創企業的控制，才能讓它們生存下來。而且只要Lubin批準他們正在建立的技術，在ConsenSys保護傘下建立區塊鏈應用和服務的企業家就不必擔心商業模式。[2019/1/10]

動態 | ConsenSys?Diligence發布Ox?Protocol?v2審計結果:據ethnews報道，ConsenSys?Diligence發布了Ox?Protocol?v2的審計結果，報告列出25個問題并提出改進建議。ConsenSys Diligence建議0x改進其測試策略，以便在主網上的任何合同系統可以實現100％的測試覆蓋率。此外，審計人員創建了一個模型來分析智能合約系統的潛在威脅。通過使用該模型，該團隊確定了六種威脅。[2018/9/14]

Tags：CONICONLUXENSFalcon SwapsPiConnectconflux幣手機怎么挖Recovery Right Tokens

Bitcoin