GON:零知识证明:身份隐私中的ZK

在区块链世界中,身份可以以多种方式表现出来。真实世界的实体(如人或组织)可以在一个或多个区块链上采用不同的形式,区块链上的一个身份可以代表几个真实世界的实体。这样的身份可以通过拥有私钥、拥有特殊类型的NFT、参与某种类型的DeFi等进行建立。

图1:数字身份演示

这种通用且灵活的身份概念可以实现前所未有的用例和体验——但我们也同时需要注意隐私。一个人的身份可能是以一种特定的方式相互关联的多种事物,但只有其中的某一部分可能在一个环境中才是最重要的。例如,一场只允许BAYCNFT持有者参加的音乐会的组织者并不真正关心你拥有哪一个NFT,只要你至少拥有其中一个就可以。参加DeFi会议可能要求去年你在某个DeFi交易所借出了5万个代币,但不确切说明借出了多少、参与了多长时间等。

Polygon社区提议将Polygon POS链与零知识(ZK)技术兼容:金色财经报道,以太坊扩展解决方案Polygon周二发布了一份提案前(Pre-PIP)讨论帖,探讨将其Polygon POS链与零知识(ZK)技术兼容。升级将使主链成为zkEVM validium ,这意味着该链仍将与以太坊虚拟机兼容。validium与ZK rollup略有不同,因为它们使用链下数据可用性模型,Polygon目前还提供ZK rollup,该rollup于3月上线。

据Polygon联合创始人Mihailo Bjelic撰写的博客文章,如果该提案得到Polygon社区的批准,重大升级将带来更高的安全性,并使区块链的框架更加面向未来。此外,Bjelic认为,这种升级将允许更快的交易确认,并扩展区块链。[2023/6/21 21:50:35]

第一个例子

零知识(ZK)证明可以真正实现这样的用例,同时为相关实体提供数学上可证明的隐私。为了进一步阐述这一点,让我们回到前一段的两个例子。对于第一个例子,ZK证明将表明一个想要参加音乐会的人P知道一个地址A的密钥,该地址属于BAYCNFT持有者的10,000个地址集。进一步分解:

欧盟或将在数字身份框架中包含零知识证明:金色财经报道,根据一份新闻稿,欧盟新的eID将允许公民通过欧洲数字身份钱包在线识别和验证自己,而无需求助于商业提供商。此举解决了当前实践中产生的对信任、安全和隐私的担忧。

Circle 欧盟政府事务高级主管Jonas Fredriksen强调该提案将如何促进数字经济中的新商业模式和机遇。公司可以开发依赖于零知识证明和eID解决方案的创新产品和服务。[2023/2/16 12:11:30]

公共输入是在链中某一特定NFT的所有地址的集合S;;

私人输入P为密钥sk1;

我们想在ZK中证明的是,从sk派生的地址在集合S中。

在零知识学术文献中,这种证明通常被称为成员证明。有几种方法可以生成这样的证明。如果集合不是太大,可以使用RSA累加器。

门罗币计划筹集90.3 XMR以进行零知识证明系统Bulletproofs和审计:1月15日,门罗币官方宣布,现已为零知识证明系统Bulletproofs+审计提案筹集资金。官方表示,预计在约1个月内完成项目审计,但审计工作需要90.3 XMR(相当于1.5万美元)的资金。[2021/1/15 16:13:36]

使用RSA累加器,集合S可以用一个短值表示——成员证明也很短。在S中添加或删除地址的代价也很低,与累计值的数量无关。然而,在最坏的情况下,累积集合S和产生证明所花费的时间可能与S的大小成线性关系(实际的时间范围取决于设置的具体情况,甚至可能是恒定时间)。这里还有另一个问题:我们不仅想证明某个地址A在集合中,而且还想证明A是从sk派生出来的。我们可以为前者设计自定义ZK协议(例如,离散对数知识),但通用的ZK系统通常最适合后者。另一个问题是以一种有效的方式将三个组件粘合在一起(成员关系、离散日志和哈希的原像)。

声音 | 数字资产研究院郭宇:区块链的信任需要结合共识算法、零知识证明和形式化验证:12月22日,数字资产与区块链年会(2019)暨中国投资协会数字资产研究中心成立大会在京举办。数字资产研究院学术与技术委员郭宇演讲中表示,区块链网络的吞吐率低下的核心原因是网络宽带限制,提高出块速度是此前比较流行的解决方案,但这种做法会导致区块链分叉,甚至可能威胁区块链系统安全。郭宇认为,要在不降低安全性的前提下,提高区块链吞吐率的解决方案是零知识证明。郭宇指出,区块链系统的可信实际上包括三方面:共识算法提供区块链协议信任,零知识证明提供数据信息和计算完整性,形式化验证保证计算逻辑可信。区块链的信任需要共识算法、零知识证明和形式化验证三者的结合。(新浪财经)[2019/12/23]

