零知识证明

本文探讨如何在保护隐私的前提下,通过随机测试和转化展示知识,如密码验证、密室逃脱、数独解法等实例,实现证明身份或知识而不泄露具体信息。

证明人:proof
验证人:verity

通俗:
通过无数次随机测试检验证明人掌握了某种知识,但是又不能直接暴露你的信息,只能用知识做转化进行证明

示例一:
登录场景,用户证明自己有账号密码,服务器可以验证用户是否正真有用户名密码
证明人:用户
验证人:服务器
用户需要向服务器证明自己有用户名密码,此时用户可以注册的时候提供用户名及密码的hash值,服务端保存密码hash值,用户登录的时候只需要提供密码hash而不用提供密码就可以证明自己的身份。

示例二:
芝麻开门
山洞有两个出口A和B,并且山洞中间有一扇门被锁起来了,证明人为了证明自己有这把门的钥匙但是又不能给验证人看到,此时让证明人P随机进入一个出口(此时V不能在场,在场就能看到是哪个门进去的,就存在串谋的问题),然后V来到现场让P从某个门出来,如果每次P都能从V所指定的出口出来,证明P有这个这扇门的钥匙。(V不能有机会参与串谋)

示例三:
数独
大数独+小数独,为了证明自己知道数独的答案,让验证人随机抽行或者列或者小数独,然后证明人将对应的行、列或者小数独所有数据收集到一个袋子中再让证明人验证是否符合数独规律(之所以要收集起来验,这样可以让验证人不知道问题的答案是什么–零知识;同时又可以证明证明人知道数独的答案–证明)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值