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

ConsenSys將于明天推出NFT以紀念以太坊上海升級:金色財經報道,ConsenSys宣布將于明天推出名為“Ethereum,Evolved:Shanghai”的NFT系列,以紀念以太坊上海升級。該系列將包含紀念版和公開版兩個版本,其中紀念版將在4月13日空投給以太坊核心開發者,公開版則將于北京時間4月13日9:00開放鑄造,任何用戶均可使用MetaMask錢包免費領取NFT。鑄造窗口將開放72小時。

此前消息,去年9月,ConsenSys曾推出紀念以太坊合并的NFT系列“Regenesis”。該系列的公開版共鑄造了約327,600枚。[2023/4/12 13:58:26]

ICON基金會宣布推出互操作性激勵計劃并提供2億枚ICX:1月15日消息,ICON基金會宣布推出互操作性激勵計劃,并提供2億枚ICX,價值約2億美元,以激勵ICON社區及其合作伙伴網絡采用ICON的區塊鏈傳輸協議(Blockchain Transmission Protocol,BTP),吸引其他生態系統的開發團隊來探索BTP的跨鏈交流機會。(Cointelegraph)[2022/1/15 8:51:38]

Bitfly已開源以太坊2.0區塊瀏覽器beaconcha.in移動版:2月4日,Ethermine礦池母公司Bitfly發推稱,已在Github上將以太坊2.0區塊瀏覽器beaconcha.in移動版開源。[2021/2/4 18:55:38]

動態 | O3 Labs宣布將Coinbase Connect集成到其桌面錢包的v2.4.0中:據neonewstoday報道,O3 Labs宣布將Coinbase Connect集成到其桌面錢包的v2.4.0中。O3用戶將能夠與他們的Coinbase帳戶進行交互,從他們的銀行帳戶購買受支持的加密貨幣。[2019/6/12]

Tags:CONNFLFLUXConfluxHyconDragonfly Protocolconflux幣手機怎么挖conflux幣總量

火必
揭秘狼雨社區,與狼為伍,先搞清你是羊還是狼?_IMG

作者:笑巖 如果你上了牌桌打了兩三輪還沒發現那個會輸錢的傻瓜是誰,恭喜你,你就是那個傻瓜。 ——巴菲特 整個幣圈都在等狼雨,像初戀的姑娘等待心愛的情郎,怕他不來,又怕他亂來.

1900/1/1 0:00:00
V神親訴Serenity設計原理,帶你了解這項宏偉工程背后的獨具匠心!_以太坊

編者按:本文來自Unitimes,作者:VitalikButerin,編譯:Jhonny,原地址:https://notes.ethereum.org/s/rkhCgQteN.

1900/1/1 0:00:00
BTC周報| 比特幣兌韓元交易占比大漲180%;新增、活躍地址數減半(7.22-7.28)_比特幣

比特幣周內下跌10%;比特幣鏈上周均活躍度創下近2個月新低;周內4億美元資金繼續出逃;算力站上歷史高點,下輪難度增幅有限.

1900/1/1 0:00:00
EOS周報 | 社區尋求改革投票機制;SEC計劃在EOS上運行節點(7.29-8.4)_EOS

本周大事記 本周EOS價格趨勢呈橫盤整理,單價微跌0.70%,市值維持第8位;本周針對EOS投票機制及票倉中心化問題,社區及節點均提出了不同額提案.

1900/1/1 0:00:00
星球前線 | 美SEC欲通過承包商運營BTC、ETH節點:加緊監視還是放寬監管?_SEC

本文來自TrustnodesOdaily星球日報譯者|念銀思唐美國證券交易委員會計劃通過承包商運營一個比特幣和一個以太坊節點.

1900/1/1 0:00:00
V 神打算讓以太坊聯姻 BCH ,并正在計劃增強隱私性,ETH 側鏈和匿名幣會顫抖嗎?_ETH

編者按:本文來自白話區塊鏈,作者:五火球教主,Odaily星球日報經授權轉載。ETH2.0的難產似乎已經成為圈內一種“共識”,不過想想其實是好事.

1900/1/1 0:00:00
ads