ZKP:智能合约增加隐私性并不简单

对用户来说,普通交易的隐私保护基本上算是一个已解决了的问题。如果我们想在不透露账户余额或转账金额的前提下转移密码学货币,我们有诸如大零币或门罗币这样可接受的选项。不过,对于去中心化应用或者智能合约来说,隐私保护仍是一个尚未解决的问题。

是什么让智能合约与普通交易在输入/输出的隐私保护上有所不同呢?

在本文中,我们将解密隐私保护从普通交易拓展到智能合约上会遇到哪些挑战。为此,我们将考察应用于隐私币的常用密码学工具,并探讨为什么这些工具不太适合更复杂的隐私应用。最后,我们将简要介绍最近提出的一些智能合约隐私保护方案。

隐私保护的定义

「隐私保护」到底是什么意思?

我们将从函数的角度来定义隐私保护。例如,我们可以把?交易?看作是一些函数,它以账户余额和转账金额作为输入。然后它输出更新后的余额。

图2:隐藏函数的I/O。

我们也可以考虑隐藏函数的调用者信息。有时候,函数输入会留下关于函数调用者身份的线索。在实践中,隐藏函数的输入和输出通常会和隐藏函数调用者的身份相结合。

图3:隐藏函数调用者。

最后,我们可以考虑隐藏函数本身。这在密码学货币领域不太常见,其通常与隐藏函数的输入/输出相结合。

Binance因涉嫌从被盗加密货币的交易中获利而面临集体诉讼:金色财经报道,6月5日,Silver Miller 律师事务所和联合律师 Kopelowitz Ostrow 对 Binance 及其 BAM Trading 提起集体诉讼。?纽约居民 Michael Osterer 担任第一原告。他在一份法庭文件中称,他在2021年4月从他的Coinbase账户中丢失了7.2个比特币和449个以太币,在提交申请时价值超过 100 万美元。这些资金随后在没有经过 KYC 程序来验证合法所有权的情况下存入了 Binance。[2023/6/7 21:22:13]

图4:隐藏函数本身。

当你在本文中看到「隐私保护」这个词时,请把它当成一个总称,指的是?至少支持I/O隐私保护?的东西。

好吧,但我们要在哪里用到隐私保护呢?

我们可以认为普通交易的隐私保护已被解决,所以让我们直接转到智能合约的隐私保护。

不过,我们先绕个弯子,回顾一下以太坊……

以太坊支持用户自定义的合约,合约以代码的形式执行。这些合约用以太坊自己的图灵完备的语言编写,每执行一个操作都要支付一些费用。因此,每笔交易都要附上交易费,以激励矿工打包交易。

应用的隐私保护

智能合约让我们在区块链上得以构建丰富的应用——从用户可交易各种密码学货币及其衍生品的去中心化交易所,到允许权益持有者对提案进行投票的去中心化自治组织。

科技博主:推特或将通过与Stripe的合作支持以法币购买TwitterCoin:1月11日消息,知名科技博主Jane Manchun Wong发推披露,推特正在开发Twitter Coin购买页面,网页显示购买将通过支付处理商Stripe完成。推特还在开发“Coins”的菜单项,将用户带至购买界面。

金色财经此前报道,Wong发推表示,看起来推特奖励将以法币方式支付,最低支付门槛为50美元,不过,尚未看到任何明确的迹象表明TwitterCoin是加密的。(Decrypt)[2023/1/11 11:05:24]

我觉得没必要长篇大论讲解为什么DAO需要隐私保护;在现实生活中,投票通常都是私下进行的,所以想要隐藏我们的虚拟投票也是非常合理的。

另一方面,去中心化交易所的隐私保护需要解释一下。抢先交易无论是对中心化交易所还是去中心化交易所都是一个问题。在区块链世界里,抢先交易者密切观察已提交的订单,并通过支付更高的交易费实现插队。这使得抢先交易者Eve能够抢在Bob之前买到Bob想买的证券,并随后以更高的价格卖给Bob。封闭式拍卖是解决这个问题的一个可能的办法。对于有兴趣的读者,可以在这里找到更多关于在去中心化交易所的抢先交易的信息。

不过,以太坊的智能合约并没有提供任何形式的开箱即用的隐私保护。所有的信息都是公开可查看的——合约的输入/输出,合约的功能,参与的用户,等等。为以太坊的智能合约?添加?隐私保护不是一件容易的事情,因为以太坊从一开始就没有被设计成支持隐私保护。虽然在以太坊上可以实现隐私交易,但是更复杂的隐私保护操作往往过于昂贵,甚至超过以太坊单个区块的费用限额,以至于无法实现。

