【轉(zhuǎn)載】MimbleWimble 和 Grin 簡(jiǎn)介

本文摘自Grin官方github源碼:https://github.com/mimblewimble/grin/blob/master/doc/intro.zh-cn.md

MimbleWimble是一個(gè)區(qū)塊鏈格式和協(xié)議,依托于健壯的加密原語(yǔ)蟆盹,提供非常好的可擴(kuò)展性锨络、隱私和可替代性。它解決了當(dāng)前幾乎所有實(shí)現(xiàn)的區(qū)塊鏈(與現(xiàn)實(shí)需求之間)差距拒课。MimbleWimble 的白皮書在本項(xiàng)目的WiKi中可以找到徐勃,WiKi是開(kāi)放的。

Grin是一個(gè)實(shí)現(xiàn)MimbleWimble區(qū)塊鏈的開(kāi)源軟件項(xiàng)目早像,并填補(bǔ)了(MimbleWimble協(xié)議所缺失的)實(shí)現(xiàn)一個(gè)完整的區(qū)塊鏈和加密貨幣必需的一些東西僻肖。

Grin 項(xiàng)目的主要目的和特性如下:

  • 隱私保護(hù)的缺省特性。 這使它具備了完全可替代性卢鹦,且保留了按需選擇性披露信息的能力臀脏。
  • 區(qū)塊大小與交易量相適配,歷史交易僅保留約100字節(jié)的交易核(transaction kernel), 相比其它區(qū)塊鏈節(jié)省了大量空間。
  • 強(qiáng)大且經(jīng)過(guò)驗(yàn)證的密碼學(xué)揉稚。 MimbleWimble只采用橢圓曲線密碼秒啦,該密碼技術(shù)已經(jīng)過(guò)了數(shù)十年的試用和測(cè)試。
  • 簡(jiǎn)單的設(shè)計(jì)使得日后的代碼審查和維護(hù)變得容易搀玖。
  • 社區(qū)驅(qū)動(dòng)余境。采用一種抗拒ASIC的挖礦算法(Cuckoo Cycle算法),借此來(lái)鼓勵(lì)去中心化的挖礦灌诅。

Tongue Tying for Everyone

備注:MimbleWimble 出自《哈利波特》中的一句咒語(yǔ)葛超,詳見(jiàn):Tongue-Tying Curse,這個(gè)標(biāo)題的涵義應(yīng)該是希望所有讀到這篇介紹的人都可以來(lái)為這個(gè)開(kāi)放社區(qū)做點(diǎn)貢獻(xiàn)延塑,真心希望如此绣张。

本文針對(duì)的讀者是已經(jīng)了解過(guò)區(qū)塊鏈并了解一些基本的密碼學(xué)知識(shí)的人群。我們嘗試解釋MimbleWimble的技術(shù)構(gòu)建关带,以及它如何應(yīng)用于Grin侥涵。我們希望這篇介紹能夠淺顯易懂,我們的目的是鼓勵(lì)您對(duì)Grin產(chǎn)生興趣宋雏,并加入Grin的開(kāi)放社區(qū)芜飘,以任何您可能的方式對(duì)其做出貢獻(xiàn)。

為了實(shí)現(xiàn)這個(gè)目標(biāo)磨总,我們將介紹一個(gè)主要概念:Grin是一個(gè)MimbleWimble實(shí)現(xiàn)嗦明。我們將從橢圓曲線密碼(ECC)的簡(jiǎn)短描述開(kāi)始,這是Grin的重要基礎(chǔ)蚪燕。然后描述MimbleWimble區(qū)塊鏈交易和區(qū)塊的所有關(guān)鍵要素娶牌。

橢圓曲線簡(jiǎn)介

我們首先簡(jiǎn)要介紹一下橢圓曲線密碼學(xué)(后面簡(jiǎn)稱為:ECC),只是簡(jiǎn)單說(shuō)明一下理解MimbleWimble如何工作所必需了解的ECC屬性馆纳,這里并不深入研究和討論ECC诗良。對(duì)于想要更多一點(diǎn)了解ECC的讀者,可以參考這個(gè)介紹: 了解更多.

