比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

最重鏈規則的優勢與隱患-ODAILY_Conflux

Author:

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

編者按:本文來自Conflux中文社區,作者楊光,Odaily星球日報經授權轉載。

本期,我們來聊聊最重鏈規則。

在上一期,我們提到,最長鏈規則對孤塊的出現頻率非常敏感,具體文章可見:Conflux為什么沒有選擇比特幣所采用的最長鏈規則?。

每次誠實節點生成一個“孤塊”,就意味著誠實節點付出了算力,但沒能成功地將鏈的長度增加一,也就沒有為系統的安全性做出貢獻。

如果孤塊出現過于頻繁,最長鏈增長的速率就會降低。

一旦這個速率低于攻擊者生成區塊的速率,攻擊者就可以從任意早的地方發起攻擊,最終追上最長鏈,從而改寫區塊鏈上的歷史。

吳忌寒:CRV是RWA浪潮中最重要資產之一,已抄底買入:7月31日消息,吳忌寒在社交媒體上發文表示:在即將到來的RWA浪潮中,CRV是最重要的基礎設施之一。我已抄底買入,不構成財務建議。[2023/7/31 16:08:47]

最重鏈規則在設計的時候,刻意削弱了“孤塊”的影響。

在最重鏈規則下,如果從某一時刻開始,所有誠實者生成的區塊都將一個區塊A作為自己的祖先。

也就是說,這些新區塊都在以區塊A為根節點的子樹中。那么,無論這些新生成的塊中有多少“孤塊”,區塊A的子樹權重增長的速率都不會打折扣。

對于區塊A所有兄弟區塊,只要攻擊者的總算力低于誠實者的總算力,那么無論攻擊者做什么,它的子樹權重增長速率都很難趕上子樹A的權重增長速率。最終攻擊者沒有能力改變“區塊A打敗了它的所有兄弟”這一事實。

薩爾瓦多總統:薩爾瓦多成為12000年貨幣歷史中最重要的14大事件之一:法新社發布推文并配圖表示,在薩爾瓦多通過一項接受比特幣作為法定貨幣的法律后,下圖是貨幣歷史上主要事件的年表。薩爾瓦多總統Nayib Bukele轉發了這條推文,并評論道薩爾瓦多(接受比特幣作為法定貨幣)成為12000 年“貨幣歷史”中最重要的14大事件之一。[2021/6/10 23:27:13]

對于A的父親區塊、祖父區塊等等,類似的結論同樣成立。這樣,區塊A就成為了一個進入“最重鏈”的區塊,且這個事實無法被攻擊者逆轉。

從以上分析可以看出,最重鏈規則完全不關心新生成的區塊中有多少孤塊,并具有這樣的性質:“無論出塊速度多快,最重鏈規則的攻擊閾值都是>50%”。

聲音 | The Block研究總監:Deribit是加密領域最重要的公司之一:The Block研究總監Larry Cermak發推稱,在聽了一些采訪,閱讀了一些文章之后,我現在相信了Deribit是加密領域最重要的公司之一。比特幣和以太坊期權將在不久的將來爆發,而Deribit絕對統治著市場。[2020/2/23]

允許出塊速度任意快,配合“樹圖結構”,可以將TPS提高到非常高。

但這次我們不想再重復強調TPS了,我們來談點新鮮的——交易確認時間。

出塊速度和交易確認時間有什么關聯呢?讓我們從一個簡單的概率實驗談起。

如果你有一枚硬幣,但是這枚硬幣不均勻,它有2/3的概率拋出正面,1/3的概率拋出反面,但是每次拋出的結果是相互獨立的。

人物 | 陳偉星:把價值區塊鏈化是最重要的:今日,陳偉星表示:要理解區塊鏈的作用,想要讓整個社區的利益貢獻者和價值貢獻者團結起來,要有一套激勵制度,有一套確權制度,有一套公平記賬的制度,讓公平來見證合約的制度;把價值區塊鏈化是最重要的,而不是把所有東西都區塊鏈化。[2018/6/25]

如果某個時刻,你已經拋出的正面總數比拋出的反面總數多了21個,那么根據概率論的知識,即便你繼續拋下去,有超過99.9999%的概率,拋出正面的總數永遠比反面多。

這個結論不會因為拋擲硬幣次數多而改變——即便是一直拋到地老天荒,結論都是一樣的。有興趣的讀者可以自己計算一下這個概率。

其實,交易確認與拋硬幣的例子非常相似:硬幣拋出正面對應著誠實節點生成了一個區塊,拋出反面對應著攻擊者生成了一個區塊。如果攻擊者和誠實節點生活在一個沒有網絡延遲的世界中,區塊A以多大概率被確認完全取決于:

區塊A的子樹權重-區塊A競爭兄弟的子樹權重