华纳音乐集团招聘元宇宙开发总监计划推出虚拟宇宙:金色财经报道,美国华纳音乐集团正在招聘至少两名可以开发和管理与 web3 相关的项目的人。根据LinkedIn上的招聘信息,第一份工作需要为元宇宙品牌和平台制定营销计划,并在元宇宙、web3 游戏、AR 和 VR 领域寻找新的机会。此外,华纳音乐集团希望候选人具有“深厚的游戏知识”以及对区块链感兴趣。

第二份工作侧重于与 web3、metaverse 和游戏领域的业务合作战略,专注于与这些领域的品牌、公司、平台和个人建立联系。

除了 NFT 之外,华纳音乐集团还在关注元宇宙和 web3 游戏机会。该职位发布是在唱片公司与 OpenSea 合作推出音乐 NFT 近一周后发布的,华纳音乐集团旨在通过这种合作关系来加强音乐迷的参与度。 (the block)[2022/10/6 18:40:17]

难道我们就不能设计一种新的密码学货币,从一开始就支持任何函数的隐私保护吗?毕竟,大零币和门罗币就是这样做的。

目前我们还不清楚如何在密码学货币中支持任意函数的I/O隐私保护。为了理解这些挑战,我们需要考察密码学货币是如何支持隐私交易的。

通往隐私保护之路

我们先考察用于普通交易?I/O隐私保护的密码学工具。我们将关注账户模型而非UTXO模型的加密货币。账户模型在支持智能合约的场景下尤其有用,不过账户模型对于隐私计算来说不是必须的。

工具1:同态加法

大多数密码学货币的隐私保护方案都依赖于具有?加法同态?的加密或承诺方案。为了简单起见,我们将专注于加密方案,但同样的原则也适用于承诺方案。

10KTF Combat Crate系列NFT销售额突破130万APE,约合1000万美元:8月13日消息,基于游戏故事驱动的NFT项目10KTF在最新的 10 KTF Combat Crate NFT系列销售中获得超130万枚APE收入,约合 1000 万美元。

Combat Crate NFT持有者可以在10KTF游戏化PFP活动平台Battle.town上兑换装备,目前 10KTF 支持的 PFP 项目包括:0N1 Force、10KTF Gucci Grail、Bored Ape、Kennel Club、Bored Ape Yacht Club、Cool Cats、GREMPLIN 的 CrypToadz、Forgotten Runes、Wizards Cult、Gutter Cat Gang、Meebits、Moonbirds、Mutant Ape Yacht Club 、Nouns、Pudgy Penguin、Wolf Game、World of Women和World of Women Galaxy。(Blockster)[2022/8/13 12:22:31]

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

因此,加法同态加密方案允许任何人?这样验证交易的有效性:Enc(balance)+Enc(transferamount)=Enc(balance+transferamount)?。

Web3初创公司Halliday完成600万美元种子轮融资,a16z领投:8月5日消息,Web3初创公司Halliday完成600万美元种子轮融资,Andreesen Horowitz (a16z) 领投,Hashed、A.Capital、SV Angel等参投。

Halliday联合创始人Griffin Dunaif表示,Halliday为游戏玩家提供了“现在玩,以后付款(play now, pay later)”的选择。Halliday 的目标是让游戏内购买和NFT所有权证明对那些可能因游戏中NFT的高价而恼火的游戏玩家来说更加实惠和方便。Halliday让玩家可以访问游戏内的NFT市场。在不离开游戏的情况下,玩家可以选择他们想要的数字收藏品并直接购买,或者与Halliday达成付款计划。(Decrypt)[2022/8/5 12:03:29]

图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还可以支持函数本身的隐私保护。

*Zkay和Zexe使用的是带有可信设置的ZKP方案。不过,这些ZKP方案当然可以被不需要可信设置的方案替代。**在区块链的场景中,I/O隐私保护似乎比函数隐私保护更有意义,因为用户很可能希望在决定是否参与合约之前先对合约进行审计。请注意,还有其他一些用于智能合约隐私保护的构造,但是这些方案都需要某种准-受信任的管理器或受信任的硬件。

大多数智能合约的隐私保护方案都需要额外的安全假设——无论是受信任的启动设置,准-受信任的管理器还是受信任的硬件。然而,ZKP是一个快速发展的领域,更高效透明的构造很可能会被创造出来。

期许

当涉及表达能力,信任和效率时,在智能合约的隐私保护上进行的探索提出了很多有趣的理论和实践挑战。现在,很难说在图7或者图8所代表的方法中,哪种可能会在区块链的隐私计算中胜出。此外,未来全同态加密的进展能否转化到区块链中以解决问题3,这也是一个很有趣的看点。

原文标题:《干货|要给智能合约增加隐私性并不简单》

来源:金色财经

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

地球链

[0:15ms0-0:855ms