零知识证明(Zero—Knowledge Proof)

2018-10-23 19:57 栏目:行业动态 来源:网络整理 查看()

你手上有红色和绿色的球。如果你有一个对颜色不敏感的朋友,你怎么能相信它是两种不同的颜色而不告诉他球的具体颜色?球?请考虑以下操作。先将两个球放在手中,记住左手和右手的颜色;让他把手放在后面,随意决定是否在后面交换球,然后向你展示球并问自己你是否在你手中交换球,然后通过比较颜色来回答他的问题。他手里拿着球。零知识在这里是显而易见的:除了相信他手中的球颜色不同之外,他在交互结束后没有得到任何额外的知识。

零知识证明(Zero—Knowledge Proof)

另一个例子是有一个圆形走廊。出口和入口处于一个位置,中间被锁着的门挡住。 B声称他有钥匙。然后A知道B确实没有获得密钥的密钥。此时,A只需要看到B从出口进入并从出口进入,这样A就可以相信B拿着门的钥匙。

零知识证明(Zero—Knowledge Proof)

对于隐私问题,S。Goldwasser,S. Micali和C. Rackoff在20世纪80年代早期提出了一种解决方案,即“零知识证明”。它指的是验证者(验证者)能够说服验证者断言是正确的,而不向验证者提供任何有用的信息。验证者不会直接告诉您答案,而是使用另一种表达方式向您证明,直到您认为对方确实知道答案为止。早期采用交互式零知识证明需要证明者和验证者之间的互动,但这种互动很容易作弊,因此也存在信用风险。在20世纪80年代后期,进一步提出了“非交互式零知识证明”的概念,使用短随机字符串而不是交互过程。
 
换句话说,零知识证明的问题是:如果你不知道我是否知道它,我怎么知道我确实知道什么。


零知识证明具有以下三个属性:

完整性

在证明者和验证者是诚实的情况下,证明过程符合规则并且是正确的,那么证明必须是成功的并且验证者可以接受证明者。

理性
   
没有人可以伪装成验证者,也就是说,只有验证者可以证明它。

零知识
   
在证明过程完成之后,验证者仅获得“证明者拥有该知识”的消息,并且不获得关于知识本身的信息。
 
零知识证明的零知识保证了安全性。对于任何甚至是恶意发​​件人,在与证明者的整个交互过程中看到的消息只能用于验证证明者信息的真实性。而且无法得到它的真实内容。然而,零知识证明引入了大的计算复杂性,导致一定程度的效率降级。
 
零知识证明提供了一种向某人证明您拥有某种信息但不需要披露信息的具体内容的方法,并且在密码学中具有广泛的应用。

微信二维码
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流

郑重申明:左链接科技以外的任何单位或个人,未经同意不得擅自转载该文章!