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

干貨 | 要給智能合約增加隱私性并不簡單_ALICE

Author:

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

作者:RAVITALSOLOMON翻譯&校對:戡亂&阿劍

對用戶來說,普通交易的隱私保護基本上算是一個已解決了的問題。如果我們想在不透露賬戶余額或轉賬金額的前提下轉移密碼學貨幣,我們有諸如大零幣或門羅幣這樣可接受的選項。不過,對于去中心化應用或者智能合約來說,隱私保護仍是一個尚未解決的問題。

是什么讓智能合約與普通交易在輸入/輸出的隱私保護上有所不同呢?

在本文中,我們將解密隱私保護從普通交易拓展到智能合約上會遇到哪些挑戰。為此,我們將考察應用于隱私幣的常用密碼學工具,并探討為什么這些工具不太適合更復雜的隱私應用。最后,我們將簡要介紹最近提出的一些智能合約隱私保護方案。

隱私保護的定義

隱私保護」到底是什么意思?

我們將從函數的角度來定義隱私保護。例如,我們可以把交易看作是一些函數,它以賬戶余額和轉賬金額作為輸入。然后它輸出更新后的余額。

圖1:以函數來表示交易過程。

我們可以考慮隱藏函數的輸入和輸出。就交易而言,這可以讓我們隱藏賬戶余額和轉賬金額。你會愿意公開你的賬戶余額和轉賬歷史嗎?可能不會吧。因此,我們至少要支持函數的I/O隱私保護。

圖2:隱藏函數的I/O。

我們也可以考慮隱藏函數的_調用者_信息。有時候,函數輸入會留下關于函數調用者身份的線索。在實踐中,隱藏函數的輸入和輸出通常會和隱藏函數調用者的身份相結合。

德州比特幣礦工被提議削減用電量:金色財經報道,德克薩斯州正在為“大型靈活負載 (LFL)”提供一項臨時的、自愿的限電計劃,鼓勵比特幣礦工在電力需求高的時期降低電力消耗。此舉將有助于該州的電網運營商德克薩斯電力可靠性委員會(ERCOT)緩解對采礦將在系統高需求時期帶來額外壓力的擔憂。

ERCOT在一份聲明中表示,由于預計在 ERCOT 地區會有越來越多的大型靈活負載的互聯,ERCOT 正在建立一個臨時的自愿削減計劃,允許這些負載協助 ERCOT 在高系統需求期間確保可靠性。該臨時計劃預計將于 2023 年 1 月 1 日左右上線,但隨著 ERCOT 計劃在未來為 LFL 開發永久性可靠性框架,該計劃可能隨時終止。[2022/12/7 21:27:11]

圖3:隱藏函數調用者。

最后,我們可以考慮隱藏函數本身。這在密碼學貨幣領域不太常見,其通常與隱藏函數的輸入/輸出相結合。

圖4:隱藏函數本身。

當你在本文中看到「隱私保護」這個詞時,請把它當成一個總稱,指的是_至少支持I/O隱私保護_的東西。

好吧,但我們要在哪里用到隱私保護呢?

我們可以認為普通交易的隱私保護已被解決,所以讓我們直接轉到智能合約的隱私保護。

不過,我們先繞個彎子,回顧一下以太坊……

以太坊支持用戶自定義的合約,合約以代碼的形式執行。這些合約用以太坊自己的圖靈完備的語言編寫,每執行一個操作都要支付一些費用。因此,每筆交易都要附上交易費,以激勵礦工打包交易。

近24小時阿根廷足球協會粉絲代幣(ARG)市價下跌4.44%:金色財經報道,據OKLink世界杯主題頁數據顯示,截至目前排名第二的項目阿根廷足球協會粉絲幣 (ARG)近 24小時市價下跌4.44%,當前交易額較前一天下跌58.23%。

此前消息,身為美洲杯冠軍梅西領銜的阿根廷隊首秀即遭沙特隊2:1逆轉,成為本屆世界杯開賽以來的最大冷門,沙特積3分暫居榜首,而阿根廷積0分暫列小組墊底。[2022/11/23 8:00:53]

