宇宙链 宇宙链
Ctrl+D收藏宇宙链

小白也能看懂的“零知识证明”原理

作者:

时间:1900/1/1 0:00:00

编者按:本文来自hackernoon.com,作者:OscarW译者:星球日报茶凉

零知识证明或零知识协议是一种基于概率的验证方法,包括两部分:宣称某一命题为真的证明者和确认该命题确实为真的验证者。零知识证明指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的,在密码学中非常有用。顾名思义,零知识证明就是既能充分证明自己是某种权益的合法拥有者,又不把有关的信息泄漏出去,即给外界的“知识”为“零”。“能够在不知道用户是谁,或者他们有多少钱的情况下判断‘一个用户是否有足够的钱发送给另一个用户’的问题,是零知识证明在区块链中的主要应用之一。”——DemiroMassessi为何零知识证明如此重要?数据隐私是当今社会最重要的课题之一。保护与个人身份有关的个人资料(出生日期、银行月结单、交易记录、学历)极为重要,并会不断增加其重要性。在科技时代,我们正在生成前所未有的海量数据,而我们不断创造的关于我们自己的数据也在不断被获取。像谷歌和Facebook这样的大公司已经利用我们的数据成为了今天主宰世界的科技巨头。然而,最近密码学的突破和区块链的兴起使一种新的方法能够帮助保护我们的数据和身份,甚至保护我们与之交互的组织。零知识证明可能就是如何保护数据隐私的答案。零知识证明的原则零知识证明是麻省理工学院研究人员在20世纪80年代提出的一种加密方案。零知识证明协议是一方(证明者)向另一方证明(验证者)某件事情是真实的一种方法。除了该特定声明是真实的以外,没有披露任何其他信息。例如,当前网站将用户密码的哈希值存储在其web服务器中。为了验证客户端是否真的知道密码,大多数网站目前使用的方法是对客户端输入的密码进行哈希值计算,并将其与存储的结果进行比较。零知识证明可以保护用户的帐号信息不被泄露。如果零知识证明可以实现,那么在客户的密码是未知的情况下,仍然可以在客户端登录进行身份验证。当服务器受到攻击时,用户的帐户仍然是安全的,因为客户的密码没有存储在web服务器中。交互式零知识证明零知识证明协议的基础是交互式的。它要求验证者不断地提出一系列关于证明者所知道的“知识”的问题。例如,如果有人声称知道九宫格谜题的答案,零知识证明就是验证者随机指定按列、行或九个正方形进行验证。每个测试不需要知道具体的答案,只需要检测数字“1”到“9”是否包含在其内。只要验证的次数足够多,就有可能判断证明者是否知道九宫格谜题的答案。然而,这种简单的验证方式并不能使人们相信证明者和验证者都未做伪证。在九宫格游戏中,两者可能会事先串通,以便证明者在不知道答案的情况下通过验证。如果他们想说服第三方相信这个结果,验证者还必须证明验证过程是随机的,并且它不会将答案泄露给证明者。因此,第三方很难验证交互零知识证明的结果,需要第三方的参与,等额外的努力和成本才能向多人证明某件事是真实的。非交互式零知识证明非交互式零知识证明,顾名思义,不需要交互式过程,避免了验证者和证明者串通的可能性,但可能需要第三方机器和程序来确定验证的顺序。例如,在九宫格游戏中,由第三方程序决定要验证哪一列或哪一行。验证序列必须保密,否则验证者可能在不知道真实“知识”的情况下通过验证序列。零知识证明在区块链中的应用比特币和以太坊网络都使用公共地址来代替验证者和证明者的真实身份,使得交易部分匿名;只有发送和接收地址,以及交易数量是公众知道的。但是,通过区块链上提供的各种信息,如交互记录等,可以发现地址的真实身份,存在隐私暴露的隐患。用了零知识证明之后,发送方、接收方和第三方的细节信息可以保持匿名,同时保证交易有效。最早使用零知识证明技巧的区块链叫做Zcash,实际的作法叫做Zk-Snarks,这是许多零知识证明的做法之一,也是最有名的一个。Zk-Snarks是“零知识简洁无交互知识认证”的简称,是一种在无需泄露数据本身情况下证明某些数据运算的一种零知识证明。Zk-Snarks技术缩减了证明所需的时间和验证它们所需的计算量。它能够证明有效交易的条件已经满足,而不需要透露交易所涉及的地址或交易量的任何关键信息。Zcash可以将交易纪录上的汇款者、收款者和金额都经过加密隐藏起来,因此矿工无从得知这些交易上的细节,但仍然可以验证交易。不过,目前多数使用者在Zcash上的交易,还是选择未经加密的作法,因为花费的成本比较高。另外,以太坊上的智能合约目前也已经可以运用Zk-Snarks这套零知识证明的作法。但以太坊不完全是从隐私的角度切入,而是从节省运算成本的角度应用零知识证明。透过Zk-Snarks,以太坊矿工可以不用再重新执行交易的运算,而是只要对方提得出证明即可。大概就像我不需要真的知道你会高一到高三的数学,而只要看到高中毕业证就能确定你懂高中数学。不过,这只有在制作证明的成本,远低于实际运算成本的情况下才划算。Zk-Snarks将需要验证的交易内容转化为两个多项式乘积相等的证明,并结合同态加密等高级技术,在执行事务验证的同时保护隐藏的事务量。其过程可简单描述为:将代码分解为可验证的逻辑验证步骤,然后将这些步骤分解为由加减乘除组成的计算流程。进行一系列变换,将待验证代码转换为多项式方程,如t(x)h(x)=w(x)v(x)。为了使证明更加简洁,验证者事先随机选择几个检查点s,检查这些点上的方程是否为真。通过同态编码或加密,验证者在计算方程时不知道实际输入值,但仍然可以验证。在等式的左右两边,乘以一个不等于0的密值k。当验证(t(s)h(s)k)=(w(s)v(s)k)时,具体的t(s)、h(s)、w(s)、v(s)是不可知的,可以对信息进行保护。当前履行Zk-Snarks算法的一个缺陷是需要在advanced中内置参数。如果这些参数泄露,整个网络将面临毁灭性的破坏。因此,用户必须信任在使用这些网络时不会泄露的信息。可能的解决方案包括使用现代的“可信执行环境”,如IntelSGX和ARMTrustZone。对于Intel的SGX技术,即使应用程序、操作系统、BIOS或VMM受到威胁,私钥也是安全的。此外,最近的一份白皮书揭示了它在零知识密码学中的创新:Zk-Snarkss(零知识可伸缩透明知识参数)。根据Zk-Snarks白皮书,Zk-Snarks是第一个不依赖任何信任设置实现区块链验证的系统,而随着计算数据数量的增加,计算速度呈指数增长。它不依赖于公钥加密系统,而且更简单的假设使它在理论上更安全,因为它唯一的加密假设是哈希函数(如SHA2)是不可预测的。零知识证明和Zk-S(T|N)ARK等技术的测试和采用需要时间。