(更嚴格的說,在“最重鏈規則”里,對于區塊A到創世塊這條鏈上的每一個區塊,它和它的競爭兄弟的權重差值都會影響確認概率)

這個數值越大,意味著交易所在區塊相對于競爭區塊有更大的權重優勢,也就更不容易被攻擊者逆轉。

假設誠實節點新生成的區塊都在區塊A的子樹中,有33%活躍攻擊者,則無論在什么出塊速度下,上面說的權重優勢大于21都可以保證99.9999%概率不被逆轉。

而出塊速度越快,就可以在越短的時間內積累起足夠的子樹權重差值,也就意味著確認時間更短。

在有網絡延遲的世界里,網絡延遲會對上面這個規則有一些影響。在最差的情況下,攻擊者生成的區塊總能在第一時間傳遍全網,而誠實節點生成的區塊廣播時卻總是慢半拍。如果我們把這一因素考慮進去,上面的式子就會變成:

交易區塊的子樹權重?-競爭兄弟的子樹權重?-還沒有傳遍全網的區塊

在這種情況下,提高出塊速度依然有助于交易的確認。

以上僅僅是從直觀概念上解釋出塊速度和確認時間之間的關系,并非嚴格的數學推導與計算。包含確認時間和安全性的完整推導和證明的學術論文目前正在撰寫中,不日即將發布。

根據我們推導出的確認規則和所做的實驗,在出塊速度為4區塊/秒時,Conflux可以在30秒之內得到等同于比特幣6個確認塊的安全性!

雖然這只是實驗環境下測得的結果,但是依然展示了將PoW鏈確認時間壓縮進一分鐘內的可行性。

不過,在區塊鏈運行的過程中,實際情況往往比理想情況要復雜得多。

在前面的討論中,我們實際上假設了誠實節點新生成的區塊都在區塊A的子樹中。我們暫且稱這樣一個被所有誠實節點都承認在主鏈上的區塊A是他們的公共祖先。

根據我們的實驗結果,在沒有攻擊的情況下,主鏈上的區塊確實很快都會成為公共祖先,然后就可以應用確認規則判斷交易的安全性。

但是,目前沒有任何一項研究表明主鏈上的所有區塊都一定會成為公共祖先。

而這個“不確定”的背后,就藏著最重鏈規則無法回避的隱患。

Tags:區塊鏈比特幣ConfluxBIT區塊鏈技術通俗講解小區比特幣行情最新價格今日價格conflux幣可以挖嗎RenrenBit

狗狗幣最新價格
去中心化第一原理-ODAILY_PIT

本文來自:NEST愛好者作者:九章天問區塊鏈技術構建了一個去中心化世界,想象一下:一個完整的價值網絡,不依賴于任何個體,不舍晝夜,合約、AI和眾生都能頻繁的互動,價值在他們之間流轉.

1900/1/1 0:00:00
區塊鏈早報 | 多國央行探索推出央行數字貨幣,紐交所暫停亞馬遜股票交易,數字貨幣勒索軟件暴增近4萬個-ODAILY_區塊鏈

頭條 紅杉資本以“違反投資排他協議”起訴幣安趙長鵬,法庭文件透露了這三個核心點紅杉資本起訴幣安CEO趙長鵬違反投資獨家協議。雙方去年八月開始討論對幣安投資事宜,12月中旬談判破裂.

1900/1/1 0:00:00
年末的最后狂歡夜,靜待新一年的大行情到來-ODAILY_APH

大海雖然浩瀚,也是由無數個小水滴組成的。投資市場的高手,不管是索羅斯還是巴菲特,他們的財富也是從每一單的交易中一點一點積累的,沒有幾十年的積累他們也不可能擁有今天的成就.

1900/1/1 0:00:00
三類數字貨幣的投資配置建議-ODAILY_COIN

在前面兩次分享中,我把數字貨幣分成了三類,并且對這三類數字貨幣的風險作了相應的分析。第一類數字貨幣的價值和共識在行業內認可度是最高的.

1900/1/1 0:00:00
幣圈交易所之間的“價格戰”-ODAILY_COIN

近日圈內人發現Fcoin交易所有些異動:團隊某些關鍵人員失聯,用戶無法再提幣。據傳出現問題的導火索是Fcoin創始人在未和公司員工商量的情況下銷毀了團隊持有的7億枚FT平臺幣.

1900/1/1 0:00:00
?「Meet.one」希望通過節點租賃、節點資訊、項目孵化和資產管理成為EOS的生態入口 | 節點之聲-ODAILY_MEET

近期,EOS超級節點競爭激烈。如果對“EOS是什么、21個主節點是什么、參選條件和利益是什么”等基礎概念感興趣,請戳這里,在此不贅述.

1900/1/1 0:00:00
ads