應用的隱私保護

智能合約讓我們在區塊鏈上得以構建豐富的應用——從用戶可交易各種密碼學貨幣及其衍生品的去中心化交易所,到允許權益持有者對提案進行投票的去中心化自治組織。

我覺得沒必要長篇大論講解為什么DAO需要隱私保護;在現實生活中,投票通常都是私下進行的,所以想要隱藏我們的虛擬投票也是非常合理的。

另一方面,去中心化交易所的隱私保護需要解釋一下。搶先交易無論是對中心化交易所還是去中心化交易所都是一個問題。在區塊鏈世界里,搶先交易者密切觀察已提交的訂單,并通過支付更高的交易費實現插隊。這使得搶先交易者Eve能夠搶在Bob之前買到Bob想買的證券,并隨后以更高的價格賣給Bob。封閉式拍賣是解決這個問題的一個可能的辦法。對于有興趣的讀者,可以在這里找到更多關于在去中心化交易所的搶先交易的信息。

不過,以太坊的智能合約并沒有提供任何形式的開箱即用的隱私保護。所有的信息都是公開可查看的——合約的輸入/輸出,合約的功能,參與的用戶,等等。為以太坊的智能合約_添加_隱私保護不是一件容易的事情,因為以太坊從一開始就沒有被設計成支持隱私保護。雖然在以太坊上可以實現隱私交易,但是更復雜的隱私保護操作往往過于昂貴,甚至超過以太坊單個區塊的費用限額,以至于無法實現。

難道我們就不能設計一種新的密碼學貨幣,從一開始就支持任何函數的隱私保護嗎?畢竟,大零幣和門羅幣就是這樣做的。

數據:296,396,865枚XRP從未知錢包轉移到未知錢包:金色財經報道,據Whale Alert數據顯示,296,396,865枚XRP(價值約113,756,355美元)從未知錢包轉移到未知錢包。[2022/11/20 22:08:45]

目前我們還不清楚如何在密碼學貨幣中支持任意函數的I/O隱私保護。為了理解這些挑戰,我們需要考察密碼學貨幣是如何支持隱私交易的。

通往隱私保護之路

我們先考察用于_普通交易_I/O隱私保護的密碼學工具。我們將關注賬戶模型而非UTXO模型的加密貨幣。賬戶模型在支持智能合約的場景下尤其有用,不過賬戶模型對于隱私計算來說不是必須的。

工具1:同態加法

大多數密碼學貨幣的隱私保護方案都依賴于具有_加法同態_的加密或承諾方案。為了簡單起見,我們將專注于加密方案,但同樣的原則也適用于承諾方案。

在加法同態加密方案下,我們有以下等式:Enc(a)+Enc(b)=Enc(a+b)。

因此,加法同態加密方案允許_任何人_這樣驗證交易的有效性:Enc(balance)+Enc(transferamount)=Enc(balance+transferamount)。

圖5:Alice在不透露賬戶余額或轉賬金額的情況下轉賬。

Alice有自己的的公鑰——pk_a。她用自己的公鑰加密賬戶余額bal_a。我們用β_a表示她加密后的余額,β_a=Enc(pk_a,bal_a)。Alice的公鑰pk_a和加密后的余額β_a都公開在網上,任何人都能查看。

Bob同樣如此;他也有自己的公鑰pk_b,只有他自己知道的賬戶余額bal_b,以及用他的公鑰加密后的余額β_b,β_b=Enc(pk_b,bal_b)。

中國空間站系列數字藏品百度APP獨家發行:金色財經報道,中國航天科工集團六院情報信息研究中心獨家攜手百度百家號推出首個航天主題系列數字藏品。三款數字藏品6月5日14點百度APP限量搶購。星河計劃3款重磅藏品,致敬中國航天崢嶸歲月。1號藏品“神舟”載人飛船,2號藏品“飛天”艙外航天服,3號藏品“天宮”空間站。登陸百度APP搜索數字藏品進入百度超級鏈錢包小程序購買航天系列數字藏品。[2022/6/5 4:02:49]

