- 博客(2)
- 收藏
- 关注
原创 WHY AND HOW ZKSANRK WORKS
WHY AND HOW ZKSANRK WORKS 让我们从零开始,让我们证明它的非实用性。假设我们有一个长度为10位的数组,我们想要向验证器(程序)证明所有这些位都被设置为1,我们知道一个数组,使得每个元素都等于1。 验证器一次只能检查一个元素,为了验证为了验证语句,可以任意顺序读取元素,并检查它是否真的等于1,如果是这样,第一次检查后该语句的置信度为1/10=10%,或者如果位等于0,则语句将完全无效。核查人员必须进入下一轮,直到他达到足够的信心。在某些情况下,可以信任一个验证者,只需要50%的置信度
2020-07-29 15:00:43 280 1
原创 简单的Schnorr协议
简单的Schnorr协议 首先要介绍一下椭圆曲线、有限域和循环群。 用Zq这个符号表示有限域,其中素数q是指有限域的大小,它是指从0,1,2,…,q-1这个整数集合。在椭圆曲线有一种基点G,G可以产生一个循环群0G,1G,2G,…,(q-1)G。任意两个曲线点都能相加,且最后一个点是(q-1)G,再加一个G就回卷到群的第一个元素0G。椭圆曲线和有限域存在一种同态映射关系,给定一个有限域的整数r,我们就可以在循环群众找到已给对应的点rG或r*G,但是通过rG和G很难算出r的,这是一个密码学难题(离散对数难题)
2020-07-09 20:54:18 870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人