用于密碼學(xué)目的的橢圓曲線只是一大組我們稱之為 C 的點(diǎn)鲁驶。這些點(diǎn)可以被加鉴裹、減或乘以整數(shù)(也稱為標(biāo)量)。 給定一個(gè)整數(shù) k并使用標(biāo)量乘法運(yùn)算钥弯,我們可以計(jì)算k * H径荔,這也是曲線 C 上的一個(gè)點(diǎn)。 給定另一個(gè)整數(shù) j脆霎,我們也可以計(jì)算(k + j)* H总处,它等于k * H + j * H。 橢圓曲線上的加法和標(biāo)量乘法運(yùn)算保持加法和乘法的交換率和結(jié)合律:

(k+j)*H = k*H + j*H

在ECC中绪穆,如果我們選擇一個(gè)非常大的數(shù)字 k 作為私鑰辨泳,則k * H被作為相應(yīng)的公鑰虱岂。 即使人們知道公鑰k * H的值玖院,推導(dǎo) k幾乎不可能(或者換句話說(shuō)菠红,橢圓曲線點(diǎn)的乘法計(jì)算是微不足道的,然而曲線點(diǎn)的“除法”計(jì)算卻極其困難难菌。參見(jiàn):橢圓曲線密碼學(xué)试溯。

先前的公式(k + j)* H = k * H + j * H中, kj 都是私鑰郊酒,演示了從兩個(gè)私鑰的加和獲取公鑰(k + j)* H遇绞,等價(jià)于每個(gè)私鑰的對(duì)應(yīng)公鑰加和(k * H + j * H)。在比特幣區(qū)塊鏈中燎窘,分層確定性錢包(HD Wallets/BIP32)嚴(yán)重依賴于這個(gè)原則摹闽。 MimbleWimble和Grin也是如此。

MimbleWimble 交易

交易結(jié)構(gòu)的設(shè)計(jì)顯示了MimbleWimble的一個(gè)關(guān)鍵原則:強(qiáng)大的隱私性和保密性褐健。

MimbleWimble的交易確認(rèn)依賴于兩個(gè)基本屬性:

  • 0和驗(yàn)證付鹿。 輸出總和減去輸入總是等于零,證明交易沒(méi)有憑空創(chuàng)造新的資金蚜迅,而且不會(huì)顯示實(shí)際金額舵匾。
  • 擁有私鑰即擁有交易輸出的所有權(quán)。 像大多數(shù)其他加密貨幣一樣谁不,交易輸出通過(guò)擁有ECC私鑰來(lái)保證其所有權(quán)坐梯。 然而,在MimbleWimble中刹帕,證明一個(gè)所有者擁有這些私鑰并不是通過(guò)直接簽署交易來(lái)實(shí)現(xiàn)的吵血。

下面介紹賬戶余額、所有權(quán)偷溺、變更和證明践瓷,并借此說(shuō)明上面的這兩個(gè)基本屬性是如何得以實(shí)現(xiàn)的。

等式平衡

基于上面描述的ECC的屬性亡蓉,可以在交易數(shù)據(jù)中掩蓋實(shí)際交易值晕翠。

如果 v 是交易輸入或輸出的值,而 H 是橢圓曲線砍濒,我們可以簡(jiǎn)單地在交易中嵌入v * H而不是 v淋肾。 這是因?yàn)槭褂肊CC操作,我們?nèi)匀豢梢则?yàn)證交易的輸出總和等于輸入總和:

v1 + v2 = v3  =>  v1*H + v2*H = v3*H