如果Alice想在不透露轉賬金額或她自己的賬戶余額的情況下向Bob轉賬,她只需要公布用她自己的公鑰加密后的轉賬金額,以及用Bob的公鑰加密后的轉賬金額。我們分別用c_a=Enc(pk_a,amnt)和c_b=Enc(pk_b,amnt)來表示這些值。

現在任何人都可以計算更新后的余額。Alice更新后的賬戶余額是β_a-c_a,Bob更新后的賬戶余額是β_b+c_b。

等一下!如果所有這些值都被加密了,我們怎么知道Alice的賬戶里有沒有足夠的錢支付amnt金額的轉賬呢?我們又怎么知道c_a和c_b加密的金額是不是一樣的呢?

這就要用到我們的下一個工具——零知識證明了。

工具2:零知識證明

為了確保Alice沒有在上述交易中作弊,她需要在交易中附上一個證明。這個證明需要表明她的賬上有足夠的資金以完成交易,她沒有向Bob轉一筆負數的金額,而且c_a和c_b確實加密了相同的金額。

當然,Alice不想透露她真實的賬戶余額和轉賬金額;因此,她附上了一個零知識證明π,讓所有其他用戶相信必要的條件已經被滿足,而無需透露任何額外的信息。

現在把所有的工具放在一起...

報告:對加密貨幣越了解的人心態越樂觀:金色財經消息,據數字支付公司Block發布的一份報告,對來自美洲(2375)、歐洲、中東和非洲(4360)和亞太地區(2860)的9500多人進行了調查,該調查顯示了樂觀情緒和購買可能性之間的相關性,并將結果與受訪者自我認定的知識水平進行了比較。結果顯示,更樂觀的人擁有更高的加密貨幣知識水平。

在那些認為自己對加密貨幣有一定的專業知識的人中,41%的人表示他們“很可能”在未來12個月內購買比特幣,而在那些“不了解”加密貨幣的人中,這一比例僅為7.9%。盡管比起低收入人群高收入人群對比特幣的未來持更樂觀的態度,但尼日利亞、印度、越南和阿根廷等低收入國家的樂觀程度最高,加密貨幣的知識水平也最高。教育和推廣似乎是采用的關鍵,因為不購買比特幣的最大原因是缺乏知識(51%的受訪者提到)。第二大原因是潛在的盜竊風險(32%),第三大原因是認為BTC的價格波動太大(30%)。(cointelegraph)[2022/6/1 3:56:17]

圖6:現在給隱私交易附上必要的ZKP

Alice用她和Bob的公鑰分別對轉賬金額進行加密,得到了c_a和c_b。她提供了一個ZKP,π,證明她在交易中沒有作弊。礦工們會驗證所有的必要條件是否被滿足,ZKP是否有效。然后,他們會使用同態加法分別更新Alice和Bob的加密余額:β_a=β_a-c_a,β_b=β_b+c_b。注意,雖然用戶提供了加密后的輸入和一個ZKP,但是礦工需要負責執行計算以及更新加密后的余額。在區塊鏈中,我們假設大多數礦工是誠實的,所以我們知道他們會正確地更新Alice和Bob的余額。

注:這是一個大大簡化的解釋

將普通交易的隱私保護技術拓展到智能合約上面臨的挑戰

所以我們剛剛已經看到了,我們可以執行隱藏輸入和輸出的交易。那么我們可以把在隱私交易中用到的技術,用于支持應用的I/O隱私保護嗎?換句話說:

隱私計算和隱私交易是否不同?如果是,為什么?

問題1

需要注意的是,隱私交易需要滿足設定的條件才是正確的。我們如何能弄清楚一個任意的合約需要滿足哪些條件?這些條件顯然受特定的應用影響。在投票中,我們可能希望證明我們隱藏的投票是在正確的范圍內進行的,而對于拍賣,我們可能希望證明我們的賬上有足夠的資金用于封閉投標。

對問題1的潛在解決方案

