Mimblewimble 的隱私保護功能從根本上是有缺陷的。我只需每周支付 60 美元的 AWS 費用,就能實時發(fā)現(xiàn) 96% 的 Grin 交易發(fā)起者和收款者的確切地址
Mimblewimble 的隱私保護功能從根本上是有缺陷的。我只需每周支付 60 美元的 AWS 費用,就能實時發(fā)現(xiàn) 96% 的 Grin 交易發(fā)起者和收款者的確切地址。
這個問題是 Mimblewimble 所固有的,我認為沒有辦法予以修補。這意味著,當(dāng)涉及到隱私時,Mimblewimble 不該被視為 Zcash 或門羅幣 (Monero) 的可行替代品。
在過去的兩年中,作為一種新興的輕量級隱私協(xié)議,Mimblewimble 越來越受歡迎。Mimblewimble 是 2016 年由一個化名為 Tom Elvis Jedusor 的黑客發(fā)明的,他在一次 IRC 聊天中拋出了此協(xié)議的文字描述,然后就人間蒸發(fā)了。此后,Mimblewimble 最著名的幾個應(yīng)用包括所謂「公平發(fā)布」的隱私代幣 Grin、由 VC 支持的 Tari 以及 BEAM 項目,甚至有人考慮將它集成到萊特幣中。
已經(jīng)有一些研究人員假設(shè)過 Mimblewimble 可能存在的隱私弱點。我的貢獻在于:展示執(zhí)行攻擊的精確方法,證明其在實時網(wǎng)絡(luò)上的可行性,并量度其有效性。在對 Grin 的真實測試中,我發(fā)現(xiàn),揭開交易流信息的成功率達到 96%。因此,現(xiàn)在顯然不能指望 Mimblewimble 能提供健壯的隱私保護。
這里是對 Mimblewimble 實施攻擊的一個技術(shù)性深度研究,包括開源代碼、可復(fù)現(xiàn)的數(shù)據(jù)和技術(shù)類常見問答。通過下文,我將對可鏈接性提供一個高層次的直觀解釋,介紹如何發(fā)起攻擊,以及它對隱私技術(shù)的意義。
什么是可鏈接性?
非常重要的一點是,理解此次攻擊意味著什么、不意味著什么。
這種攻擊沒有讓我們得出人們收取款項的具體金額。Mimblewimble 使用普通橢圓曲線加密(佩德森承諾)成功地混淆了支付金額。但這種攻擊確實能讓我們找出誰給誰付款。換句話說,它讓我們將各筆交易鏈接起來,并確認支付流。
為什么這是一個大問題?可能需要展開解釋下。
假設(shè) Coinbase 知道某個地址屬于一個叫 Daniel 的委內(nèi)瑞拉人,而你作為一個美國用戶,想在 Coinbase 上兌換現(xiàn)金。但在揭開了被混淆的交易圖之后,Coinbase 知道了,你從 Daniel 那里收到了錢,盡管他們不知道你收到了多少。基于 OFAC (海外資產(chǎn)管理辦公室)關(guān)于委內(nèi)瑞拉的政策,Coinbase 將關(guān)閉你的賬戶。
交易所當(dāng)然會對交易圖有很多了解,因為它們擁有那些將加密幣兌換為法幣的用戶的 KYC 信息。
再舉個例子,假如某個威權(quán)政府知道,某個特定的地址屬于一位政治異見人士。你向這位異見者捐了一小筆錢。稍后,當(dāng)你用 Mimblewimble 協(xié)議將錢發(fā)送到本地的交易所時,該交易所將與政府共享你的交易數(shù)據(jù)。因為政府可以看到交易圖的全貌,他們現(xiàn)在知道,你支持過一個政治異見人士。
這種類型的攻擊在 Zcash 是不可能實現(xiàn)的。因為 Zcash 是「不可鏈接」的,換句話說,每一筆 Zcash 交易都有一個龐大的匿名集。匿名集本質(zhì)上是一組交易,你的交易無法從中分辨出來。可以把它想象成混入人群:匿名集越大,你的交易就會混入到更大的「人群」中。
在 Zcash 中,每筆交易的匿名集包括所有獲得了屏障防護的幣。從信息論的角度來看,這是可能做到的最大匿名性。
在門羅幣中,每筆交易的匿名集是所有(可信的)誘餌交易的集合。雖然門羅幣客戶端允許你指定誘餌集的大小,但當(dāng)前的缺省值為 11。門羅幣在安全采樣誘餌方面也有自己的問題,但我認為它基本可行,看怎么取舍了。
人們本以為 Mimblewimble 的匿名集看起來是這樣的:
但實際上,它是這樣的:
這將 Mimblewimble 的匿名集縮小到僅一個地址。
需要說明的是,我并沒有指責(zé) Grin 的意思。我非常尊重 Grin 社區(qū)和核心開發(fā)人員,在聽取了我的問題后,他們提供了極大的幫助。
和比特幣或其他非隱私幣相比,Grin 仍然提供了更強大的隱私模型,畢竟其交易金額是安全加密的。但與 Zcash 或門羅幣相比,Mimblewimble 提供了一個從嚴格意義上來看較弱的隱私模型,這使得它不足以滿足許多實際的隱私用例。
關(guān)于此次攻擊的高階概述
那么,在 Mimblewimble 中,將交易圖「去匿名化」到底是怎么做到的呢?
我注意到,盡管對支付金額進行了加密,Mimblewimble 仍然會留下一個可鏈接的交易圖。但是協(xié)議設(shè)計者意識到了這一點,所以 Mimblewimble 使用兩種主要的技術(shù)來對抗可鏈接性:第一種是全區(qū)塊直通聚合 (full-block cut-through aggregation),第二種是蒲公英協(xié)議 (Dandelion)。
區(qū)塊直通背后的思路是,當(dāng)交易在一個區(qū)塊內(nèi)積累時,這些交易將聚合為一個「超級交易」。這種「超級交易」基本上就像一個巨大的代幣混合 (CoinJoin)——本質(zhì)上,所有的輸入和輸出都被丟進一個巨大的桶里,沒法輕易確定這個桶里誰付錢給了誰。只是一堆輸入變成了一堆輸出,金額被模糊了。
聽起來沒毛病,對嗎?只有一個問題:這個混幣(CoinJoin)必須一次構(gòu)建一個交易。由于交易不斷地被創(chuàng)建并從各個不同的地方廣播,如果你運行一個嗅探器節(jié)點來在直通聚合完成之前獲取所有的交易,那么解開 CoinJoin 就很簡單了。任何嗅探器節(jié)點都可以檢測網(wǎng)絡(luò),并在各交易聚合之前記錄原初的交易。將你在 P2P 網(wǎng)絡(luò)中檢測的所有消息歸檔,其實是非常容易的一件事情。
等等,真的嗎?就這些?
Grin 團隊其實提出了另一條防線:蒲公英協(xié)議。蒲公英是 CMU (卡耐基梅隆大學(xué))研究人員開發(fā)的一種網(wǎng)絡(luò)技術(shù),它試圖模糊交易的發(fā)起方。
通常,在像比特幣這樣的加密貨幣中,交易的發(fā)起方只是向所有的對等方大聲宣告他們的交易,然后通過 P2P 網(wǎng)絡(luò)迅速傳播。但在蒲公英協(xié)議中,每一筆交易的廣播都是從一個秘密的電話游戲開始的。發(fā)起方只向一個對等點悄悄發(fā)布交易,而這個對等點又向另一個對等點悄悄發(fā)布,就這樣鏈式傳遞。在隨機跳了幾次之后,最后一個對等點會像在比特幣中一樣宣告交易。但是這個對等點離發(fā)起方實在太遠了,任何觀察者都不可能分辨出誰是鏈條的起點。
這對于混淆交易者的 IP 非常有用。但是蒲公英協(xié)議在 Grin 中還有第二個功能:它恰好可以擊敗嗅探器存檔節(jié)點。因為每一筆交易都是從一個蒲公英鏈開始的,只要兩筆交易在其蒲公英鏈中交叉,它們就會更早被聚合。如果發(fā)生這種情況,那么在將交易廣播給所有觀察者時,嗅探器節(jié)點已經(jīng)無法拆解它們了。它們已經(jīng)被混幣了(CoinJoined)。
這是 Grin 針對嗅探器節(jié)點以防御可鏈接性的主要措施。但是有一種簡單的方法可以破解它。
默認情況下,每個 Grin 節(jié)點連接 8 個其他對等點。但是通過猛增對等點的數(shù)量,我可以將我的嗅探器節(jié)點連接到網(wǎng)絡(luò)中的所有其他節(jié)點。假設(shè)我在線時間足夠長,最終幾乎每個節(jié)點都會連接到我,使我成為一個超級節(jié)點。
一旦我成為超級節(jié)點,很有可能任何一筆交易的蒲公英路徑都會經(jīng)過我。我基本可以在交易聚合之前捕捉到它:唯一不可能的情況是,在我看到它們之前,兩個交易已經(jīng)在蒲公英路徑上相交。如果我在它們聚合之前看到其中的某一筆交易,我就可以使用一些簡單的代數(shù)把它們拆解出來。
在我發(fā)起的攻擊中,我能夠連接 96% 的交易,而且在 Grin 網(wǎng)絡(luò)中的總共 3,000 個節(jié)點中,我只連接了 200 個節(jié)點。如果我多花點錢,我可以很容易地連接到 3,000 個節(jié)點來分解幾乎所有的交易。做這件事時我也不需要成為一個單一的超級節(jié)點;通過啟動 3,000 個具有獨立 IP 的節(jié)點(每個節(jié)點僅連接到一個對等節(jié)點),可以實現(xiàn)相同的攻擊。我只要嗅探所有交易數(shù)據(jù)并將其轉(zhuǎn)儲到一個中央主數(shù)據(jù)庫中,攻擊就同樣有效。
那么 Mimblewimble 還有救嗎?
看情況啦。我相信,正如目前所設(shè)想的那樣,Grin 沒有明確的途徑通向不可鏈接性。就像我在這篇技術(shù)文章中討論的那樣,僅僅提高蒲公英因子,并不足以應(yīng)對一個雄心勃勃的攻擊者。
但除了可鏈接性,Mimblewimble 仍然具有獨特的價值!它支持直通聚合,這是一種針對完整節(jié)點的有效壓縮技術(shù),并可有效隱藏交易的金額。如果你需要較高的隱私保護,你可以將 Mimblewimble 與其他使交易圖模糊化的協(xié)議結(jié)合使用,例如在以太坊 9¾ 中,它將 Mimblewimble 與一種 Zerocash 風(fēng)格的承諾無效器方案結(jié)合在一起。
但很明顯,Mimblewimble 本身還不夠強大,不足以提供健壯的隱私保護。
比特幣問世已經(jīng)有 11 年的歷史了,但加密貨幣仍處于起步階段。就在不久之前,在 Zcash 和門羅幣中都發(fā)現(xiàn)了毀滅性的 bug。這是意料之中的事情——大多數(shù)有趣的技術(shù)仍然處在基礎(chǔ)科學(xué)階段。
但這就是科學(xué)進步的方式:我們提出新的理論,然后不斷推翻它們,直到剩下的理論經(jīng)受住時間的考驗。(撰文:Ivan Bogatyy)
關(guān)鍵詞: Mimblewimble 隱私保護 Grin交易