驗(yàn)證每筆交易的這個(gè)屬性允許協(xié)議驗(yàn)證交易不會(huì)憑空創(chuàng)造出金錢爸邢,而無(wú)需了解實(shí)際的交易值是多少樊卓。但是,可用數(shù)值是有限的杠河,攻擊者可以嘗試每一個(gè)可能的數(shù)值來(lái)猜測(cè)你的交易值碌尔。 另外浇辜,知道v1(來(lái)自 上面的交易示例)和v1 * H,就等于在整個(gè)區(qū)塊鏈中揭露了等于v1的交易唾戚。 出于這些原因柳洋,我們引入了第二個(gè)橢圓曲線 G(實(shí)際上 G 只是與 H 相同的曲線組上的另一個(gè)發(fā)生器點(diǎn))和私鑰 r 用作致盲因子

交易中的輸入或輸出值可以表示為:

r*G + v*H

其中:

  • r 是一個(gè)私鑰叹坦,用作致盲因子熊镣, G 是一個(gè)橢圓曲線點(diǎn),他們的乘積 r*GrG 上的公鑰募书。
  • v 是輸入或輸出值绪囱,H 是另一個(gè)橢圓曲線點(diǎn)。

無(wú)論是 v 還是 r 都不能被推導(dǎo)出來(lái)莹捡,從而利用了橢圓曲線密碼學(xué)的基本屬性鬼吵。 r * G + v * H被稱為 Pedersen Commitment

作為一個(gè)例子篮赢,我們假設(shè)我們想用兩個(gè)輸入和一個(gè)輸出創(chuàng)建一筆交易齿椅。 我們有(忽略費(fèi)用):

  • vi1 和 vi2 作為輸入值
  • vo3 作為輸出值

滿足:

vi1 + vi2 = vo3

為每個(gè)輸入值生成一個(gè)私鑰作為致盲因子,將上面的等式替換每個(gè)值為他們各自的 Pedersen Commitments荷逞,我們獲得:

(ri1*G + vi1*H) + (ri2*G + vi2*H) = (ro3*G + vo3*H)

并且要求:

ri1 + ri2 = ro3

這是MimbleWimble的第一個(gè)支柱:驗(yàn)證交易的算術(shù)運(yùn)算可以在完全不知道任何實(shí)際交易值的情況下完成媒咳。

補(bǔ)充最后一點(diǎn)說(shuō)明,這個(gè)想法實(shí)際上派生自Greg Maxwell的機(jī)密交易种远,機(jī)密交易本身是從Adam Back提出的用于比特幣的同態(tài)值提議中發(fā)展而來(lái)涩澡。

所有權(quán)

在前面的章節(jié)中,我們介紹了一個(gè)私鑰作為致盲因子來(lái)掩蓋實(shí)際交易值坠敷。MimbleWimble的第二個(gè)見(jiàn)解就是這個(gè)私鑰可以用來(lái)證明值的所有權(quán)妙同。

Alice 給你發(fā)了3個(gè)幣并且隱藏了這個(gè)數(shù)字,你選擇了28作為你的致盲因子(請(qǐng)注意膝迎,在實(shí)踐中粥帚,致盲因子是一個(gè)私鑰,是一個(gè)非常大的數(shù)字)限次。 區(qū)塊鏈上的某處顯示以下交易輸出芒涡,并只能由你來(lái)用(做交易輸入):

X = 28*G + 3*H

X, 上述加法的輸出值,是對(duì)所有人可見(jiàn)的卖漫。 但是值3只有你和 Alice 知道费尽,而28就只有你自己知道了。

為了再次轉(zhuǎn)移這3個(gè)幣羊始,協(xié)議要求(交易者)以某種方式知道28旱幼。 為了演示這是如何工作的,假設(shè)你想將這3個(gè)相同的幣轉(zhuǎn)移給Carol突委。 您需要構(gòu)建一個(gè)簡(jiǎn)單的交易柏卤,以便:

Xi => Y

其中 Xi 是一個(gè)輸入冬三,它花掉你之前得到的輸出值 X ,而 Y 是 Carol 的輸出缘缚。如果不知道你的私鑰28勾笆,就沒(méi)有辦法建立這筆交易。的確忙灼,如果Carol要平衡這個(gè)交易匠襟,她既需要知道發(fā)送的值钝侠,也需要知道你的私鑰该园, 以便:

Y - Xi = (28*G + 3*H) - (28*G + 3*H) = 0*G + 0*H

通過(guò)檢查一切已被清零,我們可以再次確認(rèn)沒(méi)有創(chuàng)造新的金錢帅韧。

等等里初! 停一下! 現(xiàn)在你知道了 Carol的輸出中的私鑰(在上面的情況下忽舟,它必須與你的相同双妨,為了讓等式兩邊平衡),所以你可以把錢從Carol那里偷回來(lái)叮阅!

為了解決這個(gè)問(wèn)題刁品,我們?cè)试SCarol增加她選擇的另一個(gè)值。 113浩姥,最后在區(qū)塊鏈上的結(jié)果變成了:

Y - Xi = (113*G + 3*H) - (28*G + 3*H) = 85*G + 0*H

現(xiàn)在交易不會(huì)再歸零了挑随,我們?cè)?em>G上有一個(gè) excess value(85),這是所有致盲因子總和的結(jié)果勒叠。 但是因?yàn)?code>85 * G是橢圓曲線 G 上的有效公鑰兜挨,85, 對(duì)于任何x和y眯分,只有y = 0G 上的x * G + y * H有效公鑰拌汇。

因此,協(xié)議需要驗(yàn)證的其實(shí)就是:(Y - Xi)是G上的一個(gè)有效公鑰弊决,以及交易者知道私鑰(我們與Carol的交易中的85)噪舀。最簡(jiǎn)單的方法就是要求使用excess value(85)進(jìn)行簽名,然后驗(yàn)證:

  • 交易者知道這個(gè)交易輸出的私鑰
  • 交易輸出的和飘诗,減去輸入与倡,加起來(lái)等于0

這個(gè)關(guān)聯(lián)到每筆交易的簽名,附加一些額外數(shù)據(jù)(比如交易費(fèi))疚察,被稱為交易核(transaction kernel)蒸走。

一些更深入的細(xì)節(jié)

本節(jié)闡述創(chuàng)建交易,通過(guò)討論交易的找零機(jī)制和范圍證明的要求以便所有值都被證明為非負(fù)貌嫡。 這些都不是了解MimbleWimble和Grin的必需內(nèi)容比驻,所以如果你想快速了解该溯,隨時(shí)可以直接跳過(guò)本節(jié)內(nèi)容,直接到Putting It All Together.

找零

在上面的例子中别惦,你必須分享你的私人密鑰(致盲因子)給Carol狈茉。 一般來(lái)說(shuō),即使私鑰永遠(yuǎn)不會(huì)被重用掸掸,這也不是一個(gè)十分可取的方法氯庆。 實(shí)際上,這不是問(wèn)題扰付,因?yàn)榻灰装ㄕ伊爿敵觥?/p>

比方說(shuō)堤撵,你只想從你收到的來(lái)自Alice的3個(gè)幣里送出2個(gè)幣給Carol。你簡(jiǎn)單地生成另一個(gè)私鑰(比如12)作為一個(gè)致盲因子來(lái)保護(hù)你的找零輸出羽莺,并告訴Carol 你正在發(fā)送2個(gè)幣給她实昨。Carol像以前一樣使用自己的私鑰:

Your change output:  12*G + 1*H
Carol's output:      113*G + 2*H

最終,鏈中發(fā)生的交易基本上就是上述這種過(guò)程盐固。簽名使用excess value荒给,例如這個(gè)例子當(dāng)中就是97。

(12*G + 1*H) + (113*G + 2*H) - (28*G + 3*H) = 97*G + 0*H

范圍證明(Range Proofs)

在所有上述計(jì)算中刁卜,我們都依賴交易值始終為正值志电。如果可能的話,引入負(fù)值將是非常有問(wèn)題的蛔趴,由于可以在每筆交易中憑空捏造新的金錢挑辆。