這個問題也沒那么嚴重;只是需要用戶做更多的工作。去中心化應用的開發者必須明確他們的特定應用需要滿足哪些條件,并將這些條件傳達給用戶。為了能夠證明各式各樣的條件,我們可能希望在方案中支持一些通用的ZKP。所謂_通用_的ZKP就是能夠證明任意的聲明。

問題2

在普通交易中,我們只對屬于同一個用戶的值進行操作。比如在圖6中,礦工把用Alice的公鑰加密后的余額與用Alice的公鑰加密后的轉賬金額相加。如果我們想對屬于不同用戶的輸入值進行隱私計算呢?這并不是一個多么牽強的需求,比如我們考慮對投票做隱私保護時就會涉及。

對問題2的潛在解決方案

目前還不清楚如何在用戶相互之間不透露輸入明文的情況下,支持對不同用戶的輸入進行計算。有一些先進的密碼學元件,允許用戶對不同密鑰加密的輸入進行計算。然而,這些方案的成本都非常高,而且有很多缺點。在密碼學貨幣的應用場景下,目前似乎沒有人有一個很好的解決方案來解決這個問題。

問題3

普通交易只需要同態加法,因為我們只需要將加密的轉賬金額加到加密的余額上。如果我們想進行更復雜的計算,可能涉及到乘法呢?

對問題3的潛在解決方案

同態乘法允許我們將加密的輸入相乘,使得Enc(a)*Enc(b)=Enc(a*b)。通過同態加法和同態乘法,我們可以表示任意多項式函數。所以,我們很自然地想到這個問題:

我們能夠支持同態乘法嗎?

一個既能支持同態加法,又能支持同態乘法的加密方案是全同態加密。使用FHE,我們仍然可以遵循圖6中所描繪的模型。也就是,用戶指定加密輸入,要運行的函數,以及證明加密輸入滿足必要條件的ZKP。礦工能夠驗證ZKP。他們使用同態加法和同態乘法直接對用戶提供的密文進行操作。

不幸的是,FHE方案使用基于格的加密技術,這與密碼學貨幣中使用的超高效的ZKP并不兼容。我們曾經寫過關于FHE及其問題的文章。目前,由于FHE存在一些缺點,還沒有人提出基于FHE的解決方案。

這樣,我們目前就只剩下兩種方法來解決問題3了。

*接受我們只能支持同態加法的現狀,遵循隱私交易模型。

圖7:遵循隱私交易模型

在這里,用戶提供加密后的輸入和一個ZKP,證明他們的輸入滿足特定應用的一些指定條件。礦工驗證證明,使用同態加法對輸入進行操作。需要注意,應用于輸入的函數只能用加法來表示。因此,只要函數只需要用到同態加法,我們就可以要求礦工對我們加密的輸入執行任意滿足該條件的函數。這就是__Zether__所采用的方法。

*要求用戶線下計算。這樣我們就不需要為加密/承諾支持同態乘法了。

圖8:將工作外包給用戶

在這里,我們要求用戶Alice將對明文的幾乎所有計算都放到線下進行。她會公布計算的加密輸入和加密輸出。因為計算是在線下完成的,她同樣需要提供一個ZKP證明計算過程是正確的。注意,這一步對隱私交易來說是不必要的,因為礦工會執行計算,而我們假設大多數礦工是誠實的。就應用而言,她可能還需要另一個ZKP,證明應用指定的條件已被滿足。礦工所需要做的就是驗證ZKP是否有效,然后同意Alice提出的狀態變更。這就是Zexe和Zkay所采取的辦法。

我不會在這里討論哪種方法更優;只想說明它們是_不同_的。

智能合約的隱私保護

前面我們已經談到了在區塊鏈中支持任意函數的隱私保護要面臨的一些問題,現在讓我們來看一看一些已有方案的構造。

如果前面說得還不夠清楚,我再重申一下,這個領域距離解決問題還有很長的路要走。設計這些構造的論文都是在過去兩年中發表的。

Zether是一個建立在以太坊上的隱私交易方案。它可以延伸到支持有限的智能合約的I/O隱私保護——即那些可以通過同態加法表示的合約。這使得我們可以執行簡單的封閉式拍賣和隱私投票。遺憾的是,由于gas的限制,目前在以太坊上只能實現在交易中隱藏用戶余額和轉賬金額。與接下來的兩種構造不同,Zether使用的是「透明」的ZKP。

