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

編者按：本文來自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鏈的確認時間這點上我們已經取得了驚人的突破，實現了遠超最長鏈規則的確認速度……

Joel Dietz指控Consensys竊取其對加密錢包Metamask的知識產權:金色財經報道，企業家Joel Dietz在舊金山州法院對Consensys提起訴訟，他自稱是帶頭建立MetaMask錢包的早期努力者，指控Consensys將他從歷史中抹去，并竊取了他的創意和知識產權。根據 Dietz 的說法，他在 2014 年底創建了一個名為 MetaMask 的知識產權，當時歸屬于名為 Vapor 的項目。他在訴訟中指控Consensys員工Aaron Davis背叛了他，因為Davis是他在 2015 年聘請編寫 Vapor 代碼的人員，但與 Consensys 合謀。

Consensys 發言人回應稱，Joel Dietz一直錯誤地將自己宣傳為MetaMask的創始人，試圖出售代幣或從全球投資者那里獲得投資。Joel Dietz 不是 MetaMask 的創始人，與 MetaMask 或其任何技術沒有任何關系，我們期待法院迅速處理這些無意義的指控。[2023/8/3 16:14:53]

InfinitySwap完成150萬美元種子輪融資，Beacon Fund領投:12月29日消息，Dfinity生態系統自動做市商協議 InfinitySwap 宣布完成 150 萬美元融資，此輪融資由Polychain Capital 的 Beacon Fund 領投，a16z 和 Dfinity 為有限合伙人，Draft Ventures、cycle_dao 、Dfinity 生態基金等參投。[2021/12/29 8:12:51]

動態 | 英國藥品訂購平臺MediConnect完成概念驗證 推出藥物追蹤區塊鏈平臺:據CryptoNinjas今日消息，英國藥品訂購平臺MediConnect宣布已完成概念驗證工作流程，并已開始將在線藥店UK Meds集成到MediConnect PoC平臺。該平臺旨在跟蹤從供應商到醫療專業人員的具體處方到患者購買之間整個供應鏈中的藥物。此前1月消息，MediConnect就宣布與區塊鏈技術公司Stratis合作，利用區塊鏈技術完善藥品流通和供應流程。[2019/9/26]

Constellation Labs顧問：韓國政府加大監管力度對數字貨幣市場來說不是壞事:針對日前韓國監管機構突擊檢查該國最大的數字貨幣交易所UpBit事件，Constellation Labs顧問Matthias Goldmann認為政府不會有進一步的制裁和取締行為，因為該事件并非“非黑即白”。這只是監管機構意圖最小化數字貨幣交易所欺詐行為而采取的措施，此后韓國整個數字貨幣市場會更加謹慎，生態系統會更加健康。故此并不認為此次調查行動是完全消極的。[2018/5/13]

Tags：CONONSFLUXLUXBACON幣Monsters Clanconflux幣價LUX幣

歐易交易所