第二个例子

上面提到的第二个用例比第一个要复杂一些。有兴趣参加DeFI会议的人需要表明他们向区块链发送了交易tx(如以太坊),该区块链在DeFI合约中调用了借贷功能,比如DF。他们还需要表明,tx转了至少5万个代币,并且它被添加到对应于2021年开始和结束的两个区块之间的区块链中。现在,根据区块链,一年内可能会生成数十万区块。每个区块包含的所有交易的哈希(通常称为交易哈希)。ZKP可以用来表明tx被“包含”在某个区块B的交易哈希中——而不显示tx本身——但这会揭示比预期的还要多的信息。在极端情况下,如果B只包含合约DF的一笔交易,那么ZKP是没有意义的。理想情况下,我们希望证明tx包含在2021年的其中一个区块的交易哈希中。

声音 | CFTC专员:继续看好隐私币的零知识证明技术:据AMBCrypto消息,近日,美国商品期货交易委员会(CFTC)专员Brian Quintenz接受采访时表示,尽管存在AML(反)的问题,但对零知识证明协议持积极态度。政府接受任何形式的隐私币的可能性很小,加密货币交易平台也禁止用户进行不受监控的交易,这也是为什么Monero没有在Coinbase上线的原因。[2019/6/28]

生成一个包含2021年以来所有区块(或至少有一些DF交易的区块)的Merkle树,并证明包含tx的区块只是Merkle树的叶子之一,这将是一个更具可扩展性的方法。对于这个问题:

公共输入是2021年以来所有区块集合的Merkle根(或至少是它们的正确子集),和合约DF的代码(通过链上的合约地址引用);

私人输入是用于签署tx的密钥sk,tx本身,包含tx的区块B,以及B在Merkle树中的路径;

我们想要证明的是:sk用于签署tx,tx包含在B中,B是Merkle树的一部分,tx调用DF中的适当函数,并且tx转了至少5万个代币。

我们只是触及了可以在不同用例中进行的大量身份验证的皮毛,ZK语句已经开始显示出一些复杂性。事实上,一旦我们开始更具体地思考,它们会变得更加复杂(诚然,上面关于DeFi会议参与问题的语句相当简单)。其中的复杂性包括:

DF不是直接调用的,而是通过另一个合约或一系列合约进行调用的;

tx包含在区块链中,但对DF的状态没有预期的效果;

会议关心的是以今天的利率借出的实际美元数量,而不是代币。

跳出固有思维模式

不过我们不必太担心。ZKP的美妙之处在于,几乎任何你能想到的语句都可以在零知识中被证明(确切地说,任何可以在多项式时间内被验证的关系也可以在零知识中被证明)。虽然ZKP的非交互式版本最适合解决L1上的机密性、隐私、状态增长、完整性等问题,但交互式证明对于需要基于区块链的身份断言的许多应用程序可能很有意义。

图2:ZKP交互式版本示例

上述音乐会入场的例子可以用来说明这一点。对于NFT所有权的ZK成员证明,只需要一个确定的验证者,而不是典型的L1设置中的数百或数千个身份不明的验证者。证明者可以主动与验证者接触,并在会话过程中交换多条消息,从而摆脱了非交互式ZK证明固有的复杂性。事实上,证明不必很短,验证者的复杂度也不必很低,因此可以充分探索ZK-SNARK之外的ZK证明范围。我们将能够使用具有更好的证明复杂性、底层安全假设等的证明系统。

请参阅下表,了解不同证明系统的高级比较。当我们沿着表格往下看时,证明复杂度和安全性假设变得越来越好,而证明大小变得越来越差。虽然基于mpc的ZK证明系统提供了最好的证明复杂性,并且具备无需信任的设置,但证明是交互式的并且仅适用于特定的验证者,所以当身份断言必须对链下的特定一方做出判断时,这可能就不是问题。(ZK证明系统的其他一些特征,如后量子安全性,在表中没有体现。)

表1:不同证明系统的高级比较

总之,世界上的身份不一定是基于区块链的,也不一定是基于非区块链的。展望未来,它们当然可以是两者的结合——这将使保护隐私的身份断言变得更加有趣!

Source:https://medium.com/delendum/zk-in-identity-980493401d80

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

金星链

火币下载WEB3.0:虚拟数字人也玩Web3.0

2021年,元宇宙概念下的虚拟数字人崛起。演唱会、综艺、代言、走秀、脱口秀、短剧、直播……“十八般武艺”的虚拟数字人吸引了数以亿计流量的关注、企业聚焦、资本追逐,叠加疫情下国人对数字生活需求的快.

[0:15ms0-0:935ms