例如,可以創(chuàng)建一個(gè)輸入為2并且輸出為5和-3的交易夺脾,并且依照前面章節(jié)中的定義仍然可以獲得平衡的事務(wù)之拨。 這是不容易被檢測(cè)到的,因?yàn)榧词箈是負(fù)數(shù)咧叭,ECDSA曲線上的對(duì)應(yīng)點(diǎn)x.H看起來(lái)也是任何值蚀乔。

為了解決這個(gè)問(wèn)題,MimbleWimble利用了另一個(gè)加密概念(也來(lái)自機(jī)密交易)菲茬,稱為范圍證明:一個(gè)數(shù)字落在給定范圍內(nèi)的證明吉挣,而不會(huì)泄露數(shù)字。 我們不會(huì)詳細(xì)說(shuō)明范圍證明婉弹,您只需要知道睬魂,對(duì)于任何r.G + v.H,我們都可以創(chuàng)建一個(gè)證明镀赌,證明 v 大于零且不會(huì)溢出氯哮。

同樣重要的是要注意商佛,為了從上面的示例中創(chuàng)建有效的范圍證明幔戏,必須知道在創(chuàng)建和簽署excess value時(shí)使用的值113和28垒玲。 其原因以及范圍證明的更詳細(xì)描述在range proof paper中進(jìn)一步詳述叮雳。

小結(jié)

MimbleWimble交易包括以下內(nèi)容:

  • 一組輸入寞焙,參考和花費(fèi)一組以前的輸出呛牲。
  • 一組新的輸出包括:
    • 一個(gè)值和一個(gè)致盲因子(它只是一個(gè)新的私鑰)在曲線上相乘并相加為r.G + v.H.
    • 范圍證明顯示v是非負(fù)的琐旁。
  • 明確的交易費(fèi)用擅羞。
  • 一個(gè)簽名,通過(guò)采取excess value(所有輸出加費(fèi)用之和減去輸入)并將其用作私鑰來(lái)計(jì)算碱工。

區(qū)塊狀態(tài)和鏈狀態(tài)

我們已經(jīng)在上面解釋了MimbleWimble交易如何在保持有效區(qū)塊鏈所需的屬性的同時(shí)提供強(qiáng)大的匿名性保證娃承,即交易不會(huì)憑空捏造出貨幣,并且通過(guò)私鑰建立所有權(quán)證明怕篷。

MimbleWimble區(qū)塊格式通過(guò)引入一個(gè)附加概念來(lái)構(gòu)建:核銷(cut-through)历筝。 有了這個(gè)補(bǔ)充,一個(gè)MimbleWimble鏈可獲得:

  • 極大的可擴(kuò)展性廊谓,因?yàn)榻^大部分交易數(shù)據(jù)主體可以隨時(shí)間消除梳猪,而不會(huì)影響安全性。
  • 通過(guò)混合和刪除交易數(shù)據(jù)進(jìn)一步匿名蒸痹。
  • 新節(jié)點(diǎn)能夠非常高效地與網(wǎng)絡(luò)其余部分同步春弥。

交易聚合(Transaction Aggregation

回顧一下一筆交易的組成:

  • 一系列交易輸入,用來(lái)引用并花掉一系列以前的交易輸出
  • 一些列新的交易輸出(Pedersen commitments)
  • 一個(gè)交易核叠荠,包含:
    • kernel excess啤月,用來(lái)確保等式平衡
    • 交易簽名(采用kernel excess作為簽名公鑰)

例如:

(42*G + 1*H) + (99*G + 2*H) - (113*G + 3*H) = 28*G + 0*H

這個(gè)例子中使用的簽名公鑰是 28*G俯逾。

任何一筆交易必須滿足以下條件: (為了描述簡(jiǎn)便,這里忽略掉交易費(fèi)部分)

sum(outputs) - sum(inputs) = kernel_excess

這個(gè)條件同樣適用于區(qū)塊,因?yàn)閰^(qū)塊只是一系列聚合的交易輸入辙售、交易輸出和交易核爽锥。我們可以把所有的交易輸出加起來(lái)肃晚,減去所有的交易輸入秽荤,將結(jié)果與所有交易核中的kernel excess之和做比較:

sum(outputs) - sum(inputs) = sum(kernel_excess)

簡(jiǎn)單來(lái)說(shuō),(依然忽略交易費(fèi)部分)我們可以認(rèn)為黄鳍,對(duì)MimbleWimble區(qū)塊的處理方法和對(duì)MimbleWimble交易的處理方法是嚴(yán)格一致的推姻。

交易核偏移因子(Kernel Offsets)

上面描述的MimbleWimble區(qū)塊和交易設(shè)計(jì)有一個(gè)小問(wèn)題,有可能從一個(gè)區(qū)塊中的數(shù)據(jù)來(lái)重建交易(即找出一筆或幾筆完整的交易际起,分辨哪一筆交易輸入對(duì)應(yīng)哪一筆交易輸出)拾碌。這個(gè)對(duì)于隱私而言當(dāng)然是不好的事情。這個(gè)問(wèn)題也被稱為子集問(wèn)題("subset" problem) - 給定一系列交易輸入街望、交易輸出和交易核校翔,有可能能夠從中分辨出一個(gè)子集來(lái)重新拼出對(duì)應(yīng)的完整的交易(很像拼圖游戲)。

例如灾前,假如有下面的兩筆交易:

(in1, in2) -> (out1), (kern1)
(in3) -> (out2), (kern2)

我們能夠聚合它們并構(gòu)建下面的區(qū)塊(或一筆聚合交易(aggregate transaction)):

(in1, in2, in3) -> (out1, out2), (kern1, kern2)

很容易利用等式平衡關(guān)系用窮舉法試驗(yàn)所有可能的組合防症,從而找出原始的交易關(guān)系:

(in1, in2) -> (out1), (kern1)

只要找出了一筆交易,那么剩下的當(dāng)然也是符合等式平衡關(guān)系的,于是很容易就拼湊出另一筆交易:

(in3) -> (out2), (kern2)

為了大幅降低這個(gè)拼湊的可能性蔫敲,從而緩解這個(gè)問(wèn)題的不利影響饲嗽,我們?cè)O(shè)計(jì)一個(gè)交易核偏移因子(kernel offset)給每一個(gè)交易核。 這也是一個(gè)致盲因子(或者說(shuō)一個(gè)私鑰)奈嘿,它需要加到kernel excess當(dāng)中用于驗(yàn)證等式平衡關(guān)系:

sum(outputs) - sum(inputs) = kernel_excess + kernel_offset

當(dāng)我們聚合這些交易到區(qū)塊的時(shí)候貌虾,我們?cè)趨^(qū)塊頭中存儲(chǔ)一個(gè)(且僅一個(gè))聚合偏移因子(aggregate offset)(即所有交易核偏移因子的總和)。這樣一來(lái)裙犹,因?yàn)槲覀円粋€(gè)區(qū)塊只有一個(gè)偏移因子尽狠,再也不可能將其分拆對(duì)應(yīng)到每一筆交易的交易核偏移因子了,從而也就不可能再?gòu)膮^(qū)塊中拼湊出任何一筆交易了叶圃。

sum(outputs) - sum(inputs) = sum(kernel_excess) + kernel_offset

具體的實(shí)現(xiàn)方法就是袄膏,在創(chuàng)建交易時(shí)將 k 分割成 k1+k2。 對(duì)于交易核 (k1+k2)*G掺冠,我們?cè)诮灰缀酥邪l(fā)布出去的是 k1*G(稱之為:the excess)沉馆,以及 k2(稱為:the offset),并跟以前一樣使用 k1*G 作為公鑰來(lái)對(duì)交易進(jìn)行簽名德崭。 在礦工構(gòu)建區(qū)塊的時(shí)候斥黑,我們對(duì)打包的所有交易的k2(the offset)求和,以生成一個(gè)單個(gè)的聚合值(aggregate k2 offset)用于該區(qū)塊所打包的所有交易接癌。一旦區(qū)塊打包完成并發(fā)布和被鏈所接受心赶,其原始的對(duì)應(yīng)每筆交易的k2 (the offset)即成為不可恢復(fù)的。

