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

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

ACoconut v2將推出社區治理等新功能:官方消息，NUTS Finance旗下ACoconut v2宣布將推出的新功能，包括再BSC上推出BTCB+；在PancakeSwap上線AC / BNB池；ACoconut社區治理。[2021/5/3 21:19:22]

聲音 | 前Consensys金融科技負責人：Facebook將統治加密支付:前Consensys金融科技和監管科技負責人、比特幣基金會法律顧問Juan Llanos表示，“當Libra在6月中旬被宣布…看完白皮書后想到的第一件事顯然是支付用例已經是他們的了。”他在視頻中探索了Libra可能會改變的事情。他表示，Facebook在未來幾年里基本上會壟斷支付市場，并警告初創企業要專注于兌換貨幣和創造錢包支持其他貨幣。[2019/7/18]

動態 ｜ BitConnect集體訴訟案中YouTube成為被告:據cointelegraph報道，BitConnect集體訴訟案中YouTube成為被告。此前因提供虛假回報率項目，Bitconnect被印度犯罪調查部門調查。[2018/7/6]

BitConnect遭投資者投訴:1月24日6名BitConnect投資者向美國佛羅里達州南區法院提交了集體訴訟請求，稱BitConnect發行的數字貨幣未經注冊，違反了“證券法”，是圈錢的“龐氏騙局”，希望索回他們的投資77.1萬美元。此前，Bitconnect公告稱因美國兩個州證券董事會的兩封禁令將中止借貸和交易平臺，消息一出，BitConnect市值2小時內蒸發15億美元，價格從290美元跌至僅6美元。[2018/1/25]

Tags：CONITCBITITCOProtoconClassicBitcoinbit幣今日行情BITCONEY

加密貨幣