Zkay同樣延伸了以太坊的設計以支持智能合約的隱私保護。他們依賴ZKP保障隱私計算的正確性,從而可以將大部分工作丟給用戶在線下完成。因此,這種設計選擇使得它們能夠支持比Zether更多類型的函數。

Zexe則試圖延展大零幣的設計,以支持任意腳本。與前兩者不同,Zexe還可以支持函數本身的隱私保護。

方案隱私保護類型模型表達能力基于哪條鏈設計ZetherI/O圖7加法函數以太坊Zkay*I/O圖8任意函數以太坊Zexe*I/O,函數**圖8任意函數大零幣

Zkay和Zexe使用的是帶有可信設置的ZKP方案。不過,這些ZKP方案當然可以被不需要可信設置的方案替代。

在區塊鏈的場景中,I/O隱私保護似乎比函數隱私保護更有意義,因為用戶很可能希望在決定是否參與合約之前先對合約進行審計。

請注意,還有其他一些用于智能合約隱私保護的構造,但是這些方案都需要某種準-受信任的管理器或受信任的硬件。

大多數智能合約的隱私保護方案都需要額外的安全假設——無論是受信任的啟動設置,準-受信任的管理器還是受信任的硬件。然而,ZKP是一個快速發展的領域,更高效透明的構造很可能會被創造出來。

期許

當涉及表達能力,信任和效率時,在智能合約的隱私保護上進行的探索提出了很多有趣的理論和實踐挑戰。現在,很難說在圖7或者圖8所代表的方法中,哪種可能會在區塊鏈的隱私計算中勝出。此外,未來全同態加密的進展能否轉化到區塊鏈中以解決問題3,這也是一個很有趣的看點。

Tags:ZKPICELICALICEZKP幣alice幣怎么樣VISA Application ChainChalice Finance

幣安app下載
從Filecoin質押爭議到區塊鏈的礦工們,如何看待項目方與礦工的關系?_FIL

本來Filecoin就因較高的質押率而遭到礦工社區詬病,而今這個質押率又再次上漲,項目方和礦工之間似在上演刀俎與魚肉的挾持戲碼,這種局勢顯然是愈演愈烈,除前置質押的走高之外.

1900/1/1 0:00:00
美國司法部建議FBI改進虛擬貨幣支持戰略_加密貨幣

最近發布的美國司法部對聯邦調查局關于暗網犯罪調查的審計報告得出結論,FBI處于混亂狀態,而重要的“加密貨幣支持戰略”可能是解決方案之一.

1900/1/1 0:00:00
盡管幣價居高不下,鏈上數據顯示礦工拋售比特幣意愿降低_比特幣

作者:irishash,來源:彩云區塊鏈投機者認為,當比特幣價格上漲時,比特幣礦工將出售更多的比特幣.

1900/1/1 0:00:00
谷燕西:比特幣的市值基于什么?同互聯網的泡沫有何不同?_穩定幣

現在比特幣的4千4百億美元市值已經超過了Visa的美元市值,更是遠遠超過了大通摩根的3千8百億美元的市值。比特幣同這兩個公司相比,它同Visa的可比性更強.

1900/1/1 0:00:00
分析 | 比特幣為什么會出現極端波動?_BTC

作者:LongHashJosephYoung 來源:LongHash 過去一周,比特幣價格經歷了極端性的波動,反復測試24200美元至24300美元的阻力區間未果.

1900/1/1 0:00:00
觀點 | 區塊鏈去中心化金融是對互聯網金融的“撥亂反正”嗎?_XRP

現代金融中的一個非常關鍵的活動就是貨幣創造。貨幣創造的一個重要方式就是貸款。當你向銀行這樣的金融機構申請貸款時,符合要求的條件,銀行可以在它的資產負債表的資產端記上你的貸款,然后在負債端記上放給.

1900/1/1 0:00:00
ads