IDEX宣布构建基于Polygon zkEVM的Layer-2命名为“Xchain”:金色财经报道,IDEX宣布计划构建一条基于Polygon zkEVM的Layer-2,名为Xchain。目前处于测试网阶段,该区块链正在基于PolygonSupernets软件堆栈的zkEVM进行开发,旨在提供一个去中心化的永续交易平台。[2023/7/7 22:22:25]

贝宝金融Babel Finance拟推出新稳定币项目以偿还超7亿美元债务:3月6日消息,据彭博社援引法庭文件称,加密金融服务商贝宝金融(Babel Finance)提议通过铸造“Babel Recovery Coins”产生的收入来偿还7.66亿美元债权人债务。同时,公司唯一董事Yang Zhou正计划向新加坡高等法院提交暂停保护令,要求债权人在寻求重组批准之际,长达6个月时间内不要对该公司采取进一步行动。

Yang计划与Babel在香港的几名前员工一起建设重组中心的名为“Hope”的DeFi项目,该项目铸造了所谓的“Babel Recovery Coins”。Hope的同名稳定币最初将使用比特币和以太坊作为抵押,并通过对交易者对套利激励来保持其价格锚定1美元。[2023/3/6 12:44:13]

Kraken面临美SEC针对未注册证券的调查,或于未来几天内达成和解:金色财经报道, 据一位知情人士透露,全球最大的加密货币交易所之一Kraken卷入了美国最高金融监管机构SEC的调查,调查内容是该交易所是否违反了与向美国客户发行某些产品相关的证券规定。

