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

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

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

Wormhole Foundation宣布推出Wormhole Connect:金色財經報道,Wormhole Foundation宣布推出Wormhole Connect,它被描述為一種用于去中心化應用程序 (dApp) 的簡單跨鏈集成解決方案。Wormhole Connect 將為開發人員提供只需三行代碼即可訪問令牌橋接功能的權限。[2023/5/4 14:41:02]

區塊鏈風投機構Contango Digital Assets完成120萬美元種子輪融資:3月24日消息,區塊鏈風投機構Contango Digital Assets宣布完成120萬美元種子輪融資,一批家族辦公室、VC高凈值人士和天使投資人參投。

目前Contango Digital Assets已為50多個Web3團隊提供支持,新資金將用于加大Web3基礎設施領域構建和投資。

本輪融資完成后,Solidea Capital聯合創始人/董事總經理Eric Baum將會加入Contango Digital Assets董事會。(Globe Newswire)[2023/3/24 13:23:21]

ConsenSys推出用于zkEVM擴展技術的內測測試網:金色財經報道, Metamask 和 Infura 背后的區塊鏈基礎設施平臺ConsenSys為一種名為 zkEVM 的新擴展和隱私技術打開了一個私人測試網,該技術建立在以太坊之上。ConsenSys 正在使用測試網探索可能將以太坊的速度和交易成本提高 100 倍以上的潛在顛覆性技術。ZkEVM 代表零知識以太坊虛擬機。它允許開發人員使用他們在以太坊上習慣的相同工具和編碼語言構建應用程序,而無需學習零知識編碼所需的密碼學和數學技能。

自 12 月以來,ConsenSys 測試網已收到超過 150,000 份申請。測試版的參與者可以在 Goerli 測試網和 zkEVM 之間橋接資產,以測試智能合約、dapps、基礎設施和錢包。Goerli testnet 是一個流行的測試網絡,用于在實時環境中啟動新應用程序之前啟動和試驗新應用程序。[2023/1/11 11:05:03]

EOS創始人BM:正在開發新項目contract pays和3 sec finality,并計劃融資:12月10日消息,EOS創始人BM(Daniel Larimer)于12月9日在社交平臺表示,正致力于開發新項目contract pays和3 sec finality,目前正在計劃融資。其中,contract pays是一個支付相關功能,可以讓用戶在不創建賬戶的情況下直接通過密鑰進行Token轉移,而3s finality可把區塊最終確認時間從3分鐘提升到3秒。[2021/12/10 7:30:10]

Tags:CONNFLCONTONTShibFalconGREENFLOKI價格Contributemcontent幣有銷毀機制么

ICP
比特幣1.2萬美金再成重要關口,行情或將由此改變_OIN

比特幣從8月初開始,又展開了一波上漲走勢,漲幅將近30%,其市值占比也從今年四月份的50%,一路高漲到68.07%.

1900/1/1 0:00:00
Libra,對證券行業的側擊_區塊鏈

迄今為止對Libra項目的分析都是專注在它對銀行業的影響。行業普遍沒有預想到Libra同樣會對證券行業有可能產生沖擊。實際上Libra同樣有可能成為未來證券行業的基礎設施.

1900/1/1 0:00:00
USDT接受“末日審判”,危言聳聽?還是事實如此?_ETH

USDT在數字貨幣領域的地位非常高,說舉足輕重也一點都不為過,特別是對于我們普通投資者來講,USDT是一個非常重要的幣幣兌換媒介.

1900/1/1 0:00:00
比特幣能否止跌1萬美金,決定著階段性行情走勢_比特幣

昨天下午,ETH短短10分鐘,暴跌11%,到今天跌幅達25%,而不到一周的時間內,ETH整體跌幅將近40%,超跌嚴重.

1900/1/1 0:00:00
F2Pool創始人&Cobo聯合創始人神魚:PoW是中期看漲期權,PoS是低風險他國國債_POW

我們在2013年的時候創立了中國第一個比特幣礦池,2017年因為看好PoS的發展創辦了Cobo錢包,幾年前一直服務在PoW領域,最近一直在PoS這邊做迭代,非常巧合的橫跨了這些領域.

1900/1/1 0:00:00
手把手教你用 MakerDAO 和 Compound 賺利息_Maker

MakerDAO和Compound是兩種原生于密碼貨幣世界的新興服務,有望成為開放式金融系統的主要基礎設施。MakerDAO系統提供了一種質押生成的密碼學貨幣,也叫“穩定幣”DAI.

1900/1/1 0:00:00
ads