編者按:本文來自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鏈的確認時間這點上我們已經取得了驚人的突破,實現了遠超最長鏈規則的確認速度……
Convex Finance在Polygon上線,將于3月20日遷移其Arbitrum資金池:3月9日消息,CRV質押和流動性挖礦一站式平臺Convex Finance宣布在Polygon上線,在Convex上提供流動性和質押的過程與以太坊上相同,用于Polygon的初始池包括TUSD+amDAI+amUSDC+amUSDT等。[2023/3/9 12:52:13]
Brand Connector與Brand Extender上架Alchemy dApp store:12月15日消息,Smart Token Labs 旗下的 Brand Connector 和 Brand Extender 已正式上架 Alchemy dApp store。據悉,Smart Token Labs 正在為 tokenized 的未來建立一個新的標準。旗下兩個主體公司:AlphaWallet 和 TokenScript。[2022/12/15 21:47:09]
Layer2互操作性協議Connext上線支持WBTC:12月14日消息,官方消息,Layer2互操作性協議Connext上線支持WBTC,用戶可以在跨鏈橋xPollinate上其他L2和側鏈即時直接轉入/轉出WBTC。[2021/12/14 7:38:33]
Consensys和ZOKYO將從3月8日開始審計Bridge Mutual合約:3月2日消息,DeFi保險平臺Bridge Mutual發推稱,Consensys和ZOKYO對其主要合約的審計將從3月8日開始。這意味著Bridge Mutual的代碼正在接受最后的第三方檢查。在進行審計的同時,官方將舉辦聯合贊助活動。[2021/3/2 18:07:07]
Tags:CONFLUXLUXConfluxethicalsiliconpoliceFlux ProtocolBeluxuriaconflux幣怎么挖
Odaily星球日報譯者|念銀思唐美國財政部長史蒂芬·姆努欽選擇跟美國總統特朗普站在同一站線——他也認為加密貨幣是為騙子準備的.
1900/1/1 0:00:00Odaily星球日報出品作者|王也編輯|盧曉明前段時間,行事低調,久久未在中國現身的NEM前基金會主席.
1900/1/1 0:00:00本文來自:哈希派,作者:哈希派分析師團隊,星球日報經授權轉發。行情 | LTC短時大漲突破136美元:據Huobi數據顯示,LTC短時大漲突破136美元,現報136.23美元,24小時漲幅為2.
1900/1/1 0:00:00本文資料來自CoinDesk、TheBlockOdaily星球日報譯者:Azuma支付公司Square于當地時間周四公布了該公司2019年第二季度財務報告.
1900/1/1 0:00:00作者|秦曉峰出品|Odaily星球日報北京時間今天凌晨,波場創始人孫宇晨發文致歉。在致歉信中,他為自己過度營銷,熱衷炒作的行為,深感愧疚。今年6月,孫宇晨曾拍下巴菲特午餐.
1900/1/1 0:00:00比特幣漲,山寨幣跌或者不漲。比特幣跌,山寨幣大跌。如果把比特幣作為所有山寨幣的價值尺度,也就是用比特幣作為山寨幣的計價單位,山寨幣其實跌的更多.
1900/1/1 0:00:00