您的位置:首頁 > 區(qū)塊鏈 >

Mimblewimble的隱私保護(hù)功能有缺陷 能實(shí)時(shí)發(fā)現(xiàn)96%Grin交易雙方的地址

2019-11-21 14:03:31 來源: 區(qū)塊網(wǎng)

Mimblewimble 的隱私保護(hù)功能從根本上是有缺陷的。我只需每周支付 60 美元的 AWS 費(fèi)用,就能實(shí)時(shí)發(fā)現(xiàn) 96% 的 Grin 交易發(fā)起者和收款者的確切地址

Mimblewimble 的隱私保護(hù)功能從根本上是有缺陷的。我只需每周支付 60 美元的 AWS 費(fèi)用,就能實(shí)時(shí)發(fā)現(xiàn) 96% 的 Grin 交易發(fā)起者和收款者的確切地址。

這個(gè)問題是 Mimblewimble 所固有的,我認(rèn)為沒有辦法予以修補(bǔ)。這意味著,當(dāng)涉及到隱私時(shí),Mimblewimble 不該被視為 Zcash 或門羅幣 (Monero) 的可行替代品。

在過去的兩年中,作為一種新興的輕量級(jí)隱私協(xié)議,Mimblewimble 越來越受歡迎。Mimblewimble 是 2016 年由一個(gè)化名為 Tom Elvis Jedusor 的黑客發(fā)明的,他在一次 IRC 聊天中拋出了此協(xié)議的文字描述,然后就人間蒸發(fā)了。此后,Mimblewimble 最著名的幾個(gè)應(yīng)用包括所謂「公平發(fā)布」的隱私代幣 Grin、由 VC 支持的 Tari 以及 BEAM 項(xiàng)目,甚至有人考慮將它集成到萊特幣中。

已經(jīng)有一些研究人員假設(shè)過 Mimblewimble 可能存在的隱私弱點(diǎn)。我的貢獻(xiàn)在于:展示執(zhí)行攻擊的精確方法,證明其在實(shí)時(shí)網(wǎng)絡(luò)上的可行性,并量度其有效性。在對(duì) Grin 的真實(shí)測試中,我發(fā)現(xiàn),揭開交易流信息的成功率達(dá)到 96%。因此,現(xiàn)在顯然不能指望 Mimblewimble 能提供健壯的隱私保護(hù)。

這里是對(duì) Mimblewimble 實(shí)施攻擊的一個(gè)技術(shù)性深度研究,包括開源代碼、可復(fù)現(xiàn)的數(shù)據(jù)和技術(shù)類常見問答。通過下文,我將對(duì)可鏈接性提供一個(gè)高層次的直觀解釋,介紹如何發(fā)起攻擊,以及它對(duì)隱私技術(shù)的意義。

什么是可鏈接性?

非常重要的一點(diǎn)是,理解此次攻擊意味著什么、不意味著什么。

這種攻擊沒有讓我們得出人們收取款項(xiàng)的具體金額。Mimblewimble 使用普通橢圓曲線加密(佩德森承諾)成功地混淆了支付金額。但這種攻擊確實(shí)能讓我們找出誰給誰付款。換句話說,它讓我們將各筆交易鏈接起來,并確認(rèn)支付流。

為什么這是一個(gè)大問題?可能需要展開解釋下。

假設(shè) Coinbase 知道某個(gè)地址屬于一個(gè)叫 Daniel 的委內(nèi)瑞拉人,而你作為一個(gè)美國用戶,想在 Coinbase 上兌換現(xiàn)金。但在揭開了被混淆的交易圖之后,Coinbase 知道了,你從 Daniel 那里收到了錢,盡管他們不知道你收到了多少?;?OFAC (海外資產(chǎn)管理辦公室)關(guān)于委內(nèi)瑞拉的政策,Coinbase 將關(guān)閉你的賬戶。

交易所當(dāng)然會(huì)對(duì)交易圖有很多了解,因?yàn)樗鼈儞碛心切⒓用軒艃稉Q為法幣的用戶的 KYC 信息。