核銷(Cut-through

區(qū)塊讓礦工將多個(gè)交易組合成一個(gè)單個(gè)集合添加到鏈中缺猛。 在下面的區(qū)塊表示中,包含3個(gè)交易椭符,我們只顯示交易的輸入和輸出荔燎。 輸入關(guān)聯(lián)其花費(fèi)的輸出。 前一個(gè)區(qū)塊中包含的輸出標(biāo)記為小寫字母x销钝。

I1(x1) --- O1
        |- O2

I2(x2) --- O3
I3(O2) -|

I4(O3) --- O4
        |- O5

我們注意到以下兩個(gè)屬性:

  • 在這個(gè)區(qū)塊內(nèi)有咨,一些輸出直接被包含的輸入消耗(I3花費(fèi)O2并且I4花費(fèi)O3)。
  • 每筆交易的結(jié)構(gòu)并不重要蒸健。 由于所有的單個(gè)交易均歸于零座享,因此所有交易輸入和輸出的總和也必須為零。

與單個(gè)交易類似似忧,所有需要在一個(gè)區(qū)塊中進(jìn)行檢查的是所有權(quán)已經(jīng)被證實(shí)(來(lái)自交易內(nèi)核 transaction kernels)渣叛,并且整個(gè)區(qū)塊沒(méi)有增加任何貨幣供應(yīng)(除了coinbase所允許的之外)。 因此盯捌,匹配輸入和輸出可以被消除淳衙,因?yàn)樗鼈儗?duì)總和的貢獻(xiàn)被抵消了。 這導(dǎo)致了以下更緊湊的塊:

I1(x1) | O1
I2(x2) | O4
       | O5

請(qǐng)注意,所有的交易結(jié)構(gòu)已被消除箫攀,輸入和輸出的順序已不再成問(wèn)題肠牲。 但是,該塊中所有輸出的總和減去輸入靴跛,仍然保證為零缀雳。

一個(gè)塊的建立來(lái)自:

  • 塊頭。
  • 核銷(cut-through) 后剩余的輸入列表梢睛。
  • 核銷(cut-through) 后剩余的輸出列表俏险。
  • 每個(gè)交易的交易核(transaction kernels)包含:
    • 從所有commitments總和中獲得的公鑰r * G
    • 使用excess value生成的簽名扬绪。
    • 挖礦費(fèi)用 (fee)竖独。

當(dāng)區(qū)塊以這種方式構(gòu)建時(shí),MimbleWimble區(qū)塊提供了非常好的隱私保證:

  • 更多的交易可能已經(jīng)完成挤牛,但不會(huì)顯式出現(xiàn)(在區(qū)塊中)莹痢。
  • 所有的輸出看起來(lái)都是一樣的:只是一些非常大的數(shù)字,不可能相互區(qū)分墓赴。 如果有人想排除某些輸出竞膳,他們將不得不排除所有輸出。
  • 所有的交易結(jié)構(gòu)已被刪除诫硕,使得區(qū)分哪個(gè)輸出與哪個(gè)輸入匹配成為不可能任務(wù)坦辟。

然而,區(qū)塊仍然可驗(yàn)證章办!

盡可能多地核銷(Cut-through

回到前面的示例塊锉走,I1和I2花費(fèi)的輸出x1和x2必須先前出現(xiàn)在區(qū)塊鏈中。因此藕届,在添加此區(qū)塊后挪蹭,這些輸出以及I1和I2也可以從整體鏈中移除,因?yàn)樗鼈儾粫?huì)影響整體總和休偶。

總而言之梁厉,我們得出結(jié)論:任何時(shí)間點(diǎn)的鏈狀態(tài)(不包括區(qū)塊頭)都可以通過(guò)這些信息來(lái)概括:

  1. 鏈中采礦產(chǎn)生的硬幣總量。
  2. 未使用的交易輸出(即UTXO)的完整集合踏兜。
  3. 每筆交易的交易內(nèi)核词顾。