上述人士说,美国SEC对Kraken是否发行未注册证券的调查已进入后期阶段,可能会在未来几天达成和解。由于涉及的案件尚未公开,这位人士要求不具名。目前还不清楚哪些代币或产品正在受到审查。(彭博社)[2023/2/9 11:56:11]

马斯克个人财富损失达1.37万亿元打破吉尼斯纪录:金色财经报道,吉尼斯世界纪录官方网站发布消息称,美国特斯拉公司首席执行官马斯克自2021年11月以来净资产损失近2000亿美元(约合人民币1.37万亿元),一举打破了历史上个人财富损失最大的吉尼斯世界纪录。据了解,这一吉尼斯世界纪录此前由日本软银集团首席执行官孙正义保持,他的个人财富从2000年2月780亿美元的峰值下降至同年7月的194亿美元,短短几个月里其净资产蒸发近600亿美元。美国《福布斯》网站的最新数据显示,马斯克的净资产从2021年11月的3200亿美元峰值下降至今年1月3日的1380亿美元,而其它消息源表明,其实际的资产损失可能接近2000亿美元。[2023/1/9 11:02:06]

美众议员:加密货币应该受SEC监管:9月4日消息,美国众议员兼投资者保护小组委员会主席Brad Sherman在接受采访时表示,国会不会很快出台加密禁令,因为加密行业提供了很多竞选和游说捐款,背后存在太多的权力纠葛。他认为,在没有禁令的情况下,加密货币应该由美国证券交易委员会(SEC)进行监管。“由于SEC的规模、专业知识、积极的执法行动以及加密货币与股票或证券的相似性,加密货币应该受到SEC的监管。”(泰晤士报)[2022/9/4 13:08:00]

标签:ARKARKSNARSECGhostMarketSPARKSlunar币价格Gold Secured Currency

币安app下载热门资讯
超级节点的困境,社区治理的尴尬

本文来自:链捕手,作者:龚荃宇,编辑:胡韬,Odaily星球日报经授权转发。超级节点的诞生与现状超级节点,即在采用DPOS共识机制的公链中,经过持币用户投票选举产生、享受,并负责打包与生产区块的少数记账节点.

1900/1/1 0:00:00
摩根币的诞生说明CEO杰米错了吗?

摩根币是基于法币的数字货币,即稳定币,而比特币是没有任何资产支撑的纯粹的虚拟货币,是纯粹的价值传递物,类似于黄金,能生存下来的应该是某种形式的稳定币。一个以稳定币的崛起为标志的区块链时代正在来的路上.

1900/1/1 0:00:00
可以用币买token股票的交易所Dx. Exchange,上线后被爆安全漏洞

前几日,Odaily星球日报报道过可以用币买token股票的交易所Dx.Exchange,该交易所宣称由纳斯达克提供技术支持,允许用户交易包括苹果、脸书和特斯拉在内的公司股票.

1900/1/1 0:00:00
星球日报 | 可用于部署Ethereum 2.0的以太坊测试网络G?rli发布;伊朗推出由黄金支撑的加密货币“Peyman”

头条 以太坊测试网络G?rli已发布,将用于部署Ethereum2.01月31日,以太坊开发团队推出新的测试网络G?rli,将用于部署Ethereum2.0.

1900/1/1 0:00:00
我又想用比特币买披萨了

译者|Moni原地址:https://venturebeat.com/2019/01/12/i-want-to-buy-pizza-with-bitcoin-again/你有多久没用比特币买东西了?在我们身处的世界里.

1900/1/1 0:00:00
从「愚昧之谷」到「绝望之巅」, 李林的2018全员信透露了什么?

编者按:本文来自碳链价值,作者:江小渔,星球日报经授权发布。1月24日上午,火币创始人李林发了题为《不忘初心,砥砺前行!》的火币全员信.

1900/1/1 0:00:00