再舉個(gè)例子,假如某個(gè)威權(quán)政府知道,某個(gè)特定的地址屬于一位政治異見人士。你向這位異見者捐了一小筆錢。稍后,當(dāng)你用 Mimblewimble 協(xié)議將錢發(fā)送到本地的交易所時(shí),該交易所將與政府共享你的交易數(shù)據(jù)。因?yàn)檎梢钥吹浇灰讏D的全貌,他們現(xiàn)在知道,你支持過一個(gè)政治異見人士。

這種類型的攻擊在 Zcash 是不可能實(shí)現(xiàn)的。因?yàn)?Zcash 是「不可鏈接」的,換句話說,每一筆 Zcash 交易都有一個(gè)龐大的匿名集。匿名集本質(zhì)上是一組交易,你的交易無法從中分辨出來??梢园阉胂蟪苫烊肴巳海耗涿酱螅愕慕灰拙蜁?huì)混入到更大的「人群」中。

在 Zcash 中,每筆交易的匿名集包括所有獲得了屏障防護(hù)的幣。從信息論的角度來看,這是可能做到的最大匿名性。

在門羅幣中,每筆交易的匿名集是所有(可信的)誘餌交易的集合。雖然門羅幣客戶端允許你指定誘餌集的大小,但當(dāng)前的缺省值為 11。門羅幣在安全采樣誘餌方面也有自己的問題,但我認(rèn)為它基本可行,看怎么取舍了。

人們本以為 Mimblewimble 的匿名集看起來是這樣的:

但實(shí)際上,它是這樣的:

這將 Mimblewimble 的匿名集縮小到僅一個(gè)地址。

需要說明的是,我并沒有指責(zé) Grin 的意思。我非常尊重 Grin 社區(qū)和核心開發(fā)人員,在聽取了我的問題后,他們提供了極大的幫助。

和比特幣或其他非隱私幣相比,Grin 仍然提供了更強(qiáng)大的隱私模型,畢竟其交易金額是安全加密的。但與 Zcash 或門羅幣相比,Mimblewimble 提供了一個(gè)從嚴(yán)格意義上來看較弱的隱私模型,這使得它不足以滿足許多實(shí)際的隱私用例。

關(guān)于此次攻擊的高階概述

那么,在 Mimblewimble 中,將交易圖「去匿名化」到底是怎么做到的呢?

我注意到,盡管對(duì)支付金額進(jìn)行了加密,Mimblewimble 仍然會(huì)留下一個(gè)可鏈接的交易圖。但是協(xié)議設(shè)計(jì)者意識(shí)到了這一點(diǎn),所以 Mimblewimble 使用兩種主要的技術(shù)來對(duì)抗可鏈接性:第一種是全區(qū)塊直通聚合 (full-block cut-through aggregation),第二種是蒲公英協(xié)議 (Dandelion)。

區(qū)塊直通背后的思路是,當(dāng)交易在一個(gè)區(qū)塊內(nèi)積累時(shí),這些交易將聚合為一個(gè)「超級(jí)交易」。這種「超級(jí)交易」基本上就像一個(gè)巨大的代幣混合 (CoinJoin)——本質(zhì)上,所有的輸入和輸出都被丟進(jìn)一個(gè)巨大的桶里,沒法輕易確定這個(gè)桶里誰付錢給了誰。只是一堆輸入變成了一堆輸出,金額被模糊了。

聽起來沒毛病,對(duì)嗎?只有一個(gè)問題:這個(gè)混幣(CoinJoin)必須一次構(gòu)建一個(gè)交易。由于交易不斷地被創(chuàng)建并從各個(gè)不同的地方廣播,如果你運(yùn)行一個(gè)嗅探器節(jié)點(diǎn)來在直通聚合完成之前獲取所有的交易,那么解開 CoinJoin 就很簡單了。任何嗅探器節(jié)點(diǎn)都可以檢測網(wǎng)絡(luò),并在各交易聚合之前記錄原初的交易。將你在 P2P 網(wǎng)絡(luò)中檢測的所有消息歸檔,其實(shí)是非常容易的一件事情。

等等,真的嗎?就這些?