第一條信息可以使用塊高度(與起始?jí)K的距離)推導(dǎo)出來(lái)。未使用的輸出和交易內(nèi)核都非常緊湊碱妆。這有兩個(gè)重要的后果:

  • MimbleWimble區(qū)塊鏈中給定的節(jié)點(diǎn)需要維護(hù)的狀態(tài)非常腥忭铩(對(duì)于比特幣大小的區(qū)塊鏈,幾個(gè)G字節(jié)大小的數(shù)量級(jí)山橄,可能優(yōu)化到幾百兆字節(jié))垮媒。
  • 當(dāng)新節(jié)點(diǎn)加入構(gòu)建MimbleWimble鏈的網(wǎng)絡(luò)時(shí)舍悯,需要傳輸?shù)男畔⒘恳卜浅P ?/li>

另外,未使用的交易輸出(即UTXO)組成的完整集是不可篡改的睡雇,即使只是想去添加或刪除一些交易輸出萌衬。這樣做會(huì)導(dǎo)致交易內(nèi)核中所有致盲因因子的總和與輸出中致盲因素的總和不同。

結(jié)論

在本文中它抱,我們介紹了基于MimbleWimble區(qū)塊鏈的基本原則秕豫。 通過(guò)使用橢圓曲線密碼的附加屬性,我們能夠構(gòu)建完全不透明但仍可以正確驗(yàn)證的交易观蓄。 通過(guò)將這些屬性混移,我們可以消除大量區(qū)塊鏈數(shù)據(jù),從而實(shí)現(xiàn)新對(duì)等點(diǎn)的大規(guī)模部署和快速同步侮穿。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末歌径,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子亲茅,更是在濱河造成了極大的恐慌回铛,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,110評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件克锣,死亡現(xiàn)場(chǎng)離奇詭異茵肃,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)袭祟,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門验残,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人巾乳,你說(shuō)我怎么就攤上這事您没。” “怎么了想鹰?”我有些...
    開(kāi)封第一講書人閱讀 165,474評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵紊婉,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我辑舷,道長(zhǎng),這世上最難降的妖魔是什么槽片? 我笑而不...
    開(kāi)封第一講書人閱讀 58,881評(píng)論 1 295
  • 正文 為了忘掉前任何缓,我火速辦了婚禮,結(jié)果婚禮上还栓,老公的妹妹穿的比我還像新娘碌廓。我一直安慰自己,他們只是感情好剩盒,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,902評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布谷婆。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪纪挎。 梳的紋絲不亂的頭發(fā)上期贫,一...
    開(kāi)封第一講書人閱讀 51,698評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音异袄,去河邊找鬼通砍。 笑死,一個(gè)胖子當(dāng)著我的面吹牛烤蜕,可吹牛的內(nèi)容都是我干的封孙。 我是一名探鬼主播,決...
    沈念sama閱讀 40,418評(píng)論 3 419
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼讽营,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼虎忌!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起橱鹏,我...
    開(kāi)封第一講書人閱讀 39,332評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤膜蠢,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后蚀瘸,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體狡蝶,經(jīng)...
    沈念sama閱讀 45,796評(píng)論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,968評(píng)論 3 337
  • 正文 我和宋清朗相戀三年贮勃,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了贪惹。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,110評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡寂嘉,死狀恐怖奏瞬,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情泉孩,我是刑警寧澤硼端,帶...
    沈念sama閱讀 35,792評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站寓搬,受9級(jí)特大地震影響珍昨,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜句喷,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,455評(píng)論 3 331
  • 文/蒙蒙 一镣典、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧唾琼,春花似錦兄春、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 32,003評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)哑姚。三九已至,卻和暖如春芜茵,著一層夾襖步出監(jiān)牢的瞬間叙量,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,130評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工夕晓, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留宛乃,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,348評(píng)論 3 373
  • 正文 我出身青樓蒸辆,卻偏偏與公主長(zhǎng)得像征炼,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子躬贡,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,047評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容