零知识证明有什么用?
发布网友
发布时间:2022-04-30 20:58
我来回答
共1个回答
热心网友
时间:2023-10-12 09:42
GPS身份识别协议是欧洲NESSIE工程的一个候选方案,该协议是一个交互式零知识识别协议,它具有以下特点:在一般任意模数离散对数问题难解的假设下是可证明安全的,基于身份的短密钥,非常小的信息传输量和最小化的在线计算量。
具体内容如下:
设k、l、A、B、S是5个整数,n=pq是一个kb模数,p和q是两个k/2b的素数,g为Zn中的一个元素,假定保密或销毁p、q,公开n,计算以g为底模n的离散对数是困难的。
从[0,S)中选取私钥s,而公钥I则由I=g-x mod n确定。令Φ=(B–1)(S–1),GPS身份识别协议的一轮识别过程如下:证明者从[0,A)中随机选取一个r,计算“委托”x=gr mod n并发送给验证者。验证者从[0,B)中随机选取一个“挑战”c发送给证明者。证明者验证c∈[0,B),计算y=r+c*s,并将y发送给验证者。验证者验证x=gyIc mod n及y∈[0,A+Φ)是否成立。
重复上述过程t次。
GPS识别协议与Schnorr识别协议相比,有以下几个不同点:用一个合数代替了原来的素数p作为模。没有了原来的参数q,元素g的阶也不知道,而且y是在Z中计算的。在区间[0,A)中选取随机值r,使得私钥s隐藏于y=r+c*s。证明者必须验证c在正确范围之内,验证者必须检查y值不能太大。
GPS识别协议针对主动敌手的安全性(包括完全性、合理性和零知识性)可以得到证明。
这个零知识证明我在学习的时候就感觉很难懂,如果将来工作不是涉及到方案的安全证明(做理论的时候应用),其实很少能被应用到的。当然这种纯理论的东西对于进军科研界的学者还是必经指路。这是我曾经学习用到过的笔记。如果让我用特别生动形象的形式来说明出来(手动笑哭),脑细胞都是这么没的。密码学非一般寻常领地,入行需谨慎嗯嗯,只能帮你们这么多了~
零知识证明框架
在区块链中,零知识证明有三种主要用途:隐私保护、数据压缩和计算外包。比特币和以太坊等公开区块链上的交易数据是公开透明的,而Zcash使用零知识证明进行隐私保护,使得交易数据无法暴露交易者的身份信息。tornado.cash则允许取款人使用零知识证明向智能合约证明自己的取款权,而无需提供账户、余额等身份关联...
零知识证明介绍
零知识证明的核心概念是:证明者无需透露任何有用信息,只需让验证者确信某个论断正确,而无需获得具体证据。让我们通过实例来理解,如交互式零知识证明的色盲游戏和非交互式零知识证明的数独游戏,验证者通过随机性提出问题,而证明者能够正确回答,表明其具备所声称的知识。在区块链领域,零知识证明为隐...
什么是零知识证明
零知识证明指的 是证明者能够在不向验证者提供任何有 用的信息的情况下, 使验证者相信某个论断是正确的。零知识证 明实质上是一种涉及两方或更多 方的协议,即两方或更多方完成一项任务所需 采取的一系列步 骤。证明 者向验证者证明并 使其相信自己知 道或拥有某一消息,但证明过程不能向验证...
零知识证明是什么意思?
零知识证明(Zero-KnowledgeProof,简称ZKP)是指在一个交互式过程中,证明人可以向验证人证明某个陈述的真实性,而不需要向验证人提供任何多余的信息。也就是说,证明人通过完成一定的计算任务,使得验证人可以信任其所声称的陈述却并不能了解到除此之外的任何信息。这种方法的特殊之处在于,证明人不会...
数据交易的最后一块拼图:零知识证明
通过零知识证明,数据交易的可信性得到了显著提升。购买者在发送计算步骤时,还需提供一组零知识证明的生成和验证方法,这些方法与计算步骤相关联。数据所有者在交付计算结果的同时,还会生成一段证明数据(Proof数据),与计算结果一并发送给购买者。购买者利用验证方法来验证这些Proof数据,确保计算结果是按照...
什么是零知识证明?有什么用
非交互零知识证明”的概念,用一个短随机串代替交互过程并实现了零知识证明。非交互零知识证明的一个重要应用场合是需要执行大量密码协议的大型网络。在零知识证明中,一个人(或器件)可以在不泄漏任何秘密的情况下,证明他知道这个秘密..如果能够将零知识证明用于验证,将可以有效解决许多问题..
零知识证明是什么?
“零知识证明”-zero-knowledge proof,是由Goldwasser等人在20世纪80年代初提出的。它指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的。零知识证明实质上是一种涉及两方或更多方的协议,即两方或更多方完成一项任务所需采取的一系列步骤。证明者向验证者证明并...
zkSNARK零知识证明简介
零知识证明(Zero-Knowledge Proof,简称ZKP)是一种加密技术,由Shafi Goldwasser、Silvio Micali和Charles Rackoff首次提出,旨在让一方无需透露具体信息,仅通过证明自己知道某个信息的方式让另一方确信其真实性。比如,Bob想证明他是个百万富翁,但不愿透露具体金额,通过银行提供零知识证明,证明他的余额...
密码学中讲的零知识证明可以应用在网络中和生活中的哪些领域
一个人可以通过执行一系列的步骤来完成某项任务,但它不构成协议.3.通过执行协议必须能够完成某项任务.零知识证明必须包括两个方面,一方为证明者,另一方为验证者.证明者试图向验证者证明某个论断是正确的,或者证明者拥有某个知识,却不向验证者透露任何有用的消息.零知识证明目前在密码学中得到了广泛的...
零知识证明是什么?
零知识证明举例说明:比如你有路人甲的公钥,并且你见过路人甲的照片,但路人甲没有见过你。有一天你在马路边与路人甲偶遇了,你认出了路人甲,路人甲不认识你,你要向路人甲证明你是你。因此,路人甲给出了一个随机值,你用你的私钥对其加密,然后将加密后的数据交给了路人甲,路人甲用你的公钥解密...