Grin 團(tuán)隊(duì)其實(shí)提出了另一條防線:蒲公英協(xié)議。蒲公英是 CMU (卡耐基梅隆大學(xué))研究人員開發(fā)的一種網(wǎng)絡(luò)技術(shù),它試圖模糊交易的發(fā)起方。

通常,在像比特幣這樣的加密貨幣中,交易的發(fā)起方只是向所有的對(duì)等方大聲宣告他們的交易,然后通過 P2P 網(wǎng)絡(luò)迅速傳播。但在蒲公英協(xié)議中,每一筆交易的廣播都是從一個(gè)秘密的電話游戲開始的。發(fā)起方只向一個(gè)對(duì)等點(diǎn)悄悄發(fā)布交易,而這個(gè)對(duì)等點(diǎn)又向另一個(gè)對(duì)等點(diǎn)悄悄發(fā)布,就這樣鏈?zhǔn)絺鬟f。在隨機(jī)跳了幾次之后,最后一個(gè)對(duì)等點(diǎn)會(huì)像在比特幣中一樣宣告交易。但是這個(gè)對(duì)等點(diǎn)離發(fā)起方實(shí)在太遠(yuǎn)了,任何觀察者都不可能分辨出誰是鏈條的起點(diǎn)。

這對(duì)于混淆交易者的 IP 非常有用。但是蒲公英協(xié)議在 Grin 中還有第二個(gè)功能:它恰好可以擊敗嗅探器存檔節(jié)點(diǎn)。因?yàn)槊恳还P交易都是從一個(gè)蒲公英鏈開始的,只要兩筆交易在其蒲公英鏈中交叉,它們就會(huì)更早被聚合。如果發(fā)生這種情況,那么在將交易廣播給所有觀察者時(shí),嗅探器節(jié)點(diǎn)已經(jīng)無法拆解它們了。它們已經(jīng)被混幣了(CoinJoined)。

這是 Grin 針對(duì)嗅探器節(jié)點(diǎn)以防御可鏈接性的主要措施。但是有一種簡單的方法可以破解它。

默認(rèn)情況下,每個(gè) Grin 節(jié)點(diǎn)連接 8 個(gè)其他對(duì)等點(diǎn)。但是通過猛增對(duì)等點(diǎn)的數(shù)量,我可以將我的嗅探器節(jié)點(diǎn)連接到網(wǎng)絡(luò)中的所有其他節(jié)點(diǎn)。假設(shè)我在線時(shí)間足夠長,最終幾乎每個(gè)節(jié)點(diǎn)都會(huì)連接到我,使我成為一個(gè)超級(jí)節(jié)點(diǎn)。

一旦我成為超級(jí)節(jié)點(diǎn),很有可能任何一筆交易的蒲公英路徑都會(huì)經(jīng)過我。我基本可以在交易聚合之前捕捉到它:唯一不可能的情況是,在我看到它們之前,兩個(gè)交易已經(jīng)在蒲公英路徑上相交。如果我在它們聚合之前看到其中的某一筆交易,我就可以使用一些簡單的代數(shù)把它們拆解出來。

在我發(fā)起的攻擊中,我能夠連接 96% 的交易,而且在 Grin 網(wǎng)絡(luò)中的總共 3,000 個(gè)節(jié)點(diǎn)中,我只連接了 200 個(gè)節(jié)點(diǎn)。如果我多花點(diǎn)錢,我可以很容易地連接到 3,000 個(gè)節(jié)點(diǎn)來分解幾乎所有的交易。做這件事時(shí)我也不需要成為一個(gè)單一的超級(jí)節(jié)點(diǎn);通過啟動(dòng) 3,000 個(gè)具有獨(dú)立 IP 的節(jié)點(diǎn)(每個(gè)節(jié)點(diǎn)僅連接到一個(gè)對(duì)等節(jié)點(diǎn)),可以實(shí)現(xiàn)相同的攻擊。我只要嗅探所有交易數(shù)據(jù)并將其轉(zhuǎn)儲(chǔ)到一個(gè)中央主數(shù)據(jù)庫中,攻擊就同樣有效。

那么 Mimblewimble 還有救嗎?

