比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > 幣贏 > Info

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

Author:

Time:1900/1/1 0:00:00

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

1confirmation合伙人:Blur是NFT生態系統的寄生蟲:4月23日消息,1confirmation合伙人Richard Chen發推表示,現在越來越清楚,Blur是NFT生態系統的寄生蟲。繼續為Blur加油打氣的投資者將像FTX或Terra陰謀集團的投資者一樣,毀掉他們自己的聲譽。Blur創始人Pacman還試圖在他周圍營造一種個人崇拜,而從歷史上看,這些崇拜在加密貨幣領域永遠不會有好下場。[2023/4/23 14:21:33]

Layer2 互操作性協議 Connext支持波卡生態的Moonriver:11月17日消息,Layer2 互操作性協議 Connext 宣布支持Moonbeam的先行網絡Moonriver,Moonriver是Connext支持的第一個波卡生態的項目。此前Connext已上線主網并支持了以太坊、BSC、xDAI、Polygon、Fantom、Arbitrum和Avalanche的資產跨鏈功能,支持ETH、USDC、USDT和DAI。[2021/11/17 21:58:10]

Concordium融資3600萬美元,主網將在6月前推出:美國區塊鏈網絡公司Concordium完成了3600萬美元的第四輪融資,使得該公司的估值提高至約15億美元。該輪融資聚焦于其加密貨幣GTU的私募發行,募集的資金將用于擴展區塊鏈業務。Concordium區塊鏈主網計劃在2021年6月之前推出,屆時GTU也將同步在加密交易所上市。(Newsbtc)[2021/4/27 21:04:24]

動態 | 區塊鏈公司Consenssys收購小行星采礦公司:區塊鏈公司Consenssys的創始人Joe Lubin最近收購了Planetary Resources,這是一家位于美國的小行星采礦公司。[2018/11/6]

Tags:CONConfluxFLUXNFLConstantconflux幣可以挖嗎bFLUXGREENFLOKI價格

幣贏
TLAB日報:Libra避而不談的問題_LIBRA

產業解讀 Libra,誕生之初,便在幣圈掀起了腥風血雨,BTC的漲跌與Libra的現狀竟奇跡般地有些契合.

1900/1/1 0:00:00
加密借貸創企BlockFi獲1830萬美元A輪融資,將推新產品開發主流用戶_BLOC

據theblock報道,加拿大加密借貸初創公司BlockF近期已經完成1830萬美元的A輪融資,此次融資將用于國際擴張以及新金融產品的推出.

1900/1/1 0:00:00
三季度不拍賣,ALGO解套有望了?_XRP

產業解讀 今年的數字貨幣市場,總體還行,但提起ALGO,是個痛點。二級市場沖進去的人,不是割肉離場,就是被牢牢套死.

1900/1/1 0:00:00
數字貨幣市場,如何玩轉短中長線交易之道?_比特幣

又逢周末,消息面比較平靜,我們來聊下幣市里短中長線交易的投資策略。對于交易者來說,市場博弈的策略千變萬化,但按照時間的長短,可以籠統的分為短線交易、中線交易和長線交易.

1900/1/1 0:00:00
為什么比特幣萊特幣會有“減半”這件事?_比特幣

圈內有這么一種說法“比特金,萊特銀”,萊特幣的地位可見一斑。而且不止萊特幣,明年比特幣也會迎來減半,那么比特幣和萊特幣為什么要有“減半”這件事呢?萊特幣減半之后有什么變化呢?我們今天跟大家講一講.

1900/1/1 0:00:00
比特幣支付未死,閃電網絡成為初創公司新戰場_FOL

編者按:本文來自LongHash,作者LongHash,Odaily星球日報經授權轉載。LongHash,用數據讀懂區塊鏈比特幣作為“數字黃金”的梗一直存在,但圍繞該技術建立的早期初創公司其實更.

1900/1/1 0:00:00
ads