看情況啦。我相信,正如目前所設(shè)想的那樣,Grin 沒有明確的途徑通向不可鏈接性。就像我在這篇技術(shù)文章中討論的那樣,僅僅提高蒲公英因子,并不足以應(yīng)對(duì)一個(gè)雄心勃勃的攻擊者。

但除了可鏈接性,Mimblewimble 仍然具有獨(dú)特的價(jià)值!它支持直通聚合,這是一種針對(duì)完整節(jié)點(diǎn)的有效壓縮技術(shù),并可有效隱藏交易的金額。如果你需要較高的隱私保護(hù),你可以將 Mimblewimble 與其他使交易圖模糊化的協(xié)議結(jié)合使用,例如在以太坊 9¾ 中,它將 Mimblewimble 與一種 Zerocash 風(fēng)格的承諾無效器方案結(jié)合在一起。

但很明顯,Mimblewimble 本身還不夠強(qiáng)大,不足以提供健壯的隱私保護(hù)。

比特幣問世已經(jīng)有 11 年的歷史了,但加密貨幣仍處于起步階段。就在不久之前,在 Zcash 和門羅幣中都發(fā)現(xiàn)了毀滅性的 bug。這是意料之中的事情——大多數(shù)有趣的技術(shù)仍然處在基礎(chǔ)科學(xué)階段。

但這就是科學(xué)進(jìn)步的方式:我們提出新的理論,然后不斷推翻它們,直到剩下的理論經(jīng)受住時(shí)間的考驗(yàn)。(撰文:Ivan Bogatyy)

關(guān)鍵詞: Mimblewimble 隱私保護(hù) Grin交易

精選 導(dǎo)讀

募資55億港元萬物云啟動(dòng)招股 預(yù)計(jì)9月29日登陸港交所主板

萬科9月19日早間公告,萬物云當(dāng)日啟動(dòng)招股,預(yù)計(jì)發(fā)行價(jià)介乎每股47 1港元至52 7港元,預(yù)計(jì)9月29日登陸港交所主板。按發(fā)行1 167億股計(jì)算,萬

發(fā)布時(shí)間: 2022-09-20 10:39
管理   2022-09-20

公募基金二季度持股情況曝光 隱形重倉股多為高端制造業(yè)

隨著半年報(bào)披露收官,公募基金二季度持股情況曝光。截至今年二季度末,公募基金全市場基金總數(shù)為9794只,資產(chǎn)凈值為269454 75億元,同比上

發(fā)布時(shí)間: 2022-09-02 10:45
資訊   2022-09-02

又有上市公司宣布變賣房產(chǎn) 上市公司粉飾財(cái)報(bào)動(dòng)作不斷

再有上市公司宣布變賣房產(chǎn)。四川長虹25日稱,擬以1 66億元的轉(zhuǎn)讓底價(jià)掛牌出售31套房產(chǎn)。今年以來,A股公司出售房產(chǎn)不斷。根據(jù)記者不完全統(tǒng)

發(fā)布時(shí)間: 2022-08-26 09:44
資訊   2022-08-26

16天12連板大港股份回復(fù)深交所關(guān)注函 股份繼續(xù)沖高

回復(fù)交易所關(guān)注函后,大港股份繼續(xù)沖高。8月11日大港股份高開,隨后震蕩走高,接近收盤時(shí)觸及漲停,報(bào)20 2元 股。值得一提的是,在7月21日

發(fā)布時(shí)間: 2022-08-12 09:56
資訊   2022-08-12

萬家基金再添第二大股東 中泰證券擬受讓11%基金股權(quán)

7月13日,中泰證券發(fā)布公告,擬受讓齊河眾鑫投資有限公司(以下簡稱齊河眾鑫)所持有的萬家基金11%的股權(quán),交易雙方共同確定本次交易的標(biāo)的資

發(fā)布時(shí)間: 2022-07-14 09:39
管理   2022-07-14

央行連續(xù)7日每天30億元逆回購 對(duì)債市影響如何?

央行12日再次開展了30億元逆回購操作,中標(biāo)利率2 10%。這已是央行連續(xù)7日每天僅進(jìn)行30億元的逆回購縮量投放,創(chuàng)下去年1月以來的最低操作規(guī)

發(fā)布時(shí)間: 2022-07-13 09:38
資訊   2022-07-13

美元指數(shù)創(chuàng)近20年新高 黃金期貨創(chuàng)出逾9個(gè)月新低

由于對(duì)美聯(lián)儲(chǔ)激進(jìn)加息的擔(dān)憂,美元指數(shù)11日大漲近1%創(chuàng)出近20年新高。受此影響,歐美股市、大宗商品均走弱,而黃金期貨創(chuàng)出逾9個(gè)月新低。美

發(fā)布時(shí)間: 2022-07-13 09:36
資訊   2022-07-13

美股三大股指全線下跌 納斯達(dá)克跌幅創(chuàng)下記錄以來最大跌幅

今年上半年,美股持續(xù)回落。數(shù)據(jù)顯示,道瓊斯指數(shù)上半年下跌15 3%,納斯達(dá)克綜合指數(shù)下跌29 5%,標(biāo)普500指數(shù)下跌20 6%。其中,納斯達(dá)克連續(xù)

發(fā)布時(shí)間: 2022-07-04 09:51
推薦   2022-07-04

融資客熱情回升 兩市融資余額月內(nèi)增加超344億元

近期A股走強(qiáng),滬指6月以來上漲4%,融資客熱情明顯回升。數(shù)據(jù)顯示,截至6月16日,兩市融資余額1 479萬億元,月內(nèi)增加344 67億元,最近一個(gè)半

發(fā)布時(shí)間: 2022-06-20 09:41
資訊   2022-06-20

4個(gè)交易日凈買入超百億元 北向資金持續(xù)流入A股市場

北向資金凈流入態(tài)勢延續(xù)。繼6月15日凈買入133 59億元后,北向資金6月16日凈買入44 52億元。自5月27日至今,除6月13日以外,北向資金累計(jì)凈

發(fā)布時(shí)間: 2022-06-17 09:37
推薦   2022-06-17

熱門TAG

more
美聯(lián)儲(chǔ)今年已將基準(zhǔn)利率從接近零大幅上調(diào)至略高于3% EIA報(bào)告:美國原油庫存及戰(zhàn)略儲(chǔ)備減少,汽油及精煉油庫存輕微波動(dòng) 美國政府更廣泛推動(dòng)從汽油動(dòng)力汽車轉(zhuǎn)向電動(dòng)汽車的一部分 數(shù)據(jù)顯示:今年9月日本船企接單量延續(xù)8月下跌下跌趨勢 公告顯示:2022年前三季度TCL中環(huán)研發(fā)投入為27億元 占比營業(yè)收入5.42% 新的111.75億英鎊注資列在“對(duì)金融機(jī)構(gòu)的援助—支付給英格蘭銀行”標(biāo)題下 本次政府儲(chǔ)備肉投放面向北京18家主要連鎖超市門店及相關(guān)零售終端投放 有交易員預(yù)計(jì):如果LME不采取措施 接下來可能將有數(shù)十萬噸鋁流入LME 據(jù)報(bào)道:繼德國最大釀酒商拉德貝格啤酒公司9月宣布漲價(jià) 據(jù)報(bào)道:澳大利亞礦商Pilbara的鋰礦拍賣價(jià)再創(chuàng)新高 折算后的碳酸鋰成本 中集天達(dá)首次公開發(fā)行A股股票 招股書顯示此次擬公開發(fā)行股數(shù)不超過103, 多家銀行加強(qiáng)綠色金融頂層設(shè)計(jì) 致力于為經(jīng)濟(jì)社會(huì)綠色低碳轉(zhuǎn)型貢獻(xiàn)力量 萊特幣 比特幣 數(shù)字資產(chǎn) 火幣 以太經(jīng)典 比特股 EOS 比特幣現(xiàn)金 量子鏈 Hcash 泰達(dá)幣 瑞波幣 Qcash 比特幣鉆石 超級(jí)比特幣 優(yōu)幣 硬分叉 加密貨幣